通過預測編碼對圖片數(shù)據(jù)壓縮 i預測算法【外文翻譯】

1、畢業(yè)設計外文翻譯畢業(yè)設計外文翻譯原文題目：ImageDataCompressionbyPredictiveCodingI:PredictionAlgithms通過預測編碼對圖片數(shù)據(jù)壓縮I：預測算法摘要摘要:本文論述了運用預測編碼技術有效地進行傳輸或存儲二級(黑和白色)數(shù)碼圖像。第一部分探討了預測算法。預測器將一個依賴于原數(shù)據(jù)的二維數(shù)據(jù)轉換成能被一維編碼技術處理的數(shù)據(jù)。對于固定預測器、含有有限存儲器的自適應預測器以及自適應線性預測器的實現(xiàn)

2、和性能進行了深入的討論。同時也呈現(xiàn)了對不同類型的掃描圖像進行觀察所得出的實驗結果。第一部分1講述了如何運用預測誤差模式編碼技術來實現(xiàn)數(shù)據(jù)壓縮。關鍵詞：關鍵詞：預測編碼；二維；變換域簡介例如傳真發(fā)送信號和數(shù)字化圖像的數(shù)據(jù)源存儲在計算機存儲器中時會含有大量的冗余。源編碼技術(也稱為數(shù)據(jù)精簡或壓縮)可以用來有效的編碼上述這些來源的輸出。這些壓縮方法有兩個顯而易見的應用。第一個是在通信系統(tǒng)上的應用。通過編碼數(shù)據(jù)源我們可以以一個較短的時間在一個通

3、信信道上傳輸數(shù)據(jù)源?；蛘?，我們可以以一個頻帶寬度更小的信道傳輸編碼數(shù)據(jù)（專業(yè)術語為頻帶寬壓縮）。第二種應用是在存儲系統(tǒng)上，能夠更加有效地減少存儲的數(shù)據(jù)量。在本文中我們討論了一些通過預測編碼對二維黑白數(shù)據(jù)進行壓縮的理論和方法。第二部分描述了編碼技術是如何實現(xiàn)壓縮的。在對采取詳細路徑作深入討論前，我們先簡短地回顧了一下一般區(qū)域圖像壓縮的新進展。有關壓縮二維圖片數(shù)據(jù)藝術方面的技術可以分成以下兩類：1）時域（或空間域）編碼，2)變換域編碼。時域

4、編碼技術實際出現(xiàn)的主要是在預測比較類型。包括的方案例如增量調制和差值脈沖編碼調制。大多數(shù)這類系統(tǒng)的研究是基于經典通信理論的方法。關于這個課題第一次在信息理論上的處理時由Elias完成的，他將這項技術稱之為預測編碼。在預測編碼的依賴性中，固有的數(shù)據(jù)能被轉移和通過一個好的預測器將原數(shù)據(jù)轉換成滿足連續(xù)的數(shù)據(jù)符號幾乎是相互獨立的。變換后的數(shù)據(jù)能通過適用于獨立的來源的技術所編碼。預測編碼在圖像壓縮編碼上的應用已經被Wholey和Arps所提出。使

5、用預測和差值在數(shù)據(jù)壓縮系統(tǒng)理論上的最圖1舉例說明了使用了預測編碼的通信系統(tǒng)。假定一個二維數(shù)據(jù)源s(ij)1≤i≤I1≤j5≤J在每個圖片像素的數(shù)值s能是0（白）或者1（黑）。我們可以得出像素s(ij)的數(shù)值和相鄰像素的數(shù)值緊密相關，例如s(i1jl)s(ilj)s(iljI)s(ij1)等等（2式）。因此很有可能成功地預測s（ij）相鄰像素的數(shù)值。這是在圖1中預測器的函數(shù)。預測器基于所預測的這類像素（ij）的點的集合被稱作內存集合M。例

6、如，在圖2這個4像素預測器的例子中，記憶集合時是M=s(iijl)s(ilj)s(iljI)s(ij1)).(1)預測器模塊的輸出?(ij)相比較于實際的數(shù)值s(ij）和信號e(ij)來源進行以下運算:e(ij)=s(ij)??(ij)(2)?符號表示二模相加，該運算可以以異電路實現(xiàn)。如果二維數(shù)據(jù)s（ij)被光柵掃描所讀取，那么該數(shù)據(jù)轉換成一維的時間序列表示的數(shù)據(jù)為s（n），n=(i1)Jj，1≤n≤1j。圖2中的4像素預測器給出了時間

7、n、來自于存儲器的數(shù)值s(n1)s(qJl)s(nJ)和s(nJ1)，以及所形成的?（n）和一個預測器數(shù)值s（n）。由于源數(shù)據(jù)趨于高度復雜，因此大多數(shù)預測被證明是正確的。這導致了在二進制1s非常少見的一個錯誤模式e(n)（或者相當于e(ij)）。誤差信號被一些有效率的數(shù)據(jù)壓縮方案編碼，然后傳輸或輸入一個數(shù)據(jù)存儲系統(tǒng)。在接收端或一個存儲系統(tǒng)恢復數(shù)據(jù)時，譯碼器在誤差信號的編碼形式和源數(shù)據(jù)重建來恢復誤差信號是通過將e(ij)送入一個包含預測器