Share Email Print

Proceedings Paper

Vector-Centered CAM Architecture For Image Coding Using Vector Quantization
Author(s): S. Panchanathan; M. Goldberg
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper, a vector-centered CAM architecture for image coding using vector quantization is presented. 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 O(KLN) which is compute intensive making real-time implementation of VQ algorithm difficult. A content-addressable memory (CAM) based architecture (where the data is accessed simultaneously and in parallel on the basis of its content) which exploits parallelism in the directions of L and K resulting in real-time implementation of VQ has been reported. Here, the CAM cell is essentially pixel-centered and hence K*L cells have to be organized in L parallel modules, K cells per module, which implies a large hardware complexity. Furthermore, the results of the search operation in the individual modules have to be combined which involves a high communication overhead. In this paper, we propose a vector-centered CAM cell which essentially stores the entire vector (Vij) in a cyclic stack. The individual pixels in the vector are then circulated into the search portion of the cell. The result of the search operation are stored in a response register which is also organized within the cell. The proposed design has the advantages of reduced hardware complexity, low communication overhead and modularity which make possible VLSI implementation of the architecture. An analysis of the savings in hardware complexity, and communication overhead is also presented in this paper.

Paper Details

Date Published: 1 November 1989
PDF: 11 pages
Proc. SPIE 1199, Visual Communications and Image Processing IV, (1 November 1989); doi: 10.1117/12.970118
Show Author Affiliations
S. Panchanathan, University of Ottawa (Canada)
M. Goldberg, University of Ottawa (Canada)

Published in SPIE Proceedings Vol. 1199:
Visual Communications and Image Processing IV
William A. Pearlman, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?