【正文】 Macroblock)和像塊(Block)，并附加相應的信息。 DCT去除空間冗余度，而使用有運動補償?shù)膸g預測來去除時間上的冗余。 ? 幀間預測采用混合方法：利用運動補償預測，當預測誤差超過某個門限后，對誤差做 DCT、視覺加權量化及熵編碼。 ? 二、對于幀序列中的第一副圖像或景物變換后的第一副圖像，采用幀內(nèi)變換編碼：利用 8*8的DCT實現(xiàn)。 ? 一、將預測誤差或輸入圖像劃分成為 8*8的象素塊。 為了使同一標準既能用于 PAL（ 625）和 NTSC（ 525）兩種電視制式系統(tǒng)，源編碼基于中間格式 CIF格式，所以輸入輸必須 經(jīng)轉換到 CIF或 QCIF格式再進行源編碼。 編解碼器以 64～1920kb／ s的工作速率去覆蓋 NISDN或 PCM一次群的通道。算法必須能夠?qū)崟r操作，解碼延時要短。 ? ? 第一是編碼算法問題。 議。 zz(k) DC,AC01……AC07……AC77 ?(1) 對 DC系數(shù) 12，落入 (15..8， 8..15) ? 查表 (P185頁 ) 得 4； ? 查亮度 DC系數(shù)表 (P186頁 ) 得 101 ? 而 12為 1100 ? 所以得到編碼 1011100 (2) 對 AC系數(shù) ZZ(1)=5，落入 (7… 4,4…7) ? 查表 (P185頁 ) 得 3； ? 因為與 ZZ(0)間無 0個數(shù) ,所以 NNNN=0用 0/3 查亮度 AC系數(shù)表 (P187頁 ) 得 100 ? 而 ZZ(1)=5為 101 所以得到編碼 100101 (3) 對 AC系數(shù) ZZ(2)=2，落入 (3… 2，2… 2) 查 表 (P185頁 )得 2； ? 因為與 ZZ(2)間無 0個數(shù) ,所以 NNNN=0用 0/2 查亮度 AC系數(shù)表 (P187頁 )得 01 ? 而 ZZ(2)=2為 01 所以得到編碼 0101 (4) 對 AC系數(shù) ZZ(3)=0 ZZ(4)=2 中間有一個 0 ZZ(4)=2 查 表 (P185頁 )得 2； ? 因為與 ZZ(3)間 有 1個 0,所以 NNNN=1用 1/2查亮度 AC系數(shù) 表 (P187頁 )得 11011 ? 而 ZZ(4)=2為 10 所以得到 ZZ(3)ZZ(4) 編碼1101110 (5) 對 AC系數(shù) ZZ(5)ZZ(7)=0 ZZ(8)=1 中間有 3個 0 ZZ(8)=1 查 表 (P185頁 )得 1； ? 因為與 ZZ(5)間 有 3個 0,所以 NNNN=3用 3/1 查亮度 AC系數(shù) 表 (P187頁 )得 111010 ? 而 ZZ(8)=1為 1 所以得到 ZZ(5)ZZ(8) 編碼 1110101 (6) ZZ(9) ZZ(30)=0 ZZ(31)=1 0的個數(shù)： 309+1=22 15 所以先編一個 F/0 ZRL 查表 得到編碼 11111111001 2216=6個零 6/1?1111011 1 ?0 編碼 11110110 (7) ZZ(32)ZZ(63)=0 用 EOB結束（查表 ）， 0/0?1010 DC系數(shù) 12 ZZ(1)=5 ZZ(2)=2 1011100 100101 0101 ZZ(3)=0 ZZ(4)=2 ZZ(5)ZZ(7)=0 ZZ(8)=1 1101110 1110101 ZZ(9) ZZ(30)=0 ZZ(31)=1 ZZ(32)ZZ(63)=0 11111111001 11110110 1010 ? P 64，這是 ITUT（前身為 CCITT）最早制定的關于視頻編碼的國際標準。 2. 然后對這些符號序列賦以變長的碼字。 亮度量化表 對 Y分量 色度量化表 對 U V 分量 差分 DC編碼 對直流分量 DC AC 系 數(shù) “ Z” 字 順 序 對交流分量， Z字型編碼 用兩個字節(jié)表示行程編碼 ?熵編碼 對于 DC和 AC行程碼，再作基于統(tǒng)計特性的熵編碼。 JPEG建議使用兩種熵編碼方法：哈夫曼 (Huffman)編碼和自適應二進制算術編碼(Adaptive Binary Arithmetic Coding)。 ③ 根據(jù)量化表進行量化 JPEG在 JPEG標準中采用線性均勻量化器。 FDCT的輸出是 64個基信號的幅值，或稱 DCT系數(shù)，每個系數(shù)值由 64點輸入信號唯一地確定。 每個 8 8二維每個 8 8二維源圖像采樣數(shù)據(jù)塊，實際上是 64點離散信號，該信號是空間二維參數(shù) x和 y的函數(shù)。即若采樣精度為 P位，采樣數(shù)據(jù)在范圍 內(nèi)，則變換成在范圍 內(nèi)，以此作為 DCT的輸入。第二個要說的是： 被壓縮的圖像可以是黑白圖像，也可以是彩色圖像，對于黑白圖像每小塊只有 64個灰度值作為下一步的輸入；對于彩色圖像不僅要有 64個亮度值，而且還有色差值，這兩種值要分別做 DCT變換。預測器采用的是基于 DPCM預測編碼方法 基于 DCT的有失真編碼處理總過程 ? 基于 DCT 的有失真壓縮編碼 基于 DCT的有失真編碼處理過程圖 DCT變換 量化器 壓縮圖像數(shù)據(jù) 表說明 表說明 原圖像 數(shù)據(jù) 熵編 碼器 8*8塊 壓縮圖像 數(shù)據(jù) 熵解碼器 逆量化器 IDTC 恢復圖像 數(shù)據(jù) 表說明 表說明 基于 DCT的有失真解碼處理過程圖 在對總體有了一個認識后，再細說各部分是如何具體實現(xiàn)的。 在對 基于空間預測編碼 DPCM的無失真壓縮算法 的簡單介紹后，我們將重點講述基于 DCT變換有失真的壓縮算法。 2， JPEG的四種操作方式： A，順序編碼 B，累進編碼 C，無失真編碼 D，分層編碼 JPEG 標準定義了兩種基本壓縮算法： (1). 基于 DCT （ Discrete Cosine Transform離散余弦變換 ） 變換有失真的壓縮算法。 JPEG標準 1， JPEG的目的： JPEG的目的是為了給出一個適用于連續(xù)色調(diào)圖像的壓縮方法，使之滿足以下要求： A，達到 “很好 ”到 “極好 ”的評估，與原始圖像相比，人的視覺難以區(qū)別。 JPEG標準是一個適用范圍廣泛的通用標準。這個壓縮編碼方法稱為 JPEG算法。其中聯(lián)合的含意是指，國際電報電話咨詢委員會 (CCITI)和國際標準化協(xié)會 (ISO)聯(lián)合組成的一個圖像專家小組。 以滿足 ISDN日益增長的需要可適用于可視電視和視頻電話會議。 它吸收了 JPEG和 ? CCITT 第 XV研究所 1984年成立了可視電話編碼專家組。 ? 1986年成立了聯(lián)合圖片專家組。 4． 5 多媒體數(shù)據(jù)壓縮編碼的國際標準 ? 多媒體技術迅速發(fā)展，用戶如何選擇產(chǎn)品，用戶能自由地，組合、裝配來自不同廠家的產(chǎn)品部件，構成自己滿意的系統(tǒng)？！這就提出了一個不同廠家產(chǎn)品的兼容性問題，因此需要一個，全球性的統(tǒng)一的國際技術標準。 ⑦ 以二進制碼元 ()賦值，構成霍夫曼碼字。 ⑤ 重復③，將新排序后的最后兩個小概率再相加，相加和與其余概率再排序。 ③ 將 n個概率中，最后兩個小概率相加，這時概率個數(shù)減為 n1個。 ? Huffman編碼的具體步驟歸納如下 : ① 概率統(tǒng)計（如對一幅圖像，或 m幅同種類型圖像作灰度信號統(tǒng)計），得到 n個不同概率的信息符號。 Huffman編碼就是依據(jù)是變字長最佳編碼定理。 圖像變換的前提條件 ?二維離散傅立葉變換 ?快速傅立葉變換 ?二維離散傅立葉變換的應用 ?離散余弦變換 4． 4 統(tǒng)計編碼 ? 統(tǒng)計編碼中的經(jīng)典方法： 哈夫曼編碼 Huffman編碼方法于 1952年問世 , 是 最小冗余度代碼的構造方法（ A Method for the Construnction of Minimum Redundancy Codes） 中提出來的。 問題的提出 ? 首先，提出的變換必須是有好處的，換句話說，可以解決時域中解決不了的問題。 ? 但是，往往許多問題在頻域中討論時，有其非常方便分析的一面。 變換編碼原理 變換編碼是進行一種函數(shù)變換，不是直接對空域圖像信號編碼，而是首先將空域圖像信號映射變換到另一個正交矢量空間 (變換域、或頻域 )，產(chǎn)生一批變換系數(shù)，然后對這些變換系數(shù)進行編碼處理。但是預測編碼的壓縮能力有限， DPCM一般壓縮到 2~4bit/s。 第一部分發(fā)送端（綠框部分動態(tài)顯示）由編碼器、量化器組成；第二部分接收端（黃框部分動態(tài)顯示）包括解碼器和預測器等，第三部分是信道傳送（紅框部分動態(tài)顯示） DPCM系統(tǒng)的組成歸納如下： （發(fā)送端若不帶量化器 可逆的無失真的DPCM編碼，是信息保持編碼 ；若帶量化器 有失真的 DPCM編碼 。 2．預測編碼的分類 分為：線性預測（ DPCM）和非線性預測 ? DPCM的基本原理 DPCM編、解碼系統(tǒng)由以下三部分組成。 ? 依據(jù) 壓縮算法分類 1. 統(tǒng)計編碼 2. 預測編碼 3. 變換編碼 4. 混合編碼 5. 《教材 P144》 4． 2 預測編碼 ? 預測編碼 (predictive Coding)是有損壓縮編碼，現(xiàn)代統(tǒng)計學和控制論是該編碼的理論基礎。 ? 有損壓縮 是指使用壓縮后的數(shù)據(jù)進行重構 ， 重構后的數(shù)據(jù)與原來的數(shù)據(jù)有所不同 ， 但不影響人對原始資料表達的信息造成誤解 。（ PCM有時也指對信號進行采樣、量化并以適當碼字將其編碼的各個過程的總稱） 接下來討論的編碼方法都是在多媒體模擬信號經(jīng)過 PCM編碼后再進行的壓縮編碼方法。 定義 2：數(shù)據(jù)壓縮就是信源的有效數(shù)字表示 。 “ 最少 ”是指在保證信源的一定質(zhì)量或者說是有效的前提下的最少 。 理解這一概念的關鍵是要理解 “ 信源 ” 和“ 信號空間 ” 以及 “ 最少 ” 的含義 。 隨著對人類視覺系統(tǒng)和圖像模型的進一步研究，人們可能會發(fā)現(xiàn)更多的冗余性，使圖像數(shù)據(jù)壓縮編碼的可能性越來越大，從而推動圖像壓縮技術的進一步發(fā)展。 7，紋理的統(tǒng)計冗余： 有些圖像紋理盡管不嚴格服從某一分布規(guī)律，但是它在統(tǒng)計的意義上服從該規(guī)律。 4， 知識冗余：