圖像處理第10章其他圖像編碼方法

第10章

其他圖像編碼方法圖像編碼：常借助許多其他數(shù)學(xué)工具和其他圖像技術(shù)，又有廣泛的應(yīng)用領(lǐng)域，多年來(lái)已經(jīng)研究出許多特色的方法。有些基于特殊的理論和技術(shù)，有些則服務(wù)于特殊的領(lǐng)域。有對(duì)于頻域技術(shù)的變換編碼方法，有對(duì)于空域技術(shù)的預(yù)測(cè)編碼方法和其它方法。在圖像編碼中，壓縮率和失真是一對(duì)矛盾，對(duì)他們的折衷考慮也是許多編碼方法的初衷。本章主要內(nèi)容基于符號(hào)編碼矢量量化準(zhǔn)無(wú)損編碼比較和評(píng)述第10章其他圖像編碼方法預(yù)測(cè)編碼LZW編碼10.1基于符號(hào)的編碼基本思路：在文本圖像編碼中，由于許多文字位圖會(huì)多次反復(fù)出現(xiàn)，所以可以考慮將每個(gè)文字看作一個(gè)基本符號(hào)或子圖象，而將文本圖象看作這些子圖象的集合;需要建立一個(gè)符號(hào)字典，存儲(chǔ)所有可能出現(xiàn)的符號(hào)（對(duì)每個(gè)符號(hào)賦一個(gè)碼）;對(duì)圖象的編碼→確定每個(gè)符號(hào)的碼字以及確定符號(hào)在圖象中的空間位置;一幅圖象可用一系列三元組來(lái)表示，即{(x1,y1,z1),(x2,y2,z2),……，}.（xi，yi）=位置，li=字典中位置標(biāo)號(hào)編碼示例：設(shè)在需要編碼的圖象中有一個(gè)6字母的序列“ABABAB”。每個(gè)字母由一個(gè)7×5的象素矩陣來(lái)表示。設(shè)將象素矩陣用位圖來(lái)表示則每個(gè)字母，對(duì)應(yīng)一幅含35個(gè)象素的位圖。圖10.1.1基于符號(hào)編碼的示例圖像表10.1.1基于編碼的結(jié)果將每個(gè)字母看作一個(gè)基本符號(hào)，則符號(hào)字典中有兩個(gè)符號(hào)“A”、“B”，分別為標(biāo)號(hào)0和1，以圖10.1.1為例，左上角為坐標(biāo)起點(diǎn)，則字母序列可以用一個(gè)三元組（前兩個(gè)表示符號(hào)左上角的坐標(biāo)，第三個(gè)表示符號(hào)的坐標(biāo)）序列表示。編碼的壓縮率：

原始圖象共有7行39列，需7×39=273個(gè)比特編碼后，原始圖象被表示成一個(gè)三元組序列。設(shè)對(duì)每個(gè)位置用一個(gè)字節(jié)（8個(gè)比特）來(lái)表示，每個(gè)三元組需24個(gè)比特，現(xiàn)有6個(gè)符號(hào)，所以需要144個(gè)比特。另外，字典需要70個(gè)比特，所以編碼結(jié)果需214個(gè)比特。此時(shí)壓縮率約為1.2757。將此字母序列的長(zhǎng)度增加一倍，則壓縮率會(huì)增加到525/358=1.4665；對(duì)于分辨率較高的圖像，壓縮率也會(huì)較高。如上圖情況，但將圖像水平和垂直方向分辨率都增加1倍，則壓縮率2.5755。如果對(duì)位圖和三元數(shù)組也進(jìn)行編碼，則總壓縮率還可提高?；诜?hào)的解碼非常簡(jiǎn)單，比編碼要快得多。只要讀出三元組序列中的各個(gè)標(biāo)號(hào)，根據(jù)符號(hào)字典將對(duì)應(yīng)符號(hào)的位圖寫(xiě)在相應(yīng)的坐標(biāo)位置就可得到解碼的圖像。在國(guó)家標(biāo)準(zhǔn)JBIG2中，要編碼的圖像先被分割成重疊或不重疊的3個(gè)區(qū)域：文字區(qū)域、半調(diào)區(qū)域和一般其他區(qū)域。對(duì)前2個(gè)采用基于符號(hào)的編碼方法。10.2LZW編碼

