Browse > Article

Zero-tree Packetization without Additional Memory using BFS  

김충길 (부산대학교 멀티미디어협동과정)
정기동 (부산대학교 전자전기정보컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.31, no.5_6, 2004 , pp. 321-327 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 toro-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 MZC-BFS, which needs no additional memory when running SPIHT algorithm. It explicitly performs a breadth first search of the spatial-tree using peano-code and eliminates additional memory as it uses pre-status significant test for encoding and LSB bits of some coefficients for decoding respectively. This method yields nearly the same performance as SPIHT. This may be desirable in fast and simple hardware implementation and reduces the cost of production because no lists and additional memory are required.
Keywords
SPIHT; Image Compression; SPIHT; Zero-tree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Frederick W. Wheeler, William A. Pearlman, 'SPIHT Image compression Without Lists,' IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP 2000), Istanbul, Turkey, June 5-9, 2000   DOI
2 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
3 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, pp   DOI   ScienceOn
4 Frederick W. Wheeler, William A. Pearlman, 'Low-Mernory Packetized SPIHT Image Compression,' Thirty-Third Annual Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Oct. 24-27, 1999   DOI
5 Wen-Kuo Lin, Neil Burgess, 'Listless Zerotree Coding for Color Images,' in 32nd Asilomar Conference on Signals, System and Computers, CA, USA, November 1998   DOI
6 R. Kutil, 'A significance map based adaptive wavelet zerotree codec (SMAWZ),' In S. Panchanathan, V. Bove, and S.l. Sudharsanan, editors, Media Processors 2002, volume 4674 of SPIE Proceedings, pages 61-71, January 2002   DOI
7 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
8 G. Seetharaman, B. Zavidovique, 'Image Processing in a Tree of Peano-coded Images,' In IEEE Workshop on Computer Architecture for Machine Perception. (Editor) Charles C. Weems Jr., pp.229-235, Octover 1997   DOI
9 http://www.geoffdavis.net/