第4章圖像壓縮編碼0

1、數(shù)字電視原理數(shù)字電視原理第四章第四章 圖像壓縮編碼圖像壓縮編碼信息工程系22022-7-3第四章第四章 圖像壓縮編碼圖像壓縮編碼 4.1圖像壓縮編碼概述圖像壓縮編碼概述圖像圖像壓縮編碼壓縮編碼技術(shù)是學(xué)習(xí)數(shù)字電視的重點內(nèi)容技術(shù)是學(xué)習(xí)數(shù)字電視的重點內(nèi)容1.為什么要進行圖像壓縮？（圖像壓縮的目的）為什么要進行圖像壓縮？（圖像壓縮的目的）一路彩色電視未經(jīng)壓縮時的數(shù)據(jù)量為：一路彩色電視未經(jīng)壓縮時的數(shù)據(jù)量為：Y 13.5MHz8bit=108Mb/sU 6.75MHz8bit=54Mb/sV 6.75MHz8bit=54Mb/s 合計合計=216Mb/s此速率已經(jīng)超過四次群的傳輸速率，相當(dāng)于此速率已經(jīng)超過

2、四次群的傳輸速率，相當(dāng)于3000多個話路多個話路圖像信號是有必要也有可能被壓縮圖像信號是有必要也有可能被壓縮信息工程系32022-7-34.1.1 圖像數(shù)據(jù)壓縮基理圖像數(shù)據(jù)壓縮基理1.圖像數(shù)據(jù)壓縮基理來自兩個方面：圖像數(shù)據(jù)壓縮基理來自兩個方面：n圖像信號中存在大量圖像信號中存在大量冗余度冗余度可供壓縮，可供壓縮，并且這種冗余度在解碼后還可并且這種冗余度在解碼后還可無失真無失真地地恢復(fù)恢復(fù)n利用人的利用人的視覺特性視覺特性，在不被主觀視覺察，在不被主觀視覺察覺的容限內(nèi)，通過減少表示信號的精度，覺的容限內(nèi)，通過減少表示信號的精度，以一定的以一定的客觀失真客觀失真換取數(shù)據(jù)壓縮。換取數(shù)據(jù)壓縮。信息工程

3、系42022-7-34.1.1 圖像數(shù)據(jù)壓縮機理圖像數(shù)據(jù)壓縮機理2.圖像信號的冗余度圖像信號的冗余度圖像信號的冗余度存在于結(jié)構(gòu)和統(tǒng)計兩方面。圖像信號的冗余度存在于結(jié)構(gòu)和統(tǒng)計兩方面。圖像信號的結(jié)構(gòu)冗余度圖像信號的結(jié)構(gòu)冗余度w圖像信號結(jié)構(gòu)上的冗余度表現(xiàn)為很強的圖像信號結(jié)構(gòu)上的冗余度表現(xiàn)為很強的空間空間(幀內(nèi)的幀內(nèi)的)和和時間時間(幀間的幀間的)相關(guān)性相關(guān)性幀內(nèi)相鄰點的相關(guān)性幀內(nèi)相鄰點的相關(guān)性幀間相鄰點的相關(guān)性幀間相鄰點的相關(guān)性信息工程系52022-7-34.1.1 圖像數(shù)據(jù)壓縮機理圖像數(shù)據(jù)壓縮機理n圖像信號幀內(nèi)相關(guān)性圖像信號幀內(nèi)相關(guān)性8倍倍信息工程系62022-7-34.1.1 圖像數(shù)據(jù)壓縮機理圖

4、像數(shù)據(jù)壓縮機理信號統(tǒng)計上的冗余度來源于被編碼信號概率密信號統(tǒng)計上的冗余度來源于被編碼信號概率密度分布的不均勻度分布的不均勻n預(yù)測編碼：不直接傳送圖像信號，而傳送圖象預(yù)測編碼：不直接傳送圖像信號，而傳送圖象信號之間的信號之間的差值差值。這種差值呈。這種差值呈拉普拉斯分布拉普拉斯分布。幀內(nèi)相鄰點的相關(guān)性幀內(nèi)相鄰點的相關(guān)性信息工程系72022-7-34.1.1 圖像數(shù)據(jù)壓縮機理圖像數(shù)據(jù)壓縮機理n預(yù)測編碼時，對出現(xiàn)概率高的預(yù)測誤差信號預(yù)測編碼時，對出現(xiàn)概率高的預(yù)測誤差信號(0及及小誤差小誤差) 用短碼，對概率低的大預(yù)測誤差用長碼，用短碼，對概率低的大預(yù)測誤差用長碼，使總的平均碼長要比用固定碼長編碼短很

