數(shù)字視頻圖像技術(shù) 壓縮標(biāo)準(zhǔn)_第1頁(yè)
數(shù)字視頻圖像技術(shù) 壓縮標(biāo)準(zhǔn)_第2頁(yè)
數(shù)字視頻圖像技術(shù) 壓縮標(biāo)準(zhǔn)_第3頁(yè)
數(shù)字視頻圖像技術(shù) 壓縮標(biāo)準(zhǔn)_第4頁(yè)
數(shù)字視頻圖像技術(shù) 壓縮標(biāo)準(zhǔn)_第5頁(yè)
已閱讀5頁(yè),還剩54頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、6.6 壓縮標(biāo)準(zhǔn)6.6.1 壓縮標(biāo)準(zhǔn)簡(jiǎn)介6.6.2 連續(xù)調(diào)圖像壓縮標(biāo)準(zhǔn)6.6.3 二值圖像壓縮標(biāo)準(zhǔn)6.6.1 壓縮標(biāo)準(zhǔn)簡(jiǎn)介v制定圖像標(biāo)準(zhǔn)的國(guó)際組織: ISO(國(guó)際標(biāo)準(zhǔn)化組織)CCITT(國(guó)際電報(bào)電話咨詢(xún)委員會(huì))聯(lián)合組織下進(jìn)行制定的v標(biāo)準(zhǔn)的類(lèi)型(三類(lèi)): (1) 二值圖像壓縮標(biāo)準(zhǔn):面向傳真而設(shè)計(jì)連續(xù)調(diào)圖像壓縮標(biāo)準(zhǔn):(2) 靜止幀黑白、彩色壓縮:面向靜止的單幅圖像(3) 連續(xù)幀黑白、彩色壓縮:面向連續(xù)的視頻影像6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v連續(xù)調(diào)圖像壓縮標(biāo)準(zhǔn)靜止幀黑白、彩色壓縮(JPEG)連續(xù)幀單色、彩色壓縮(MPEG)6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮靜止幀黑白、彩色壓縮(JPEG)v

2、JPEG標(biāo)準(zhǔn)簡(jiǎn)述vJPEG壓縮流程vJPEG壓縮算法的實(shí)現(xiàn)顏色變換零偏置轉(zhuǎn)換頻域變換系數(shù)量化符號(hào)編碼vJPEG壓縮舉例6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮JPEG標(biāo)準(zhǔn)簡(jiǎn)述有三種壓縮系統(tǒng):(1)基線編碼系統(tǒng):面向大多數(shù)有損壓縮的應(yīng)用, 采用DCT變換壓縮。(2)擴(kuò)展編碼系統(tǒng):面向遞進(jìn)式應(yīng)用,從低分辨 率到高分辨率逐步遞進(jìn)傳遞的應(yīng)用(3)獨(dú)立編碼系統(tǒng):面向無(wú)損壓縮的應(yīng)用,采用無(wú)損 預(yù)測(cè)壓縮,符號(hào)編碼采用哈夫曼或算術(shù)編碼一個(gè)產(chǎn)品或系統(tǒng)必須包括對(duì)基線系統(tǒng)的支持6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮JPEG壓縮流程6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v構(gòu)造子圖像子圖像尺寸:8 x 8v顏色空間轉(zhuǎn)換 人眼對(duì)

3、亮度更敏感,提取亮度特征,將RGB轉(zhuǎn)換為YCbCr模型,編碼時(shí)對(duì)亮度采用特殊編碼:Y = 0.299R + 0.5870G + 0.1140BCb = 0.1787R 0.3313G +0.5000B +128Cr = 0.5000R 0.4187G 0.0813B + 128顏色解碼:R = Y + 1.40200(Cr 128)G = Y 0.34414(Cb 128) 0.71414(Cr 128)B = Y + 1.77200(Cb 128)6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v零偏置轉(zhuǎn)換對(duì)于灰度級(jí)是2n的像素,通過(guò)減去2n-1,替換像素本身對(duì)于n=8,即將0255的值域,通過(guò)減去12

4、8,轉(zhuǎn)換為值域在-128127之間的值目的:使像素的絕對(duì)值出現(xiàn)3位10進(jìn)制的概率大大減少6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮 用8x8的JEPG基線標(biāo)準(zhǔn),壓縮并重構(gòu)下列子圖525561667061647363596690109856972625968113144104667363587112215410670696761681041268868707965607077685875857164595561658387796968657678946.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮0偏置轉(zhuǎn)換后-76-73-67-62-58-67-64-55-65-69-62-38-19-43-59-56-66-6

