第3章圖像處理技術(shù)-3

第3章圖像處理技術(shù)-3第一頁，共62頁。1詞典編碼

詞典編碼，又稱LZW壓縮算法，是一種新穎的壓縮方法，由Lemple-Ziv-Welch三人共同創(chuàng)造，用他們的名字命名?；驹砭褪鞘紫冉⒁粋€(gè)字典（字符串表），把每一個(gè)第一次出現(xiàn)的字符串放入字典中，并用一個(gè)數(shù)字來表示，該數(shù)字與此字符串在字典中的位置有關(guān)。如果這個(gè)字符串再次出現(xiàn)時(shí)，即可用表示它的數(shù)字代替該字符串，并將這個(gè)數(shù)字寫入編碼結(jié)果中。如“abc”字符串，如果在壓縮時(shí)用3表示，只要再次出現(xiàn)，均用3表示，并將“abc”字符串存入字典中，在圖像解碼時(shí)遇到數(shù)字3，即可從詞典中查出3所代表的字符串“abc”，在解壓縮時(shí)，字典可以根據(jù)壓縮數(shù)據(jù)重新生成。第二頁，共62頁。LZW編碼算法的具體執(zhí)行如下：BEGINs=當(dāng)前要輸入字符；whilenotEOF{c=下一個(gè)要輸入字符；Ifs+c存在于字典中；s=s+c;Else{輸出對于s的編碼；添加字符串s+c到字典中，并用新的編碼符號(hào)標(biāo)記；s=c;}}輸出對于s的編碼；END第三頁，共62頁。舉例：

假設(shè)初始字典中包含3個(gè)字符，其對應(yīng)編碼符號(hào)如下表所示。編碼字符1A2B3C假設(shè)輸入字符串為ABABBABCBABBA第四頁，共62頁。LZW壓縮算法編碼過程當(dāng)前字符下一個(gè)字符輸出編碼字典中數(shù)字字典中字符串

1A

2B

3CAB14ABBA25BAAB

ABB46ABBBA

BAB57BAB第五頁，共62頁。當(dāng)前字符下一個(gè)字符輸出編碼字典中數(shù)字字典中字符串BC28BCCA39CAAB

ABA410ABAAB

ABB

ABBA611ABBAAEOF1

第六頁，共62頁。最后的輸出編碼是124523461。相當(dāng)于原來的14個(gè)字符，經(jīng)過壓縮編碼后只需要9個(gè)字符就可以存儲(chǔ)原來的信息，壓縮率是14/9=1.56。第七頁，共62頁。LZW的簡單解碼算法如下：BEGINs=NIL;whilenotEOF{k=下一輸入編碼；entry=字典中對應(yīng)于k的條目；輸出entry;if(s!=NIL)添加s+entry[0]到字典中，并用新的編碼標(biāo)記；s=entry;}END

第八頁，共62頁。LZW壓縮算法解碼部分前一個(gè)解碼串輸入解碼結(jié)果字典中數(shù)字字典中字符串

1A

2B

3CNIL1A

A2B4ABB4AB5BAAB5BA6ABBBA2B7BABB3C8BCC4AB9CAAB6ABB10ABAABB1A11ABBAAEOF

第九頁，共62頁。2無損預(yù)測編碼預(yù)測編碼的基本思想是通過僅對每個(gè)像素的真實(shí)值與預(yù)測值的差值進(jìn)行編碼來消除像素間的冗余。因?yàn)閳D像的相鄰像素間有相關(guān)性，所以才使預(yù)測成為可能。預(yù)測編碼可以分為無損預(yù)測和有損預(yù)測兩類。第十頁，共62頁。

