A fast mean-distance-ordered partial codebook search algorithm for image vector quantization
作者： S.-W. Ra , J.-K. Kim
DOI: 10.1109/82.257335
关键词:
摘要: A new fast search algorithm for vector quantization using the mean of image vectors is proposed. The codevectors are sorted according to their component means, and codevector having minimum Euclidean-distance a given input starts with one mean-distance it, making use our observation that two close each other in most real images. then made terminate as soon simple yet novel test reports any remaining codebook should have larger Euclidean distance. Simulations show number calculations can be reduced low fourth achievable by an known partial distance method. >
sci-hub.se 参考文章(8)
K.K. Paliwal, V. Ramasubramanian, Effect of ordering the codebook on the efficiency of the partial distance search algorithm for vector quantization IEEE Transactions on Communications. ,vol. 37, pp. 538- 540 ,(1989) , 10.1109/26.24608
R.L. Joshi, P.G. Poonacha, A new MMSE encoding algorithm for vector quantization international conference on acoustics, speech, and signal processing. pp. 645- 648 ,(1991) , 10.1109/ICASSP.1991.150422
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
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
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
M.R. Soleymani, S.D. Morgera, A fast MMSE encoding technique for vector quantization IEEE Transactions on Communications. ,vol. 37, pp. 656- 659 ,(1989) , 10.1109/26.31152
Y. Linde, A. Buzo, R. Gray, An Algorithm for Vector Quantizer Design IEEE Transactions on Communications. ,vol. 28, pp. 84- 95 ,(1980) , 10.1109/TCOM.1980.1094577
R. Gray, Vector quantization IEEE Assp Magazine. pp. 75- 100 ,(1984)