5、9-60-1516-24-62-55-65-70-57-626-22-58-59-61-67-60-24-2-40-60-58-49-63-68-58-51-65-70-53-43-57-64-69-73-67-63-45-41-49-59-60-63-52-50-346.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v頻域變換頻域變換產(chǎn)生64個(gè)系數(shù)第一個(gè)系數(shù)稱(chēng)為直流系數(shù)(DC系數(shù))1.其余的63個(gè)系數(shù)稱(chēng)為交流系數(shù)(AC系數(shù))6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮正向DCT變換(N = 8)后變成-415-29-62 25 55-20-1 3 7-21-62 9 11-7-6 6-46 8 77-25-30

6、10 7-5-50 13 35-15-9 6 0 3 11-8-13-2-1 1-4 1-10 1 3-3-1 0 2-1-4-1 2-1 2-3 1-2-1-1-1-2-1-1 0-16.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v系數(shù)量化采用閾值作為子圖系數(shù)位置函數(shù)的量化方式 所有子圖使用同一個(gè)全局閾值模板,但閾值的取值,與系數(shù)的位置相關(guān),閾值模板給出了,不同位置上系數(shù)的相應(yīng)閾值。對(duì)于亮度和顏色使用不同的量化閾值模板,并取整6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v系數(shù)量化1)正向量化:Squv = round(Suv / Quv) 其中: Suv是DCT系數(shù), Quv量化模板系數(shù)2)逆向量化:Ruv

7、= Squv Quv例:Sq(0,0) = round-415/16 = round-25.9=-26 Ruv(0,0) = -26 * 16 = -4166.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮 亮度的量化模板系數(shù)16 111016244051611212141926586055141316244057695614172229518780621822375668109103772435556481104113924964788710312112010172929598112100103996.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮 顏色的量化模板系數(shù)17 18244799999999182126669

8、99999992426569999999999476699999999999999999999999999999999999999999999999999999999999999999999999999996.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮量化變換后的數(shù)組,比例化并消去系數(shù)-26-3-6 2 2000 1-2-4 0 0000-3 1 5-1-1000-4 1 2-1 0000 1 0 0 0 0000 0 0 0 0 0000 0 0 0 0 0000 0 0 0 0 00006.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v符號(hào)編碼將量化后的系數(shù),按之字形重新排序成矢量,全零結(jié)尾用特殊符號(hào)EOB-2

9、6 -3 1 -3 -2 -6 2 -4 1 -4 1 1 5 0 2 0 0 -1 2 0 0 0 0 0 -1 -1 EOBDC和AC用不同的方式分別編碼DC的編碼方式(預(yù)測(cè)+統(tǒng)計(jì)) :編碼由兩部分組成:區(qū)間號(hào)編碼(SSSS) + 系數(shù)預(yù)測(cè)誤差本身編碼(VVVV)6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮DC的編碼方式(預(yù)測(cè)+統(tǒng)計(jì))v第一步:求DPCM (差分脈沖調(diào)制碼),用當(dāng)前的DC,減去前一個(gè)子圖的DC VVVV :DIFF = DC PRE_DCv第二步:根據(jù)DIFF求出區(qū)間號(hào): SSSS 通過(guò)DIFF查區(qū)間編號(hào)表得出區(qū)間號(hào)SSSS根據(jù)SSSS查哈夫曼編碼表得出SSSS的哈夫曼編碼v第三步

10、:對(duì)VVVV編碼,正數(shù)是自己,負(fù)數(shù)用補(bǔ)碼(求反)6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮DC的編碼方式(預(yù)測(cè)+統(tǒng)計(jì))區(qū)間表 范圍 DC差區(qū)間 AC區(qū)間 0 0 N/A -1,1 1 1 -3,-2,2,3 2 2 -7,-4,4,7 3 3 -15,-8,8,15 4 4 -31,-16,16,31 5 5 -63,-32,32,63 6 66.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮DC的編碼方式(預(yù)測(cè)+統(tǒng)計(jì))區(qū)間DC哈夫曼編碼表區(qū)間 編碼 長(zhǎng)度 區(qū)間 編碼 長(zhǎng)度 0 010 3 6 1110 10 1 011 4 7 11110 12 2 100 5 8 111110 14 3 00 5 9 1111

