Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2003.10B.5.575

Zero-tree packetization without additional memory using DFS  

Kim, Chung-Kil (부산대학교 대학원 멀티미디어협동과정)
Lee, Joo-Kyong (부산대학교 대학원 전자계산학과)
Chung, Ki-Dong (부산대학교 전자계산학과)
Publication Information
The KIPS Transactions:PartB / v.10B, no.5, 2003 , pp. 575-578 More about this Journal
Abstract
SPIHT algorithm is a wavelet based fast and effective technique for image compression. It uses a list structure to store status information which is generated during set-partitioning of zero-tree. Usually, this requires lots of additional memory depending on how high the bit-rate is. Therefore, in this paper, we propose a new technique called MZP-DFS, which needs no additional memory when running SPIHT algorithm. It traverses a spatial-tree according to DFS and eliminates additional memory as it uses test-functions for encoding and LSB bits of coefficients for decoding respectively. This method yields nearly the same performance as SPIHT. This may be desirable in hardware implementation because no additional memory is required. Moreover. it exploits parallelism to process each spatial-tree that it can be applied well in real-time image compression.
Keywords
Image Compression; SPIHT; Zero-tree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jerome M. Shapiro, 'Embedded Image Coding Using Zerotrees of Wavelet Coefficients,' IEEE Trans. on Signal Processing, Vol.41, No.12, pp.3445-3462, December, 1993   DOI   ScienceOn
2 Amir Said, William A. Pearlman, 'A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,' IEEE Trans. CSVT, Vol.6, No.3   DOI   ScienceOn
3 Frederick W. Wheeler, William A. Pearlman, 'Low-Memory Packetized SPIHT Image Compression,' Thirty-Third Annual Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, pp.24-27, Cotober, 1999   DOI
4 Wen-Kuo Lin, Neil Burgess, 'Listless Zerotree Coding for Color Images,' in 32nd Asilomar Conference on Signals,Systems and Computers, CA, USA, November, 1998   DOI
5 S. Mallet, 'A theory for multiresolution signal decomposition : The Wavelet representation,' IEEE Trans. Patern Anal. Mach. Intell., Vol.11, pp.674-693, july, 1989   DOI   ScienceOn
6 Fredrick W. Wheeler, William A. Pearlman, 'SPIHT Image compression Without Lists,' IEEE Int. Conf. on Accoustics, speech and Signal Processing (ICASSP 2000), Istanbul, Turkey, June, 2000   DOI
7 http://www.geoffdavis.net/
8 M. Antonini, M. Barlaud, P. Mathieu and I. Daubechies, 'Image coding using wavelet transform, 'IEEE Trans. Image Processing, Vol.1, pp.205-220, April, 1992   DOI
9 R. Kutil, 'A significance map based adaptive wavwlet zerotree codec (SMAWZ),' In S. Panchanthan, V. Bove, and S. I. Sudharsanan, editors, Media Processors 2002, SPIE Proceedings, Vol.4674, pp.61-71, January, 2002   DOI