Dynamic windowed codebook search algorithm in vector quantization

YihChuan Lin; Shen-Chuan Tai

doi:10.1117/1.600976

1 October 1996 Dynamic windowed codebook search algorithm in vector quantization

YihChuan Lin, Shen-Chuan Tai

Optical Engineering, Vol. 35, Issue 10, (October 1996). https://doi.org/10.1117/1.600976

We present an efficient codebook search algorithm in a vector quantization (VQ)-based system that searches only through a window of consecutive codewords on the preordered codebook, rather than all codewords in the codebook, and achieves full-search-equivalent performance. The ordering technique used to rearrange the positions of codewords in the codebook utilizes the scattering orientation of codewords in the k -dimensional space or the compactness property of signal energy on the transform domain. The procedure for determining the search window on the ordered codebook relies on the geometric relations among input vector and codewords to eliminate those codewords that are certain not to be the closest codeword to the input vector. Finally, the closest codeword to an input vector is selected from the determined search window by an improved partial distortion search algorithm. In comparison with other existing fast algorithms, the proposed algorithm requires the least number of multiplications and the least total number of distortion measurements.

Citation Download Citation

YihChuan Lin and Shen-Chuan Tai "Dynamic windowed codebook search algorithm in vector quantization," Optical Engineering 35(10), (1 October 1996). https://doi.org/10.1117/1.600976

Published: 1 October 1996

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available