A systolic array architecture for image coding using adaptive vector quantization

A systolic array architecture for image coding using adaptive vector quantization is presented. A basic systolic cell was designed with two modes of operation. In the forward mode, the cell executes the basic distortion operation, while in the reverse mode, the cell executes the centroid computation operation. Both modes co-exist in perfect synchronism. The systolic array module essentially consists of an array of L*N basic systolic cells connected in parallel and pipeline in the direction of the vector dimension, L, and codeword dimension, N, respectively. This architecture results in a speedup proportional to NL, and has the following advantages: there is no need for separate hardware to compute the new centroids; there is no need for a high speed interface to transfer the new centroids into the systolic array; and there are no delays involved in the computation and transfer of new centroids. >

[1]  Sethuraman Panchanathan,et al.  Algorithms And Architecture For Image Adaptive Vector Quantization , 1988, Other Conferences.

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

[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]  Peter R. Cappello,et al.  Systolic architectures for vector quantization , 1988, IEEE Trans. Acoust. Speech Signal Process..

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

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

[9]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

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

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

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

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

[14]  Sethuraman Panchanathan,et al.  A systolic array architecture for image coding using vector quantization , 1989, International Symposium on VLSI Technology, Systems and Applications,.

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

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

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

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

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

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