LZW是一種信息保存型的編碼方式，能消除或減少圖象中的象素間冗余。LZW編碼對(duì)信源輸出的不同長(zhǎng)度的符號(hào)序列分配固定長(zhǎng)度的碼字，且不需要有關(guān)符號(hào)出現(xiàn)概率的知識(shí)（與哈夫曼碼等不同）。該編碼方法是UNIX操作系統(tǒng)中的標(biāo)準(zhǔn)文件壓縮方法，也用在GIF、TIFF、PDF中1、LZW編碼過(guò)程在編碼的開(kāi)始階段要構(gòu)造一個(gè)對(duì)信源符號(hào)進(jìn)行編碼的碼本（字典）。在編碼器順序地掃描排成串象素的灰度時(shí)，算法要確定字典中還沒(méi)有出現(xiàn)過(guò)的灰度值序列的位置（如取下一個(gè)尚未用的位置），并建立（增加）一個(gè)新的碼字。字典的尺寸是一個(gè)重要的編碼器參數(shù)。如果太小，可用于匹配（放置）灰度值序列的位置會(huì)不夠；如果太大，表達(dá)碼字的比特?cái)?shù)增加將影響對(duì)圖象壓縮的性能。LZW編碼過(guò)程示例：圖10.2.1一幅4×4的示例圖像表10.2.1初始字典設(shè)使用一個(gè)9比特可容納512個(gè)字的字典。先將字典前256個(gè)位置（碼字）對(duì)應(yīng)分配給灰度初始字典值，后256個(gè)位置暫時(shí)空著。第257個(gè)位置用于下一個(gè)（目前尚未）出現(xiàn)的灰度值序列。

編碼的各個(gè)步驟和結(jié)果如書(shū)中表10.2.2所示。編碼器從左向右、從上向下對(duì)每個(gè)輸入像素掃描，作為編碼輸入，其灰度值如表中第2列所示。第3列的識(shí)別序列依此讀取上一個(gè)編碼輸入（開(kāi)始為空）。第4列的拼接序列是由第2列編碼輸入和第3列同行中的識(shí)別序列相拼接（識(shí)別序列在前，稱(chēng)為前綴串；編碼輸入在后，稱(chēng)為擴(kuò)展字符）而成的。對(duì)每個(gè)拼接序列都在字典中搜索，根據(jù)搜索結(jié)果可分為兩種情況：（1）如果找不到/尚沒(méi)有（如表中步驟2里用“—”表示），就對(duì)字典下一個(gè)還沒(méi)有使用的位置（如表中步驟2里從256開(kāi)始）賦予這個(gè)拼接序列作為字典中的下一個(gè)新條目，并將同行的識(shí)別序列作為（第5列的）編碼輸出（如表中步驟2里是44）。（2）如果能找到/已有（如表中步驟3里用“+”表示），既不輸出字碼也不改變字典，而將這個(gè)拼接序列作為一個(gè)識(shí)別序列（如表中步驟4），并繼續(xù)考慮下一個(gè)步驟的編碼輸入。如果拼接了下一個(gè)編碼輸入后在字典中搜索不到這個(gè)新的拼接序列（如步驟4里仍用“—”表示），那么就將此時(shí)的識(shí)別序列用字典中的相應(yīng)的碼字表示并作為編碼輸出，同時(shí)在字典中下一個(gè)還沒(méi)有使用的位置（如步驟4里是257）加一個(gè)新條目，以放置這個(gè)新的拼接序列。根據(jù)搜索結(jié)果分別按上述兩種情況進(jìn)行，直到識(shí)別序列不再讀到新的編碼輸入，則將識(shí)別序列已有的字符作為最后一個(gè)編碼輸出（如表中步驟17）。最后的編碼輸出序列為第5列的9個(gè)碼字。在該例子中，共增加了8個(gè)新碼字，在編碼結(jié)束時(shí)，字典中共有264個(gè)碼字，每個(gè)碼字需9個(gè)比特來(lái)表示，用著264個(gè)碼字對(duì)全圖進(jìn)行編碼。原始圖像共有16個(gè)像素，每個(gè)像素需用8個(gè)比特表示，全圖共需128個(gè)比特來(lái)表示。第五列編碼輸出為9個(gè)碼字，每個(gè)碼字需要9個(gè)比特來(lái)表示，共81個(gè)比特，該例中壓縮率為128/81≈1.58，或者說(shuō)壓縮比1.58:1

