基于提升小波變換的圖像壓縮方法研究.pdf

1、提升算法以其通用性和靈活性及高效的實(shí)現(xiàn)方法,成為目前小波領(lǐng)域研究的熱點(diǎn)問題。圖像信息是人們認(rèn)識(shí)世界的主要信息來源,如何用較少的數(shù)據(jù)來表示圖像信號(hào),是許多研究領(lǐng)域需要解決的問題。本文主要對(duì)提升格式的小波變換算法,及提升小波變換后如何進(jìn)行小波系數(shù)的有效壓縮進(jìn)行研究。研究結(jié)果具體如下:
　　1)在用傳統(tǒng)的Euclidean算法對(duì)第一代小波濾波器進(jìn)行提升時(shí),發(fā)現(xiàn)并不是所有小波濾波器的提升格式都很簡(jiǎn)單。有時(shí)經(jīng)過提升之后算法雖較之原來的第一代

2、小波的卷積運(yùn)算有所簡(jiǎn)化,但仍然要進(jìn)行效率不高的卷積運(yùn)算。為了使每一步的提升或?qū)ε继嵘雍?jiǎn)潔,本文通過重新定義多項(xiàng)式帶余除法,提出了一種改進(jìn)的Euclidean算法并在此基礎(chǔ)之上給出了一種提升格式的簡(jiǎn)化算法。在該提升實(shí)現(xiàn)算法中,用簡(jiǎn)單的數(shù)乘運(yùn)算代替了原來小波變換提升實(shí)現(xiàn)算法中的卷積運(yùn)算,使得算法中的核心部分——提升及對(duì)偶提升步驟的計(jì)算更加簡(jiǎn)單直接,更加易于硬件實(shí)現(xiàn)。
　　2)通過分析提升小波變換后各個(gè)子塊的小波系數(shù)與整個(gè)圖像變換后

3、的小波系數(shù)之間的關(guān)系,發(fā)現(xiàn)每個(gè)子塊的子帶在整個(gè)圖像的相同子帶內(nèi)的空間位置,與子塊在原始圖像中的空間位置相同。利用該結(jié)論,很容易的實(shí)現(xiàn)小波變換及其編碼的并行處理以及ROI特殊區(qū)域編碼。
　　3)通過引入EBCOT的子帶分塊編碼的思想,提出了一種基于提升小波變換的改進(jìn)SPIHT算法。該算法不但具有傳統(tǒng)SPIHT算法的優(yōu)點(diǎn),而且能實(shí)現(xiàn)碼流多分辨率表示和 ROI區(qū)域編碼。試驗(yàn)結(jié)果表明,該算法是綜合性能比較好的一種小波系數(shù)壓縮算法。