下面的圖是一個(gè)無損預(yù)測編碼系統(tǒng)的基本組成部分。該系統(tǒng)包含一個(gè)編碼器和一個(gè)解碼器，編碼器和解碼器具有一個(gè)相同的預(yù)測器。輸入圖像的每一個(gè)連續(xù)像素標(biāo)記為fn，經(jīng)過編碼器時(shí)，預(yù)測器會(huì)根據(jù)該像素之前輸入的像素信息產(chǎn)生預(yù)測值。預(yù)測器輸出值標(biāo)記為，然后形成預(yù)測誤差：第十一頁，共62頁。無損預(yù)測編碼模型圖第十二頁，共62頁。預(yù)測誤差通過符號(hào)編碼器進(jìn)行編碼以產(chǎn)生壓縮圖像數(shù)據(jù)流。解碼器可根據(jù)接收到的數(shù)據(jù)流重建預(yù)測誤差en，利用下面的公式得到輸入圖像的像素值，實(shí)現(xiàn)解碼。

第十三頁，共62頁。由于相鄰像素的相關(guān)性，在預(yù)測比較準(zhǔn)確時(shí)，預(yù)測誤差的動(dòng)態(tài)范圍會(huì)遠(yuǎn)小于原始圖像序列的動(dòng)態(tài)范圍，所以對預(yù)測誤差的編碼所需的比特?cái)?shù)會(huì)大大減少，這是預(yù)測編碼進(jìn)行數(shù)據(jù)壓縮的基本原理。第十四頁，共62頁。靜止圖像的二維預(yù)測編碼

cb

ax

三鄰域預(yù)測法預(yù)測類型預(yù)測值X’0非預(yù)測1a2b3c4a+b-c5a+(b-c)/26b+(a-c)/27(a+b)/2第十五頁，共62頁。無損JPEG預(yù)測采用三鄰域采樣值法，由a、b、c預(yù)測X，以X’表示X的預(yù)測值，從X中減去X’得到一個(gè)差值，再對差值進(jìn)行無失真的熵編碼（算術(shù)編碼或霍夫曼編碼）。上頁表中1、2、3為一維編碼，4、5、6、7為二維編碼。假設(shè)表中a=10,b=10,c=12,x=10，利用第5中預(yù)測方案，得到X的預(yù)測值X’=10+（10-12）/2=9，則誤差en=X-X’=10-9=1。由于編碼en（=1）比編碼x（=10）所需要的編碼位數(shù)要少，從而實(shí)現(xiàn)了壓縮。第十六頁，共62頁。在解碼x時(shí)，a、b、c的值是已知的，由于解碼器中的預(yù)測器與編碼器中的相同，故可求出X’=10+(10-12)/2=9,從而得到x=X’+en=9+1=10從而實(shí)現(xiàn)了無損壓縮。第十七頁，共62頁。3常用的有損壓縮方法雖然人們總是期望無損壓縮，但無損壓縮的壓縮率比較小，對于冗余度很少的信息對象用無損壓縮技術(shù)并不能得到令人滿意的結(jié)果。而有損壓縮方法雖然會(huì)造成一些信息的損失，但對于音頻、圖像和視頻等數(shù)據(jù)壓縮后的結(jié)果并不要求與原始數(shù)據(jù)完全一致，所以有損壓縮在多媒體領(lǐng)域得到了更廣泛的應(yīng)用。第十八頁，共62頁。3-1量化量化在一定程度上是任何有損壓縮算法的核心。如果沒有量化，許多有損壓縮算法幾乎不會(huì)有任何信息的損失。但人們所感興趣的壓縮信息源可能包括大量的不同輸出值，為了高效的表示這些信息源，必須通過量化來減少不同輸出值的數(shù)量。第十九頁，共62頁。量化標(biāo)量量化(應(yīng)用于數(shù)值)矢量量化均勻量化非均勻量化第二十頁，共62頁。1）均勻標(biāo)量量化

