The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

An Image coding Scheme Using The Correlation of VQ Indices In Wavelet Domain

웨이브렛 영역에서 VQ 인덱스들의 상관도를 이용한 영상 압축기법

  • 황재호 (극동정보대학 멀티미디어과)
  • Published : 2000.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper an image coding scheme using the correlation of neighboring VQ indices in wavelet domain is proposed. The codewords in each sub-codebook are reordered in ascending order according to their energy in order to inmcrease the dependency of the indices. And the relative dresses of the reordered indices are transmitted to a receiver instead of to absolute addresses. LBG algorithm is used for obtaining a multiresolution codebool and PNN using k-d tress used for generating its initial values. Our experimental results show that the proposed coding scheme outperforms JPEG and an ordinary wavelet-VQ method at low-bit rates in terms of PSNR.

Keywords

References

  1. Vector Quantization and Signal Compression A. Gersho;R. M. Gray
  2. IEEE Trans. Commun v.COM-33 no.10 An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization C.D. Bei;R.M. Gray
  3. IEEE Trans. Cir. & Sys.-II : Anal. & Dig. Sig. Process. v.40 no.9 A Fast Mean-Distance-Ordered Partial Codebook Search Algorithm for Image Vector Quantization S.W. Ra;J.K. Kim
  4. IEEE Trans. On Comm. v.37 no.6 A Fast MMSE Encoding Technique for Vector Quantization M.R. Soleymani;S.D. Morgera
  5. Wavelets and Filter Banks G. Strang;T. Nguyen
  6. IEEE Trans. Image Processing v.1 no.2 Image Coding using Wavelet Transform M. Antonini;M. Barlaud;P. Mathieu;I. Daubechies
  7. IEEE Trans. Image Processing v.4 no.8 Wavelet Filter Evaluation for Image Compression J. D. Villasenor;B. Belzer;J. Liao
  8. IEEE Trans. Commun. v.37 no.5 Effect of Ordering the Codebook on the Efficiency of the Partial Distance Search Algorithm for Vector Quantization K.K. Paliwal;V. Ramasubramanian
  9. IEEE Trans. Commun. v.COM-28 An Algorithm for Vector Quantizer Design Y. Linde;A. Buzo;R. M. Gray
  10. Communications of the ACM v.18 no.9 Multidimensional Binary Search Trees Used for Associative Searching J.L. Bentley
  11. IEEE Trans. On Acoustics, Speech, and Sig. v.37 no.10 A new Vector Quantization Clustering Algorithm W.H. Equitz