LZW編碼的一個(gè)重要特性：前綴性，即如果一個(gè)碼字在字典中，那么它的前綴串也已在字典里。LZW編碼方法是一種自適應(yīng)的壓縮方法，但它對(duì)輸入數(shù)據(jù)的適應(yīng)比較慢，因?yàn)槊看巫值渲械臈l目只增加一個(gè)，而且這個(gè)條目只比原有的條目增加了一個(gè)字符。LZW編碼中字典的尺寸與要編碼圖像的尺寸和內(nèi)容需要配合：在編碼初期，由于字典中碼字較少，字典對(duì)壓縮效果的貢獻(xiàn)也很少，此時(shí)主要進(jìn)行字典的擴(kuò)充；編碼后期，如果字典的容量有限，圖像太大時(shí)字典滿(mǎn)了，編碼效率也會(huì)受到限制。2、LZW解碼過(guò)程LZW編碼的特點(diǎn)是在編碼的同時(shí)建立了一個(gè)碼本。在LZW解碼時(shí)也會(huì)建立一個(gè)同樣的解碼碼本(編碼器和解碼器同步)。LZW解碼的步驟和結(jié)果如表10.2.3所示。首先依次讀取各個(gè)解碼輸入并判斷該碼字是否已在字典中（如第2列），然后構(gòu)建拼接序列（如第3列），在構(gòu)建字典（見(jiàn)最后兩列）的同時(shí)依次進(jìn)行解碼（解碼輸出見(jiàn)第4列）。表10.2.3LZW解碼步驟和結(jié)果具體解碼時(shí)，先將第一個(gè)解碼輸入直接作為解碼輸出，然后從第2個(gè)解碼輸入開(kāi)始，先考察其是否已在字典中，根據(jù)結(jié)果有兩種情況：（1）如果尚不在字典中，根據(jù)編碼過(guò)程和規(guī)則可知，一方面該字碼應(yīng)是上一個(gè)解碼輸入的擴(kuò)展，所以其前綴串應(yīng)與上一個(gè)解碼輸入相同；另一方面其擴(kuò)展字符也應(yīng)與當(dāng)前解碼輸入中的（從左數(shù)）第一個(gè)字符相同。所以如果當(dāng)前解碼輸入為一個(gè)新碼字，則此時(shí)的拼接序列由上一個(gè)解碼輸入后接當(dāng)前解碼輸入中的（從左數(shù))第一個(gè)字符而構(gòu)成。據(jù)此就可在字典中加入對(duì)應(yīng)當(dāng)前解碼輸入的新條目，同時(shí)也可得到對(duì)應(yīng)解碼輸入碼字的解碼輸出。（2）如果已在字典中，就將其直接作為解碼輸出；此時(shí)拼接序列也由上一個(gè)解碼輸入后接當(dāng)前解碼輸入的第一個(gè)字符而構(gòu)成，并將其放入字典新位置作為條目。10.3預(yù)測(cè)編碼預(yù)測(cè)編碼也能消除或減少圖像的像素間冗余。基本思路是通過(guò)僅提取每個(gè)像素中的新信息并對(duì)他們編碼來(lái)消除像素間的冗余。可分為無(wú)損預(yù)測(cè)編碼和有損預(yù)測(cè)編碼兩種。這里一個(gè)像素的新信息定義為該像素的當(dāng)前或現(xiàn)實(shí)值與預(yù)測(cè)值的差。10.3.1無(wú)損預(yù)測(cè)編碼圖10.3.1無(wú)損預(yù)測(cè)編碼系統(tǒng)無(wú)損預(yù)測(cè)編碼系統(tǒng)，主要由一個(gè)編碼器和一個(gè)解碼器組成，它們各有一個(gè)相同的預(yù)測(cè)器。在無(wú)損編碼中，3個(gè)基本的步驟是預(yù)測(cè)、誤差映射、編碼。（首先根據(jù)某個(gè)像素的周邊條件即上下文對(duì)該像素的值進(jìn)行預(yù)測(cè)，然后計(jì)算真實(shí)值與預(yù)測(cè)值的差，將差值進(jìn)行一定映射后得到映射值，最后對(duì)該映射值進(jìn)行編碼。）無(wú)損預(yù)測(cè)編碼過(guò)程：輸入序列：fn

