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

Results are presented of a comparative study investigating the efficiency of the neural-net-based approaches (Kohonen and NNVQ) in comparison with the conventional (LBG and K-means) approaches for vector quantization. This study focuses on the accuracy and speed of these four methods for the VQ design problem using two different input sources: (1) Gauss Markov source, and (2) speech signal (digit strings). The results of the study show that both the LBG and NNVQ methods perform better than K-means and Kohonen in achieving more accurate vector quantization. Moreover, the NNVQ method offers computational advantages since the neural-net-based algorithm can be implemented with the use of parallel processors owing to its inherent parallelism.<<ETX>>

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

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

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

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

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

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

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

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