11、110 16 4 101 7 A 11111110 18 5 110 8 B 111111110 206.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮DC的編碼方式(預(yù)測(cè)+統(tǒng)計(jì))例子:DC = -26PRE_DC = -17 DIFF = -26 - (-17)= -9用-9查區(qū)間表得: SSSS = 4用4查哈夫曼編碼表得:哈夫曼編碼:101 VVVV = -9 二進(jìn)制編碼為: 1001求反: 1001 = 0110 最后的編碼為: 101+0110= 1010110 長(zhǎng)度為7位v解碼時(shí)如果VVVV部分首位為0為負(fù)數(shù)PreDC-17DC-266.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v符號(hào)編碼AC的編碼方式編

12、碼由兩部分組成:區(qū)間號(hào)編碼(RRRR/SSSS)+系數(shù)本身(VVVV)第一部分: SSSS: 區(qū)間號(hào) RRRR:該系數(shù)前值為0的系數(shù)的個(gè)數(shù)。第二部分: VVVV:系數(shù)本身編碼6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮AC的編碼方式區(qū)間AC哈夫曼編碼表行程/區(qū)間 編碼 長(zhǎng)度 行程/區(qū)間 編碼 長(zhǎng)度 0/0 1010(=EOB) 4 0/6 111000 12 0/1 00 3 0/7 1111000 14 0/2 01 4 0/8 1111110110 18 0/3 100 6 0/9 1111111110000010 0/4 1011 8 0/A 1111111110000011 0/5 11010

13、 10 1/1 1100 5 6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮AC的編碼方式舉例:0 7RRRR = 1查表得區(qū)間號(hào):SSSS = 3RRRR/SSSS = 1/3 查表得: 1111001編碼長(zhǎng)度 10位VVVV = -7111 求反得: 000最后編碼:11110010006.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v符號(hào)編碼完成后的編碼數(shù)組(重排的)是:1010110 0100 001 0100 0101 100001 0110 100011 001 100011 001 001 100101 11100110 110110 0110 11110100 000 1010其中空格是為了可閱讀性

14、而插入的完成編碼的重排數(shù)組的總位數(shù)是92,不壓縮需要8x8x8=512位。結(jié)果的壓縮率是512/92,或5.6:1。6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮連續(xù)幀單色、彩色壓縮v連續(xù)幀圖像的定義v連續(xù)幀圖像壓縮的基本思想v幀間運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)編碼技術(shù)vH.261標(biāo)準(zhǔn)vMPEG1/2/4/7標(biāo)準(zhǔn)6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v連續(xù)幀圖像的定義由多幅尺寸相同的靜止圖像組成的圖像序列,被稱(chēng)為連續(xù)幀圖像。與靜止幀圖像相比,連續(xù)幀圖像多了一個(gè)時(shí)間軸,成為三維信號(hào),因此連續(xù)幀圖像也被稱(chēng)為三維圖像。6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v連續(xù)幀圖像壓縮的基本思想基于如下基本假設(shè):v在各連續(xù)幀之間存在簡(jiǎn)單的相關(guān)性

15、平移運(yùn)動(dòng)。v一個(gè)特定畫(huà)面上的像素量值:1)可以根據(jù)同幀附近像素來(lái)加以預(yù)測(cè),被稱(chēng)為:幀內(nèi)編碼技術(shù)2)可以根據(jù)附近幀中的像素來(lái)加以預(yù)測(cè),被稱(chēng)為:幀間編碼技術(shù)6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v連續(xù)幀圖像壓縮的基本思想通過(guò)減少幀間圖像數(shù)據(jù)冗余,來(lái)達(dá)到減少數(shù)據(jù)量、壓縮連續(xù)幀圖像體積的目的將連續(xù)幀圖像序列,分為參考幀和預(yù)測(cè)幀,參考幀用靜止圖像壓縮方法進(jìn)行壓縮,預(yù)測(cè)幀對(duì)幀差圖像進(jìn)行壓縮由于幀差圖像的數(shù)據(jù)量大大小于參考幀的數(shù)據(jù)量,從而可以達(dá)到很高的壓縮比6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v幀間運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)編碼技術(shù)幀間預(yù)測(cè)編碼壓縮圖像塊輸入圖像塊enfn fn運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)幀間誤差圖像運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)圖像6.6

