Automatic learning of image filters using Cartesian genetic programming

This paper proposes a computational modeling for image filtering processes based on the Cartesian Genetic Programming CGP methodology, suitable for hardware devices. A computational system named ALIF-CGP Automatic Learning of Image Filters Using Cartesian Genetic Programming was designed as a simulator for automatically constructing a sequence of operators, mainly morphological and logical, which can filter a particular shape of image. ALIF-CGP is a convenient option for executing the non-trivial task, usually manually done by human experts, of selecting the sequence of nonlinear operators to be used in morphological filters. ALIF-CGP has already a built-in pool of morphological and logical operators, which can be used by default. The user, however, has the flexibility of choosing only those operators which are of interest or then, conveniently introduce new ones. The system expects as input a pair of images input-target. The flexibility given by the CGP-based computational modeling used by ALIF-CGP as well as its efficiency and satisfactory results, obtained in various image processing case studies, recommend its use when developing a hardware implementation for the purposes of image filtering. A few case studies using ALIF-CGP are presented and comparatively analyzed in relation to previous results available in the literature.

[1]  Hojjat Adeli,et al.  DISCRETE COST OPTIMIZATION OF COMPOSITE FLOORS USING A FLOATING-POINT GENETIC ALGORITHM , 2001 .

[2]  W. Y. Szeto,et al.  The Chemical Reaction Optimization Approach to Solving the Environmentally Sustainable Network Design Problem , 2014, Comput. Aided Civ. Infrastructure Eng..

[3]  Hojjat Adeli,et al.  Bilevel Parallel Genetic Algorithms for Optimization of Large Steel Structures , 2001 .

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

[5]  J. Miller.  An empirical study of the efficiency of learning boolean functions using a Cartesian Genetic Programming approach , 1999 .

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

[7]  Stefano Cagnon,et al.  Genetic and Evolutionary Computation for Image Processing and Analysis , 2008 .

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

[9]  Kamal C. Sarma.  Fuzzy discrete multicriteria cost optimization of steel structures using genetic algorithm , 2000 .

[10]  Yousef Shafahi,et al.  A Customized Particle Swarm Method to Solve Highway Alignment Optimization Problem , 2013, Comput. Aided Civ. Infrastructure Eng..

[11]  Kamal C. Sarma,et al.  FUZZY GENETIC ALGORITHM FOR OPTIMIZATION OF STEEL STRUCTURES , 2000 .

[12]  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.

[13]  Hojjat Adeli,et al.  A parallel genetic/neural network learning algorithm for MIMD shared memory machines , 1994, IEEE Trans. Neural Networks.

[14]  John R. Koza,et al.  Genetic programming (videotape): the movie , 1992 .

[15]  Hojjat Adeli,et al.  Cost Optimization of Structures: Fuzzy Logic, Genetic Algorithms, and Parallel Computing , 2006 .

[16]  Shih-Hsu Wang,et al.  Neuro‐Fuzzy Cost Estimation Model Enhanced by Fast Messy Genetic Algorithms for Semiconductor Hookup Construction , 2012, Comput. Aided Civ. Infrastructure Eng..

[17]  Dung-Ying Lin,et al.  Using Genetic Algorithms to Optimize Stopping Patterns for Passenger Rail Transportation , 2014, Comput. Aided Civ. Infrastructure Eng..

[18]  Gul Muhammad Khan,et al.  Fast learning neural networks using Cartesian genetic programming , 2013, Neurocomputing.

[19]  Hojjat Adeli,et al.  Life‐cycle cost optimization of steel structures , 2002 .

[20]  Maria do Carmo Nicoletti,et al.  A genetic programming based system for the automatic construction of image filters , 2013, Integr. Comput. Aided Eng..

[21]  Matthew Lybanon,et al.  Segmentation of diverse image types using opening and closing , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[22]  Sancho Salcedo-Sanz,et al.  An incremental-encoding evolutionary algorithm for color reduction in images , 2010, Integr. Comput. Aided Eng..

[23]  Pedro Alonso,et al.  On the use of fuzzy partitions to protect data , 2014, Integr. Comput. Aided Eng..

[24]  H. Adeli,et al.  Integrated Genetic Algorithm for Optimization of Space Structures , 1993 .

