A fast image coding algorithm based on lifting wavelet transform

Author

Wang, Xuechun ; Liu, Shenxiao ; Han, Fang

Author_Institution

Sch. of Inf. Eng., Huanghe Sci. & Technol. Coll., Zhengzhou, China

Volume

2

fYear

2011

fDate

15-17 Oct. 2011

Firstpage

594

Lastpage

597

Abstract

In order to make the image compression algorithm have higher compression ratio and better image recovery quality, based on SPIHT algorithm analysis, an efficient image coding algorithm FSPIHT(Fast Set Partitioning In Hierarchical Trees) has been proposed. The algorithm introduces the lifting wavelet and a wavelet basis (V9/3) based on human visual system, the classification of LIS (the List of Insignificant Sets) is deleted in the new compression algorithm, the hierarchical trees in wavelet decomposition are coded equally from son generation to grandson generation. The experimental result proves that the rebuilt image of this algorithm has better visual effect and moreover improves coding speed.

Keywords

data compression; image classification; image coding; set theory; trees (mathematics); wavelet transforms; fast set partitioning in hierarchical trees; grandson generation; human visual system; image coding algorithm; image compression algorithm; image recovery quality; lifting wavelet transform; list of insignificant sets classification; wavelet decomposition; Algorithm design and analysis; Classification algorithms; Humans; Image coding; Signal processing algorithms; Wavelet transforms; SPIHT; human visual system; image coding; lifting wavelet transform;

fLanguage

English

Publisher

ieee

Conference_Titel

Image and Signal Processing (CISP), 2011 4th International Congress on

Conference_Location

Shanghai

Print_ISBN

978-1-4244-9304-3

Type

conf

DOI

10.1109/CISP.2011.6100373

Filename

6100373