畢馨文

（北華大學(xué)信息技術(shù)學(xué)院，吉林市 132000）

一、引言

隨著圖像質(zhì)量及數(shù)量需求的增加，圖像壓縮技術(shù)的研究勢在必行。小波分析應(yīng)用于圖像壓縮后得到比余弦變換更好的壓縮效果[1-2]。對于小波域系數(shù)[3]進(jìn)行有效的編碼可以進(jìn)一步提高壓縮效率 [4-7]。本文研究了YCoCg/YCoCg-R變換與SPIHT算法集合的圖像壓縮算法，壓縮結(jié)果得到了提升。

二、YCoCg/YCoCg-R變換

（一）YCoCg變換

在日內(nèi)瓦會(huì)議上，第一次提出了YCoCg色彩空間，即YCoCg變換。這次會(huì)議不但提出了YCoCg色彩空間的基本算法表達(dá)，同時(shí)討論了YCoCg色彩空間到RGB色彩空間的轉(zhuǎn)化原理以及逆運(yùn)算。

YCoCg色彩空間變換的定義為：

YCoCg色彩空間逆變換為：

（二）YCoCg-R變換

YCoCg-R已經(jīng)特性非常相似YCoCg的，它只較小的改動(dòng)了YCoCg變換引子，即YCoCg變換中矩陣可以表示為4個(gè)數(shù)學(xué)表達(dá)式的形式才能得到色彩分量。同樣，在逆變換，我們會(huì)分裂4次得到最后結(jié)果。產(chǎn)生的顏色數(shù)據(jù)需要兩個(gè)以上的精度才能完全表示出來。YCoCg–R又進(jìn)一步對YCoCg變換進(jìn)行了修改，使YCoCg–R產(chǎn)生具有相同的動(dòng)態(tài)范圍Y分量，只需要1位動(dòng)態(tài)范圍即可得到數(shù)據(jù)。

公式可表達(dá)為：

三、SPIHT編碼算法

（一）SPIHT算法具體符號(hào)規(guī)定

O（i，j）表示節(jié)點(diǎn)（i，j）所有孩子坐標(biāo)的集合。即：O（i，j）={（2i，2j），（2i，2j+1），（2i+1，2j），（2i+1，2j+1）}。

D（i，j）表示節(jié)點(diǎn)（i，j）所有后代坐標(biāo)的集合。

H表示小波變換最大尺度的變換系數(shù)坐標(biāo)的集合,既LLJ,HLJ,LHJ,HHJ。

L（i，j）表示 L（i，j）=D（i，j）-O（i，j）。

三種鏈表表示：

不重要集合鏈表(LIS),不重要像素鏈表(LIP),重要像素鏈表(LSP),在 LSP、LIP 中,（i，j）表示單個(gè)像素,LIS中（i，j）代表集合 L（i，j）或 D（i，j）。為了區(qū)分這兩種集合的類型,如果是D（i，j）稱LIS的表值為A型,如果是L（i，j）稱 LIS的表值為 B 型。

（二）SPIHT具體實(shí)現(xiàn)過程

1.初始化:

2.排序過程:

(1)對每一（i，j）∈LIP,作

1)輸出Sn（i，j）；

2)若Sn（i，j）=1，將移入LSP，并輸出c（i，j）的符號(hào)；

(2)對每一（i，j）∈LIS,作

1)若為A型值，則

①輸出Sn（D（i，j））；

②若Sn（D（i，j））=1，則對每一（k，l）∈O（i，j）,作：

·輸出Sn（k,l）；

·若Sn（k,l）=1，將(k,l)送入LSP并輸出其符號(hào)；

·若Sn（k,l）=0，將(k,l)送入LIP末尾；

③若 L（i，j）≠?，將(k,l)移到 LIS 的末尾,作為 B型值；否則,將(i,j)從LIS中刪除。

2)若為B型值,則

①輸出Sn（L（i，j））；

②若Sn（L（i，j））=1，則

·對每一（k，l）∈O（i，j）加到 LIS 的末尾,作為A型值；

·將(i,j)從LIS中刪除。

(3)細(xì)化過程:對每一（i，j）∈LSP(不包括最近一次分裂過程產(chǎn)生的),輸出｜Ci，j｜的第 n 個(gè)最重要的位；

(4)量化步長刷新:n=n-1；返回2)。

四、實(shí)驗(yàn)結(jié)果及結(jié)論

為了說明本算法的有效性，本文通過對12幅彩色國際標(biāo)準(zhǔn)測試圖像的 JP2、RAR、ZIP、PNG、TGA、PCX、TIF幾種格式無損圖像壓縮算法進(jìn)行了對比，平均無壓縮比分別比上述算法分別得到了提高，見表1?？梢姳疚乃惴梢杂行У厝コ哂?，使壓縮編碼的效率更高。(SPIHT+YCoCg)分別提高了 8%、19%、62%、62%、38%、66%、36%。(SPIHT+YCoCg-R)分別提高了-1%、11%、60%、60%、33%、52%、29%。

表1 12幅彩色國際標(biāo)準(zhǔn)測試圖像壓縮實(shí)驗(yàn)對比結(jié)果

?

[1]TasaiMJ，Villasenor T D，Chen F.Stack-run image coding[J].IEEE Transactions on Circuits System Video Technology，1996，6（5）：519-521.

[2]Mallat S.Multifrequency channel decompositions of images and wavelet models[J].IEEE Transactions on ASSP，1989，37（12）：2091-2109.

[3]Moffat A.Linear time adaptive coding[J].IEEE Transactions on Info Theory，1990，36（2）：401-406.

[4]Xie Chengjun，Xu Lin.New algorithm for lossless hyper-spectral image compression with mixing transform to eliminate redundancy[C]//SPIE，2007，6623.

[5]Weinberger M J，Seroussi G，Sapiro G.The LOCO-I lossless image compression algorithm：Principles and standardization into JPEG-LS[J].IEEE Transactions on Image Processing，2000，9（8）：1309-1324.

[6]Debargha M，Sanjit K M.Vector SPIHT for embedded wavelet video and image coding[J].IEEE Transactions on Circuits and Systems for Video Technology，2003，13（3）：231-246.

[7]WeiYungchiang，Yang Jarferr，Jiang Yiting.Modification of context-based arithmetic coding for SPIHT [C]//The 2004 IEEE Asia-Pacific Conference on Circuits and Systems，2004：769-772.