如果采用相等的量化間隔處理采樣得到的信號(hào)值，那么這種量化稱為均勻量化。均勻量化就是采用相同的“等分尺”來度量采樣得到的幅度，也稱為線性量化。如下圖所示。量化后的樣本值Y和原始值X的差E=Y-X稱為量化誤差或量化噪聲。圖均勻量化的基本結(jié)構(gòu)第二十一頁，共62頁。均勻標(biāo)量量化器有兩種類型：midrise和midtread，如下圖所示。Midrise量化器包含一個(gè)0值的分割間隔，而midtread量化器把0作為一個(gè)輸出值。Midrise量化器有偶數(shù)個(gè)輸出等級(jí)，而midtread量化器有奇數(shù)個(gè)輸出等級(jí)。當(dāng)信息源數(shù)據(jù)包含從較小正數(shù)到較小負(fù)數(shù)波動(dòng)之間的0值時(shí)，midtread量化器是一個(gè)很好的應(yīng)用。在這種情況下運(yùn)用midtread量化器，可以準(zhǔn)確穩(wěn)定的表示0值。兩種均勻量化器第二十二頁，共62頁。2）非均勻標(biāo)量量化如果輸入數(shù)據(jù)不是均勻分布的，則均勻量化器的效率可能會(huì)降低。因?yàn)橛镁鶆蛄炕椒炕斎胄盘?hào)時(shí)，無論對大的輸入信號(hào)還是小的輸入信號(hào)一律都采用相同的量化間隔。為了適應(yīng)幅度大的輸入信號(hào)，同時(shí)又要滿足精度要求，在信息源分布密度高的區(qū)域增加量化等級(jí)的數(shù)量，可以有效地降低失真。而且，對于有些信號(hào)（例如話音信號(hào)），大信號(hào)出現(xiàn)的機(jī)會(huì)并不多，如果采用均勻量化，則增加的量化等級(jí)就沒有充分利用。為了克服均勻量化的不足，就出現(xiàn)了非均勻量化的方法，這種方法也叫做非線性量化。

第二十三頁，共62頁。非均勻量化的基本思想是：對輸入信號(hào)進(jìn)行量化時(shí)，變化比較小的輸入信號(hào)采用大的量化間隔，變化比較大的輸入信號(hào)采用小的量化間隔，如下圖所示，這樣就可以在滿足精度要求的情況下用較少的位數(shù)來表示。量化數(shù)據(jù)還原時(shí)采用相同的規(guī)則。圖非均勻量化第二十四頁，共62頁。4變換編碼變換編碼是指先對信號(hào)進(jìn)行某種函數(shù)變換，從一種域（空間）變換到另一種域（空間），再對變換后的信號(hào)進(jìn)行編碼處理。以聲音、圖像為例，由于聲音、圖像大部分信號(hào)都是低頻信號(hào)，在頻率域中信號(hào)的能量較集中，變換后的大多數(shù)系數(shù)都很小，這些系數(shù)可較粗地量化或完全忽略掉而只產(chǎn)生很少的失真，故將空間域信號(hào)變換到頻率域，再對其進(jìn)行采樣、編碼，便可以達(dá)到壓縮數(shù)據(jù)的目的。第二十五頁，共62頁。圖典型的變換編碼系統(tǒng)框圖4變換編碼第二十六頁，共62頁。構(gòu)造子圖像。構(gòu)造子圖像是將一幅分辨率為N×N的圖像分解成(N/n)2個(gè)分辨率為n×n的子圖像。變換。對子圖像應(yīng)用某種函數(shù)進(jìn)行變換，對子圖像進(jìn)行變換的目的是解除每個(gè)圖像內(nèi)部像素之間的相關(guān)性或?qū)⒈M可能多的信息集中到較少的變換系數(shù)上。量化。量化步驟有選擇地消除或較粗糙地量化攜帶信息最少的系數(shù)，因?yàn)檫@些系數(shù)對重建子圖像質(zhì)量的影響最小。符號(hào)編碼。一般使用熵編碼方法對量化后的系數(shù)進(jìn)行編碼。4變換編碼第二十七頁，共62頁。解碼過程是編碼過程的逆過程。因?yàn)榱炕^程是不可逆的，所以解碼部分可以沒有與其對應(yīng)的模塊。注：變換編碼中對圖像數(shù)據(jù)的壓縮并不是在變換步驟取得的，而是在量化變換后的系數(shù)時(shí)取得的。4變換編碼第二十八頁，共62頁。

