Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Image Compression using Modified Zerotree of the Embedded Zerotree Wavelet

EZW의 수정된 제로트리를 이용한 영상 압축

  • 엄제덕 ((주)ASIC Bank) ;
  • 이지범 (광운대학교 전자통신공학과) ;
  • 구하성 (한서대학교 컴퓨터정보학과) ;
  • 김진태 (한서대학교 컴퓨터정보학과)
  • Published : 2002.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

EZW (Embedded Zerotree Wavelet) is an efficient algorithm to encode wavelet-transformed image. In this algorithm, each coefficient of wavelet transformed image is given one of the specific symbols and encoded according to its significant priority. In this paper, we analysis the occurrence conditions of symbols in EZW and propose a modified EZW algorithm. In the proposed algorithm, the significance of an IZ (Isolated Zero) symbol is determined by the additional conditions as well as its absolute value. The occurrence of IZ symbols is decreased and the required bits for insignificant IZ symbols is saved, so we obtained good quality of the reconstructed image.

EZW는 웨이블릿 변환된 영상을 효과적으로 부호화하는 알고리듬이다. 이 알고리듬에서 영상의 웨이블릿 변환 계수는 정해진 기호들 중의 하나를 부여받고, 그 계수의 중요도의 순서에 따라 부여받은 기호를 부호화한다. 본 논문에서는 EZW에서 사용하는 기호들을 분석하고 수정된 EZW 알고리듬을 제안한다. 제안한 방법에서는 중요한 IZ 기호를 계수의 절대값뿐만 아니라 여러 조건들을 검사하여 결정한 다. 중요도가 낮은 IZ 기호의 발생 확률을 줄이고 비트를 절감하여 복원 영상의 화질을 개선하였다.

Keywords

References

  1. Y. Q. Shi and H. Sun, Image and Video Compression for Multimedia Engineering : Fundamentals, Algorithms, and Standards, CRC Press, 1999
  2. ISO/IES JTC1/SC29/WG1 (1TU-T SG8) N1646R, JPEG2000 Part1 Final Committe Draft Version 1.0, Mar. 2000
  3. C. S. Burrus, R. A. Gopinath, and H. Guo, Introduction to Wavelet and Wavelet Transform : A Primer, Prentice Hall, 1998
  4. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, 'Image Coding Using Wavelet Transform,' IEEE Trans. Image Processing, pp. 205-220, Apr. 1992 https://doi.org/10.1109/83.136597
  5. J. M. Shapiro, 'Enbedded Imege Coding Using Zerotree Wavelets Coefficients,' IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993 https://doi.org/10.1109/78.258085
  6. A. Said and W. A. Pearlman, 'A New Fast and Efficient Image Codec based on Set Partitioning in Hierarchical Trees,' IEEE Trans. Circuits and System for Video Technology, vol. 6, no. 3, pp. 243-250, Jun. 1996 https://doi.org/10.1109/76.499834
  7. A. Said and W. A. Pearlman, 'Image Compression using the spatial-Orientation Tree,' Proc. IEEE Int. Sympsium Circuits and Systems, pp. 279-282, May 1993 https://doi.org/10.1109/ISCAS.1993.393712
  8. J. M. Shapiro, 'An Embedded Wavelet Hierarchical Image Coder,' Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, pp. 657-660, Mar. 1992 https://doi.org/10.1109/ICASSP.1992.226312
  9. J. L. Mitchell and W. B. Pennebaker, 'Software Implementations of the Q-Coder,' IBM J. Res. Develop., vol. 32, no. 6, pp. 753-774, Nov. 1998
  10. S. Mallat, 'A Theory for Multiresolution Signal Decomposition : The Wavelet Representation,' IEEE Trans. Pattern Analysis& Machine Intelligence, vol. 11, pp. 674-693, Jul. 1989 https://doi.org/10.1109/34.192463