Fast search algorithm for vector quantization using dynamic subvectors

Chou-Chen Wang; Chi-Wei Tung

doi:10.1117/1.2355652

1 September 2006 Fast search algorithm for vector quantization using dynamic subvectors

Chou-Chen Wang, Chi-Wei Tung

Author Affiliations +

Optical Engineering, Vol. 45, Issue 9, 097004 (September 2006). https://doi.org/10.1117/1.2355652

Abstract

The encoding of vector quantization (VQ) needs expensive computation for searching the closet codeword to the input vectors. To reduce the computational burden, many researchers have developed some efficient full-search-equivalent algorithms by using the characteristics of the mean values and variances of an input vector to reject unlikely codewords. However, some computational redundancies still exist. As far as we know, Pan's method has the best performance of rejecting unlikely codewords using both characteristics. In this work, we introduce a technique to efficiently partition a vector into two dynamic subvectors according to the patterns inside the block (or vector), and then further improve the computational load given by Pan's method. Experimental results show that the proposed method is superior to other algorithms in terms of processing time and the number of distortion calculations. Compared with the best encoding algorithm, our algorithm can further reduce the processing time and the number of distortion calculations for various codebook sizes by 14.7 to 41.3% and 14.9 to 44.6%, respectively.

©(2006) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Chou-Chen Wang and Chi-Wei Tung "Fast search algorithm for vector quantization using dynamic subvectors," Optical Engineering 45(9), 097004 (1 September 2006). https://doi.org/10.1117/1.2355652

Published: 1 September 2006

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