Artificial Ant Colonies in Digital Image Habitats - A Mass Behaviour Effect Study on Pattern Recognition

Some recent studies have pointed that, the self-organization of neurons into brain-like structures, and the self-organization of ants into a swarm are similar in many respects. If possible to implement, these features could lead to important developments in pattern recognition systems, where perceptive capabilities can emerge and evolve from the interaction of many simple local rules. The principle of the method is inspired by the work of Chialvo and Millonas who developed the first numerical simulation in which swarm cognitive map formation could be explained. From this point, an extended model is presented in order to deal with digital image habitats, in which artificial ants could be able to react to the environment and perceive it. Evolution of pheromone fields point that artificial ant colonies could react and adapt appropriately to any type of digital habitat. KEYWORDS: Swarm Intelligence, Self-Organization, Stigmergy, Artificial Ant Systems, Pattern Recognition and Perception, Image Segmentation, Gestalt Perception Theory, Distributed Computation.

[1]  Donald D. Hoffman,et al.  Visual Intelligence: How We Create What We See , 1998 .

[2]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Mark M. Millonas,et al.  A connectionist type model of self-organized foraging and emergent behavior in ant swarms* , 1992 .

[4]  Fernando Muge,et al.  Image Colour Segmentation by Genetic Algorithms , 2004, ArXiv.

[5]  Song-Chun Zhu,et al.  Embedding Gestalt Laws in Markov Random Fields , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[7]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[9]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[10]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[11]  A. Damasio.  Descartes' error: emotion, reason, and the human brain. avon books , 1994 .

[12]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[13]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[14]  Mark M. Millonas,et al.  Swarms, Phase Transitions, and Collective Intelligence , 1993, adap-org/9306002.

[15]  Sean A. Spence,et al.  Descartes' Error: Emotion, Reason and the Human Brain , 1995 .

[16]  Shree K. Nayar,et al.  Ordinal measures for visual correspondence , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Yung-Sheng Chen,et al.  An investigation into the closure process in human visual perception for line patterns , 1998, Pattern Recognit..

[18]  C. Brooke Worth,et al.  The Insect Societies , 1973 .

[19]  K. Koffka.  Principles Of Gestalt Psychology , 1936 .

[20]  D. Chialvo,et al.  How Swarms Build Cognitive Maps , 1995 .

[21]  M. Wertheimer,et al.  A source book of Gestalt psychology. , 1939 .

[22]  Dinkar N. Bhat.  An evolutionary measure for image matching , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[23]  Luc Steels.  The biology and technology of intelligent autonomous agents , 1995, Robotics Auton. Syst..

[24]  L. Steels.  The Biology and Technology of Intelligent Autonomous Agents , 1995, NATO ASI Series.

[25]  LiMin Fu,et al.  Neural networks in computer intelligence , 1994 .

[26]  H. Gutowitz.  Cellular automata: theory and experiment : proceedings of a workshop , 1991 .

[27]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .