嵌入式零樹小波編碼及其改進(jìn)算法的研究

嵌入式零樹小波編碼及其改進(jìn)算法的研究

                                       王衛(wèi)國    郭寶龍

                            （西安電子科技大學(xué)機(jī)電工程學(xué)院，西安 710071）

摘   要    隨著互聯(lián)網(wǎng)的普及和圖象應(yīng)用范圍的不斷擴(kuò)大,對圖象的編碼提出了新的要求

,即不僅要求具有高的壓縮比,還要求有許多新的功能,如漸進(jìn)編解碼、從有損壓縮到無損壓縮等。嵌入式零樹小波編碼較好地實(shí)現(xiàn)了這一思想,因此奠定了它在圖象編碼中的地位。近年來，在嵌入式零樹小波編碼(EZW)算法的基礎(chǔ)上出現(xiàn)了許多新的改進(jìn)算法，如多級樹集合分裂算法(SPIHT),集合分裂嵌入塊編碼(SPECK),可逆的嵌入小波壓縮法(CREW)等.本文對這些算法從原理到性能進(jìn)行了比較和討論,說明了嵌入式圖象編碼的研究方向。

關(guān) 鍵 詞  圖象編碼  嵌入式  零樹  小波變換

On Embedded Zerotree Wavelets Coding and other Improved Algorithms

WANG Wei-guo,  GUO Bao-long

(

School of Mechano-Electronic Engineering,Xidian Univ.,Xi’an 710071)

Abstract  With the extensive application of internet and image,some new requirements on image coding,such as high compression rate ,pregressive codec,and compression from lossy to lossless ,are to be satisfied.These functions can be performed well by EZW(Embedded Zerotree Wavelets) coding.On the bases of EZW,many newly improved algorithms have been developed in recent years.They can illustrated by algorithms like SPIHT(Set Partitioning in Hierarchical Trees),SPECK(Set Partitioned Embedded block coder),In this paper,the writer discusses the principles and performances of these algorithms,thus explains the research tendency in the area of embedded image coding.

Keywords  Image coding,Embedded,Zerotree,Wavelet transform

0. 引言

在基于小波變換的圖象壓縮方案中,嵌入式零樹小波 EZW(Embedded Zerotree Wavelets)[1]編碼很好地利用小波系數(shù)的特性使得輸出的碼流具有嵌入特性。它的重要性排序和分級量化的.思想被許多編碼算法所采用。近年來,

在對EZW改進(jìn)的基礎(chǔ)上，提出了許多新的性能更好的算法,如多級樹集合分裂算法(SPIHT :Set Partitioning In Hierarchical Trees)[2],集合分裂嵌入塊編碼(SPECK：Set Partitioned Embedded bloCK coder),可逆嵌入小波壓縮算法(CREW:Compression with Reversible Embedded Wavelets)[3]   。本文對這些算法進(jìn)行了原理分析、性能比較,說明了嵌入式小波圖象編碼的研究方向。

【嵌入式零樹小波編碼及其改進(jìn)算法的研究】相關(guān)文章：

針對硬件實(shí)現(xiàn)的H.264視頻編碼算法改進(jìn)08-06

基于定點(diǎn)DSP的MP3間頻編碼算法研究及實(shí)現(xiàn)08-06

動態(tài)哈夫曼編碼的改進(jìn)08-06

聚類算法及其在護(hù)理管理中的應(yīng)用研究08-18

LHARC中的動態(tài)限長編碼壓縮算法08-06

一種改進(jìn)的自適應(yīng)小波變換08-06

多制式語音編碼及其DSP實(shí)現(xiàn)08-06

藍(lán)牙的信息安全機(jī)制及密鑰算法改進(jìn)08-06

一種基于KEELOQ的改進(jìn)加密算法及其在單片機(jī)中的實(shí)現(xiàn)技術(shù)08-06