Comparison between adaptive search and bit allocation algorithms for image compression using vector quantization

This article discusses bit allocation and adaptive search algorithms for mean-residual vector quantization (MRVQ) and multistage vector quantization (MSVQ). The adaptive search algorithm uses a buffer and a distortion threshold function to control the bit rate that is assigned to each input vector. It achieves a constant rate for the entire image but variable bit rate for each vector in the image. For a given codebook and several bit rates, we compare the performance between the optimal bit allocation and adaptive search algorithms. The results show that the performance of the adaptive search algorithm is only 0.20-0.53 dB worse than that of the optimal bit allocation algorithm, but the complexity of the adaptive search algorithm is much less than that of the optimal bit allocation algorithm.

[1]  Chien-Min Huang,et al.  Comparison between several adaptive search vector quantization schemes and JPEG standard for image compression , 1995, IEEE Trans. Commun..

[2]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[3]  Yo-Sung Ho,et al.  Variable-rate multi-stage vector quantization for image coding , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[4]  Eve A. Riskin,et al.  Optimal bit allocation via the generalized BFOS algorithm , 1991, IEEE Trans. Inf. Theory.

[5]  Rangaraj M. Rangayyan,et al.  Performance analysis of reversible image compression techniques for high-resolution digital teleradiology , 1992, IEEE Trans. Medical Imaging.

[6]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[7]  R. Gray,et al.  Product code vector quantizers for waveform and voice coding , 1984 .

[8]  R. Gray,et al.  Speech coding based upon vector quantization , 1980, ICASSP.

[9]  Chien-Min Huang.  Large vector quantization codebook generation: analysis and design , 1991 .

[10]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[11]  Biing-Hwang Juang,et al.  Multiple stage vector quantization for speech coding , 1982, ICASSP.

[12]  Philip A. Chou,et al.  Optimal pruning with applications to tree-structured source coding and modeling , 1989, IEEE Trans. Inf. Theory.

[13]  Allen Gersho,et al.  Rate-constrained optimal block-adaptive coding for digital tape recording of HDTV , 1991, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Chien-Min Huang,et al.  Efficient codebooks for vector quantization image compression with an adaptive tree search algorithm , 1994, IEEE Trans. Commun..

[15]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[16]  Philip A. Chou,et al.  Variable rate vector quantization for speech, image, and video compression , 1993, IEEE Trans. Commun..