計算機圖像處理 第05章 圖像編碼及壓縮

1、第第5章章 圖像編碼與壓縮圖像編碼與壓縮home知識要點 信息論中的有關(guān)概念：信息，信息量，信息熵，冗余度 統(tǒng)計編碼 預(yù)測編碼 變換編碼 混合編碼 靜態(tài)圖像壓縮標準： JPEG、JBIG、JPEG2000等home5.1 概述 數(shù)據(jù)編碼的目的各異 信息保密 信息的壓縮存儲與傳輸?shù)?數(shù)碼相機圖像編碼與壓縮技術(shù)成功的范例。 本章主要介紹靜態(tài)圖像壓縮編碼的原理、應(yīng)用及有關(guān)的國際標準。home5.1.1 數(shù)據(jù)壓縮的基本概念 數(shù)據(jù)壓縮 以較少的數(shù)據(jù)量表示信源以原始形式所代表的信息 目的在于節(jié)省存儲空間、傳輸時間、信號頻帶或發(fā)送能量等。home數(shù)據(jù)壓縮系統(tǒng)組成圖 home熵（Entropy） 代表信源所含

2、的平均信息量 若信源編碼的熵大于信源的實際熵，則信源中的數(shù)據(jù)一定存在冗余度 冗余數(shù)據(jù)的去除不會減少信息量。 信息量與數(shù)據(jù)量的關(guān)系可由下式表示 I D du （5.1）home5.1.2 圖像編碼壓縮的必要性 圖像信號的數(shù)據(jù)量可表示為 V w h d/8 （5.2） V、w、h、d分別表示圖像數(shù)據(jù)量（字節(jié)，byte，B） 、圖像寬度（像素數(shù)，pel）、圖像高度（像素數(shù)，pel） 、圖像深度（位，bit）。 圖像的尺寸為wh。home典型圖像的數(shù)據(jù)量 圖像種類圖像參數(shù) 數(shù)據(jù)量 二值傳真圖像 A4（210 297 mm）大小、1728 2376 2色分辨率 501 KB 灰度圖像 512512，8

3、bit灰度等級 256 KB VGA圖像 640 480 256色 300 KB CIF視頻圖像 352 288 256色，亮度取樣率為3 MHz，亮度和兩色差按4 1 1取樣，亮色量化位數(shù)共12 bit，幀頻29.97，按1 s計算 4.3 MB HDTV亮度信號 1280 720，量化位數(shù)為8 bit，幀頻30 Hz，按1 s計算 52.7MBhome5.1.3 圖像編碼壓縮的可能性一般圖像中存在著以下數(shù)據(jù)冗余因素: 編碼冗余 像素間的相關(guān)性形成的冗余 視覺特性和顯示設(shè)備引起的冗余home圖像冗余數(shù)據(jù)冗余的壓縮 圖像冗余無損壓縮的原理home 圖像冗余有損壓縮的原理home圖像冗余視覺冗余

4、的壓縮 圖像的視覺冗余(彩色)home圖像壓縮原理 由于一幅圖像存在數(shù)據(jù)冗余和主觀視覺冗余，所以壓縮方式就可以從這兩方面著手開展。 改變圖像信息的描述方式，以壓縮掉圖像中的數(shù)據(jù)冗余。 忽略一些視覺不太明顯的微小差異，以壓縮掉圖像中的視覺冗余home5.1.4 圖像編碼壓縮的技術(shù)指標常用的圖像壓縮技術(shù)指標: 圖像熵與平均碼長 圖像冗余度與編碼效率 壓縮比 客觀評價SNR 主觀評價homehome 壓縮比（C）：定義為壓縮前圖像每像素馬場的平均碼長與壓縮后每像素碼長的平均碼長之比。 信噪比（SNR）：指壓縮前的圖像信號方差與解壓縮后重建圖像誤差方差的比值。 SNR越大，在壓縮過程中引入的失真越小，

