Share Email Print

Journal of Electronic Imaging

Fast vector quantization image coding by mean value predictive algorithm
Author(s): Yung-Gi Wu; Kuo-Lun Fan
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

Vector quantization (VQ) is an effective technology for signal compression. In traditional VQ, most of the computation concentrates on searching the nearest codeword in the codebook for each input vector. We propose a fast VQ algorithm to reduce the encoding time. There are two main parts in our proposed algorithm. One is the preprocessing process and the other is the practical encoding process. In preprocessing, we will generate some tables that we need to employ for practical encoding. Because those tables are used for all the images, the time to generate these tables does not increase any time in the practical encoding process. On the second part, the practical encoding process, we use the tables generated previously and other techniques to speed up the encoding time. This paper provides an effective algorithm to accelerate the encoding time. The proposed algorithm demonstrates the outstanding performance in terms of time saving and arithmetic operations. Compared to a full search algorithm, it saves more than 95% searching time.

Paper Details

Date Published: 1 April 2004
PDF: 10 pages
J. Electron. Imag. 13(2) doi: 10.1117/1.1666877
Published in: Journal of Electronic Imaging Volume 13, Issue 2
Show Author Affiliations
Yung-Gi Wu, Leader Univ. (Taiwan)
Kuo-Lun Fan, Leader Univ. (Taiwan)

© SPIE. Terms of Use
Back to Top