5、多。使總的平均碼長要比用固定碼長編碼短很多。信息工程系82022-7-34.1.1 圖像數(shù)據(jù)壓縮機理圖像數(shù)據(jù)壓縮機理3.利用人眼的視覺特性進行壓縮利用人眼的視覺特性進行壓縮n人眼對圖像的人眼對圖像的細(xì)節(jié)分辨率細(xì)節(jié)分辨率、運動分辨率運動分辨率和和對比度分辨率對比度分辨率都有一定的限度都有一定的限度信息工程系92022-7-34.1.2 圖像編碼過程圖像編碼過程圖像編碼過程分三步完成圖像編碼過程分三步完成:映射：即變換一下描寫信號的方式。映射：即變換一下描寫信號的方式。目的：去除相關(guān)性，降低圖像的結(jié)構(gòu)冗目的：去除相關(guān)性，降低圖像的結(jié)構(gòu)冗余度。余度。量化：在滿足對圖像質(zhì)量一定要求的前量化：在滿足對圖

6、像質(zhì)量一定要求的前提下，減小表示信號的精度提下，減小表示信號的精度目的：利用人眼主觀視覺特性壓縮圖像目的：利用人眼主觀視覺特性壓縮圖像統(tǒng)計編碼統(tǒng)計編碼目的：消除圖像的統(tǒng)計冗余度。目的：消除圖像的統(tǒng)計冗余度。信息工程系102022-7-34.1.2 圖像編碼過程圖像編碼過程信息工程系112022-7-34.1.3 圖像編碼算法的分類圖像編碼算法的分類1.傳統(tǒng)的圖像編碼技術(shù)傳統(tǒng)的圖像編碼技術(shù) 脈碼調(diào)制脈碼調(diào)制量化法量化法空間和時間子抽樣編碼空間和時間子抽樣編碼 預(yù)測編碼預(yù)測編碼變換編碼變換編碼熵編碼熵編碼 矢量量化矢量量化 子帶編碼子帶編碼 塔型編碼塔型編碼 n 混合編碼方案混合編碼方案（MPEG

7、-1，MPEG-2） 空間和時間子抽樣空間和時間子抽樣 統(tǒng)計編碼統(tǒng)計編碼 基于運動估計和補償?shù)幕谶\動估計和補償?shù)腄PCM 游程長度編碼游程長度編碼 二維二維DCT信息工程系122022-7-34.1.3 圖像編碼算法的分類圖像編碼算法的分類2.新一代編碼壓縮算法新一代編碼壓縮算法 模型基編碼模型基編碼 分形編碼分形編碼 小波變換編碼小波變換編碼 神經(jīng)網(wǎng)絡(luò)編碼神經(jīng)網(wǎng)絡(luò)編碼信息工程系132022-7-34.1.3 圖像編碼算法的分類圖像編碼算法的分類3.總結(jié)總結(jié)n無損壓縮無損壓縮方法僅僅刪除圖像數(shù)據(jù)中的冗方法僅僅刪除圖像數(shù)據(jù)中的冗余信息，回放壓縮文件時，能夠準(zhǔn)確無余信息，回放壓縮文件時，能夠準(zhǔn)確

8、無誤地恢復(fù)原始數(shù)據(jù)。它可分為兩大類誤地恢復(fù)原始數(shù)據(jù)。它可分為兩大類:基基于統(tǒng)計概率的方法和基于字典方法。于統(tǒng)計概率的方法和基于字典方法。n有損壓縮有損壓縮算法靠丟掉大量冗余信息來降算法靠丟掉大量冗余信息來降低數(shù)字圖像所占的空間，回放時也不能低數(shù)字圖像所占的空間，回放時也不能完整地恢復(fù)原始圖像，而將有選擇地?fù)p完整地恢復(fù)原始圖像，而將有選擇地?fù)p失一些細(xì)節(jié)，損失多少信息由需要多高失一些細(xì)節(jié)，損失多少信息由需要多高的壓縮率決定。的壓縮率決定。信息工程系142022-7-34.1.3 圖像編碼算法的分類圖像編碼算法的分類信息工程系152022-7-34.2 熵編碼熵編碼n熵編碼的熵編碼的基本原理基本原理

9、是給出現(xiàn)概率較大的符號一是給出現(xiàn)概率較大的符號一個短碼字，而給出現(xiàn)概率較小的符號一個長碼個短碼字，而給出現(xiàn)概率較小的符號一個長碼字字n熵編碼的目的：使得最終的熵編碼的目的：使得最終的平均碼長平均碼長最短最短n常用的熵編碼方法：常用的熵編碼方法：游程編碼游程編碼RLE(run-length coding)Huffman編碼編碼算術(shù)編碼算術(shù)編碼信息工程系162022-7-34.2.1 前綴碼前綴碼設(shè)有一個由設(shè)有一個由K個信源符號個信源符號(以下簡稱符號以下簡稱符號)組成的離散、組成的離散、無記憶符號集無記憶符號集:其中每一符號通過一個二進制碼字其中每一符號通過一個二進制碼字(代碼代碼)表示，但字長

