The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

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

손실 압축을 위한 EZW 알고리즘의 개선에 관한 연구

  • 추형석 (울산대 공대 전기전자공학부) ;
  • 안종구 (울산대 공대 전기전자공학부)
  • Published : 2007.02.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. 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
  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 https://doi.org/10.1109/78.258085
  4. 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
  5. 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
  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. Y. Meyer, 'Wavelets: Algorithm and Application,' Society for Industrial and Applied Mathematics, Philadelphia, 1993, pp. 13-31
  8. G. Strang and T. Nguyen, 'Wavelets and Filter Banks.' Wellesley -Cambridge Press, Wellesley, 1996
  9. 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