5、圖像質(zhì)量越高。home圖像質(zhì)量的主觀評價等級圖像質(zhì)量的主觀評價等級 評分評價說明5優(yōu)秀圖像質(zhì)量非常好4良好圖像質(zhì)量高,有很小的干擾但不影響觀看3中等圖像質(zhì)量可接受,但有一些干擾,對觀看稍有妨礙2差圖像質(zhì)量差,對觀看有妨礙1很差,劣 圖像質(zhì)量很差,無法觀看home圖像編碼主、客觀評價的內(nèi)在關(guān)系圖像編碼主、客觀評價的內(nèi)在關(guān)系 圖像類型圖像類型高分辨率廣播電視高分辨率廣播電視普通數(shù)字廣播電視普通數(shù)字廣播電視數(shù)據(jù)庫圖像數(shù)據(jù)庫圖像會議電視會議電視傳輸數(shù)碼率傳輸數(shù)碼率客觀評價客觀評價SNR主觀評價主觀評價Mb/s48dB4.5分分34Mb/s43dB4.0分分識別圖像識別圖像dB.0分分kb/s0dB2.

6、5分分壓縮后圖像壓縮后圖像home5.1.5 數(shù)據(jù)壓縮方法的分類1 .無損壓縮（Lossless Compression）: Huffman編碼 Shannon編碼 游程編碼 算術(shù)編碼 輪廓編碼home有損壓縮（Lossy Compression） 預(yù)測編碼 變換編碼 混合編碼現(xiàn)代壓縮編碼方法： 分形編碼 模型基（Model-based）編碼home5.2 統(tǒng)計編碼 統(tǒng)計編碼 根據(jù)信源的概率分布特性，分配具有惟一可譯性的可變長碼字，降低平均碼字長度，以提高信息的傳輸速度，節(jié)省存儲空間。 基本原理 在信號概率分布情況已知的基礎(chǔ)上，概率大的信號對應(yīng)的碼字短，概率小的信號對應(yīng)的碼字長，這樣就降低了平

7、均碼字長度。home5.2.1 Huffman編碼 1前綴碼（Prefix Code）4層樹形結(jié)構(gòu)的編碼情況home 例題：設(shè)有一符號集合為f(i)=f(1),f(2),f(3),f(4),設(shè)定的碼字集合為 c(i)=0,10,110,111 要求對0101111100進行譯碼。 譯碼結(jié)果：f(1),f(2),f(4),f(3),f(1)home2Huffman編碼算法： 將圖像的灰度等級按概率大小進行升序排序。 在灰度級集合中取兩個最小概率相加，合成一個概率。 新合成的概率與其他的概率成員組成新的概率集合。 在新的概率集合中，仍然按照步驟的規(guī)則，直至新的概率集合中只有一個概率為1的成員。這樣

8、的歸并過程可以用二叉樹描述。 從根節(jié)點按前綴碼的編碼規(guī)則進行二進制編碼。homeHuffman編碼示意圖 左圖所示為建立碼的過程 右圖所示為從根開始，經(jīng)各中間節(jié)點到葉節(jié)點的路徑采用二進制編碼的情況home編碼過程舉例 第1行和第2行列舉了一個信源的統(tǒng)計特性 結(jié)果如第三行所示符號集xi x1 x2 x3 x4 x5 x6 概率分布pi 0.400.200.120.110.090.08Huffman編碼 101000000101100111home3Huffman編碼的性能 優(yōu)點： 實現(xiàn)Huffman編碼的基礎(chǔ)是統(tǒng)計源數(shù)據(jù)集中各信號的概率分布。 Huffman編碼在無失真的編碼方法中效率優(yōu)于其他編

