Embedded Zerotree Wavelet Image Compression using Daubechies Filtering

Daubechies Filtering을 이용한 EZW 영상 압축

  • 김장원 (경원대학교 IT대학 정보통신공학전공) ;
  • 송대건 (경원대학교 IT대학 전자공학전공)
  • Received : 2009.12.03
  • Published : 2009.12.30

Abstract

This paper is a study on method that the EZW algorithm is proposed effective compression technique of wavelet transformed image. The EZW algorithm is encoded by zerotree coding technique using self-similarity of wavelet coefficients. If the coefficient is larger than the threshold a POS coded, if the coefficients is smaller than minus the threshold a NEG is coded. If the coefficient is the root of a zerotree than a ZTR is coded and finally, if the coefficient is smaller then the threshold but it is not the root of a zerotree, than an IZ is coded. This process is repeated until all the wavelet coefficients have been encoded completely. This paper was compared to EZW algorithm and a widely available version of JPEG. As the results of compare, it is shown that the PSNR of the EZW algorithm is better than JPEG.

본 연구에서는 웨이블렛 변환에 기반한 EZW알고리즘을 적용하여 효율성 있는 영상 압축방법을 제시하였다. 이 방법은 영상을 Daubechies 필터에 의하여 웨이블렛 변환하고 대역간 웨이블렛 계수들의 상관관계를 이용하여 제로트리 부호화하는 EZW 알고리즘을 적용하여 웨이블렛 계수의 크기가 임계값이상이면 POS, NEG 심볼로 분류하고 임계값 이하이면 IZ, ZTR 심볼로 분류하여 주 부호화과정과 종속 부호화과정을 수행하며 임계값을 반으로 줄이면서 부호화과정을 반복하는 영상압축방법이다. 본 연구에서 제시한 방법을 수행하여 영상압축한 결과를 정지영상압축방법에 사용되는 JPEG알고리즘에 의하여 수행한 영상압축결과와 비교한 결과 본 연구에서 제시한 영상압축결과가 부호화 복호화에서 원하는 비트율로 조절할 수 있고 낮은 비트에서 우수한 PSNR값을 나타내며 블록현상이 발생하지 않아 JPEG의 영상압축방법보다 우수하다는 것을 확인하였다.

Keywords