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

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

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

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

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

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

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

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