Bound for Minkowski metric or quadratic metric applied to VQ codeword search

作者: JS Pan , FR McInnes , MA Jack , None

DOI: 10.1049/IP-VIS:19960118

关键词:

摘要: A bound for a Minkowski metric based on L/sub p/ distortion measure is proposed and evaluated as means to reduce the computation in vector quantisation. This provides better criterion than absolute error inequality (AEI) elimination rule Euclidean measure. For of order n, this contributes from 1/ n/ metric. can also be an extended quadratic which hidden Markov model (HMM) with Gaussian mixture probability density function (PDF). In speech recognition, HMM VQ codebook PDF has been shown promising method.

参考文章(12)
Sin-Horng Chen, JS Pan, None, Fast search algorithm for VQ-based recognition of isolated words IEE Proceedings I Communications, Speech and Vision. ,vol. 136, pp. 391- 396 ,(1989) , 10.1049/IP-I-2.1989.0059
E Salari, W Li, None, Adaptive fast encoding algorithm for vector quantisation Electronics Letters. ,vol. 30, pp. 1733- 1734 ,(1994) , 10.1049/EL:19941213
Jeng-Shyang Pan, Fergus R McInnes, Mervyn A Jack, Fast clustering algorithms for vector quantization Pattern Recognition. ,vol. 29, pp. 511- 518 ,(1996) , 10.1016/0031-3203(94)00091-3
K.-T. Lo, W.-K. Cham, Subcodebook searching algorithm for efficient VQ encoding of images IEE Proceedings I Communications, Speech and Vision. ,vol. 140, pp. 327- 330 ,(1993) , 10.1049/IP-I-2.1993.0048
S.-H. Huang, S.-H. Chen, FAST ENCODING ALGORITHM FOR VQ-BASED IMAGE-CODING Electronics Letters. ,vol. 26, pp. 1618- 1619 ,(1990) , 10.1049/EL:19901037
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
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
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)