將圖像從色彩域轉(zhuǎn)換到頻率域，常用的變換方法有：4變換編碼-離散余弦變換（例）傅氏變換Walsh-Hadamard沃爾什哈達(dá)瑪變換正弦變換余弦變換--應(yīng)用最廣斜變換哈爾變換K-L變換第二十九頁，共62頁。DCT變換的公式為：4變換編碼-離散余弦變換（例）f(i,j)經(jīng)DCT變換之后，F(xiàn)(0,0)是直流系數(shù)，其他為交流系數(shù)。第三十頁，共62頁。8×8的原始圖像為：推移128后，使其范圍變?yōu)?128~127：4變換編碼-離散余弦變換（例）第三十一頁，共62頁。使用離散余弦變換，并四舍五入取最接近的整數(shù)：4變換編碼-離散余弦變換（例）第三十二頁，共62頁。DCT將原始圖像信息塊轉(zhuǎn)換成代表不同頻率分量的系數(shù)集，這有兩個(gè)優(yōu)點(diǎn)：①信號(hào)常將其能量的大部分集中于頻率域的一個(gè)小范圍內(nèi)，這樣一來，描述不重要的分量，只需要很少的比特?cái)?shù)；②頻率域分解映射了人類視覺系統(tǒng)的處理過程，并允許后繼的量化過程滿足其靈敏度的要求。4變換編碼-離散余弦變換（例）第三十三頁，共62頁。當(dāng)u,v=0時(shí)，離散余弦正變換(DCT)后的系數(shù)為F(0,0)=1，則離散余弦反變換(IDCT)后的重現(xiàn)函數(shù)f(x,y)=1/8，是個(gè)常數(shù)值，所以將F(0,0)稱為直流(DC)系數(shù)；當(dāng)u,v≠0時(shí)，正變換后的系數(shù)為F(u,v)=0,則反變換后的重現(xiàn)函數(shù)f(x,y)不是常數(shù)，此時(shí)，正變換后的系數(shù)F(u,v)為交流(AC)系數(shù)。4變換編碼-離散余弦變換（例）第三十四頁，共62頁。DCT后的64個(gè)DCT頻率系數(shù)與DCT前的64個(gè)像素塊相對應(yīng)，DCT過程的前后都是64個(gè)點(diǎn)，說明這個(gè)過程只是一個(gè)沒有壓縮作用的無損變換過程。單獨(dú)一個(gè)圖像的全部DCT系數(shù)塊的頻譜幾乎都在最左上角的系數(shù)塊中。4變換編碼-離散余弦變換（例）第三十五頁，共62頁。DCT輸出的頻率系數(shù)矩陣最左上角的直流(DC)系數(shù)幅度最大，圖中為-415；以DC系數(shù)為出發(fā)點(diǎn)向下、向右的其他DCT系數(shù)，離DC分量越遠(yuǎn)，頻率越高，圖中最右下角為2，即圖像信息的大部分集中于直流系數(shù)及其附近的低頻頻譜上，離DC系數(shù)越來越遠(yuǎn)的高頻頻譜幾乎不含圖像信息，甚至于只含雜波。DCT本身雖然沒有壓縮作用，卻為以后壓縮時(shí)的“取”“舍”奠定了必不可少的基礎(chǔ)。4變換編碼-離散余弦變換（例）第三十六頁，共62頁。量化量化過程實(shí)際上就是對DCT系數(shù)的一個(gè)優(yōu)化過程。它是利用人眼對高頻部分不敏感的特性來實(shí)現(xiàn)數(shù)據(jù)的大幅簡化。量化過程實(shí)際上是簡單地把頻率領(lǐng)域上每個(gè)成份，除以一個(gè)對于該成份的常數(shù)，且接著四舍五入取最接近的整數(shù)。這是整個(gè)過程中的主要有損運(yùn)算。4變換編碼-離散余弦變換（例）第三十七頁，共62頁。

