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

  • 제12권10호
  • /
  • Pages.1773-1779
  • /
  • 2008
  • /
  • 2234-4772(pISSN)
  • /
  • 2288-4165(eISSN)
한국정보통신학회 (The Korea Institute of Information and Commucation Engineering)
권호 표지
DOI QR코드

DOI QR Code

웨이브렛 변환 영상에 대한 쿼드트리 기반 압축 방법

A Method of Quadtree-Based Compression for the Image by Wavelet Transform

  • 발행 : 2008.10.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

다양한 정보 중에서 인간에게 가장 큰 영향을 미치는 영상 정보를 디지털 형태로 전송하기 위해서는 압축이 필수적이다. 최근 들어 영상 압축을 위해, 웨이브렛 변환된 영상에 여러 가지 부호화 알고리즘을 적용하는 것에 대해 많은 연구가 진행되고 있다. 본 논문에서는 웨이브렛 변환된 디지털 영상에 픽셀간의 상관도와 '0' 정보를 모아 효과적으로 압축할 수 있는 양자화 기법인 쿼드트리 기반 블록 양자화를 적용하여 영상을 압축하는 방법을 제안한다. 제안된 방법에 대하여, 실험영상으로 $256{\times}256$ 크기의 8[bit] 흑백 영상을 이용하고, DCT 압축기법과 비교하여 제안된 방법의 성능을 평가한다.

Images play the most important role in human perception. In order to send the image information by the digital type, the compression is essential. Recently, a lot of studies on encoding algorithms for image by wavelet transform are going on. In this paper, a quadtree-based method of image compression applied to the images decomposed by wavelet transform by using the correlations between pixels and '0' data grouping is proposed. For the proposed method, the experimental gray image with $256{\times}256$ size and 8[bit], is used. And, the performance of proposed method is evaluated to compare with DCT compression method.

키워드

참고문헌

  1. R.C. Gonzalez and R.E. Woods, "Digital Image Processing second edition", Prentice Hall, 2002.
  2. D. Marr, Vision, New York: Freeman, 1982
  3. S.G. Mallat, "A Theory for Multiresolution Signal Decomposition: The Wavelet Representation", IEEE Trans. on, Pattern Analysis and Machine Intelligence, vol. 11, no.7, pp. 674-693, July 1989 https://doi.org/10.1109/34.192463
  4. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding Using wavelet transform", IEEE Trans. Image Processing, vol. 1, pp. 205-220, Apr 1992 https://doi.org/10.1109/83.136597
  5. R. de Queiroz, C. Choi, Y. Huh, and K.R. Rao, "Wavelet Transforms in a JPEG-like Image Coder", IEEE Trans. on, Circuit and Systems for Video Technology, vol. 7, issue 2. pp. 419-424, Apr 1997 https://doi.org/10.1109/76.564120
  6. J.M. Shapiro, "Embedded Image Coding Using Zerotree of Wavelet Coefficients", IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3445-3462, Dec 1993 https://doi.org/10.1109/78.258085
  7. A. Said and W.A. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical trees", IEEE Trans. on, Circuit and Systems for Video Technology, vol. 6, issue 3, pp. 243-250, June 1996 https://doi.org/10.1109/76.499834
  8. E.S. Kang, T. H. Tanaka, T. H. Lee, and s. J. Ko, "Improved embedded zerotree wavelet coder", IEE Electronics Letters, vol. 35, no. 9, pp. 705-706, Apr 1999 https://doi.org/10.1049/el:19990509
  9. E. Shusterman and M. Feder, "Image Com- pression via Improved Quadtree Decomposition Algorithms", IEEE Trans. on, Image Processing, vol.3, no2, pp. 207-215, March 1994 https://doi.org/10.1109/83.277901
  10. E. Yeung, "Image Compression using Wavelets", IEEE CCECE 97, vol. 1, pp. 241-244, May 1997