Abstract
A new method for the reduction of the number of colors in a digital image is proposed. The new method is based on the development of a new neural network classifier that combines the advantages of the Growing Neural Gas (GNG) and the Kohonen Self-Organized Feature Map (SOFM) neural networks. We call the new neural network: Self-Growing and Self-Organized Neural Gas (SGONG). Its main advantage is that it defines the number of the created neurons and their topology in an automatic way. Besides, a new method is proposed for the Estimation of the Most Important of already created Classes (EMIC). The combination of SGONG and EMIC in color images results in retaining the isolated and significant colors with the minimum number of color classes. The above techniques are able to be fed by both color and spatial features. For this reason a similarity function is used for vector comparison. To speed up the entire algorithm and to reduce memory requirements, a fractal scanning sub-sampling technique is used. The method is applicable to any type of color images and it can accommodate any type of color space.
Keywords
- Color Space
- Neighboring Classis
- Neural Network Classifier
- Lateral Connection
- Color Quantization
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This work is supported by the project PYTHAGORAS 1249-6.
Chapter PDF
References
Heckbert, P.: Color image quantization for frame buffer display. Computer & Graphics 16, 297–307 (1982)
Wan, S.J., Prusinkiewicz, P., Wong, S.K.M.: Variance based color image quantization for frame buffer display. Color Research and Application 15, 52–58 (1990)
Ashdown, I.: Octree CQ, from the book: Radiosity-A Programmer’s Perspective. Wiley, New York (1994)
Wu, X.: CQ by dynamic programming and principal analysis. ACM Transactions on Graphics 11, 348–372 (1992)
Papamarkos, N., Atsalakis, A., Strouthopoulos, C.: Adaptive Color Reduction. IEEE Trans. On Systems, Man, and Cybernetics, Part B 32, 44–56 (2002)
Baraldi, A., Blonda, P.: A Survey of Fuzzy Clustering Algorithms for Pattern Recognition—Part I&II. IEEE Trans. On Systems, Man, and Cyb., Part B 29, 778–801 (1999)
Carpenter, G., Grossberg, S., Rosen, D.B.: Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system. Neural Networks 4, 759–771 (1991)
Bezdek, J.C.: Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York (1981)
Buhmann, J.M., Fellner, D.W., Held, M., Kettere, J., Puzicha, J.: Dithered CQ. In: Proceedings of the EUROGR 1998, Lisboa, Computer Graphics Forum, vol. 17(3), pp. 219–231 (1998)
Papamarkos, N., Atsalakis, A.: Gray-level reduction using local spatial features. Computer Vision and Image Understanding 78, 336–350 (2000)
Papamarkos, N.: Color reduction using local features and a SOFM neural network. Int. Journal of Imaging Systems and Technology 10, 404–409 (1999)
Kohonen, T.: The self-organizing map. Proceedings of IEEE 78, 1464–1480 (1990)
Dekker, A.H.: Kohonen neural networks for optimal CQ. Computation in Neural Systems 5, 351–367 (1994)
Huang, H.Y., Chen, Y.S., Hsu, W.H.: Color image segmentation using a self-organized map algorithm. Journal of Electronic Imaging 11, 136–148 (2002)
Rahman, A., Rahman, C.M.: A new approach for compressing color images using neural network. In: Processing of CIMCA, Vienna, Austria, pp. 12–14 (2003)
Fritzke, B.: A growing neural gas network learns topologies. In: Tesauro, G., Touretzky, D.S., Leen, T.K. (eds.) Advances in Neural Information Processing Systems, pp. 625–632. MIT Press, Cambridge (1995)
Martinetz, T.M., Schulten, K.J.: Topology representing networks. Neural Networks 7(3), 507–522 (1994)
Comaniciu, D., Meer, P.: Mean Shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Atsalakis, A., Papamarkos, N., Andreadis, I. (2005). Image Dominant Colors Estimation and Color Reduction Via a New Self-growing and Self-organized Neural Gas. In: Sanfeliu, A., Cortés, M.L. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2005. Lecture Notes in Computer Science, vol 3773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11578079_100
Download citation
DOI: https://doi.org/10.1007/11578079_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29850-2
Online ISBN: 978-3-540-32242-9
eBook Packages: Computer ScienceComputer Science (R0)
Publish with us
-
Published in cooperation with
http://www.iapr.org/