整個(gè)量化的目的是減少非“0”系數(shù)的幅度以及增加“0”值系數(shù)的數(shù)目。量化時(shí)圖像質(zhì)量下降的最主要原因。因?yàn)槿搜蹖α炼刃盘?hào)比對色差信號(hào)更敏感，因此使用了兩種量化表：亮度量化值和色差量化值。4變換編碼-離散余弦變換（例）第三十八頁，共62頁。JPEG亮度量化表JPEG色亮度量化表4變換編碼-離散余弦變換（例）第三十九頁，共62頁。

使用這個(gè)量化矩陣與前面所得到的DCT系數(shù)矩陣，如使用-415且四舍五入得到最近的整數(shù)

4變換編碼-離散余弦變換（例）第四十頁，共62頁?？傮w上說，DCT變換實(shí)際是空間域的低通濾波器。對Y分量采用細(xì)量化，對UV采用粗量化。量化表是控制JPEG壓縮比的關(guān)鍵，這個(gè)步驟除掉了一些高頻量；另一個(gè)重要原因是所有圖片的點(diǎn)與點(diǎn)之間會(huì)有一個(gè)色彩過渡的過程，大量的圖像信息被包含在低頻率中，經(jīng)過量化處理后，在高頻率段，將出現(xiàn)大量連續(xù)的零。4變換編碼-離散余弦變換（例）第四十一頁，共62頁?！癦”字形編排量化后的數(shù)據(jù)，有一個(gè)很大的特點(diǎn)，就是直流分量相對于交流分量來說要大，而且交流分量中含有大量的“0”。這樣，對這個(gè)量化后的數(shù)據(jù)如何來進(jìn)行簡化，從而再更大程度地進(jìn)行壓縮呢。這就出現(xiàn)了“Z”字形編排：4變換編碼-離散余弦變換（例）第四十二頁，共62頁?！癦”字形編排結(jié)果為：-26,3,0，-3，-2，-6,2，-4,1，-4,1,1,5,1,2，-1,1，-1,2,0,0,0,0,0，-1，-1,38個(gè)04變換編碼-離散余弦變換（例）第四十三頁，共62頁。這樣做的特點(diǎn)是會(huì)連續(xù)出現(xiàn)多個(gè)0，這樣很有利于使用簡單而直觀的行程編碼對他們進(jìn)行編碼。8×8圖像塊經(jīng)過DCT變換之后得到的DC直流系數(shù)有兩個(gè)特點(diǎn)：一是系數(shù)的數(shù)值比較大，二是相鄰8×8圖像塊的DC系數(shù)值變化不大。根據(jù)這個(gè)特點(diǎn)，JPEG算法使用了差分脈沖調(diào)制編碼(DPCM)技術(shù)，對相鄰圖像塊之間量化DC系數(shù)的差值進(jìn)行編碼。即充分利用相鄰兩圖像塊的特性，來再次簡化數(shù)據(jù)。上面的DC分量-26，需要單獨(dú)處理。其他63個(gè)元素采用“Z”字形行程編碼，以增加行程中連續(xù)0的個(gè)數(shù)。4變換編碼-離散余弦變換（例）第四十四頁，共62頁。圖像壓縮標(biāo)準(zhǔn)1986年，國際電報(bào)電話咨詢委員會(huì)(CCITT)和國際標(biāo)準(zhǔn)化組織(ISO)共同成立了JPEG專家組。該聯(lián)合專家組于1991年提出了“多灰度靜止圖像的數(shù)字壓縮編碼標(biāo)準(zhǔn)”的建議草案，即后來的“JPEG”高質(zhì)量靜止圖像壓縮編碼標(biāo)準(zhǔn)，簡稱”JPEG標(biāo)準(zhǔn)”。第四十五頁，共62頁。JPEG標(biāo)準(zhǔn)JPEG是適用于連續(xù)色調(diào)（包括灰度和彩色）靜止圖像壓縮算法的國際標(biāo)準(zhǔn)。JPEG標(biāo)準(zhǔn)中采用了DCT變換編碼方法，這主要是由于下面幾個(gè)原因：⑴整個(gè)圖像中相鄰區(qū)域圖像內(nèi)容變化相對緩慢，也就是說，在很小的領(lǐng)域內(nèi)(8×8的圖像塊)圖像強(qiáng)度值變換不大。⑵實(shí)驗(yàn)表明，人類更有可能注意到圖像低頻部分的損失，而不是高頻部分。⑶人眼對亮度比對顏色信息更敏感，也就是說人們對圖像的灰度信息比顏色信息更敏感。第四十六頁，共62頁。

