Automatic construction of image operators using a genetic programming approach

This paper presents a methodology for automatic construction of image operators using a linear genetic programming approach, for binary, gray level and color image processing, where the processing solution for a particular application is expressed in terms of the basic morphological operators, dilation and erosion, in conjunction with convolution and logical operators. Genetic Programming (GP), based on concepts of genetics and Darwin's principle of natural selection, to genetically breed and evolve computer programs to solve a wide variety of problems, is a branch of evolutionary computation, and it is consolidating as a promising methodology to be used in applications involving pattern recognition, classification problems and modeling of complex systems. Mathematical morphology is based on the set theory (complete lattice), where the notion of order is very important. This processing technique has proved to be a powerful tool for many computer vision tasks. However, the manual design of complex operations involving image operators is not trivial in practice. Thus, the proposed methodology tries to solve these drawbacks. Some examples of applications are presented and the results are discussed and compared with other methods found in the literature.

[1]  Edward R. Dougherty,et al.  An introduction to morphological image processing , 1992 .

[2]  Quintana Hernandez,et al.  Genetic programming applied to morphological image processing , 2005 .

[3]  V. O. Roda,et al.  Intelligent FPGA based system for shape recognition , 2011, 2011 VII Southern Conference on Programmable Logic (SPL).

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

[5]  Stephen Marshall,et al.  The use of genetic algorithms in morphological filter design , 1996, Signal Process. Image Commun..

[6]  Ajith Abraham,et al.  A Linear Genetic Programming Approach for Modeling Electricity Demand Prediction in Victoria , 2001, HIS.

[7]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[8]  Daniel Manrique,et al.  Real-Coded Genetic Algorithms Based on Mathematical Morphology , 2000, SSPR/SPR.

[9]  Junior Barrera,et al.  Automatic Programming of Morphological Machines by PAC Learning , 2000, Fundam. Informaticae.

[10]  Yasuaki Nakano,et al.  Head and stem extraction from printed music scores using a neural network approach , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[11]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[12]  Mihai Oltean,et al.  Encoding Multiple Solutions in a Linear Genetic Programming Chromosome , 2004, International Conference on Computational Science.

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

[14]  Daniel Manrique,et al.  Optimisation With Real-Coded Genetic Algorithms Based On Mathematical Morphology , 2003, Int. J. Comput. Math..

[15]  Riccardo Poli,et al.  Genetic programming for mathematical morphology algorithm design on binary images , 2002 .

[16]  Nawapak Eua-anant,et al.  Genetic algorithm approach to image segmentation using morphological operations , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[17]  Hiromitsu Yamada,et al.  Automatic acquisition of hierarchical mathematical morphology procedures by genetic algorithms , 1999, Image Vis. Comput..

[18]  M Schmitt,et al.  Mathematical morphology and artificial intelligence: an automatic programming system , 1989 .

[19]  Jesús Angulo,et al.  Morphological coding of color images by vector connected filters , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[20]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Edward R. Dougherty,et al.  Automatic programming of binary morphological machines by design of statistically optimal operators in the context of computational learning theory , 1997, J. Electronic Imaging.

[22]  Marcos I. Quintana.  Genetic programming applied to morphological image processing , 2005 .

[23]  J. Chanussot,et al.  Total ordering based on space filling curves for multivalued morphology , 1998 .

[24]  Tony Belpaeme.  Evolution of Visual Feature Detectors , 1999 .

[25]  Petros Maragos,et al.  Lattice Image Processing: A Unification of Morphological and Fuzzy Algebraic Systems , 2005, Journal of Mathematical Imaging and Vision.

[26]  Arthur R. Weeks.  Fundamentals of electronic image processing , 1996, SPIE/IEEE series on imaging science and engineering.

[27]  Valentin Obac Roda,et al.  A Genetic Programming Approach to Reconfigure a Morphological Image Processing Architecture , 2011, Int. J. Reconfigurable Comput..

[28]  Fernando Torres Medina,et al.  Colour Mathematical Morphology For Neural Image Analysis , 2002, Real Time Imaging.

[29]  Stephen Marshall,et al.  Design of morphological filters using genetic algorithms , 2000, 2000 10th European Signal Processing Conference.

[30]  Jerzy W. Bala,et al.  Shape analysis using morphological processing and genetic algorithms , 1991, [Proceedings] Third International Conference on Tools for Artificial Intelligence - TAI 91.

[31]  Kristel Michielsen,et al.  Morphological image analysis , 2000 .

[32]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

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