(n=1,2,…)預(yù)測(cè)輸出:（舍入成整數(shù)）預(yù)測(cè)誤差：誤差編碼：在符號(hào)編碼器中用變長(zhǎng)碼編碼誤差，解碼器利用接收到的變長(zhǎng)碼字重建en解壓序列：

m階線性預(yù)測(cè)：1-D線性預(yù)測(cè)：m是線性預(yù)測(cè)器的階；round是舍入函數(shù)；ai是預(yù)測(cè)系數(shù)一階1-D線性預(yù)測(cè)：上式表示的預(yù)測(cè)器也稱(chēng)為前值預(yù)測(cè)器，所對(duì)應(yīng)的預(yù)測(cè)編碼方法也稱(chēng)為差值編碼或前值編碼。2-D預(yù)測(cè)編碼中，預(yù)測(cè)是對(duì)圖像從左向右、從上向下進(jìn)行掃描時(shí)所掃描到的先前像素的函數(shù)，3-D時(shí)，預(yù)測(cè)基于上述像素和前一幀的像素。通過(guò)預(yù)測(cè)可消除相當(dāng)多的像素間冗余。10.3.2有損預(yù)測(cè)編碼（有損預(yù)測(cè)編碼雖然解碼圖像有些失真但可獲得較大的壓縮率）1、有損預(yù)測(cè)編碼系統(tǒng)在無(wú)損編碼系統(tǒng)上加一個(gè)量化器。

圖10.3.2有損預(yù)測(cè)編碼系統(tǒng)輸入序列：fn

