An Improved VQ Codebook Search Algorithm Using Principal Component Analysis
作者： Chin-Chen Chang , Dai-Chuan Lin , Tung-Shou Chen
关键词:
摘要: We present an improved codebook search algorithm in this paper. call it thedouble test of principal components(DTPC). This speeds up the by searching only appropriate sub-codebook instead whole set codewords. Moreover, DTPC inherits several benefits from some previous techniques, such as double (DT) and component analysis (PCA). Thus is much more efficient than other algorithms. Simulation results confirm efficiency. According to these results, total number mathematical operations needed usually less that any method, even if MSE degradation limited within 0.13 dB. Furthermore, cases, 3% a full search.
elsevier.com
sci-hub.se 参考文章(14)
C.Y. Chen, C.C. Chang, R.C.T. Lee, A near pattern-matching scheme based upon principal component analysis Pattern Recognition Letters. ,vol. 16, pp. 339- 345 ,(1995) , 10.1016/0167-8655(94)00109-G
J.H. Friedman, F. Baskett, L.J. Shustek, An Algorithm for Finding Nearest Neighbors IEEE Transactions on Computers. ,vol. 24, pp. 1000- 1006 ,(1975) , 10.1109/T-C.1975.224110
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
S.-W. Ra, J.-K. Kim, A fast mean-distance-ordered partial codebook search algorithm for image vector quantization IEEE Transactions on Circuits and Systems Ii: Analog and Digital Signal Processing. ,vol. 40, pp. 576- 579 ,(1993) , 10.1109/82.257335
L. Guan, M. Kamel, Equal-average hyperplane partitioning method for vector quantization of image data Pattern Recognition Letters. ,vol. 13, pp. 693- 699 ,(1992) , 10.1016/0167-8655(92)90098-K
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
Chang-Hsing Lee, Ling-Hwei Chen, High-speed closest codeword search algorithms for vector quantization Signal Processing. ,vol. 43, pp. 323- 331 ,(1995) , 10.1016/0165-1684(95)00009-3
C.-M. Huang, Q. Bi, G.S. Stiles, R.W. Harris, Fast full search equivalent encoding algorithms for image compression using vector quantization IEEE Transactions on Image Processing. ,vol. 1, pp. 413- 416 ,(1992) , 10.1109/83.148613
R. Gray, Y. Linde, Vector Quantizers and Predictive Quantizers for Gauss-Markov Sources IEEE Transactions on Communications. ,vol. 30, pp. 381- 389 ,(1982) , 10.1109/TCOM.1982.1095471
S.A. Rizvi, N.M. Nasrabadi, An efficient Euclidean distance computation for vector quantization using a truncated look-up table IEEE Transactions on Circuits and Systems for Video Technology. ,vol. 5, pp. 370- 371 ,(1995) , 10.1109/76.465093