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

  • 제56권2호
  • /
  • Pages.415-419
  • /
  • 2007
  • /
  • 1975-8359(pISSN)
  • /
  • 2287-4364(eISSN)
대한전기학회 (The Korean Institute of Electrical Engineers)
권호 표지

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

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

  • 추형석 (울산대 공대 전기전자공학부) ;
  • 안종구 (울산대 공대 전기전자공학부)
  • 발행 : 2007.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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