(n=1,2,…)量化輸出：預(yù)測(cè)輸入：解壓序列：編碼誤差：相同德?tīng)査{(diào)制（DM）是一種簡(jiǎn)單的有損預(yù)測(cè)編碼方法。預(yù)測(cè)器：量化器：預(yù)測(cè)系數(shù)a≤1，常數(shù)c>0是一個(gè)常數(shù)。DM方法得到的碼率是1比特/像素。圖例10.3.2,10.3.3顆粒噪聲：當(dāng)C遠(yuǎn)大于輸入中的最小變化時(shí)，如在n=0到n=3的相對(duì)平滑區(qū)，DM編碼會(huì)產(chǎn)生顆粒噪聲，即誤差正負(fù)波動(dòng)。斜率過(guò)載:當(dāng)c遠(yuǎn)小于輸入中的最大變化時(shí)，如在n=5到n=9的相對(duì)陡峭區(qū)間，DM編碼會(huì)產(chǎn)生斜率過(guò)載，即(gn)變化跟不上fn的變換，有較大的正誤差。對(duì)大多數(shù)圖像來(lái)說(shuō)，他們分別會(huì)導(dǎo)致圖像中目標(biāo)邊緣發(fā)生模糊和整個(gè)圖像產(chǎn)生紋狀表面。這與所使用量化和預(yù)測(cè)方法及他們的相互作用有關(guān)，盡管有上面的相互作用，但預(yù)測(cè)器和量化器在設(shè)計(jì)中通常是獨(dú)立的。2、最優(yōu)預(yù)測(cè)最優(yōu)預(yù)測(cè)器滿(mǎn)足限制條件：最小化編碼器預(yù)測(cè)誤差：設(shè)量化誤差可以忽略基于這些條件的預(yù)測(cè)編碼方法稱(chēng)為差值脈沖碼調(diào)制法（DPCM）設(shè)用一個(gè)四階線性預(yù)測(cè)器來(lái)預(yù)測(cè)：給上式中的系數(shù)賦予不同的值，可得到不同的預(yù)測(cè)器。4個(gè)例子如下：g4給出的是一個(gè)自適應(yīng)預(yù)測(cè)器，它通過(guò)計(jì)算圖像的局部方向性來(lái)選擇合適的預(yù)測(cè)值已達(dá)到保持圖像邊緣的目的。系數(shù)之和一般設(shè)為小于或等于1：這個(gè)限制是為了使預(yù)測(cè)器的輸出落入允許的灰度值范圍內(nèi)和減少傳輸噪聲的影響，傳輸噪聲常使重建的圖像上出現(xiàn)水平的條紋。減少DPCM解碼器對(duì)輸入噪聲的敏感度是很重要的，因?yàn)樵谝欢ǖ臈l件下，只要有一個(gè)誤差就能影響其后所有的輸出而使輸出不穩(wěn)定。3、最優(yōu)量化梯狀函數(shù)：

重建電平

判別電平

量化函數(shù)

這個(gè)函數(shù)可完全由在第I象限的L/2個(gè)si和ti所描述。這些值給出的轉(zhuǎn)折點(diǎn)確定了函數(shù)的不連續(xù)性并被稱(chēng)為量化器的判別電平和重建電平。

一個(gè)典型的量化函數(shù)

根據(jù)以上定義，量化器的設(shè)計(jì)就是要在給定優(yōu)化準(zhǔn)則和輸入概率密度函數(shù)p(s)的條件選擇最優(yōu)的si和ti。優(yōu)化準(zhǔn)則可以是統(tǒng)計(jì)的或心理視覺(jué)的準(zhǔn)則。如果用最小均方量化誤差（即E｛s-ti｝2）作為準(zhǔn)則，且p(s)是個(gè)偶函數(shù)，那么最小誤差條件為：(10.3.25)si=-s-iti=-t-i

(10.3.27)

