基于小波變換與矢量量化的圖像壓縮算法.pdf

1、隨著計(jì)算機(jī)技術(shù)、互聯(lián)網(wǎng)技術(shù)和數(shù)字多媒體技術(shù)的快速發(fā)展，以數(shù)字形式存儲(chǔ)、處理和傳輸?shù)撵o態(tài)圖像或動(dòng)態(tài)圖像的需求越來越多。由于數(shù)字圖像信息量很大，存儲(chǔ)時(shí)將占據(jù)很大空間，傳輸時(shí)碼速率大大超出現(xiàn)有信道容量，因此，圖像壓縮編碼技術(shù)的研究和應(yīng)用是目前信息技術(shù)中最為活躍的領(lǐng)域之一。小波分析具有多分辨率分析的特點(diǎn)，應(yīng)用于圖像壓縮，不但獲得了較高的壓縮比，而且恢復(fù)后的圖像質(zhì)量較高，是一種性能優(yōu)良圖像壓縮方法，并形成了以之為基礎(chǔ)的圖像壓縮標(biāo)準(zhǔn)。矢量量化作為一

2、種有效的有損壓縮技術(shù)，其突出優(yōu)點(diǎn)是壓縮比大以及解碼算法簡(jiǎn)單，已經(jīng)成功地應(yīng)用到圖像壓縮和語音編碼系統(tǒng)中，在衛(wèi)星遙感圖像的壓縮與傳輸、圖像數(shù)據(jù)庫等領(lǐng)域有良好的應(yīng)用前景。因此，將小波變換與矢量量化相結(jié)合應(yīng)用于圖像壓縮，在進(jìn)一步提高壓縮比的同時(shí)，研究減小圖像的失真和算法的時(shí)間復(fù)雜度將具有重要的意義。 本文主要研究集中在兩個(gè)方面。首先是在圖像小波變換后，對(duì)低頻子帶數(shù)據(jù)的處理方式的研究，將歸一化處理應(yīng)用于低頻子帶數(shù)據(jù)壓縮，在保證圖像重構(gòu)質(zhì)量

3、的同時(shí)，提高壓縮比。另一方面，對(duì)矢量量化時(shí)初始碼書的設(shè)計(jì)作了重點(diǎn)的研究，通過矢量分類、優(yōu)化初始碼書生成算法，減小整個(gè)壓縮算法的時(shí)間復(fù)雜度。 對(duì)低頻子帶數(shù)據(jù)先進(jìn)行歸一化處理，再作標(biāo)量量化編碼。與DPCM編碼方式相比，在重構(gòu)圖像質(zhì)量相近的情況下，提高了壓縮比，具有簡(jiǎn)單易實(shí)現(xiàn)同時(shí)能有效地克服了DPCM編碼方式存在的失真累積的不足，并且更利于后續(xù)的熵編碼。 對(duì)高頻子帶采用矢量量化的壓縮方式。為了減小初始碼書生成的時(shí)間復(fù)雜度，提高