Fast VQ encoding by an efficient kick-out condition

Kuang Shyr Wu, Chih_Ching Lin

Research output: Contribution to journalArticlepeer-review

68 Scopus citations


A new fast approach to the nearest codeword search using a single kick-out condition is proposed. The nearest codeword found by the proposed approach is identical to the one found by the full search, although the processing time is much shorter. The principle is to bypass those codewords which satisfy the proposed kick-out condition without the actual (and time-consuming) computation of the distortions from the bypassed codewords to the query vector. Due to the efficiency and simplicity of the proposed condition, a considerable saving of the central processing unit time needed to encode a data set (using a given codebook) can be achieved. Moreover, the memory requirement is low. Comparisons with some recent works are included to show these two benefits.

Original languageEnglish
Pages (from-to)59-62
Number of pages4
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number1
StatePublished - 1 Jan 2000

Fingerprint Dive into the research topics of 'Fast VQ encoding by an efficient kick-out condition'. Together they form a unique fingerprint.

Cite this