Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Improvement of Image Compression Using EZW Based in HWT

HWT에 기초한 EZW를 이용한 영상압축 개선

  • 김장원 (경원대학교 에너지IT학과)
  • Received : 2011.10.10
  • Accepted : 2011.10.25
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we studied that the EZW algorithm based in HWT was proposed effective compression technique of wavelet transformed image. The proposed Haar-EZW algorithm is that image was coding by zerotree coding technique using self-similarity of HWT coefficients. If the HWT coefficient is larger than the threshold, that is coding to POS. If the HWT coefficient is smaller than the threshold, that is coding to NEG. If the HWT coefficient is larger than the root of zerotree, that is coding to ZTR. If the HWT coefficient is smaller then the threshold, and if that is not the root of zerotree, that is coding to IZ. This process is repeated until all the HWT coefficients have been encoded completely. This paper is compared Haar-EZW algorithm with Daubechies and Antonini. As the results of compare, it is shown that the PSNR of the Haar-EZW algorithm is better than Daubechies's and Antonini's.

본 논문에서는 Haar Wavelet Transform(HWT)에 기반한 EZW 알고리즘을 적용하여 효율성 있는 영상 압축방법을 제시하였다. 제안된 Haar-EZW 알고리즘은 입력 영상을 자기유사성이 있는 상관관계를 사용한 HWT 계수를 이용하여 제로트리 부호화하는 코딩방법이다. HWT 계수가 임계값보다 크면 POS로 부호화되고, 임계값보다 작다면 NEG로 부호화된다. HWT 계수가 제로트리의 제곱근보다 크다면 ZTR로 부호화되고, HWT 계수가 임계값보다 적고 제로트리의 제곱근이 아니라면 IZ로 부호화된다. 모든 HWT 계수가 완전하게 부호화돨 때까지 이 프로세스는 반복된다. 본 논문에서는 제안된 Haar-EZW 알고리즘을 Daubechies, Antonini와 비교하였다. 그 결과로 Haar-EZW 알고리즘의 PSNR이 Daubechies, Antonini보다 우수한 것으로 나타났다.

Keywords

References

  1. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coeffiecients", IEEE Trans. Signal Proc., vol.41, pp.3445-3462, Dec. 1993. https://doi.org/10.1109/78.258085
  2. Kwak, Chil-Seong Kim, Ki-Moon, "A Method of Quadtree-Based Compression for the Image by Wavelet Transform", Journal of KIICE, vol.12, no.10, pp.1773-1779, 2008.
  3. Piao, Yong-Ri Kim, Seok-Tae, "Multi quantized Image Compression using Wavelet Transform", Journal of KIICE, vol.10, no.3, pp.453-458, 2006.
  4. J. C. Goswami and A. K. Chan, Fundamentals of Wavelets : theory, algorithms, and applications, John Wiley & Son's Inc., 1999.
  5. J. W. Lee, Y. I. Kim, G. K. Lee, K. W. Ahn, "Performance Analysis for Compression of Satellite Image Data using the Wavelet Transform", Journal of KIICE, vol.6, no.6, pp.980-985, 2002.
  6. S. Liapis and G. Tziritas, "Color and texture image retrieval using chromaticity histograms and wavelet frames", IEEE Trans. Multimedia, vol.6, pp.676-686, Oct., 2004. https://doi.org/10.1109/TMM.2004.834858
  7. D. H. Ju, D. Y. Kim, "Compression efficiency improvement on JPEG2000 still image coding using improved Set Partitioning Sorting Algorithm", Journal of KIICE, vol.9, no.5, pp.1025-1030, 2005.
  8. R. D Nowak and R. G. Barabiuk, "Wavelet based transformations for nonlinar signal processing", IEEE Trans. on Signal Proc., vol.47, no.7, pp.1852-1865, 1999. https://doi.org/10.1109/78.771035

Cited by

  1. A Novel Hierarchical Coding Progressive Transmission Method for WMSN Wildlife Images vol.19, pp.4, 2019, https://doi.org/10.3390/s19040946