Vector quantization using tree-structured self-organizing feature maps
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 12 (9), 1594-1599
- https://doi.org/10.1109/49.339928
Abstract
In this paper, we propose a binary-tree structure neural network model suitable for structured clustering. During and after training, the centroids of the clusters in this model always form a binary tree in the input pattern space. This model is used to design tree search vector quantization codebooks for image coding. Simulation results show that the acquired codebook not only produces better-quality images but also achieves a higher compression ratio than conventional tree search vector quantization. When source coding is applied after VQ, the new model performs better than the generalized Lloyd algorithm in terms of distortion, bits per pixel, and encoding complexity for low-detail and medium-detail imagesKeywords
This publication has 12 references indexed in Scilit:
- Recursive optimal pruning with applications to tree structured vector quantizersIEEE Transactions on Image Processing, 1992
- DCT-based codebook design for vector quantization of imagesIEEE Transactions on Circuits and Systems for Video Technology, 1992
- Vector Quantization and Signal CompressionPublished by Springer Science and Business Media LLC ,1992
- A greedy tree growing algorithm for the design of variable rate vector quantizers (image compression)IEEE Transactions on Signal Processing, 1991
- Variants of self-organizing mapsIEEE Transactions on Neural Networks, 1990
- Self-Organization and Associative MemorySpringer Series in Information Sciences, 1988
- Vector quantization of images based upon the Kohonen self-organizing feature mapsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Vector Quantizers and Predictive Quantizers for Gauss-Markov SourcesIEEE Transactions on Communications, 1982
- Speech coding based upon vector quantizationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- An Algorithm for Vector Quantizer DesignIEEE Transactions on Communications, 1980