Loading [a11y]/accessibility-menu.js
A fast search algorithm for vector quantization using mean pyramids of codewords | IEEE Journals & Magazine | IEEE Xplore

A fast search algorithm for vector quantization using mean pyramids of codewords


Abstract:

One of the most serious problems for vector quantization, especially for high dimensional vectors, is the high computational complexity of searching for the closest codew...Show More

Abstract:

One of the most serious problems for vector quantization, especially for high dimensional vectors, is the high computational complexity of searching for the closest codeword in the codebook design and encoding phases. Although quantizing high dimensional vectors rather than low dimensional vectors results in better performance, the computation time needed for vector quantization grows exponentially with the vector dimension. This makes high dimensional vectors unsuitable for vector quantization. To overcome this problem, a fast search algorithm, under the assumption that the distortion is measured by the squared Euclidean distance, is proposed. Using the mean pyramids of codewords, the algorithm ran reject many codewords that are impossible matches and hence save a great deal of computation time. The algorithm is efficient for high dimensional codeword searches. Experimental results confirm the effectiveness of the proposed method.<>
Published in: IEEE Transactions on Communications ( Volume: 43, Issue: 2/3/4, Feb./March/April 1995)
Page(s): 1697 - 1702
Date of Publication: 30 April 1995

ISSN Information:


References

References is not available for this document.