16、.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v幀間運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)編碼技術(shù)幀間預(yù)測(cè)編碼v向前預(yù)測(cè)v雙向預(yù)測(cè)前一幀前一幀當(dāng)前幀當(dāng)前幀前一幀前一幀當(dāng)前幀當(dāng)前幀下一幀下一幀6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v幀間運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)編碼技術(shù)幀間預(yù)測(cè)編碼vI 幀不進(jìn)行預(yù)測(cè)、進(jìn)行幀內(nèi)編碼的編碼幀(參考幀)vP幀通過(guò)向前預(yù)測(cè)得到的誤差編碼幀vB幀通過(guò)雙向預(yù)測(cè)得到的誤差編碼幀因圖像序列存放在存儲(chǔ)器中,可以使用下一幀6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v幀間運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)編碼技術(shù)編碼中的運(yùn)動(dòng)補(bǔ)償v運(yùn)動(dòng)補(bǔ)償概念是 以對(duì)幀間運(yùn)動(dòng)的估算為基礎(chǔ)的,若物體均在空間上有一位移,那么用有限的運(yùn)動(dòng)參數(shù)來(lái)對(duì)幀間的運(yùn)動(dòng)加以描述,如對(duì)于像素的平移運(yùn)動(dòng),可用

17、運(yùn)動(dòng)矢量來(lái)描述v一個(gè)來(lái)自前一編碼幀的運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)像素,就能給出一個(gè)當(dāng)前像素的最佳預(yù)測(cè)。預(yù)測(cè)誤差和運(yùn)動(dòng)矢量一同參與編碼6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v幀間運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)編碼技術(shù)編碼中的運(yùn)動(dòng)補(bǔ)償v由于一些運(yùn)動(dòng)矢量之間的空間相關(guān)性通常較高,因此,一個(gè)像素的運(yùn)動(dòng)矢量,可以代表一個(gè)相鄰像素塊的運(yùn)動(dòng)v實(shí)現(xiàn)中,畫(huà)面一般劃分成一些不連接的像素塊(在MPEGl和MPEG2標(biāo)準(zhǔn)中一個(gè)像素塊為1616像素),對(duì)于每一個(gè)這樣的像素塊,只估算一個(gè)運(yùn)動(dòng)矢量6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮v幀間運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)編碼技術(shù)編碼中的運(yùn)動(dòng)補(bǔ)償v舉例:常用的基于塊的運(yùn)動(dòng)估算和補(bǔ)償塊匹配法K幀K+l 幀塊查找窗口6.6.2 壓縮標(biāo)

18、準(zhǔn):連續(xù)調(diào)圖像壓縮H.261263標(biāo)準(zhǔn)vH.261263標(biāo)準(zhǔn)是由CCITT制定的vccitt 國(guó)際電話與電報(bào)咨詢(xún)委員會(huì),它現(xiàn)在被稱(chēng)為 itu-t (國(guó)際標(biāo)準(zhǔn)化組織電訊標(biāo)準(zhǔn)化分部),是世界上主要的制定和推廣電訊設(shè)備和系統(tǒng)標(biāo)準(zhǔn)的國(guó)際組織.它位于瑞士的geneva.6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮H.261標(biāo)準(zhǔn)v應(yīng)用范圍:ISDN的視頻會(huì)議v主要編碼技術(shù):DCT變換向前運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)Zig-zag排序霍夫曼編碼IPPPPPPIPPP.6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮H.263標(biāo)準(zhǔn)v應(yīng)用范圍:可視電話v主要編碼技術(shù):DCT變換雙向運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)Zig-zag排序霍夫曼編碼IBBPBBPBBIBBP

19、 . . . .6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮MPEG1/2/4/7標(biāo)準(zhǔn)vMPEG1/2/4/7標(biāo)準(zhǔn)由ISO/IEC制定的vISO是國(guó)際標(biāo)準(zhǔn)化組織vIEC是國(guó)際電工委員會(huì),是非政府性國(guó)際組織,是世界上成立最早的專(zhuān)門(mén)國(guó)際標(biāo)準(zhǔn)化機(jī)構(gòu)。正式成立于1906 年。6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮MPEG1標(biāo)準(zhǔn)v應(yīng)用范圍:視頻CD_ROM存儲(chǔ)、視頻消費(fèi)v主要編碼技術(shù):DCT變換前向、雙向運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)Zig-zag排序霍夫曼編碼、算術(shù)編碼每15幀至少要有一個(gè)I幀IBBPBBPBBIBBP . . . .6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮MPEG2標(biāo)準(zhǔn)v應(yīng)用范圍:數(shù)字電視、高質(zhì)量視頻、有線電視、視