9、碼方法，是一種最佳變長碼，其平均碼長接近于熵值。 缺點： 當信源數(shù)據(jù)成分復雜時，龐大的信源集致使Huffman碼表較大，碼表生成的計算量增加，編譯碼速度相應(yīng)變慢 不等長編碼致使硬件譯碼電路實現(xiàn)困難。上述原因致使Huffman編碼的實際應(yīng)用受到限制。home4圖像的Huffman編譯碼系統(tǒng)homeHuffman編碼圖像壓縮中的應(yīng)用 我們知道，對一幅圖像進行編碼時，如果圖像的大小大于256時，這幅圖像的不同的碼字就有可能是很大，例如極限為256個不同的碼字。 這時如果采用全局Huffman編碼則壓縮效率不高。甚至有可能與原來的等長編碼的數(shù)據(jù)量相同。home 常用的且有效的方法是： 將圖像分割成若干

10、的小塊，對每塊進行獨立的Huffman編碼。例如：分成8*8的子塊，就可以大大降低不同灰度值的個數(shù)(最多是64而不是256)。homeHuffman編碼圖像壓縮中的應(yīng)用home5.2.2 Shannon編碼與Pano編碼 1. Shannon提出了將信源符號依其概率降序排列，用符號序列累積概率的二進制表示作為對信源的唯一可譯編碼。 其應(yīng)用于圖像編碼的步驟如下： （1）將N個灰度級xi按其概率遞減進行排列。 （2）求概率分布pi的第i個灰度級的二進制位數(shù)ni。 (5.10) （3）計算與pi相對應(yīng)的累積概率Pi, 把與Pi相對應(yīng)的二進碼和接下去與pk（ki）相應(yīng)的碼相比較，前面的ni位至少有一位

11、以上的數(shù)字是不同的。1loglog22iiipnphome【例5.2】由表5.3計算該信源的Shannon編碼 平均碼字長度為2.92，較Huffman編碼為長。home2.Fano編碼步驟 （1）將圖像灰度級xi其概率大小按遞減順序進行排序。 （2）將xi分成兩組，使每組的概率和盡量接近。 給第一組灰度級分配代碼“0”，第二組分配代碼“1”。 （3）若每組還是由兩個或以上的灰度級組成，重復上述步驟，直至每組只有一個灰度級為止。 home【例5.3】圖5.6以表5.3的信源為例說明Fano編碼。homehome5.2.3 算術(shù)編碼 在信源各符號概率接近的條件下，算術(shù)編碼是一種優(yōu)于Huffman

12、編碼的方法。 【例6-1】根據(jù)信源的概率分布進行算術(shù)編碼。已知信源的概率分布為 求二進制序列01011的編碼。535210Xhome舉例1 解：步驟如下： （1）二進制信源只有x1 = 0和x2 = 1兩種符號，相應(yīng)的概率為pc = 2/5, pe = 1- pc =3/5 （2）設(shè)s為區(qū)域左端起始位置，e為區(qū)域右端終止位置，l為子區(qū)的長度，則 符號“0”的子區(qū)為0，2/5），子區(qū)長度為2/5 ; 符號“1”的子區(qū)為2/5 ，1，子區(qū)長度為3/5 。home（3）隨著序列符號的出現(xiàn)，子區(qū)按下列公式減少長度: 新子區(qū)左端 = 前子區(qū)左端 + 當前子區(qū)左端前子區(qū)長度 新子區(qū)長度 = 前子區(qū)長度當前

13、子區(qū)長度 設(shè)初始子區(qū)為0，1，步序為step，則編碼過程參見實例。 可見，最后子區(qū)左端起始位置 二進十進（）（)001110. 03125692shome 最后子區(qū)長度 最后子區(qū)右端終止位置 編碼結(jié)果為子區(qū)起始位置與終止位置之中點 = 0.0011。 所以，二進序列的算術(shù)編碼為0011。二進十進十進（）（）（)01000. 0125326251083125692e二進十進十進（）（）（)01000. 0125326251083125692e20.010000.001110home算術(shù)編碼算法的計算步驟實例step x s l 1002/5 210 +（2/5）（2/5）= 4/25 （2/5）

