Image vector quantization using Hadamard transform subspace

A new technique for reduction of the dimensionality of an image vector quantizer is proposed. In this technique, the convention space domain distortion measure is replaced by a transform domain distortion measure. Due to the energy compaction properties of transforms such as cosine or Hadamard transforms, the dimensionality of the transform domain distortion measure can be reduced drastically without affecting the performance of the quantizer. A modified LBG algorithm incorporating the new distortion measure is proposed. The performance and design considerations of a real-time image encoder using the new technique are investigated. A four times speed up in both codebook design time and search time are obtained along with a four times reduction in the size of the fast RAM.<<ETX>>

[1]  J. Vaisey,et al.  Simulated annealing and codebook design , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

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

[4]  William Equitz,et al.  A new vector quantization clustering algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..

[5]  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.

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

[7]  L. Po,et al.  Novel subspace distortion measurement for efficient implementation of image vector quantiser , 1990 .

[8]  Brent Nelson,et al.  Vector quantization codebook generation using simulated annealing , 1989, International Conference on Acoustics, Speech, and Signal Processing,.