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

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

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

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