14、（3/5）= 6/25 302/5 + 0 6/25 = 4/25 （6/25）（2/5）= 12/125 414/25 +（2/5）（12/125）= 124/625 （12/125）（3/5）= 36/625 51124/625 +（2/5）（36/625）= 692/3125 （36/625）（3/5）= 108/625 home舉例2 例1：假設(shè)信源符號為A， B， C， D，這些符號的概率分別為 0.1， 0.4， 0.2，0.3 ，根據(jù)這些概率可把間隔0， 1分成4個子間隔：0， 0.1， 0.1， 0.5， 0.5， 0.7， 0.7， 1概率和初始編碼間隔:home 編碼過程h

15、ome 譯碼過程home在算術(shù)編碼中有幾個問題需要注意： 由于實際的計算機的精度不可能無限長，一個明顯的問題是運算中出現(xiàn)溢出，但多數(shù)機器都有16、32或者64位的精度，因此這個問題可使用比例縮放方法解決。 算術(shù)編碼器對整個消息只產(chǎn)生一個碼字，這個碼字是在間隔0，1中的一個實數(shù)，因此譯碼器在接受到表示這個實數(shù)的所有位之前不能進行譯碼。 算術(shù)編碼也是一種對錯誤很敏感的編碼方法，如果有一位發(fā)生錯誤就會導致整個消息譯錯。home5.3 預(yù)測編碼home圖像差值幅度的概率分布home5.3.1 預(yù)測編碼基本原理 對實際值與預(yù)測值之間的誤差值進行編碼 差分脈沖編碼調(diào)制 Differential Pulse

16、 Code Modulation DPCMhomeDPCM系統(tǒng)的組成 homeDPCM預(yù)測編碼homehome5.3.2 線性預(yù)測編碼 假設(shè)經(jīng)掃描后的圖像信號x（t）是一個均值為零、方差為的平穩(wěn)隨機過程。線性預(yù)測就是選擇ai（i 1，2，N 1）使預(yù)測值 并且使差值en的均方值為最小。 預(yù)測信號的均方誤差（MSE）定義為 Een = E(xn - xn) 211nNiiixaxhome設(shè)計最佳預(yù)測的系數(shù)ai，采用MMSE 最小均方誤差準則?？梢粤?定義xi和xj的自相關(guān)函數(shù) R（i，j）= Exi，xj 寫成矩陣形式為Yule-Walker方程組 02niaeE) 1()2() 1 ()0()

