The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

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

Improved Wavelet Image Compression Using Correlation of VQ index

VQ 인덱스의 상관도를 이용한 향상된 웨이브렛 영상 압축

  • 황재호 (극동정보대학 멀티미디어과) ;
  • 홍충선 (경희대학교 전자정보학부) ;
  • 이대영 (경희대학교 전자정보학부)
  • Published : 2000.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a wavelet image coding scheme exploiting the correlation of neighboring VQ indices in eh wavelet domain is proposed. the codewords in each sub-codebook are re-ordered in terms of their energies in order to increase the correlation of he indices. Then, the generated indices after VQ can be further encoded by non-adaptive DPCM/Huffman method. LBG algorithm and a fast-PNN algorithm using k-d trees are used for generating a multiresolution codebook. Experimental results show that or scheme outperforms the ordinary wavelet VQ and JPEG at low bit rates.

Keywords

References

  1. M Vetterli and C. Herley, 'Wavelets and Filter Banks,' IEEE Trans. Signal Processing, Vol 40, pp. 2207-2232. Sept. 1992 https://doi.org/10.1109/78.157221
  2. G. Strang. T Nguyen, 'Wavelets and Filter Banks,' Wellesley-Cambridge Press. pp.365-370. 1997
  3. N M Nasrabdi, Image Coding Using Vector Quantization : A Review.' IEEE Trans Commun., Vol. COM-36, pp957-971, Aug. 1988 https://doi.org/10.1109/26.3776
  4. A Gersho. R. M Gray, 'Vector Quantization and Signal Compression,' Kluwer Academic Publishers, Boston, 1992
  5. M Antonini, M Barlaud, V Mathiue and I. Daubechies, 'Image Coding using Wavelet Transform,' IEEE Trans Image Processing. Vol.1, No 2, pp. 205-220, Apr 1992 https://doi.org/10.1109/83.136597
  6. P. C. Cosman and R M Gray, 'Vector Quantization of Image Subbands : A Survey,' IEEE Trans. Image Processing. Vol.5. No.2, PP 202-225, Feb. 1996 https://doi.org/10.1109/83.480760
  7. K K Paliwal and V. Ramasubramanian. Effect of Ordering the Codebook on the Efficiency of the Partial Distance Search Algorithm for Vector Quantization, IEEE Trans Commun., Vol.37, No.5. pp 538-540. May 1989 https://doi.org/10.1109/26.24608
  8. Y. Linde, A. Buzo, and R, M Gray, 'An Algorithm for Vector Ouantizer Design,' IEEE, Trans. Commun.. Vol COM-28, pp 84-95. Jan 1980 https://doi.org/10.1109/TCOM.1980.1094577
  9. J. L. Bentley, 'Multidimensional Binary Search Trees Used for Associative Searching,' Communications of the ACM, Vol.18, No.9, pp.509-517, Sep 1975 https://doi.org/10.1145/361002.361007
  10. W. H. Equitz, 'A new Vector Quantization Clustering Algorithm,' IEEE Trans. On Acoustics, Speech, and Sig., Vol.37, No.10, Oct 1989 https://doi.org/10.1109/29.35395