The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Wavelet based Image Compression with Band Independent Space Coding

웨이블릿 기반 대역별 독립 공간 부호화에 의한 영상 압축

  • Published : 2001.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

웨이블릿을 이용한 분해와 복원은 영상의 압축에 널리 사용되는 도구이다. 웨이블릿 분해된자연 영상은 원 영상의 동일 부분을 표현하는 대역간의 계수 값 사이에 높은 상관관계를 갖고 있고, 하나의 대역 안의 인접한 계수들 사이에도 높은 상관 관계를 갖고 있다. EZW(Evbedded Zerotree Wavelet)나 SPIHT(Set Partitioning in Hierachical Trees)과 같이 성능이 우수하고 널리 사용되는 웨이블릿 기반 영상 압축은 웨이블릿 계수의 대역간 상관 관계를 이용하고 있다. Zero Tree에 기초한 이와 같은 방법들은 계수값의 부모 후손 관계를 이용하기 때문에 대역별 부호화를 수행할 수 없으며, 다중 해상도 복원이 필요한 응용 분야에 효과적으로 적용되어지지 못한다. 본 논문에서는 하나의 대역 내에서 인접한 계수들 간의 상관성을 이용한 대역 독립적 부호화 기법을 제안한다. 압축 성능은 SPIHT과 대등하거나 약간 우수한 것으로 나타났고, 다중해상도 복원에 효과적으로 적용할 수 있음을 확인하였다.

Keywords

References

  1. J. M. Shapiro, 'Embedded image coding using zerotrees of wavelets coefficients,' IEEE Trans. Signal Processing, Vol.41, pp.3445-3462, Dec. 1993 https://doi.org/10.1109/78.258085
  2. J. W. Woods and S. O'Neil, 'Subband coding of images,' IEEE Trans. Acoustics, Speech, and Signal Processing, Vol.34, pp.1278-1288, October 1986 https://doi.org/10.1109/TASSP.1986.1164962
  3. G. Strang and T. Nguyen, 'Wavelets and filter banks,' Wellesley-Cambridge Press
  4. A. Said and W. A. Pearlman, 'A new fast and efficient image codec based on set partitioning in hierarchical trees,' IEEE Trans. Circuits and Systems for Video Technology, Vol.6, pp.243-250, June 1996 https://doi.org/10.1109/76.499834
  5. M. Antomini, M. Barlaud, P. Mathieu, and I. Daubechies, 'Image coding using wavelet transform,' IEEE Trans. Image Processing, Vol.1, pp.205-220, April 1992 https://doi.org/10.1109/83.136597
  6. K. R. Rao and J. J. Hwang, Techniques & Standards for Image Video & Audio Coding, Prentice Hall, 1996
  7. K. H. Tzou, 'Progressive image transmission : a review and comparison of techniques,' Optical Engineering 1987, pp. 529-537
  8. Vetterli and Kovacevic, Wavelets and Subband Coding, Prentice Hall, 1995
  9. C. Sidney Burrus, Introduction to Wavelets and Wavelet Transforms, Prentice Hall, 1998