17、3(2()3()0() 1 ()2() 1 ()0(1n21NRRRaaaRNRNRNRRRNRRR）)()(11ikRaiRNkk若R（i）已知，該方程組可以用遞推算法來求解ai。home通過分析可以得出以下結(jié)論： 圖像的相關(guān)性越強，壓縮效果越好。 當某個階數(shù)已使EeN, eN 1 0時，即使再增加預(yù)測點數(shù)，壓縮效果也不可能繼續(xù)提高。 若xi是平穩(wěn)m階Markov過程序列，則m階線性預(yù)測器就是在MMSE意義下的最佳預(yù)測器。home當前像素與鄰近像素的位置關(guān)系home常用預(yù)測器方案 前值預(yù)測：用x0同一行的最近鄰近像素來預(yù)測 =x0 一維預(yù)測：用同一行的前若干鄰近像素來預(yù)測，如上圖中的x1、x

18、5。 二維預(yù)測：用同一行的前所有鄰近像素和前幾行的取樣值來預(yù)測，如上圖中的 x1、x2、x3、x4、x5、x6、x7等。 三維預(yù)測：在二維預(yù)測的基礎(chǔ)上，用上幀或前幾幀的鄰近取樣值作為x0的取樣值。x home5.3.3 自適應(yīng)預(yù)測編碼 自適應(yīng)預(yù)測 預(yù)測參數(shù)根據(jù)信號的統(tǒng)計特性來確定，以達到最佳預(yù)測 預(yù)測編碼的優(yōu)點 直觀快捷、便于實現(xiàn) 預(yù)測編碼的缺點 壓縮比不夠高home5.4 變換編碼home5.4.1 變換編碼的基本原理 通過數(shù)學變換可以改變信號能量的分布，從而壓縮信息量。 以傅里葉變換的概念說明合理的變換可以改變信號能量分布的基本原理。home變換可以改變信號能量的分布（home5.4.2

19、變換編碼的系統(tǒng)結(jié)構(gòu)多變樣率變換編碼系統(tǒng)圖像輸入二維變換交換域采樣量化編碼傳輸/儲存解碼補零內(nèi)插反交換輸出 home5.4.3 變換編碼的實現(xiàn)在變換編碼中有以下幾個問題值得注意： 圖像變換方法的選取 子圖像大小的選取 常用的圖像編碼方法區(qū)域編碼閾值編碼混合編碼home幀內(nèi)混合編碼原理圖變換編碼變換編碼變換編碼預(yù)測編碼信道傳輸預(yù)測編碼反變換 f(1,n)F(1,n)e(1,n)e(1,n)f(2,n)F(2,n)e(2,n)e(2,n)f(M,n)F(M,n)e(M,n)e(M,n)f(1,n)f(2,n)f(M,n).home5.4.4 5.4.4 整數(shù)小波變換與圖像壓縮整數(shù)小波變換與圖像壓縮

20、量化器的設(shè)計是決定圖像保真度的關(guān)鍵環(huán)節(jié)，而傳統(tǒng)的DCT和經(jīng)典小波變換在圖像變換后會產(chǎn)生浮點數(shù)，因而必須對變換后的數(shù)據(jù)進行量化處理，這樣就產(chǎn)生不同程度的失真。 新一代的整數(shù)小波變換（又叫第二代小波變換）采用提升方法能夠?qū)崿F(xiàn)整數(shù)變換，因而能夠?qū)崿F(xiàn)圖像的無損壓縮，顯然它是一種很適合于醫(yī)學等圖像的壓縮方法。 新的靜態(tài)圖像壓縮標準JPEG2000中采用了基于提升方法的整數(shù)小波變換。home提升方法構(gòu)造小波分為分裂、預(yù)測和更新3個步驟。 1分裂（分裂（split） 將一原始信號序列sj按偶數(shù)和奇數(shù)序號分成兩個較小的、互不相交的小波子集sj-1和dj-1： 2.預(yù)測（預(yù)測（predict） 由于數(shù)據(jù)間存在相

21、關(guān)性，因而可以定義一個預(yù)測算子P，用P(sj-1)來預(yù)測 dj-1.。 這樣可用相鄰的偶數(shù)序列來預(yù)測奇數(shù)序列。 用dj-1與P(sj-1)的差值代替d j-1，則數(shù)據(jù)量要比原始d j-1要小得多。 3更新（更新（update） 上述兩個過程一般不能保持原圖像中的某些整體性質(zhì)（如亮度）,為此我們要構(gòu)造一個U算子去更新s,使之保持原有數(shù)據(jù)集的某些特性。home5.5 二值圖像編碼 只有“白”（用“0”表示）和“黑”（用“1”表示）兩個灰度級稱之為二值圖像（binary image）。 二值圖像通常是由人為產(chǎn)生的，如由文字組成的文檔文件、表格、工程圖紙、地圖等。 一幅二維圖像按位平面進行分解可以得到

22、若干個二值圖像，因而二值圖像的編碼方法為逐進編碼模式奠定了基礎(chǔ)。 home5.5.1 跳躍空白編碼 (skip blank coding ) 跳躍空白編碼 將圖像的每一條掃描線分成若干等長的段，每段有m個像素，一般m=812。 這些掃描線段的組成可能出現(xiàn)二類情況： （1）全是“0”像素。 這種線段稱為“空白塊（blank）”，常表示二值圖像的背景成分。 編碼時“空白塊”用碼字“0”表示?！翱瞻讐K” （2）全是“1”像素或由“0”、“1”像素混合而成。 編碼時，這種線段用“1”加直接編碼表示。 上述方法很容易推廣的在二維情形中。 將圖像劃分為若干個子圖像。當子圖像像素全為0時，編碼為“0”;否則

23、，子圖像的編碼首位為“1”， 其余碼位（code position）采用像素的直接編碼表示。home5.5.2 游程長度編碼RLC (Run Length Coding ) 一種簡單的無損編碼技術(shù)，它改變連續(xù)出現(xiàn)相同字符的表達方式，以降低碼長。 傳真的二值圖像中，連“0”或連“1”總是成串出現(xiàn)，稱為“白游程”和“黑游程”。 非二值的相同連續(xù)數(shù)據(jù)串，同樣簡化為兩個符號：一個符號代表數(shù)據(jù)，第二個代表串長。 游程長度編碼一般不直接單獨使用，通常配合其他編碼方式使用來提高壓縮效果。 home行程編碼基本原理 通過改變圖像的描述方式，來實現(xiàn)圖像的壓縮。 將一行中灰度值相同的相鄰像素，用一個計數(shù)值和該灰度

24、值來代替。home行程編碼實現(xiàn)方法 舉例說明：home行程編碼傳真中的應(yīng)用方法 傳真件中一般都是白色比較多，而黑色相對較少。所以可能常常會出現(xiàn)如下的情況：home行程編碼傳真中的應(yīng)用方法home行程編碼傳真中的應(yīng)用方法 現(xiàn)在，根據(jù)傳真件的特點，對其進行改進。 已經(jīng)可以預(yù)知白色多黑色少，所以可對白色和黑色的計數(shù)值采用不同的位數(shù)。 以這個例子，可以定義： 白色：12bit 黑色：4bithome行程編碼傳真中的應(yīng)用方法home二維行程編碼基本概念 二維行程編碼要解決的核心問題是： 將二維排列的像素，采用某種方式轉(zhuǎn)化成一維排列的方式。之后按照一維行程編碼方式進行編碼。home二維行程編碼數(shù)據(jù)排序 如

25、下圖所示，是兩種典型的二維行程編碼的排列方式：home二維行程編碼例題home二維行程編碼例題 如果按照行掃描的順序排列的話，數(shù)據(jù)分布為：home二維行程編碼例題home二維行程編碼例題 如果按照列掃描的順序排列的話，數(shù)據(jù)分布為：home二維行程編碼例題home二維行程編碼例題 如果按照方式（a）掃描的順序排列的話，數(shù)據(jù)分布為：home二維行程編碼例題home傳真國際標準G3和G4 G3采用一維行程編碼 行程采用Huffman編碼； 0-63之間的行程，用單個碼字即終止碼表示； 大于63的游長用一個形成碼和一個終止碼組合表示。形成碼表示實際行程對64的倍數(shù)； G3能達到15:1的壓縮比； G4

26、采用二維行程編碼，壓縮比比G3提高30%home5.6 5.6 新型的圖像壓縮編碼方法新型的圖像壓縮編碼方法 經(jīng)典的編碼方法利用去除圖像數(shù)據(jù)的相關(guān)性等方法對圖像進行壓縮，其壓縮效果受到一定的限制。 模型編碼利用對圖像建模的方法對圖像參數(shù)進行估計。由于參數(shù)的數(shù)據(jù)量遠遠少于圖像的數(shù)據(jù)量，因而用模型編碼對壓縮數(shù)據(jù)量極其有效。 常見的模型編碼有： 分形編碼（fractal coding） 自適應(yīng)網(wǎng)格編碼（self-adaptive mesh coding）home5.6.1 分形 (fractal) 的基本概念 與經(jīng)典的編碼方法相比，分形編碼在思路上有新的突破，其壓縮比高出一般編碼方法23個數(shù)量級。

