Image Coding Using Bit-Planes of Wavelet Coefficients

웨이블렛 변환 계수의 비트 플레인을 이용한 영상부호화

  • Published : 1997.04.01

Abstract

This paper proposes an image compression method using the wavelet transform and bit-plane coding of wavelet coefficients. The hierarchical application of wavelet transform to an image produces one low resoluation(the subband with lowest frequency) image and several high frequency subbands. In the proposed method, the low resolution image is compressed by a lossless method at 8 bits per each coefficient. However, the high frequency subbands are decomposed into 8 bit planes. With an adptive block coding method, the decomposed bit planes are effectively compressed using localized edge information in each bit plane. In addition, the propsoed method can control bit rates by selectively eliminating lessimportant subbands of low significant bit planes. Experimental results show that the proposed scheme has better performance in the peak signal to noise ratio (PSNR) and compression rate than conventional image coding methods using the wavelet transform and vector quantization.

본 논문에서는 웨이블렛 변환된 영상을 비트 플레인으로 분해하여 효과적으로 영상을 부호화하는 방법을 제안한다. 제안하는 방법은 원영상을 웨이블렛 변환하여 저대역 부분은 그대로 무손실 전송하고 고대역 부분은 비트 플레인(bit-plane)으로 분해한 다음, 각 비트 플레인에 나타나는 이진 영상들을 각각의 특성에 따라 부호화한다. 부호화 방법은 먼저 원영상을 웨이블렛 변환한 후, 부동소수점 값을 가지는 웨이블렛 변환 계수를 정수화하고 이 값을 N비트 데이터와 부호 비트로나눈다. 이러한 이진값으로 표현된 그레이 원영상을 비트 플레인으로 분할하여 N개의 이진 영상과 부호 비트에 대응하는 1개의 부호 비트 플레인을 생성시킨다. N개의 비트 플레인에 존재하는 이진 영상은 상대적으로 화질에 미치는 중요도가 적은 하위 비트 플레인의 고대역 부분을 제거한 후, 2차원 이진 블록 부호화 방법을 사용하여 부호화한다. 부호 비트 플레인은 N비트로 데이터의 값이 0이 아닐 경우 그에 해당하는 부호값 만을 부호화하여 압축효과를 높일 수 있었다. 본 논문에서 제안한 방법은 웨이블렛 변환 계수로부터 추출된 비트 플레인 중에서 화질에 크게 영향을 주는 중상위 비트 플레인의 이진영상들이 원영상의 에지(edge) 정보와 함께 지역적으로 모여 있는 특성을 보임에 따라 효과적인 부호화가 가능하다. 또한 비트 플레인 부호화 방식은 상대적으로 영상의 화질에 중요도가 적은 하위 비트 플레인을 쉽게 분리하여 제거함으로서 적정한 영상화질을 유지하면서 비트율(bit rate)을 조정할 수 있는 장점이있다. 제안한 방법은 실험을 통하여 기존의 벡터 양자화 기법에 의한 부호화 방법보다 압축율이나 PSNR 측면에서 성능이 좋음을 입증하였다.

Keywords

References

  1. IEEE Trans. Acoust., Speech, Signal Processing v.37 no.12 Multifrequency channel decomposition of images and wavelet models S. G. Mallat
  2. IEEE Tran. Patt. Anal. Machine Intell. v.11 A theory for multiresolution signal decomposition the wavelet representation S. G. Mallat
  3. Trans. amer. Math. Soc. v.315 no.1 Multiresolution approximation and wavelet orthonomal bases of L² (R) S. G. Mallat
  4. IEEE Signal Proces. Mag. Wavelet and signal processing O. Rioul;M. Vetterli
  5. IEEE Trans. Signal Processing v.41 no.12 Embedded image coding usign zerotrees of wavelet coefficients J. M. Shapiro
  6. IEEE Trans. Image processing v.4 no.6 Image coding using wavelet transform and entropy-constrained trelliscoded quantization P. Sriram;M. W. Marcellin
  7. IEEE Trans. Image processing v.1 no.2 Image coding using wavelet transform M. Antonini;M. Barlaud;P. Mathieu;I. Daubechies
  8. Proc. Visual Communication and Image Processing, SPIE v.2308 Classified wavelet transform coding of images using vector quantization Y. Huh;J. J. Hwang;C. K. Choi;R. de Queiroz;K. R. Rao
  9. Proc. Visual Communication and Image Processing, SPIE v.2308 Fractal-based image compression a fast algorithm using wavelet transform Y. Tang;W. G. Wee
  10. Proc. Visual Communication and Image Processing, SPIE v.2727 New results for fractal/wavelet image compression G. Caso;C. C. J. Kuo
  11. Proc. Visual Communication and Image Processing, SPIE v.2727 Hierarchical weighted vector quantization(HWVQ) for embeded wavelet coding I. K. C.C. J. Kuo
  12. Comm. Pure Appl. Math. v.TXL no.7 Orthonormal bases of compactly supported wavelets I. Daubechies
  13. IEEE Tran. on Information Theory v.36 no.5 The wavelet transform time-frequency localization and signal analysis I. Daubechies
  14. IEEE Proceeding v.68 Block coding of graphics: A Tutorial Review M. Kunt;O. Johnsen