An adaptive vector quantizer based on the Gold-Washing method for image compression

The VLSI architecture for an adaptive vector quantizer is presented. The adaptive vector quantization method does not require a-priori knowledge of the source statistics and the pre-trained codebook. The codebook is generated on the fly and is constantly updated to capture local textual features of data. The source data are directly compressed without requiring the generation of codebook in a separate pass. The adaptive method is based on backward adaption without any side information. The speed of data compression by using the proposed adaptive method is much faster than that by using the conventional vector quantization methods. The algorithm is shown to reach the rate distortion function for memoryless sources. In image processing, most smooth regions are matched by the code vectors and most edge data are preserved by using the block-data interpolation scheme. The VLSI architecture consists of two move-to-front vector quantizers and an index generator. It explores parallelism in the direction of the codebook size and pipelining in the direction of the vector dimension. According to the circuit simulations using the popular SPICE program, the computation power of the move-to-front vector quantizer can reach 40 billion operations per second at a system clock of 100 MHz by using 0.8 /spl mu/m CMOS technology. It can provide a computing capability of 50 Mpixels per second for high-speed image compression. The proposed algorithm and architecture can lead to the development of a high-speed image compressor with great local adaptivity, minimized complexity, and fairly good compression ratio. >

[1]  Kenneth Zeger,et al.  Universal adaptive vector quantization using codebook quantization with application to image compression , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Peter R. Cappello,et al.  Systolic architectures for vector quantization , 1988, IEEE Trans. Acoust. Speech Signal Process..

[3]  P.A. Ruetz,et al.  Video compression makes big gains , 1991, IEEE Spectrum.

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

[5]  Anantha P. Chandrakasan,et al.  Low-power Signal Processing Systems , 1992, Workshop on VLSI Signal Processing.

[6]  Neil Weste,et al.  Principles of CMOS VLSI Design , 1985 .

[7]  Robert E. Tarjan,et al.  A Locally Adaptive Data , 1986 .

[8]  Kamran Eshraghian,et al.  Principles of CMOS VLSI Design: A Systems Perspective , 1985 .

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

[10]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[11]  D. Ornstein,et al.  Universal Almost Sure Data Compression , 1990 .

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

[13]  Abraham Lempel,et al.  On the Complexity of Finite Sequences , 1976, IEEE Trans. Inf. Theory.

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

[15]  W. M. Siu.  MCM and monolithic VLSI perspectives on dependencies, integration, performance and economics , 1992, Proceedings 1992 IEEE Multi-Chip Module Conference MCMC-92.

[16]  Oscal T.-C. Chen,et al.  An adaptive high-speed lossy data compression , 1992, Data Compression Conference, 1992..

[17]  H. Okuyama,et al.  A 7.5-ns 32 K*8 CMOS SRAM , 1988 .

[18]  P. A. Ramamoorthy,et al.  Bit-serial VLSI implementation of vector quantizer for real-time image coding , 1989 .

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

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

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

[22]  Donald E. Knuth,et al.  Dynamic Huffman Coding , 1985, J. Algorithms.

[23]  Peter Elias,et al.  Interval and recency rank source coding: Two on-line adaptive variable-length schemes , 1987, IEEE Trans. Inf. Theory.

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

[25]  R. Pinkham,et al.  An 11-million Transistor Neural Network Execution Engine , 1991, 1991 IEEE International Solid-State Circuits Conference. Digest of Technical Papers.

[26]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

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

[28]  A. Harris.  Putting the right numbers into HDTV , 1992 .

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

[30]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

[31]  G. Lewicki.  FORESIGHT: a fast turn-around and low cost ASIC prototyping alternative , 1990, Third Annual IEEE Proceedings on ASIC Seminar and Exhibit.

[32]  John W. Woods,et al.  Subband Image Coding , 1990 .

[33]  C. Tomovich,et al.  MOSIS - A gateway to silicon , 1988, IEEE Circuits and Devices Magazine.

[34]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

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