27、壓縮過程時間長但解壓縮速度快的特點將使其在大數(shù)據(jù)量、高質(zhì)量的多媒體應(yīng)用、高速網(wǎng)絡(luò)等場合中發(fā)揮重要的角色。 分形的基本思想來源于數(shù)學上對客觀世界一些現(xiàn)象的自相似性描述。 分形是一種由許多與全局相似的局部所構(gòu)成的形體。 對于集合A，如果描述其中的點需要d個坐標，則稱該集合A是d維的，即 dim(A)=d （5.37） 在分形幾何學中，d可以擴展為分數(shù)，這時d稱為分維。home5.6.2 分形壓縮的基本方法 分形壓縮將圖像分解成若干子圖像，利用圖像的仿射變換可以尋找出子圖像間的自相似性。 仿射變換是指對子圖像進行旋轉(zhuǎn)、伸縮、位移變換。 仿射變換的特性有： （1）仿射變換的逆變換也是仿射變換。 （2）

28、仿射變換是線性變換。 （3）兩平行線經(jīng)過仿射變換后仍然是平行線，所以平行四邊形經(jīng)仿射變換后變成另外一個平行四邊形。 （4）可以通過變換參數(shù)求解變換后平面圖形的面積與原平面圖形面積的比值。 （5）選擇合適的參數(shù)，仿射變換為相似變換。home通過用數(shù)據(jù)量極小的系數(shù)代替數(shù)據(jù)量較大的實際像素值而將通過用數(shù)據(jù)量極小的系數(shù)代替數(shù)據(jù)量較大的實際像素值而將圖像表示成壓縮形式。圖像表示成壓縮形式。 目前采用全自動的分形壓縮，對灰度圖像一般可以達到4:1100:1，對彩色圖像壓縮比還可以更高些。 壓縮時間較慢，而解壓縮時間極快。 用戶常常關(guān)心的是解壓縮時間，因而分形壓縮的這種不對稱性對使用數(shù)據(jù)的用戶是很有用的。

29、如果采用這種技術(shù)制作VCD、DVD將使其具有廣泛的市場前景。 分形壓縮的另一個特點是壓縮特性與分辨率無關(guān) 利用分形壓縮的圖像可以按不同分辨率實現(xiàn)無級縮放而計算量相同。home5.7 圖像壓縮編碼標準 在靜態(tài)圖像壓縮編碼標準中，比較著名的有JPEG、JBIG等標準。 視頻可看成是一幅幅不同但相關(guān)的靜態(tài)圖像的時間序列。 靜態(tài)圖像的壓縮技術(shù)和標準可以直接應(yīng)用于視頻的單幀圖像。介紹： 適用于靜態(tài)圖像的JPEG標準和JBIG標準 新的JPEG2000壓縮國際標準home5.7.1 彩色與灰度圖像壓縮標準JPEG 1JPEG算法與系統(tǒng) JPEG基本系統(tǒng) JPEG擴展系統(tǒng) 信息保持壓縮系統(tǒng)home2JPEG

30、基本系統(tǒng)每個單獨的彩色圖像分量的編碼算法： 將量化精度為8位的待壓縮圖像分成若干個88樣值子塊，做基于88子塊的DCT。 根據(jù)最佳視覺特性構(gòu)造量化表，設(shè)計自適應(yīng)量化器并對DCT的頻率系數(shù)進行量化。 為了增加連續(xù)的0系數(shù)的個數(shù)，對量化后的系數(shù)進行Z字形重排。 用Huffman碼作變字長熵編碼器對量化系數(shù)進行編碼，進一步壓縮數(shù)據(jù)量。homeJPEG編/解碼器算法框圖home上述算法的幾點說明 （1）彩色空間轉(zhuǎn)換問題 （2）量化 最佳的亮度量化表和色度量化表。 （3）Z字形重排 （4）DCT系數(shù)的編碼 （5）JPEG位數(shù)據(jù)流home轉(zhuǎn)換的彩色空間home亮度量化表 16111016244051611

31、21214192658605514131624405769561417222951878062182237566810910377243555648110411392496478871031211201017292959811210010399home色度量化表 17182447999999991821266699999999242656999999999947669999999999999999999999999999999999999999999999999999999999999999999999999999homeDCT系數(shù)的Z字形排列homeJPEG的視頻應(yīng)用與硬件實現(xiàn) 盡管JPEG

