資源描述:
《第7章圖像壓縮標(biāo)準(zhǔn)》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第七章圖像壓縮標(biāo)準(zhǔn)簡(jiǎn)介7.6.1二值圖像壓縮標(biāo)準(zhǔn)7.6.2靜止圖像壓縮標(biāo)準(zhǔn)7.6.3運(yùn)動(dòng)圖像壓縮標(biāo)準(zhǔn)制定圖像標(biāo)準(zhǔn)的國(guó)際組織:ISO(internationalstandardizationorganization國(guó)際標(biāo)準(zhǔn)化組織)ITU(internationaltelecommunicationunion國(guó)際電信聯(lián)盟),其前身為CCITT(國(guó)際電報(bào)電話咨詢委員會(huì))聯(lián)合組織下進(jìn)行制定的標(biāo)準(zhǔn)的類型(三類):(1)二值圖像壓縮標(biāo)準(zhǔn):面向傳真而設(shè)計(jì)連續(xù)調(diào)圖像壓縮標(biāo)準(zhǔn):(2)靜止幀黑白、彩色壓縮:面向靜止的單幅圖像(3)連續(xù)幀黑白、彩色壓縮:面向連續(xù)的視頻影像7.6.1二值圖像壓縮標(biāo)準(zhǔn)1.基本思
2、想2.一維壓縮3.二維壓縮4.CCITTGroup35.CCITTGroup46.JBIG1.基本思想:采用行程編碼與靜態(tài)的哈夫曼編碼相結(jié)合由于是二值圖像,不用為灰度值編碼。只給行程長(zhǎng)度編碼,且黑和白的長(zhǎng)度分別使用不同的編碼。按行壓縮CCITTGroup3采用一維編碼與二維編碼結(jié)合CCITTGroup4采用二維編碼7.6.1二值圖像壓縮標(biāo)準(zhǔn)2.一維壓縮的基本思想:1)每一行行首、尾編碼行首:用一個(gè)白行程碼開始。如果行首是黑像素,則用零長(zhǎng)度的白00110101開始。行尾:用行尾編碼字(EOL)000000000001結(jié)束。2)圖像首、尾編碼圖像首行:用一個(gè)EOL開始。圖像結(jié)尾:用連續(xù)6個(gè)
3、EOL結(jié)束。3)圖像內(nèi)部編碼內(nèi)部編碼:長(zhǎng)度小于63的用哈夫曼編碼,大于63的用組合編碼:大于63的長(zhǎng)度編碼+小于63的余長(zhǎng)度編碼7.6.1二值圖像壓縮標(biāo)準(zhǔn)長(zhǎng)度小于63的哈夫曼編碼行程長(zhǎng)度白編碼黑編碼000110101000011011110001110102011111310001041011011511000011610011001000000101101062001100110000011001106300110100000001011011長(zhǎng)度大于63的組合編碼行程長(zhǎng)度白編碼黑編碼64110110000001111128100100000110010001920101110000
4、11001001256011011100000101101132000110110000000110011384001101110000001101001600010011010000000101101116640110000000001100100172801001101100000011001013.二維壓縮1)基本思想:利用上一行相同改變?cè)氐奈恢?,來為?dāng)前行編碼假設(shè)相臨兩行改變?cè)匚恢孟嗨频那闆r很多且上一行改變?cè)鼐喈?dāng)前行改變?cè)氐木嚯x,小于行程的長(zhǎng)度,從而可以降低編碼長(zhǎng)度a0b1b2a1a2參考行當(dāng)前行2)定義幾個(gè)重要符號(hào):參考行:當(dāng)前處理行的前一行。改變?cè)兀号c前一個(gè)像素值
5、不同的像素參考元素:一共有5個(gè)(當(dāng)前行3個(gè),參考行2個(gè)):a0:當(dāng)前處理行上,與前一個(gè)像素值不同的像素。行首元素是本行的第一個(gè)a0a1:a0右邊下一個(gè)改變?cè)?。a2:a1右邊下一個(gè)改變?cè)亍1:參考行上在a0右邊,且與a0值相反的改變?cè)豣2:b1右邊下一個(gè)改變?cè)?。a0b1b2a1a2參考行當(dāng)前行3)編碼方法:對(duì)三種情況的三種編碼方式:(1)通過編碼方式:條件:b2在a1的左邊,排除參考行兩個(gè)改變?cè)囟荚赼1左邊的情況編碼:0001,動(dòng)作:把a(bǔ)0移到b2的下面b1b2a1a2a0新a0(2)水平編碼方式:條件:a1到b1之間的距離大于3,放棄利用上一行編碼編碼:001+M(a0a1
6、)+M(a1a2),M:一維行程編碼動(dòng)作:把a(bǔ)0移到a2。a0b1b2a1a2a1b1(3)垂直編碼方式:條件:a1到b1之間的距離小于等于3,利用上一行編碼。編碼:見CCITT二維編碼表(下頁)動(dòng)作:把a(bǔ)0移到a1a0b1b2a1a2a1b14)CCITT二維編碼表a1與b1的距離編碼:a1在b1下面:1a1在b1右邊1個(gè)001a1在b1右邊2個(gè)000011a1在b1右邊3個(gè)0000011a1在b1左邊1個(gè)010a1在b1左邊2個(gè)000010a1在b1左邊3個(gè)0000010開始新行水平方式編碼a0置于a2a0置于b2下a0置于首像素前檢測(cè)a1、b1、b2b2在a1左邊a0置于a1
7、b
8、2a1
9、?3否垂直方式編碼是否通過方式編碼是檢測(cè)a2否結(jié)束編碼行是行尾4.CCITTGroup3基本思想:Group3標(biāo)準(zhǔn)應(yīng)用了一種非適應(yīng)的,一維和二維混合的行程編碼技術(shù);在該編碼中,每一個(gè)K行組的最后K-1行(K=2或4),有選擇地用二維編碼方式。對(duì)八幅圖像測(cè)試,壓縮比15:15.CCITTGroup4基本思想:Group4標(biāo)準(zhǔn)是Group3標(biāo)準(zhǔn)簡(jiǎn)化或改進(jìn)版本;只用二維壓縮編碼。且為非適應(yīng)二維編碼方法;每一個(gè)新圖像的第一行的參考行是一個(gè)虛擬的