Browse > Article

A Study on the Improvement of EZW Algorithm for Lossy Image Compression  

Chu, Hyung-Suk (울산대 공대 전기전자공학부)
An, Chong-Koo (울산대 공대 전기전자공학부)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.56, no.2, 2007 , pp. 415-419 More about this Journal
Abstract
Data compression is very important for the storage and transmission of informations. EZW image compression algorithm has been widely used in real application due to its high compression performance. In the EZW algorithm, when a new significant coefficient is generated, its children are all encoded, although its all descendants may be insignificant, and thus its performance is declined. In this paper, we proposed an improved EZW algorithm using IS(Isolated Significant) symbol, which checks all descendants of significant coefficient and avoids encoding the children of each newly generated significant coefficient if it has no significant descendant.
Keywords
Lossy image compression; EZW algorithm; IS symbol; Wavelet transform;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 A. Said and W. A. Pearlman. 'A new and Fast Image Codec Based on set Partitioning In Hierarchical Trees'. IEEE Trans. Circuits and Systems for Video Technology, vol. 6, June 1996, 5:1303-1310, Sept. 1996
2 Y. Meyer, 'Wavelets: Algorithm and Application,' Society for Industrial and Applied Mathematics, Philadelphia, 1993, pp. 13-31
3 J.M. Shapiro, 'Embedded Image Coding Using Zerotrees of Wavelet Coefficients', IEEE Trans. Signal Processing vol. 41, no. 12, Dec. 1993, pp. 3445-3462   DOI   ScienceOn
4 G. Strang and T. Nguyen, 'Wavelets and Filter Banks.' Wellesley -Cambridge Press, Wellesley, 1996
5 A. Said and W. A. Pearlman. 'An image multiresolution representation for lossless and lossy image compression'. IEEE Trans. Image Processing, Sept. 1996, pp. 1303-1310
6 Stephane G. Mallat, 'A theory for Multiresolution Signal Decomposition: The Wavelet Representation', IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 2, no. 7, July 1989
7 J M. Zhong, C. H. Leung, 'An Improved Zerotree Wavelet Image Coder Based on Significance Checking in Wavelet Trees' IEEE Proc. Signal Processingc, 1998, pp. 4567-4571
8 Vergara Villegas, Pinto Elias, Cruz Sanchez, 'Apple Classification System with EZW and Daubechies D4 Lossy Image Compression', CONIELECOMP 2006 16th International Conference on, 27-01 Feb. 2006, pp. 50-52
9 Rui Xiaoping, 'An improved EZW algorithm for image compression', Geoscience and Remote Sensing Symposium, 2005 IEEE International, Volume 2, 25-29 July. 2005, pp. 4-8