SPEEDING-UP IMAGE ENCODING TIMES IN THE SPIHT ALGORITHM
DOI:
https://doi.org/10.5755/j01.itc.40.1.187Keywords:
discrete wavelet transforms, quad-trees, zero-tree based image coders, Le Gall wavelets, SPIHTAbstract
In this paper, a new approach (scheme) to the analysis of quad-trees in the discrete wavelet spectrum of a digital image is proposed. During the pre-scanning phase, the proposed scheme generates problem-oriented binary codes for the whole set of quad-tree roots (wavelet coefficients) and thereby accumulates information on the signi-ficance of respective descendants (wavelet coefficients comprising quad-trees on the view). The developed scheme can be efficiently applied to any zero-tree based image coder, such as the embedded zero-tree wavelet (EZW) algorithm of Shapiro and set partitioning in hierarchical trees (SPIHT) by Said and Pearlman. Fairly impressive performance of the proposed quad-tree analysis scheme, in the sense of image encoding times, is demonstrated using the SPIHT algorithm and the discrete Le Gall wavelet transform.Downloads
Published
2011-03-01
Issue
Section
Articles
License
Copyright terms are indicated in the Republic of Lithuania Law on Copyright and Related Rights, Articles 4-37.