JPEG適用于彩色和灰度圖像。灰度圖像中只有一個(gè)亮度分量，而彩色圖像有一個(gè)亮度分量和兩個(gè)色度分量，對于彩色圖像，編碼時(shí)可以按照對灰度圖像的編碼方法對每一個(gè)分量進(jìn)行編碼。如果源圖像是不同的圖像格式，編碼器會(huì)完成色彩空間的轉(zhuǎn)換，把其轉(zhuǎn)換到Y(jié)IQ或YUV。JPEG標(biāo)準(zhǔn)第四十七頁，共62頁。JPEG解碼器和編碼器JPEG標(biāo)準(zhǔn)第四十八頁，共62頁。JPEG標(biāo)準(zhǔn)的解碼過程與編碼過程相反，所以JPEG也稱為對稱型算法，JPEG對圖像的壓縮有很大的伸縮性，圖像質(zhì)量與比特率的關(guān)系如下：⑴1.5~2.0比特/像素：與原始圖像基本沒有區(qū)別。⑵0.75~1.5比特/像素：極好，滿足大多數(shù)應(yīng)用。⑶0.5~0.75比特/像素：好至很好，滿足多數(shù)應(yīng)用。⑷0.25~0.5比特/像素：中至好，滿足某些應(yīng)用。JPEG標(biāo)準(zhǔn)第四十九頁，共62頁。JPEG-2000標(biāo)準(zhǔn)雖然JPEG標(biāo)準(zhǔn)憑借高壓縮比和較好的圖像質(zhì)量得到了廣泛的應(yīng)用，取得了較大的成功，但為了滿足下一代圖像應(yīng)用的需求，JPEG委員會(huì)提出了一個(gè)新的圖像壓縮標(biāo)準(zhǔn)：JPEG-2000。與傳統(tǒng)JPEG標(biāo)準(zhǔn)最大的不同，在于JPEG-2000放棄了JPEG所采用的以DCT變換為主的分塊編碼方式，而改用以小波變換為主的多分辨率編碼方法。第五十頁，共62頁。JPEG-2000標(biāo)準(zhǔn)具有的優(yōu)點(diǎn)和特點(diǎn)如下：⑴JPEG-2000能實(shí)現(xiàn)無損壓縮。在實(shí)際應(yīng)用中，有些重要的圖像，如衛(wèi)星遙感圖像、醫(yī)學(xué)圖像、文物照片等，通常需要進(jìn)行無損壓縮。⑵JPEG-2000能實(shí)現(xiàn)漸進(jìn)傳輸，這是JPEG-2000的一個(gè)極其重要的特征。它可以先傳輸圖像的輪廓，然后逐步傳輸數(shù)據(jù)，不斷提高圖像質(zhì)量，以滿足用戶的需要，這在網(wǎng)絡(luò)傳輸中具有非常重大的意義。使用JPEG-2000下載一個(gè)圖片，用戶可先看到這個(gè)圖片的輪廓或縮影，然后再?zèng)Q定是否下載它。JPEG-2000標(biāo)準(zhǔn)第五十一頁，共62頁。⑶JPEG-2000具有感興趣區(qū)特性。用戶在處理的圖像中可以指定感興趣區(qū)，對這些區(qū)域進(jìn)行壓縮時(shí)可以指定特定的壓縮質(zhì)量，或在恢復(fù)時(shí)指定解壓縮要求，這給人們帶來了極大的方便。⑷JPEG-2000的誤碼魯棒性好。因此使用JPEG-2000的系統(tǒng)穩(wěn)定性好，運(yùn)行平穩(wěn)、抗干擾性好、易于操作。⑸JPEG-2000標(biāo)準(zhǔn)還充分考慮了人眼視覺特性，增加了視覺權(quán)重和掩膜，這樣在不損害視覺效果的情況下，可以大大提高壓縮效率。JPEG-2000標(biāo)準(zhǔn)第五十二頁，共62頁。JPEG-LS標(biāo)準(zhǔn)通常，在非常重要的圖像中應(yīng)用無損壓縮，例如醫(yī)療中使用的人腦部圖像、不易獲得或者非常昂貴的圖像等。與JPEG-2000提供的無損壓縮模式相競爭的專門用于無損壓縮的方案就是JPEG-LS標(biāo)準(zhǔn)。JPEG-LS較JPEG-2000的主要優(yōu)勢在于JPEG-LS是基于低復(fù)雜性算法的。JPEG-LS目標(biāo)是為了更好的對醫(yī)療圖像進(jìn)行壓縮。第五十三頁，共62頁。JPEG-LS的正式名稱是“信息技術(shù)-連續(xù)色調(diào)靜止圖像無損/接近無損壓縮標(biāo)準(zhǔn)”。JPEG-LS的核心算法是由惠普公司提出的低復(fù)雜度無損圖像壓縮算法。JPEG-LS算法的復(fù)雜度低，卻能提供高無損壓縮率。JPEG-LS標(biāo)準(zhǔn)簡化的JPEG-LSA無損編碼器框圖第五十四頁，共62頁。JPEG-LS的編碼過程：源圖像以預(yù)先指定的掃描順序輸入編碼器，無損圖像壓縮設(shè)計(jì)為一個(gè)歸納推理問題。編碼當(dāng)前像素時(shí)，先掃描過去的數(shù)據(jù)，以前面接收的像素為條件，通過分配當(dāng)前像素的條件概率P，推理出當(dāng)前像素值。上下文建模是JPEG-LS編碼的基礎(chǔ)，使用的建模方法是基于對上下文的認(rèn)識(shí)。建立上下文模型時(shí)，一個(gè)像素值的編碼要以它周圍的幾個(gè)像素為條件。根據(jù)a、b、c、d處像素的重建值，上下文首先決定對x處像素是按常規(guī)方式預(yù)測編碼還是采用行程編碼。JPEG-LS標(biāo)準(zhǔn)第五十五頁，共62頁。常用的圖像文件格式

——PCX格式是一種在MS-DOS環(huán)境中十分常見的圖像文件格式，幾乎所有的圖像編輯軟件都支持這種格式。PCX是由Zsoft公司開發(fā)而成的。PCX圖像格式使用行程編碼的方法進(jìn)行壓縮，該壓縮可將一連串重復(fù)的圖像數(shù)據(jù)縮減，只存儲(chǔ)一個(gè)重復(fù)的次數(shù)和被重復(fù)的數(shù)據(jù)。文件頭圖像數(shù)據(jù)調(diào)色板數(shù)據(jù)PCX文件格式的結(jié)構(gòu)第五十六頁，共62頁?！狟MP(DIB)格式BMP是BitMapped的縮寫，是Microsoft公司為Windows自行開發(fā)的一種位圖圖像文件格式，因?yàn)樵赪indows環(huán)境中，畫面的滾動(dòng)、窗口打開或恢復(fù)，均是在繪圖模式下運(yùn)作，因此選擇的圖像文件格式必須能應(yīng)付高速度的操作要求，不能有太多的計(jì)算過程。文件頭調(diào)色板數(shù)據(jù)（反向排列）圖像數(shù)據(jù)圖BMP文件格式的結(jié)構(gòu)