補(bǔ)充:圖像壓縮基礎(chǔ)知識(shí)
圖像壓縮技術(shù)其實(shí)并不是很神秘,它們只是采用了不同的圖像壓縮編碼而得到的壓縮效果。由于圖像壓縮編碼種類(lèi)過(guò)于繁多,在這里僅簡(jiǎn)單地為大家介紹幾個(gè)常用的編碼。
1.行程長(zhǎng)度編碼(run-length encoding)
是壓縮一個(gè)文件最簡(jiǎn)單的方法之一。它的做法就是把一系列的重復(fù)值(例如圖像像素的灰度值)用一個(gè)單獨(dú)的值再加上一個(gè)計(jì)數(shù)值來(lái)取代,這種方法實(shí)現(xiàn)起來(lái)很容易,而且對(duì)于具有長(zhǎng)重復(fù)值的串的壓縮編碼很有效。這種編碼一般應(yīng)用于位圖格式圖形文件,例如TIFF,PCX,GEM等。
2.霍夫曼編碼(Huffman encoding)
但凡學(xué)過(guò)計(jì)算機(jī)原理的人對(duì)于霍夫曼編碼都不會(huì)陌生,因?yàn)樵趯W(xué)習(xí)二進(jìn)制編碼時(shí),就曾接觸到過(guò)霍夫曼編碼,它是通過(guò)用不固定長(zhǎng)度的編碼代替原始數(shù)據(jù)來(lái)實(shí)現(xiàn)的?;舴蚵幋a最初是為了對(duì)文本文件進(jìn)行壓縮而建立的,迄今已經(jīng)有很多變體。它的基本思路是出現(xiàn)頻率越高的值,其對(duì)應(yīng)的編碼長(zhǎng)度越短,反之出現(xiàn)頻率越低的值,其對(duì)應(yīng)的編碼長(zhǎng)度越長(zhǎng)。不過(guò),這種編碼也有一個(gè)不小的缺點(diǎn),那就是它的壓縮比總是很少達(dá)到8:1,更別說(shuō)超過(guò)了。
3.矢量量化編碼
利用相鄰圖像數(shù)據(jù)間的高度相關(guān)性,將輸入圖像數(shù)據(jù)序列分組,每一組m個(gè)數(shù)據(jù)構(gòu)成一個(gè)m維矢量,一起進(jìn)行編碼,即一次量化多個(gè)點(diǎn)。一般來(lái)說(shuō),根據(jù)有關(guān)理論研究得出,矢量量化編碼總是優(yōu)于標(biāo)量量化編碼。