A content-addressable memory architecture for image coding using vector quantization

An architecture suitable for real-time image coding using adaptive vector quantization (VQ) is presented. This architecture is based on the concept of content-addressable memory (CAM), where the data is accessed simultaneously and in parallel on the basis of its content. VQ essentially involves, for each input vector, a search operation to obtain the best match codeword. A speedup results if a CAM-based implementation is used. This speedup, coupled with the gains in execution time for the basic distortion operation, implies that even codebook generation is possible in real time ( >

[1]  T. Murakami,et al.  Vector quantiser of video signals , 1982 .

[2]  J. E. McAteer,et al.  Associative memory system implementation and characteristics , 1899, AFIPS '64 (Fall, part I).

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

[4]  A. Gersho,et al.  A systolic vector quantization processor for real-time speech coding , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  J. Makhoul,et al.  Vector quantization in speech coding , 1985, Proceedings of the IEEE.

[6]  Caxton C. Foster.  Content Addressable Parallel Processors , 1976 .

[7]  J. Smith,et al.  Vector quantizer architectures for speech and image coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  A. G. Hanlon.  Content-Addressable and Associative Memory Systems a Survey , 1966, IEEE Trans. Electron. Comput..

[9]  Richard L. Baker,et al.  A VLSI chip set for real time vector quantization of image sequences , 1989 .

[10]  Bhaskar Ramamurthi,et al.  Image coding using vector quantization , 1982, ICASSP.

[11]  Bhaskar Ramamurthi,et al.  Classified Vector Quantization of Images , 1986, IEEE Trans. Commun..

[12]  Nasser M. Nasrabadi,et al.  Vector quantization of images based upon the Kohonen self-organizing feature maps , 1988, ICNN.

[13]  Allen Gersho,et al.  On the structure of vector quantizers , 1982, IEEE Trans. Inf. Theory.

[14]  Morris Goldberg,et al.  Image Compression Using Adaptive Vector Quantization , 1986, IEEE Trans. Commun..

[15]  R. Hecht-Nielsen,et al.  A fuzzy associative memory module and its application to signal processing , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Allen Gersho,et al.  Image Compression Based On Vector Quantization With Finite Memory , 1987 .

[17]  William Kenneth Pratt,et al.  Image transmission techniques , 1979 .

[18]  Teuvo Kohonen,et al.  Content-addressable memories , 1980 .

[19]  G. J. Simmons.  Application of an associatively addressed, distributed memory , 1964, AFIPS '64 (Spring).

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

[21]  V. Cuperman,et al.  Vector quantization: A pattern-matching technique for speech coding , 1983, IEEE Communications Magazine.

[22]  Chia-Lung Yeh.  Color image-sequence compression using adaptive binary-tree vector quantization with codebook replenishment , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[23]  Allen Gersho,et al.  Real-time speech compression with a VLSI vector quantization processor , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[24]  Allen Gersho,et al.  Adaptive vector quantization by progressive codevector replacement , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  BERTRAM P. M. TAO,et al.  Hardware Realization of Waveform Vector Quantizers , 1984, IEEE J. Sel. Areas Commun..

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

[27]  Chen-Chau Yang,et al.  Pattern Recognition by Using an Associative Memory , 1966, IEEE Trans. Electron. Comput..

[28]  Yaohan Chu.  A Destructive-Readout Associative Memory , 1965, IEEE Trans. Electron. Comput..

[29]  Allen Gersho,et al.  Real-time VQ codebook generation hardware for speech processing , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[30]  S. Jones.  Design, selection and implementation of a content-addressable memory for a VLSI CMOS chip architecture , 1988 .

[31]  Richard W. Hamming,et al.  Coding and Information Theory , 1980 .

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

[33]  Allen Gersho,et al.  Application of a VLSI Vector Quantization Processor to Real-Time Speech Coding , 1986, IEEE J. Sel. Areas Commun..

[34]  P. A. Ramamoorthy,et al.  Bit serial systolic chip set for real-time image coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.