Image sequence coding using adaptive tree-structured vector quantization with multipath searching

A new adaptive tree-structured vector quantization (adaptive TSVQ) with multipath searching is described. The structure of the codebook tree is reorganized at an update interval, without requiring any transmission of side information. The 1-path tree searching algorithm is the simple way to find the closest codeword in TSVQ. But the disadvantage of 1-path searching is that the selected codeworks are not, in general, closest to the input vectors. Hence, the authors propose the multipath searching algorithm to improve the image quality. In an experiment, the improvement over the fixed TSVQ at the same bit rate is up to 2.03 dB when the number of the leaves in the codebook tree is 256 and 4-path searching is applied.<<ETX>>

[1]  Allen Gersho,et al.  A fast codebook search algorithm for nearest-neighbor pattern matching , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Huifang Sun,et al.  Image Sequence Coding Using Vector Quantization , 1986, IEEE Trans. Commun..

[3]  Huifang Sun,et al.  Frame-adaptive vector quantization for image sequence coding , 1988, IEEE Trans. Commun..

[4]  H Sun,et al.  Radiographic image sequence coding using two-stage adaptive vector quantization. , 1988, IEEE transactions on medical imaging.

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

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

[7]  Salvatore D. Morgera,et al.  A high-speed search algorithm for vector quantization , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  Scott E. Budge,et al.  Compression of color digital images using vector quantization in product codes , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

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

[11]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[12]  W. Equitz.  Fast algorithms for vector quantization picture coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  V. R. Algazi,et al.  A radius-bucketing approach to fast vector quantization encoding , 1989, International Conference on Acoustics, Speech, and Signal Processing,.