Abstract
The Self-Organizing Dynamic Graph (SODG) is a novel unsupervised neural network that overcomes some of the limitations of the Kohonen’s Self-Organizing Feature Map (SOFM) by using a dynamic topology among neurons. In this paper an application of the SODG to colour image compression is studied. A Huffman coding and the Lempel-Ziv algorithm are applied to the output of the SODG to provide considerable improvements in compression rates with respect to standard competitive learning. Furthermore, this system is shown to give mean squared errors of the reconstructed images similar to those of competitive learning. Experimental results are presented to illustrate the performance of this system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gray, R.M.: Vector Quantization. IEEE ASSP Magazine 1 (1980) 4–29.
Ahalt, S.C., Krishnamurphy, A.K., Chen, P. and Melton, D.E.: Competitive Learning Algorithms for Vector Quantization. Neural Networks 3 (1990) 277–290.
Yair, E., Zeger, K. and Gersho, A.: Competitive Learning and Soft Competition for Vector Quantizer Design. IEEE Trans. Signal Processing 40 (1992),No. 2, 294–308.
Ueda, N. and Nakano, R.: A New Competitive Learning Approach Based on an Equidistortion Principle for Designing Optimal Vector Quantizers. Neural Networks 7 (1994), No. 8, 1211–1227.
Linde, Y., Buzo, A. and Gray, R.M.: An Algorithm for Vector Quantizer Design. IEEE Trans. On Communications 28 (1980), No. 1, 84–95.
Dony, R.D. and Haykin, S.: Neural Networks Approaches to Image Compression. Proceedings of the IEEE 83 (1995), No. 2, 288–303.
Cramer, C.: Neural Networks for Image and Video Compression: A Review. European Journal of Operational Research 108 (1998), 266–282.
Kohonen, T.: The Self-Organizing Map. Proceedings of the IEEE 78 (1990), 1464–1480.
Corridoni, J.M., Del Bimbo, A., and Landi, L.: 3D Object classification using multi-object Kohonen networks. Pattern Recognition 29 (1996), 919–935.
Pham, D.T. and Bayro-Corrochano, E.J.: Self-organizing neural-network-based pattern clustering method with fuzzy outputs. Pattern Recognition 27 (1994), 1103–1110.
Subba Reddy, N.V. and Nagabhushan, P.: A three-dimensional neural network model for unconstrained handwritten numeral recognition: a new approach. Pattern Recognition 31 (1998), 511–516.
Wang, S.S. and Lin., W.G.: A new self-organizing neural model for invariant pattern recognition. Pattern Recognition 29 (1996), 677–687.
Von der Malsburg, C.: Network self-organization. In Zornetzer, S.F., Davis J.L. and Lau C. (eds.): An Introduction to Neural and Electronic Networks. Academic Press, Inc. San Diego, CA (1990), 421–432.
López-Rubio, E., Muñoz-Pérez, J. and Gómez-Ruiz, J.A.: Self-Organizing Dynamic Graphs. Proceedings of the International Conference on Neural Networks and Applications 2001 (NNA’01), 24–28. N. Mastorakis (Ed.), World Scientific and Engineering Society Press.
Comstock, D. and Gobson, J.: Hamming coding of DCT compressed images over noisy channels. IEEE Transactions on Communications 32 (1984), 856–861.
Wyner, A.D. and Ziv, J.: The sliding-window Lempel-Ziv algorithm is asymptotically optimal. Proceedings of the IEEE 82 (1994), 872–877.
Wyner, A.D. and Wyner, A.J.: Improved redundancy of a version of the Lempel-Ziv algorithm. IEEE Transactions on Information Theory, 35 (1995), 723–731.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
López-Rubio, E., Muñoz-Pérez, J., Gómez-Ruiz, J.A. (2001). Dynamic Topology Networks for Colour Image Compression. In: Mira, J., Prieto, A. (eds) Bio-Inspired Applications of Connectionism. IWANN 2001. Lecture Notes in Computer Science, vol 2085. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45723-2_20
Download citation
DOI: https://doi.org/10.1007/3-540-45723-2_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42237-2
Online ISBN: 978-3-540-45723-7
eBook Packages: Springer Book Archive