式（10.3.25）表明重建電平是給定判別區(qū)間的p(s)曲線下面積的重心，式（10.3.26）指出判別值正好為兩個(gè)重建值的中指，式（10.3.27）可由q(s)是一個(gè)奇函數(shù)而得到。對(duì)任意L，滿(mǎn)足上面三個(gè)式子的si和ti在均方誤差意義下最優(yōu)。(10.3.26)10.4矢量量化矢量量化（VQ）:將一個(gè)有多個(gè)分量的矢量映射為一個(gè)只有較少分量的矢量。原則上，空域和頻域均可使用。矢量量化既可用于圖像編碼系統(tǒng)的量化模塊中，也可用作一種獨(dú)立的圖像編碼方法。他的理論基礎(chǔ)是率失真定理?；舅悸肥前研旁捶?hào)序列分組作為矢量看待進(jìn)行編碼。矢量量化考慮了以下兩個(gè)因素：(1)對(duì)符號(hào)串的壓縮比對(duì)單符號(hào)的壓縮更能取得好的效果（矢量編碼比標(biāo)量編碼好）；(2)對(duì)自然圖象，空間上相鄰的象素之間有較大的相關(guān)性。1、矢量量化流程編碼過(guò)程如圖10.4.1所示。在編碼端，先將原始圖象劃分成小塊，用矢量來(lái)表示這些小塊并對(duì)矢量進(jìn)行量化。構(gòu)建一個(gè)碼本對(duì)圖象塊矢量編碼，在解碼端，根據(jù)矢量碼字的標(biāo)號(hào)獲得碼矢量編好碼后，將矢量碼字的標(biāo)號(hào)進(jìn)行傳輸或存儲(chǔ)。在解碼端，解碼器根據(jù)矢量碼字的標(biāo)號(hào)借助碼本獲得碼矢量，利用碼矢量重建出圖像塊并進(jìn)而組成解碼圖像。圖10.4.1矢量量化編解碼流程2、矢量量化原理(1)將矢量空間分割為有限個(gè)子空間，它們覆蓋整個(gè)矢量空間且互相不相交。常用Voronoi區(qū)域劃分；(2)對(duì)每個(gè)子空間選擇一個(gè)代表矢量（如質(zhì)心），即碼矢量，作為量化結(jié)果。圖10.4.2Voronoi假設(shè)一幅圖可分為若干區(qū)域，現(xiàn)已知這些區(qū)域的重心，對(duì)于任意兩個(gè)重心點(diǎn)p和q，在它們之間都可以畫(huà)一條對(duì)分線，這條對(duì)分線將圖像分為兩半，其中一半包含與p較近的點(diǎn)，另一半包含與q較近的點(diǎn)，如果以p為參考，對(duì)所有其他重心點(diǎn)都當(dāng)做q如上進(jìn)行，就可得到一個(gè)包含p的多邊形，就是Voronoi多邊形。一個(gè)完整的矢量量化過(guò)程可看作由編碼器C和解碼器D兩個(gè)映射聯(lián)合構(gòu)成，可分別寫(xiě)為：其中：是標(biāo)號(hào)集，每個(gè)標(biāo)號(hào)對(duì)應(yīng)一個(gè)碼矢量yi

;Y是碼本，包含N個(gè)碼矢量。C計(jì)算輸入矢量x與Y中各個(gè)碼矢量yi間的失真（誤差），然后輸出一個(gè)由映射確定的yi的標(biāo)號(hào)i。D根據(jù)接收到的標(biāo)號(hào)i從與編碼器相同的碼本中找到y(tǒng)i，并用yi代替輸入矢量x作為輸出矢量y。碼矢量標(biāo)號(hào)i被編碼成由二進(jìn)制表示的碼字對(duì)定長(zhǎng)碼，為表示N個(gè)碼矢量標(biāo)號(hào)需要每個(gè)碼有B=log2N個(gè)比特。對(duì)L維矢量,比特率（每像素的比特?cái)?shù)）為:3、最優(yōu)碼本設(shè)計(jì)最優(yōu)的矢量量化應(yīng)設(shè)計(jì)出能將平均失真降為最小的包含N個(gè)碼矢量的碼本。這里需要考慮兩個(gè)條件：(1)給定需量化的矢量x，最優(yōu)量化選擇碼矢量yi應(yīng)能使x和yi間的失真最小(2)最優(yōu)量化選擇的碼矢量yi應(yīng)能使對(duì)應(yīng)子空間內(nèi)的平均失真最小，即yi為子空間的質(zhì)心。兩個(gè)條件表明，對(duì)給定的失真測(cè)度，確定碼矢量和分割子區(qū)間是相關(guān)的。確定了碼矢量，子區(qū)間的分割就確定了。反過(guò)來(lái)，分割了子區(qū)間，碼矢量也就確定了。典型的碼本設(shè)計(jì)方法是LBG算法（包括4個(gè)步驟），碼矢量由最小化訓(xùn)練集X中的平均失真T得到：10.5準(zhǔn)無(wú)損編碼

壓縮率和保真度常是一對(duì)矛盾。提高壓縮率常使解碼圖象的失真加大，而要求高保真度又常使壓縮率受到限制。準(zhǔn)無(wú)損編碼可看作對(duì)無(wú)損編碼和有損編碼的一種折中，期望能在信息損失相對(duì)有損編碼不太大的情況下能達(dá)到比無(wú)損編碼更高的壓縮性能。