10、表示，但字長不等。各符號出現(xiàn)的概率分別為不等。各符號出現(xiàn)的概率分別為:若符號若符號 以個以個 碼元碼元(位位)編碼，則在變字長編碼時編編碼，則在變字長編碼時編碼每個符號的平均碼長為碼每個符號的平均碼長為 ,21Kkaaaa)(,),(,),(),(21KkapapapapKkkkmapm1)(kakm信息工程系172022-7-34.2.1 前綴碼前綴碼n編碼要求：編碼要求：編碼必須是單譯和可逆的編碼必須是單譯和可逆的編碼的平均碼長最短編碼的平均碼長最短 碼碼III是前綴碼是前綴碼:0111100可以唯一地解碼為可以唯一地解碼為a1a4a2a1信息工程系182022-7-34.2.1 前綴碼前

11、綴碼n前綴碼的定義前綴碼的定義:在碼表中沒有碼字與任何一個比它長的碼字的前綴在碼表中沒有碼字與任何一個比它長的碼字的前綴(碼碼頭頭)相同，即不存在能在短碼字后面續(xù)加若干碼元構(gòu)成相同，即不存在能在短碼字后面續(xù)加若干碼元構(gòu)成的長碼字，所以前綴碼又稱非續(xù)長碼。的長碼字，所以前綴碼又稱非續(xù)長碼。前綴碼的碼樹前綴碼的碼樹:根010101第一節(jié)點第二節(jié)點節(jié)點端點a1a2a3a4010110111信息工程系192022-7-34.2.2離散無記憶信源的信息量離散無記憶信源的信息量n離散無記憶信源離散無記憶信源離散：信源產(chǎn)生信號是不連續(xù)的，某一時刻離散：信源產(chǎn)生信號是不連續(xù)的，某一時刻只產(chǎn)生一個符號只產(chǎn)生一個

12、符號無記憶：某符號在某時刻出現(xiàn)的概率與在此無記憶：某符號在某時刻出現(xiàn)的概率與在此之前信源的狀態(tài)無關(guān)之前信源的狀態(tài)無關(guān) n符號符號ak的信息量的信息量I(ak)： 單位為單位為bit p(ak)為為ak出現(xiàn)的概率出現(xiàn)的概率)(log)(2kkapaI信息工程系202022-7-34.2.2離散無記憶信源的信息量離散無記憶信源的信息量n一個離散、無記憶信源產(chǎn)生的一個符號的平均一個離散、無記憶信源產(chǎn)生的一個符號的平均信息量信息量 H(U)被稱做信源的被稱做信源的熵熵 KkKkkkkkapapaIapUH112)(log)()()()(信息工程系212022-7-34.2.3無失真信源編碼定理無失真信

13、源編碼定理n無失真信源編碼定理：無失真信源編碼定理：設(shè)單符號、離散、無記憶信源的熵為設(shè)單符號、離散、無記憶信源的熵為H(U)，若，若用二進制碼對其作變字長、非續(xù)長編碼，一定用二進制碼對其作變字長、非續(xù)長編碼，一定可以找到一種編碼方式，其平均碼長滿足：可以找到一種編碼方式，其平均碼長滿足：H(U) H(U)+1即：如果符號即：如果符號ak用等于其信息量的碼長編碼用等于其信息量的碼長編碼則可以使平均碼長達(dá)到其下限則可以使平均碼長達(dá)到其下限-熵熵 m)(log2kkapmKkkkKkkkUHapapmapm121)()(log)()(信息工程系222022-7-34.2.4 Hufman碼碼nHuf

14、fman碼是冗余度最小碼是冗余度最小(平均碼長平均碼長 最小最小)的編碼的編碼ma1a2a3a4a5a60.250.250.200.150.100.50.250.250.200.150.150.300.250.250.200.450.300.250.550.451100100111110111000000011111信息工程系232022-7-34.2.4 Hufman碼碼對于圖對于圖4.2.2中所給的例子，計算中所給的例子，計算 平均碼長平均碼長 = 2. 45bit/符號符號 熵熵 H(U) = 2.42bit/符號符號經(jīng)經(jīng)Huffman編碼后，剩余的冗余度編碼后，剩余的冗余度 = 0.03bit/符號符號m)(UHmRH信息工程系242022-7-