An evolutionary autonomous agents approach to image feature extraction

This paper presents a new approach to image feature extraction which utilizes evolutionary autonomous agents. Image features are often mathematically defined in terms of the gray-level intensity at image pixels. The optimality of image feature extraction is to find all the feature pixels from the image. In the proposed approach, the autonomous agents, being distributed computational entities, operate directly in the 2-D lattice of a digital image and exhibit a number of reactive behaviors. To effectively locate the feature pixels, individual agents sense the local stimuli from their image environment by means of evaluating the gray-level intensity of locally connected pixels, and accordingly activate their behaviors. The behavioral repository of the agents consists of: 1) feature-marking at local pixels and self-reproduction of offspring agents in the neighboring regions if the local stimuli are found to satisfy feature conditions, 2) diffusion to adjacent image regions if the feature conditions are not held, or 3) death if the agents exceed their life span. As part of the behavior evolution, the directions in which the agents self-reproduce and/or diffuse are inherited from the directions of their selected high-fitness parents. Here the fitness of a parent agent is defined according to the steps that the agent takes to locate an image feature pixel.

[1]  C. Langton Self-reproduction in cellular automata , 1984 .

[2]  David B. Cooper,et al.  Automatic Finding of Main Roads in Aerial Images by Using Geometric-Stochastic Models and Estimation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  W. Philip Kegelmeyer EVALUATION OF STELLATE LESION DETECTION IN A STANDARD MAMMOGRAM DATA SET , 1993 .

[4]  Wolfgang Banzhaf,et al.  Evolution and Biocomputation , 1995, Lecture Notes in Computer Science.

[5]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[6]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[7]  Y.-H. Yang,et al.  A multiresolution texture segmentation approach with application to diagnostic ultrasound images , 1991, Conference Record of the 1991 IEEE Nuclear Science Symposium and Medical Imaging Conference.

[8]  Yuh-Tay Liow A contour tracing algorithm that preserves common boundaries between regions , 1991, CVGIP Image Underst..

[9]  Christopher G. Langton,et al.  Artificial life V : proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems , 1996 .

[10]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[11]  Frank Dellaert,et al.  Toward an evolvable model of development for autonomous agent synthesis , 1994 .

[12]  M. Mesterton-Gibbons A Concrete Approach to Mathematical Modelling , 1989 .

[13]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[14]  Worthy N. Martin,et al.  Image Motion Estimation From Motion Smear-A New Computational Model , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Pablo Tamayo,et al.  Cellular Automata, Reaction-Diffusion Systems, and the Origin of Life , 1987, ALIFE.

[16]  Young-Joon Kim,et al.  Direct Extraction of Topographic Features for Gray Scale Character Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  F. Eeckman,et al.  Evolution and Biocomputation: Computational Models of Evolution , 1995 .

[18]  Yee-Hong Yang,et al.  Multiresolution texture segmentation with application to diagnostic ultrasound images , 1993, IEEE Trans. Medical Imaging.

[19]  Serge Beucher,et al.  Segmentation tools in mathematical morphology , 1990, Optics & Photonics.

[20]  Mark A. Lewis,et al.  Growth and diffusion phenomena: Mathematical frameworks and applications , 1996 .

[21]  Murray Shanahan,et al.  Evolutionary Automata , 1994 .

[22]  David R. Jefferson,et al.  Artificial Life as a Tool for Biological Inquiry, in Artificial Life: an Overview , 1993 .

[23]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[24]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[25]  Christopher G. Langton,et al.  Studying artificial life with cellular automata , 1986 .

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[28]  Josiane Zerubia,et al.  New Prospects in Line Detection by Dynamic Programming , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[30]  David B. Cooper,et al.  Automatic finding of main roads in aerial images by using geometric-stochastic models and estimation , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Pattie Maes,et al.  Modeling Adaptive Autonomous Agents , 1993, Artificial Life.

[32]  Max A. Viergever,et al.  Evaluation of Ridge Seeking Operators for Multimodality Medical Image Matching , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Ingemar J. Cox,et al.  An Efficient Implementation of Reid's Multiple Hypothesis Tracking Algorithm and Its Evaluation for the Purpose of Visual Tracking , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[35]  Schloss Birlinghoven,et al.  How Genetic Algorithms Really Work I.mutation and Hillclimbing , 2022 .

[36]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[37]  L. Steels Intelligence — Dynamics and Representations , 1995 .

[38]  Marek W. Lugowski Computational Metabolism: Towards Biological Geometries for Computing , 1987, ALIFE.