目前國(guó)際上以L∞范數(shù)來(lái)限定準(zhǔn)無(wú)損編碼的壓縮率，即要使任意一個(gè)象素在壓縮前后其灰度差的絕對(duì)值都不大于某一預(yù)先給定的容限值。1、準(zhǔn)無(wú)損壓縮算法分類(lèi)（1）基于預(yù)測(cè)編碼的方法對(duì)誤差量化，即將誤差e量化為，然后對(duì)進(jìn)行誤差映射和熵編碼。例子：（2）基于可逆變換的方法變換部分是無(wú)損的，但預(yù)處理過(guò)程及其逆過(guò)程中允許出現(xiàn)誤差（但不超過(guò)設(shè)定的容限值）(3)有損加準(zhǔn)無(wú)損的方法先對(duì)圖像進(jìn)行有損壓縮，然后對(duì)差值部分進(jìn)行準(zhǔn)無(wú)損壓縮。2、JPEG-LSJPEG-LS是基于上下文模型的空域壓縮算法，對(duì)量化誤差為0的象素采用游程編碼，游程編碼過(guò)程由游程檢測(cè)及游程長(zhǎng)度編碼兩步完成。流程圖如下：

上下文模型對(duì)當(dāng)前象素進(jìn)行分類(lèi)，用以選擇編碼方式及控制編碼各環(huán)節(jié)。圖10.5.2所示為當(dāng)前編碼象素的上下文位置關(guān)系，進(jìn)入游程編碼的上下文條件是：圖10.5.2JPEG-LS算法中的上下文位置關(guān)系3、準(zhǔn)無(wú)損CALIC算法基于上下文的自適應(yīng)圖像編碼（CALIC）是一種典型的無(wú)損/準(zhǔn)無(wú)損壓縮方法，也稱(chēng)基于上下文分類(lèi)的自適應(yīng)預(yù)測(cè)熵編碼，其基本流程如如圖10.5.3所示。各像素按光柵掃描的順序依次處理。圖10.5.3CALIC基本算法流程圖預(yù)測(cè)上下文：水平方向的dh和垂直方向的dv；誤差修正上下文w、熵編碼上下文s。10.6比較和評(píng)述10.6.1不同方法特性的比較●變換編碼方法可以較好地保持圖象的主觀質(zhì)量；●預(yù)測(cè)編碼方法的特點(diǎn)是用較小的計(jì)算代價(jià)就可取得較高的壓縮率；●矢量量化方法需要使用比較復(fù)雜的編碼器；●哈夫曼編碼把固定數(shù)目的符號(hào)轉(zhuǎn)變成可變長(zhǎng)度的碼字；●算術(shù)編碼把可變數(shù)目的符號(hào)轉(zhuǎn)變成可變長(zhǎng)度的碼字；●LZW編碼則把可變數(shù)目的符號(hào)轉(zhuǎn)變成固定長(zhǎng)度的碼字。

現(xiàn)在我們來(lái)討論熵編碼中對(duì)圖像解碼時(shí)要考慮的兩個(gè)特性：即時(shí)性和唯一性（1）解碼的即時(shí)性指對(duì)任意一個(gè)有限長(zhǎng)的碼符號(hào)串，可以對(duì)每個(gè)碼字分別解碼（2）解碼的唯一性也稱(chēng)單義性，指對(duì)任意一個(gè)有限長(zhǎng)的碼符號(hào)串，只有一種分解成其各個(gè)碼符號(hào)的方法（只能以一種方式解）。

即時(shí)碼一定是唯一可解碼，但唯一可解碼不一定是即時(shí)碼（如用算術(shù)編碼得到的是唯一可解碼但它并不是即時(shí)碼）。不是唯一可解碼肯定也不是即時(shí)碼，但不是即時(shí)碼并不能確定該碼是否為唯一可解碼。10.6.2其他編碼方法1