32、標準是基于彩色靜止圖像壓縮而提出的，但對于壓縮視頻的幀內(nèi)圖像也十分有效。 每秒可處理2700萬個像素的單片JPEG編/解碼器芯片，已能實時處理常規(guī)電視圖像。 M-JPEG（Motion-JPEG）技術(shù)即運動靜止圖像壓縮技術(shù)。 這種技術(shù)廣泛應(yīng)用于可精確到幀編輯和多層圖像處理的非線性編輯領(lǐng)域。 M-JPEG的壓縮和解壓縮是對稱的，可由相同的硬件和軟件實現(xiàn)。homeJPEG壓縮舉例homehomehome5.7.2 二值圖像壓縮標準JBIG1980年CCITT T.4建議文件傳真三類機(G3)的一維編碼標準MH,作為二維編碼標準的改進相對元地址指定編碼(MR)。1994年CCITT T.6建議的作為

33、四類傳真機(G4)標準編碼方案：二次改進Huffman編碼( MMR)。二值圖像通過MH，MR和MMR等典型的編碼方法已在傳真機等圖像通信中得到廣泛應(yīng)用。將一幅二維圖像按位平面進行分解可以得到若干個二值圖像。一幅灰度為256級的圖像可以被分解為8幅二值圖像。支持分層圖像傳送的編碼方法的基本思路是：首先傳送過去一幅分辨率較低的概要圖像，然后隨傳送數(shù)據(jù)的不斷到來所得到圖像質(zhì)量逐步提高。home支持分層圖像傳送的編碼方法的基本思路支持分層圖像傳送的編碼方法的基本思路home必須滿足的條件和對之進行評價的項目必須滿足的條件和對之進行評價的項目（1）無損編碼。（2）即使接受端不具有幀存儲器，系統(tǒng)也能在順

34、序傳送模式下正常工作。（3）編碼和解碼操作是實時的。（4）壓縮和恢復兩個功能在時間和復雜性方面是對稱的。（5）具有比MMR更高的壓縮能力。（6）利用同一個數(shù)據(jù)庫可以同時支持順序和逐層兩種壓縮傳送模式。（7）不允許使用全幀預(yù)掃描（單路執(zhí)行算法）。（8）在64 Kbps傳輸速率下能夠做到解碼。（9）魯棒性。home5.7.3 JPEG2000靜態(tài)圖像壓縮標準 1JPEG2000標準制定的目的標準制定的目的 JPEG2000標準的目標是 進一步改進目前壓縮算法的性能，以適應(yīng)低帶寬、高噪聲的環(huán)境，以及醫(yī)療圖像、電子圖書館、傳真、Internet網(wǎng)上服務(wù)和保安等方面的應(yīng)用。 JPEG2000還將彩色靜態(tài)

35、畫面采用的JPEG編碼方式與2值圖像采用的JBIG編碼方式統(tǒng)一起來，成為對應(yīng)各種圖像的通用編碼方式。 由于JPEG 2000它的特性及功能顯著，且支持舊版本的標準，因此在需要有較好的圖像質(zhì)量、較低的比特率或者是一些特殊特性的要求（漸進傳輸和感興趣區(qū)域編碼等）時，JPEG2000將是最好的選擇。homeJPEG 2000的應(yīng)用領(lǐng)域 可大致分成兩個方面： 一方面面向傳統(tǒng)的JPEG市場 如打印、掃描、數(shù)字攝像、遙感等 另一方面面向一些新興的應(yīng)用領(lǐng)域 如網(wǎng)路傳輸、彩色傳真、無線通訊，醫(yī)療影像、電子商務(wù)等。home2JPEG2000標準提供的主要特征JPEG2000標準提供了一套新特征 這些特征對于一些新產(chǎn)品（如數(shù)碼相機）和應(yīng)用（如