標題: A FAST SEARCH ALGORITHM FOR VECTOR QUANTIZATION USING MEAN PYRAMIDS OF CODEWORDS
作者: LEE, CH
CHEN, LH
交大名義發表
資訊工程學系
National Chiao Tung University
Department of Computer Science
公開日期: 1-Feb-1995
摘要: 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, will be proposed. Using the mean pyramids of codewords, the algorithm can 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.
URI: http://dx.doi.org/10.1109/26.380218
http://hdl.handle.net/11536/2059
ISSN: 0090-6778
DOI: 10.1109/26.380218
期刊: IEEE TRANSACTIONS ON COMMUNICATIONS
Volume: 43
Issue: 2-4
起始頁: 1697
結束頁: 1702
Appears in Collections:Articles