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

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

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

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

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

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

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

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