A modified-set partitioning in hierarchical trees algorithm for real-time image compression
- 1 June 2008
- journal article
- Published by Pleiades Publishing Ltd in Journal of Communications Technology and Electronics
- Vol. 53 (6) , 642-650
Abstract
Among all algorithms based on wavelet transform and zerotree quantization, Said and Pearlman’s set partitioning in hierarchical trees (SPIHT) algorithm is well known for its simplicity and efficiency. SPIHT’s high memory requirement is a major drawback to hardware implementation. In this study, we present a modification of SPIHT named modified SPIHT (MSPIHT), which requires less execution time at a low bit rate and less working memory than SPIHT. The MSPIHT coding algorithm is modified with the use of one list to store the coordinates of wavelet coefficients instead of three lists of SPIHT; defines two terms, number of error bits and absolute zerotree; and merges the sorting pass and the refinement pass together as one scan pass. Comparison of MSPIHT with SPIHT on different test image shows that MSPIHT reduces execution time at most 7 times for coding a 512 × 512 grayscale image; reduces execution time at most 11 times at a low bit rate; saves at least 0.5625 MB of memory; and reduces minor peak signal-to noise ratio (PSNR) values, thereby making it highly promising for real-time and memory limited mobile communications.Keywords
This publication has 12 references indexed in Scilit:
- A low memory zerotree coding for arbitrarily shaped objectsIEEE Transactions on Image Processing, 2003
- Classified zerotree wavelet image coding and adaptive packetization for low-bit-rate transportIEEE Transactions on Circuits and Systems for Video Technology, 2001
- A pipelined architecture for partitioned DWT based lossy image compression using FPGA's2001
- High performance scalable image compression with EBCOTIEEE Transactions on Image Processing, 2000
- An improved lattice vector quantization scheme for wavelet compressionIEEE Transactions on Signal Processing, 1998
- Structure-related perceptual weighting: a way toimprove embeddedzerotree wavelet image codingElectronics Letters, 1997
- Space-frequency quantization for wavelet image codingIEEE Transactions on Image Processing, 1997
- The MPEG-4 video standard verification modelIEEE Transactions on Circuits and Systems for Video Technology, 1997
- A new, fast, and efficient image codec based on set partitioning in hierarchical treesIEEE Transactions on Circuits and Systems for Video Technology, 1996
- Embedded image coding using zerotrees of wavelet coefficientsIEEE Transactions on Signal Processing, 1993