High-speed closest codeword search algorithms for vector quantization
作者： Chang-Hsing Lee , Ling-Hwei Chen
DOI: 10.1016/0165-1684(95)00009-3
关键词:
摘要: Abstract One of the most serious problems for vector quantization is high computational complexity involved in searching closest codeword through a codebook both design and encoding phases. In this paper, based on assumption that distortion measured by squared Euclidean distance, two high-speed search methods will be proposed to speed up process. The first one uses difference between mean values vectors reduce space. second find Karhunen-Loeve transform (KLT) distribution set training then applies partial elimination method transformed vectors. Experimental results show can lots mathematical operations.
nctu.edu.tw
elsevier.com参考文章(18)
Allen Gersho, Robert M. Gray, Vector Quantization and Signal Compression ,(1991)
V. Ramasubramanian, K.K. Paliwal, Fast K-dimensional tree algorithms for nearest neighbor search with application to vector quantization encoding IEEE Transactions on Signal Processing. ,vol. 40, pp. 518- 531 ,(1992) , 10.1109/78.120795
M. Soleymani, S. Morgera, An Efficient Nearest Neighbor Search Method IEEE Transactions on Communications. ,vol. 35, pp. 677- 679 ,(1987) , 10.1109/TCOM.1987.1096830
Chaur-Heh Hsieh, Po-Chiang Lu, Jin-Chuan Chang, Fast codebook generation algorithm for vector quantization of images Pattern Recognition Letters. ,vol. 12, pp. 605- 609 ,(1991) , 10.1016/0167-8655(91)90014-D
M.T. Orchard, A fast nearest-neighbor search algorithm international conference on acoustics, speech, and signal processing. pp. 2297- 2300 ,(1991) , 10.1109/ICASSP.1991.150755
Chang-Da Bei, R. Gray, An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization IEEE Transactions on Communications. ,vol. 33, pp. 1132- 1133 ,(1985) , 10.1109/TCOM.1985.1096214
L. Rabiner, The acoustics, speech, and signal processing society - A historical perspective IEEE ASSP Magazine. ,vol. 1, pp. 4- 10 ,(1984) , 10.1109/MASSP.1984.1162225
Enrique Vidal Ruiz, An algorithm for finding nearest neighbours in (approximately) constant average time Pattern Recognition Letters. ,vol. 4, pp. 145- 157 ,(1986) , 10.1016/0167-8655(86)90013-9
De-Yuan Cheng, A. Gersho, B. Ramamurthi, Y. Shoham, Fast search algorithms for vector quantization and pattern matching international conference on acoustics, speech, and signal processing. ,vol. 9, pp. 372- 375 ,(1984) , 10.1109/ICASSP.1984.1172352
N.M. Nasrabadi, R.A. King, Image coding using vector quantization: a review IEEE Transactions on Communications. ,vol. 36, pp. 957- 971 ,(1988) , 10.1109/26.3776