웨이브렛변환 영상 부호화를 위한 다차원 큐빅 격자 구조 벡터 양자화

Multidimensional uniform cubic lattice vector quantization for wavelet transform coding

  • 황재식 (삼성전자 멀티미디어연구소) ;
  • 이용진 (한국과학기술원 정보 및 통신공학과) ;
  • 박현욱 (한국과학기술원 정보 및 통신공학과)
  • 발행 : 1997.07.01

초록

Several image coding algorithms have been developed for the telecommunication and multimedia systems with high image quality and high compression ratio. In order to achieve low entropy and distortion, the system should pay great cost of computation time and memory. In this paper, the uniform cubic lattice is chosen for Lattice Vector Quantization (LVQ) because of its generic simplicity. As a transform coding, the Discrete Wavelet Transform (DWT) is applied to the images because of its multiresolution property. The proposed algorithm is basically composed of the biorthogonal DWT and the uniform cubic LVQ. The multiresolution property of the DWT is actively used to optimize the entropy and the distortion on the basis of the distortion-rate function. The vector codebooks are also designed to be optimal at each subimage which is analyzed by the biorthogonal DWT. For compression efficiency, the vector codebook has different dimension depending on the variance of subimage. The simulation results show that the performance of the proposed coding mdthod is superior to the others in terms of the computation complexity and the PSNR in the range of entropy below 0.25 bpp.

키워드

참고문헌

  1. IEEE Trans. on PAMI v.2 no.7 A Theory for Multiresolution Signal Decomposition:The Wavelet Representation S. G. Mallat
  2. A Friendly Guide to Wavelets, printed by Birkhauser G. Kaiser
  3. IEEE Trains on IT v.36 no.5 The Wavelet Transform, Time-Frequency Localization and Signal Analysis I. Daubechies
  4. IEEE, Trans on comm An Algorithm for Vector Quantizer Design Y. Linde;A. Buzo;R. Gray
  5. IEEE Trans on IP Pyramidal Lattice Vector Quantization for Multiscale Image Coding M. Barlaud;P. Sole;T. Gaidon;M. Antonini
  6. ICIP-94 Classified Wavelet Transform Coding of Images using VQ Y. Huh;J. J. Hwang;C. K. Choi;R. Queiroz
  7. ICIP-94 Classified Wavelet Transform Coding of Images using Two Channel conjugate VQ Y. Huh;J. J. Hwang;K. R. Rao
  8. IEEE Trans on IP v.1 no.2 Image Coding Using Wavelet Transform M. Antonini;M. Barlaud;P. Mathieu;I. Daubachies
  9. Multirate Systems and Filter Banks P. P. Vaidyanathan
  10. IEEE Trans on SP Wavelets and Filter Banks: Theory and Design M. Vetterli
  11. IEEE Trans on Acoustics Theory and Design of M channel Maximally Decimated QMF with Arbitrary M having PR property P. P. Vaidyanathan
  12. IEEE Trans on IP v.3 no.4 Pyramidal Lattice Vector Quantization for Multiscale Image Coding M. Barlaud;P. Sole;T. Gaidon;M. Antonini;P. Mathieu
  13. IEEE Trans on IT v.IT-32 A Pyramid Vector Quantizer T. R. Fischer
  14. Vector Quantization and Signal Compression A. Gersho;R. M. Gray
  15. Image Processing M. A. Sid-Ahmed
  16. Fundamentals of Digital Image Processing A. K. Jain
  17. IEEE Trans on IP v.5 no.2 A Successive Approximatino Vector Quantizer for Wavelet Transform Image Coding E. da Silva