Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2002.9B.1.057

A Design and Implementation of Threshold-adjusted Em Codec  

Chae, Hui-Jung (Dept. of Computer Engineering, Hoseo University)
Lee, Ho-Seok (Dept. of Computer Engineering, Hoseo University)
Publication Information
The KIPS Transactions:PartB / v.9B, no.1, 2002 , pp. 57-66 More about this Journal
Abstract
In this paper, we propose a method for the improvement of EZW encoding algorithm. The EZW algorithm encodes wavelet coefficients using 4 symbols such as POS(POsitive), NEG(NEGative), IZ(Isolated Zero), and ZTR(ZeroTreeRoot) which are determined by the significance of wavelet coefficients. In this paper, we applied threshold to wavelet coefficients to improve the EZW algorithm. The coefficients below the threshold are adjusted to zero to generate more ZTR symbols in the encoding process. The overall EZW image compression system is constructed using run-length coding and arithmetic coding. The system shows remarkable results for various images. We finally present experimentation results.
Keywords
Wavelet transform; Wavelet coefficient threshold; EZW;
Citations & Related Records
연도 인용수 순위
  • Reference
1 O. Rioul and Martin Vetterli, 'Wavelets and Signal Processing,' IEEE Signal Processing Magazine, Vol.8, No.4, pp. 14-38, October, 1991   DOI   ScienceOn
2 Jerome M. Shapiro, 'Embedded Image Coding Using Zerotree Of Wavelet Coefficients,' IEEE Trans. On Signal Processing, Vol.41, No.12, pp.3445-3462, December, 1993   DOI   ScienceOn
3 A. Moffat, R. Neal and I. H. Witten, 'Arithmetic Coding Revisited,' Proc. IEEE Data Compression Conference, March, 1995   DOI
4 Martin Vetterli and Jelena Kovacevic, Wavelets and Subband Coding, Prentice-Hall, 1995
5 Stephan G. Mallat, 'A Theory for Multi-resolution Signal Decomposition : The Wavelet Representation,' IEEE Trans. Pattern Anal. Machine Intel!., Vol.ll, pp.674-693, July, 1989   DOI   ScienceOn
6 Raughuveer M. Rao and Ajit S. Bopardikar, Wavelets Transforms-Introduction to Theory and Applications, Addison-Wesley, 1998
7 C. Sidney Burrus, Ramesh A. Gopinath and Haitao Guo, Introduction to Wavelets and Wavelet Transforms: A Primer, Prentice-Hall, 1998
8 Harley R. Myler and Arthur R. Weeks, Image Processing Algorithms In C, Prentice-Hall
9 Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, Addison-Wesley, 1992
10 Gregory A. Baxes, Digital Image Processing : Principles and Application, John Wiley&Sons, 1994
11 N. Ahmed, T. Natrajan and K. R. Rao, 'Discrete Cosine Transform,' IEEE Trans. On Computers, Vol.24, pp.88-93, 1974
12 A. Said, W. Pearlman, 'A New, Fast and Efficient Image Codec based on Set Partitioning in Hierarchical Trees,' IEEE Trans. CSVT, Vol.6, No.3, pp.243-250, June, 1996   DOI   ScienceOn
13 D. Taubman, 'High Performance Scalable Image Compression with EBCOT,' IEEE Trans. on Image Processing, Vol.9, No.7, pp.1158-1170, July, 2000   DOI   ScienceOn
14 Z. Xiong, K. Ramchandran, and M. Orchard, 'Space-Frequency Quantization for Wavelet Image Coding,' IEEE Trans. on Image Processing, 1997   DOI   ScienceOn