Comparative study of algorithms for VQ design using conventional and neural-net based approaches

The authors present results of a comparative study of the efficiency of neural-net based approaches (Kohonen and NNVQ) and conventional (LBG and K-means) approaches for vector quantization. They focus on the accuracy and speed of the four methods for the VQ (vector quantization) design problem using two different input sources: a Gaussian Markov source and a speech signal (digit strings). It is shown that the LBG (Y. Linde, A. Buzo, and R. M. Gray 1980) and NNVQ methods achieve more accurate vector quantization than the K-means and Kohonen methods. The NNVQ method offers computational advantages, since the neural-net-based algorithm can be implemented with the use of parallel processors due to its inherent parallelism.<<ETX>>

[1]  J. Hopfield,et al.  Computing with neural circuits: a model. , 1986, Science.

[2]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[3]  V. Cuperman,et al.  Vector quantization: A pattern-matching technique for speech coding , 1983, IEEE Communications Magazine.

[4]  Thomas R. Fischer,et al.  Contour-gain vector quantization , 1988, IEEE Trans. Acoust. Speech Signal Process..

[5]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[6]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[7]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory, Third Edition , 1989, Springer Series in Information Sciences.

[8]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .