Image coding using quad-tree of wavelet coefficients

웨이블릿 계수의 쿼드트리를 이용한 영상 압축

  • 김성탁 (울산대학교 대학원 전자공학과) ;
  • 추형석 (울산대학교 대학원 전자공학과) ;
  • 전희성 (울산대학교 컴퓨터ㆍ정보통신공학부) ;
  • 이태호 (울산대학교 전기전자 및 자동화공학부) ;
  • 안종구 (울산대학교 전자공학과)
  • Published : 2001.01.01

Abstract

EZW(Embedded coding using Zero-trees of Wavelet coefficients) decreases symbol-position information using zero-trees, but threshold value fall lot raising resolution, then coding cost of significant coefficients is expensive. To avoide this fact, this paper uses quad-tree representing coefficient-position information. a magnitude of significant coefficient is represented on matrix used at EZW. the proposed algorithm is hoped for raising a coding cost.

EZW(Embedded Image Coding Using Zerotrees of Wavelet Coefficients) 알고리즘의 경우는 해상도를 높이기 위해 임계값을 낮출 때 중요계수의 위치를 나타내기 위해 필요 없는 zero 값을 많이 코딩을 해야 하는 문제가 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 쿼드 트리(quad tree)방법을 이용하여 위치정보를 나나내었다. 그리고 그 계수들의 크기는 EZW 에서 사용한 방법과 유사한 메트릭스(matrix) 방법을 사용하였다. 본 논문에서 제안한 알고리즘으로 영상을 압축하게 되면 EZW와 MRWD(Morphological Representation of Wavelet Data)의 방법을 동시에 이용하는 효과가 있어 압축 효율이 증가함을 알 수 있었다.

Keywords

References

  1. Wavelet: Algorithm and Applications Y. Meyer
  2. IEEE Trans. Patt. Anal. Machine Intell v.11 no.7 A theory for multiresolution signal decomposition: The Wavelet representation S. Mallat
  3. IEEE Trans. image processing v.6 no.5 Wavelet Transform Methods for Object Detection and Recovery Robin N. Strickland;Hee II Hahn
  4. IEEE trans. signal processing v.41 no.12 Enbedded Image Coding Using Zerotrees of Wavelet Coefficients Jerome M. shapiro
  5. Digital Image Processing Rafael C. Gonzalez;Richard E. Woods
  6. Comm. ACM v.30 Arithmetic coding for data compression I. H. Witten;R. Neal;J. G. Cleary
  7. IEEE ASSP Mag. Vector Quantization R. Gray
  8. IEEE Trans. image processing v.5 no.2 Vector Quantization of Image Subbands: A Survey P. Cosman;R. Gray;M. Vetterli