20、頻編輯、視頻存儲(chǔ)v主要編碼技術(shù):DCT變換前向、雙向運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)Zig-zag排序霍夫曼編碼、算術(shù)編碼每15幀至少要有一個(gè)I幀IBBPBBPBBIBBP . . . .6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮MPEG4標(biāo)準(zhǔn)v應(yīng)用范圍:互聯(lián)網(wǎng)、交互視頻、移動(dòng)通信v主要編碼技術(shù):DCT變換、小波變換前向、雙向運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)Zig-zag排序臉部動(dòng)畫(huà)、背影編碼霍夫曼編碼、算術(shù)編碼每15幀至少要有一個(gè)I幀IBBPBBPBBIBBP . . . .6.6.2 壓縮標(biāo)準(zhǔn):連續(xù)調(diào)圖像壓縮MPEG7標(biāo)準(zhǔn)v下節(jié)課介紹6.6.3 壓縮標(biāo)準(zhǔn):二值圖像壓縮v二值圖像壓縮標(biāo)準(zhǔn)基本思想一維壓縮二維壓縮CCITT Group3C

21、CITT Group46.6.3 壓縮標(biāo)準(zhǔn):二值圖像壓縮基本思想:v采用行程編碼與靜態(tài)的哈夫曼編碼相結(jié)合v由于是二值圖像,不用為灰度值編碼。v只給行程長(zhǎng)度編碼,且黑和白的長(zhǎng)度分別使用不同的編碼。v按行壓縮vCCITT Group3采用一維編碼與二維編碼結(jié)合vCCITT Group4采用二維編碼6.6.3 壓縮標(biāo)準(zhǔn):二值圖像壓縮一維壓縮 基本思想:1)每一行行首、尾編碼v行首:用一個(gè)白行程碼開(kāi)始。如果行首是黑像素,則 用零長(zhǎng)度的白00110101開(kāi)始。v行尾:用行尾編碼字(EOL)000000000001結(jié)束。2)圖像首、尾編碼v圖像首行:用一個(gè)EOL開(kāi)始。v圖像結(jié)尾:用連續(xù)6個(gè)EOL結(jié)束。3)

22、圖像內(nèi)部編碼v內(nèi)部編碼:長(zhǎng)度小于63的用哈夫曼編碼,大于63的用組合編碼:大于63的長(zhǎng)度編碼 + 小于63的余長(zhǎng)度編碼6.6.3 壓縮標(biāo)準(zhǔn):二值圖像壓縮長(zhǎng)度小于63的哈夫曼編碼行程長(zhǎng)度 白編碼黑編碼0001101010000110111100011101020111113100010410110115110000116100110010000001011010620011001100000110011063001101000000010110116.6.3 壓縮標(biāo)準(zhǔn):二值圖像壓縮長(zhǎng)度大于63的組合編碼 行程長(zhǎng)度 白編碼黑編碼64110110000001111128100100000110010

23、00192010111000011001001256011011100000101101132000110110000000110011384001101110000001101001600010011010000000101101116640110000000001100100172801001101100000011001016.6.3 壓縮標(biāo)準(zhǔn):二值圖像壓縮二維壓縮 1) 基本思想:v利用上一行相同改變?cè)氐奈恢茫瑏?lái)為當(dāng)前行編碼v假設(shè)相臨兩行改變?cè)匚恢孟嗨频那闆r很多v且上一行改變?cè)鼐喈?dāng)前行改變?cè)氐木嚯x,小于行程的長(zhǎng)度,從而可以降低編碼長(zhǎng)度a0b1b2a1a2參考行當(dāng)前行6.6.3 壓縮標(biāo)準(zhǔn):二值圖像壓縮2) 定義幾個(gè)重要符號(hào):參 考 行:當(dāng)前處理行的前一行。改變?cè)兀号c前一個(gè)像素值不同的像素參考元素:一共有5個(gè)(當(dāng)前行3個(gè),參考行2個(gè)):va0:當(dāng)前處理行上,與前一個(gè)像素值不同的像素。 行首元素是本行的第一個(gè)a0va1:a0右邊下一個(gè)改變?cè)?。va2:a1右邊下一個(gè)改變?cè)?。vb1:參考行上在a0右邊,且與a0值相反的改變?cè)?.b2: b1右邊下一個(gè)改變?cè)?。a0b1b2a1a2參考行當(dāng)前行6.6.3 壓縮標(biāo)準(zhǔn):二值圖像壓縮3) 編碼方法:對(duì)三種情況的三種編碼方式:(1)通過(guò)編碼方式:v條件:b2在a1的左邊,排除參考行兩個(gè)改變?cè)囟荚?a1左邊的情況v編碼:0

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論