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

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

DOI QR Code

A Design and Implementation of Threshold-adjusted Em Codec

Threshold-adjusted EZW Codec의 설계와 구현

  • Chae, Hui-Jung (Dept. of Computer Engineering, Hoseo University) ;
  • Lee, Ho-Seok (Dept. of Computer Engineering, Hoseo University)
  • 채희중 (호서대학교 컴퓨터공학부) ;
  • 이호석 (호서대학교 컴퓨터공학부)
  • Published : 2002.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a method for the improvement of EZW encoding algorithm. The EZW algorithm encodes wavelet coefficients using 4 symbols such as POS(POsitive), NEG(NEGative), IZ(Isolated Zero), and ZTR(ZeroTreeRoot) which are determined by the significance of wavelet coefficients. In this paper, we applied threshold to wavelet coefficients to improve the EZW algorithm. The coefficients below the threshold are adjusted to zero to generate more ZTR symbols in the encoding process. The overall EZW image compression system is constructed using run-length coding and arithmetic coding. The system shows remarkable results for various images. We finally present experimentation results.

본 논문은 웨이브릿 계수를 활용하여 영상 압축을 수행하는 EZW(Embedded Zerotree Wavelet) 부호화의 성능 개선에 대한 방법을 제시한다. EZW부호화는 웨이브릿 계수를 그 중요도에 따라 POS, NEG, IZ, ZTR의 4개의 심벌을 사용하여 부호화를 수행한다. 본 연구에서는 EZW 부호화에 웨이블릿 계수 threshold 방법을 적용하여 성능을 개선하였다. 시스템 전체적으로는 계수 threshold 방법을 적용하여 전체 부호화 시간을 단축하였으며, run-length 부호화와 산술 부호화를 적용하여 영상을 최대한으로 압축하였다. 마지막으로 실험을 통하여 EZW 부호화 방법에 적용된 계수 조정 값을 조절하여, 값의 변화에 따른 입력 영상과 복원 영상을 비교 분석한 결과를 제시하였다.

Keywords

References

  1. Raughuveer M. Rao and Ajit S. Bopardikar, Wavelets Transforms-Introduction to Theory and Applications, Addison-Wesley, 1998
  2. C. Sidney Burrus, Ramesh A. Gopinath and Haitao Guo, Introduction to Wavelets and Wavelet Transforms: A Primer, Prentice-Hall, 1998
  3. Martin Vetterli and Jelena Kovacevic, Wavelets and Subband Coding, Prentice-Hall, 1995
  4. Stephan G. Mallat, 'A Theory for Multi-resolution Signal Decomposition : The Wavelet Representation,' IEEE Trans. Pattern Anal. Machine Intel!., Vol.ll, pp.674-693, July, 1989 https://doi.org/10.1109/34.192463
  5. O. Rioul and Martin Vetterli, 'Wavelets and Signal Processing,' IEEE Signal Processing Magazine, Vol.8, No.4, pp. 14-38, October, 1991 https://doi.org/10.1109/79.91217
  6. Jerome M. Shapiro, 'Embedded Image Coding Using Zerotree Of Wavelet Coefficients,' IEEE Trans. On Signal Processing, Vol.41, No.12, pp.3445-3462, December, 1993 https://doi.org/10.1109/78.258085
  7. A. Moffat, R. Neal and I. H. Witten, 'Arithmetic Coding Revisited,' Proc. IEEE Data Compression Conference, March, 1995 https://doi.org/10.1109/DCC.1995.515510
  8. Harley R. Myler and Arthur R. Weeks, Image Processing Algorithms In C, Prentice-Hall
  9. Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, Addison-Wesley, 1992
  10. Gregory A. Baxes, Digital Image Processing : Principles and Application, John Wiley&Sons, 1994
  11. N. Ahmed, T. Natrajan and K. R. Rao, 'Discrete Cosine Transform,' IEEE Trans. On Computers, Vol.24, pp.88-93, 1974
  12. A. Said, W. Pearlman, 'A New, Fast and Efficient Image Codec based on Set Partitioning in Hierarchical Trees,' IEEE Trans. CSVT, Vol.6, No.3, pp.243-250, June, 1996 https://doi.org/10.1109/76.499834
  13. D. Taubman, 'High Performance Scalable Image Compression with EBCOT,' IEEE Trans. on Image Processing, Vol.9, No.7, pp.1158-1170, July, 2000 https://doi.org/10.1109/83.847830
  14. Z. Xiong, K. Ramchandran, and M. Orchard, 'Space-Frequency Quantization for Wavelet Image Coding,' IEEE Trans. on Image Processing, 1997 https://doi.org/10.1109/83.568925