Share Email Print
cover

Proceedings Paper

Content-Addressable Memory Architecture For Image Coding Using Vector Quantization
Author(s): S. Panchanathan; M. Goldberg
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In this paper, an architecture suitable for real-time image coding using vector quantization 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. In vector quantization(VQ), a set of representative vectors (codebook) is generated from a training set of vectors. The input vectors to be coded are quantized to the closest codeword of the codebook and the corresponding index(label) of the codeword is transmitted. Thus, VQ essentially involves a search operation to obtain the best match. Traditionally, the search mechanism is implemented sequentially, where each vector is compared with the codewords one at a time. For K input vectors of dimension L, and a codebook of size N, the search complexity is of order K*L*N which is heavily compute intensive making real-time implementation of VQ algorithm difficult. The architectures reported thus far employ parallelism in the directions of vector dimension L and codebook size N. However, as K>>N for image coding, a greater degree of paralleism can be obtained by employing parallelism in the directions of L and K. This means that matching must be performed from the perspective of the codewords; namely, for a given codeword, all input vectors are evaluated in parallel. A speedup of order K*L results if a content-addressable memory based implementation is employed. This speedup coupled with the gains in the execution time for the basic distortion operation, implies that codebook generation and encoding is possible in real-time (< 15 milliseconds). The regular and iterable architecture is particularly well suited for VLSI implementation.

Paper Details

Date Published: 5 September 1989
PDF: 13 pages
Proc. SPIE 1099, Advances in Image Compression and Automatic Target Recognition, (5 September 1989); doi: 10.1117/12.960466
Show Author Affiliations
S. Panchanathan, University of Ottawa (Canada)
M. Goldberg, University of Ottawa (Canada)


Published in SPIE Proceedings Vol. 1099:
Advances in Image Compression and Automatic Target Recognition
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top