[25]  Julian Francis Miller,et al.  Redundancy and computational efficiency in Cartesian genetic programming , 2006, IEEE Transactions on Evolutionary Computation.

[26]  Mihai Oltean,et al.  Genetic Programming with Linear Representation: a Survey , 2009, Int. J. Artif. Intell. Tools.

[27]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[28]  Francisco Orozco,et al.  Ant Colony Optimization Model for Tsunamis Evacuation Routes , 2014, Comput. Aided Civ. Infrastructure Eng..

[29]  Hojjat Adeli,et al.  Distributed Computer-Aided Engineering: For Analysis, Design, and Visualization , 1998 .

[30]  Valentin Obac Roda,et al.  Automatic construction of image operators using a genetic programming approach , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

[31]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

[32]  Joseph Y. J. Chow.  Activity‐Based Travel Scenario Analysis with Routing Problem Reoptimization , 2014, Comput. Aided Civ. Infrastructure Eng..

[33]  Hojjat Adeli,et al.  Machine Learning: Neural Networks, Genetic Algorithms, and Fuzzy Systems , 1994 .

[34]  Luca Quadrifoglio,et al.  Comparing Ant Colony Optimization and Genetic Algorithm Approaches for Solving Traffic Signal Coordination under Oversaturation Conditions , 2012, Comput. Aided Civ. Infrastructure Eng..

[35]  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.

[36]  Yuping Wang,et al.  Multiobjective bilevel optimization for production-distribution planning problems using hybrid genetic algorithm , 2014, Integr. Comput. Aided Eng..

[37]  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..

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

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

[40]  Franco Bontempi,et al.  Genetic Algorithms for the Dependability Assurance in the Design of a Long‐Span Suspension Bridge , 2012, Comput. Aided Civ. Infrastructure Eng..

[41]  Jeremy L. Wyatt,et al.  Cartesian Genetic Programming for Image Processing Tasks , 2003, Neural Networks and Computational Intelligence.

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

[43]  Jürgen Leitner,et al.  MT-CGP: mixed type cartesian genetic programming , 2012, GECCO '12.

[44]  Riccardo Poli,et al.  Evolution of Graph-Like Programs with Parallel Distributed Genetic Programming , 1997, ICGA.

[45]  M. S. Jaafar,et al.  Optimization of Earthquake Energy Dissipation System by Genetic Algorithm , 2013, Comput. Aided Civ. Infrastructure Eng..

[46]  James A. Reggia,et al.  Causally-guided evolutionary optimization and its application to antenna array design , 2012, Integr. Comput. Aided Eng..

[47]  Jiuping Xu,et al.  Antithetic Method‐Based Particle Swarm Optimization for a Queuing Network Problem with Fuzzy Data in Concrete Transportation Systems , 2014, Comput. Aided Civ. Infrastructure Eng..

[48]  C. Fuggini,et al.  Combining Genetic Algorithms with a Meso‐Scale Approach for System Identification of a Smart Polymeric Textile , 2013, Comput. Aided Civ. Infrastructure Eng..

[49]  Sebastián Ventura,et al.  Evolutionary feature weighting to improve the performance of multi-label lazy algorithms , 2014, Integr. Comput. Aided Eng..

[50]  Tom Verstraete,et al.  Integrated multifidelity, multidisciplinary evolutionary design optimization of counterrotating compressors , 2014, Integr. Comput. Aided Eng..

[51]  David B. Fogel,et al.  Evolutionary Computation: The Fossil Record , 1998 .

[52]  Alfonso Fernández-Durán,et al.  Design of in-building wireless networks deployments using evolutionary algorithms , 2014, Integr. Comput. Aided Eng..

[53]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[54]  Noel E. Sharkey,et al.  Evolving lifelong learners for a visually guided arm , 2002, Integr. Comput. Aided Eng..

[55]  Hojjat Adeli,et al.  Distributed Genetic Algorithm for Structural Optimization , 1995 .

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

[57]  Oscar Cordón,et al.  Evolutionary multi-objective optimization for mesh simplification of 3D open models , 2013, Integr. Comput. Aided Eng..

[58]  Wei Zhu,et al.  Calibrating Rail Transit Assignment Models with Genetic Algorithm and Automated Fare Collection Data , 2014, Comput. Aided Civ. Infrastructure Eng..

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