Share Email Print

Proceedings Paper

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

Paper Abstract

Vector Quantization (VQ), is an efficient technique for signal compression. In traditional VQ, the major computation is on searching the nearest codeword of the codebook for every input vector. This paper presents an efficient search method to speed up the encoding process. The search algorithm is based on partial distance Elimination (PDE) and binary search is used to determine first search point. We sort the codebook by the mean value in pre-processing before all the practical compression. The first search point is the closest mean value between the input vector and the codewords in the codebook. Then, find the best match codeword by PDE to reduce the search time. The proposed algorithm demonstrates outstanding performance in terms of the time saving and arithmetic operations. Compared to full search algorithms, it saves more than 95% search time.

Paper Details

Date Published: 1 May 2003
PDF: 4 pages
Proc. SPIE 5132, Sixth International Conference on Quality Control by Artificial Vision, (1 May 2003); doi: 10.1117/12.515227
Show Author Affiliations
Yung-Gi Wu, Leader Univ. (Taiwan)
Kuo-Lun Fan, Leader Univ. (Taiwan)

Published in SPIE Proceedings Vol. 5132:
Sixth International Conference on Quality Control by Artificial Vision
Kenneth W. Tobin Jr.; Fabrice Meriaudeau, 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?