Image Colour Segmentation by Genetic Algorithms
Keywords: Genetic Algorithms, Colour Image Segmentation, Classification, Clustering, Image Analysis, Image Processing, Evolutionary Computation.
PDF file: paper (517 Kb)
Abstract: Segmentation of a colour image composed of different kinds of texture regions can be a hard problem, namely to compute for an exact texture fields and a decision of the optimum number of segmentation areas in an image when it contains similar and/or unstationary texture fields. In this work, a method is described for evolving adaptive procedures for these problems. In many real world applications data clustering constitutes a fundamental issue whenever behavioural or feature domains can be mapped into topological domains. We formulate the segmentation problem upon such images as an optimisation problem and adopt evolutionary strategy of Genetic Algorithms for the clustering of small regions in colour feature space. The present approach uses k-Means unsupervised clustering methods into Genetic Algorithms, namely for guiding this last Evolutionary Algorithm in his search for finding the optimal or sub-optimal data partition, task that as we know, requires a non-trivial search because of its intrinsic NP-complete nature. To solve this task, the appropriate genetic coding is also discussed, since this is a key aspect in the implementation. Our purpose is to demonstrate the efficiency of Genetic Algorithms to automatic and unsupervised texture segmentation. Some examples in Colour Maps, Ornamental Stones and in Human Skin Mark segmentation are presented and overall results discussed.
Keywords: Stigmergy, Self-Organization,
Swarm Intelligence, Artificial Life, Artificial Ant Systems, Image
Segmentation, Image Analysis, Contour Detection, Gestalt Perception
Theory, Distributed Computation, Collective Intelligence.
Cited
by:
º
Bosch, M., Fengqing Zhu, Delp, E.J., "Spatial Texture Models for Video
Compression", in IEEE International Conference on Image Processing,
ICIP 07, Vol. 1, pp. 93-96, IEEE Press, ISBN: 978-1-4244-1437-6, San
Antonio, USA, Oct. 2007.
º
Keri
Woods, "Genetic Algorithms and Colour Image Segmentation:
Literature Review", Dep. of Computer Science, Univ. of Cape Town, South
Africa, July 24, 2007.
º Tang Huai-lu, Xu Wen-bo, Long
Hai-xia , "Data clustering using Quantum-behaved Particle Swarm
optimization", in Application Research of Computers Journal, ISSN
1001-3695, China, Nov. 2007.
º Woods K., Gallotta M., "Genetic
Algorithms: Colour Image Segmentation",
Honours Project, Dep. of Computer Science, Univ. of Cape Town, South
Africa, 8 pages, May 2007.
º
Bragato,
P. L., Bressan, G., "Automatic Seismic Zonation Based on Stress-Field
Uniformity Assessed from Focal Mechanisms", in Bulletin of the
Seismological Society of America, v. 96, no. 6, pp. 2050-2058, Dec.
2006.
º Singh, S., Payne, A.,
Kingsland, R., "Modelling the Human Visual process by Evolving Images
from Noise", in IWICPAS-2006, The International Workshop on Intelligent
Computing in Pattern Analysis/Synthesis, Vol. 4153, LNCS, pp. 251-259,
2006.
º Yu Yang, Yin Zhi-feng, Tian
Ya-fei, "Hybrid Quantum Evolutionary Algorithms and its Application",
in Computer Eng. and Applications Journal, Vol. 42, pp. 72-76, ISSn
1002-8331, 2006.
º Javier Martínez-Cantos,
Enrique Carmona, Antonio Fernández-Caballero, María
López, "Mejora Paramétrica de la Interaccíon
Lateral en Computacíon Acumulativa", in Una Perspectiva de la Inteligencia
Artificial en su 50 Aniversario, Campus Multidisciplinary in
Perception and Intelligence, CMPI-2006, Albacete (Spain), Vol. I, pp.
262-273, 10-14 July 2006.
º Long Hai-xia, Xu Wen-bo, Sun Jun, "Image Segmentation by Quantum-Behaved Particle Swarm Optimization Algorithms", in Computer Engineering And Applications Journal, Vol.42, n.28, pp.54-55, 76, 2006.
º
Jarmo T. Alander, "An Indexed Bibliography of Genetic Algorithms in
Optics and Image Processing", Department of Electrical Engineering and
Automation, University of Vaasa, Finland, March 2006.
º Ozan Ersoy, "Image Segmentation
with Improved Region Modeling", Master Thesis submitted to the Graduate
School Of Natural and Applied Sciences, Middle East Technical
University, Dept. of Electrical and Electronics Engineering, Turkey,
Dec. 2004.
º Fong Chi Keung, "Edge Model
Based Image Representation and its Application", Master Thesis in
Electronic Engineering, The Chinese University of Hong Kong, Hong Kong,
June 2003.
º Lombardi Alessandro, "Syntactic
Image Analyzer", Informatic Engineering Thesis, La Sapienza -
Universitá degli Studi di Roma, Roma, Italy, Dec. 2003.
º Daniel Rivero, R. Vidal, J.
Dorado, J. R. Rabuñal, Alejandro Pazos, "Restoration of Old
Documents with Genetic Algorithms", in Applications of Evolutionary
Computing: EvoWorkshops´03, S. Cagnoni et al (Eds.), Springer
Verlag, LNCS, Vol. 2611, pp. 432-443, Essex, UK, April 2003.
55. Exploiting
and Evolving Rn
Mathematical Morphology
Feature
Spaces.
31. Map
Segmentation by Colour Cube
Genetic K-Mean
Clustering.
51. Evolving a Stigmergic Self-Organized Data-Mining.
53. Swarming
around Shellfish Larvae
Images.
59. Self-Regulated
Artificial Ant Colonies on Digital Image Habitats.
70. Computational Chemotaxis in Ants and Bacteria over Dynamic Environments.
69. Binary Ant Algorithm.
63. Social
Cognitive Maps, Swarm
Collective Perception and Distributed Search on Dynamic Landscapes.