A Review of Bio-inspired Algorithms as Image Processing Techniques

This paper reviews 80 out of 130 bio-inspired Algorithm (BIAs) researches published in google scholar and IEEExplore between the periods of 1995 to 2010 used to solve image processing problems. BIAs has been successfully applied in many sciences, medical and engineering fields. The evolving, dynamic and meta-heuristics nature of BIAs makes it more robust, accurate and efficient in solving image processing problems. However finding the appropriate BIAs that matches the problem at hand is a tedious and difficult task. The BIAs investigated in this study are Genetic Algorithms, Evolutionary strategies, Genetic programming, memetic algorithms, swarm intelligence and artificial immune system. The publications are categorized by year of publication, by specific BIAs and by application. The statistics shows exponential increases in the application of BIAs to solve image processing problems and some algorithms have yet to be explored.

[1]  Li Li,et al.  An Artificial Immune Approach for Vehicle Detection from High Resolution Space Imagery , 2007 .

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Reyyan Yeniterzi,et al.  Evolutionary selection of minimum number of features for classification of gene expression data using genetic algorithms , 2007, GECCO '07.

[4]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[5]  C. Munteanu,et al.  Color image enhancement using evolutionary principles and the Retinex theory of color constancy , 2001, Neural Networks for Signal Processing XI: Proceedings of the 2001 IEEE Signal Processing Society Workshop (IEEE Cat. No.01TH8584).

[6]  Hany Sallam,et al.  Sparse shapes prototype modeling using genetic algorithms , 2010, 2010 IEEE International Conference on Image Processing.

[7]  Cheng Yang,et al.  SGEGC: A Selfish Gene Theory Based Optimization Method by Exchanging Genetic Components , 2009, ISICA.

[8]  Payel Ghosh,et al.  LSGA: combining level-sets and genetic algorithms for segmentation , 2010, Evol. Intell..

[9]  Jun Zhou,et al.  Applications of evolutionary programming in Markov Random Field to IR image segmentation , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[10]  Zhou Ji,et al.  Analysis of Dental Images using Artificial Immune Systems , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[11]  Weiguo Sheng,et al.  A Memetic Fingerprint Matching Algorithm , 2007, IEEE Transactions on Information Forensics and Security.

[12]  Amit Konar,et al.  Spatial Information Based Image Segmentation Using a Modified Particle Swarm Optimization Algorithm , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[13]  K. Premalatha,et al.  Hybrid PSO and GA for Global Maximization , 2009 .

[14]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[15]  Sanyou Zeng,et al.  Advances in Computation and Intelligence, Second International Symposium, ISICA 2007, Wuhan, China, September 21-23, 2007, Proceedings , 2007, ISICA.

[16]  Suneet Singh,et al.  Allocation of Optimal Distributed Generation using GA for Minimum System Losses , 2010 .

[17]  S. Venkatesan.  Experimental research on identification of face in a multifaceted condition with enhanced genetic and ant colony optimization algorithm , 2012 .

[18]  Payel Ghosh,et al.  Prostate segmentation on pelvic CT images using a genetic algorithm , 2008, SPIE Medical Imaging.

[19]  Yuan Zhang,et al.  Detection of microcalcifications in mammograms using multi-chromosome Cartesian genetic programming , 2010, GECCO '10.

[20]  Yunde Jia,et al.  Combining evolution strategy and gradient descent method for discriminative learning of bayesian classifiers , 2009, GECCO '09.

[21]  Jonathan Lee,et al.  Modeling uncertainty reasoning with possibilistic Petri nets , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[22]  Colin G. Johnson,et al.  Typed Cartesian Genetic Programming for Image Classification , 2009 .

[23]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[24]  Holger Lange,et al.  Computer-aided-diagnosis (CAD) for colposcopy , 2005, SPIE Medical Imaging.

[25]  Mohamed Batouche,et al.  A Quantum-Inspired Evolutionary Algorithm forMultiobjective Image Segmentation , 2007 .

[26]  Hany H. Ammar,et al.  Fingerprint registration using genetic algorithms , 2000, Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology.

[27]  Poonam Garg,et al.  A Comparison between Memetic algorithm and Genetic algorithm for the cryptanalysis of Simplified Data Encryption Standard algorithm , 2010, ArXiv.

[28]  Oscar Cordón,et al.  Performance evaluation of memetic approaches in 3D reconstruction of forensic objects , 2008, Soft Comput..

[29]  Gareth Jones,et al.  Genetic and Evolutionary Algorithms , 2002 .

[30]  Dzulkifli Mohamad.  Multilocal feature selection using genetic algorithm for face identification , 2008 .

[31]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[32]  Rita Cucchiara,et al.  Tuning Range Image Segmentation by Genetic Algorithm , 2003, EURASIP J. Adv. Signal Process..

[33]  Jacek M. Zurada,et al.  An approach to multimodal biomedical image registration utilizing particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[34]  P. Kanungo,et al.  Image Segmentation Using Thresholding and Genetic Algorithm , 2006 .

[35]  Andrius Usinskas,et al.  A SURVEY OF GENETIC ALGORITHMS APPLICATIONS FOR IMAGE ENHANCEMENT AND SEGMENTATION , 2007 .

[36]  Victor Ciesielski,et al.  Using restricted loops in genetic programming for image classification , 2007, 2007 IEEE Congress on Evolutionary Computation.

[37]  Peter J. Angeline,et al.  Genetic programming and emergent intelligence , 1994 .

[38]  Orayb A. Najjar,et al.  "`Emergent Structure' in the Abu Ghraib Political Cartoons of Emad Hajjaj in a News Context, or, What do the Images of Abu Ghraib `Want from Us'?" , 2011 .

[39]  Mohamed Chetouani,et al.  Optimizing feature complementarity by evolution strategy: Application to automatic speaker verification , 2009, Speech Commun..

[40]  Débora C. Muchaluat-Saade,et al.  Image registration using genetic algorithms , 2008, GECCO '08.

[41]  Vitorino Ramos,et al.  The Biological Concept of Neoteny in Evolutionary Color Image Segmentation - Simple Experiments in Simple Non-memetic Genetic Algorithms , 2001, EvoWorkshops.

[42]  Victor Ciesielski,et al.  Texture Segmentation by Genetic Programming , 2008, Evolutionary Computation.

[43]  Jonathan Timmis,et al.  Artificial immune systems—today and tomorrow , 2007, Natural Computing.

[44]  Rabab Kreidieh Ward,et al.  Genetic programming based image segmentation with applications to biomedical object detection , 2009, GECCO.

[45]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[46]  Leonardo Trujillo,et al.  Automated Design of Image Operators that Detect Interest Points , 2008, Evolutionary Computation.

[47]  Francisco Herrera,et al.  A Survey on the Application of Genetic Programming to Classification , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[48]  Takaya Yuizono,et al.  Study on individual recognition for ear images by using genetic local search , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[49]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[50]  Ivo F. Sbalzariniy,et al.  Multiobjective optimization using evolutionary algorithms , 2000 .

[51]  Uwe Aickelin,et al.  Artificial Immune Systems Tutorial , 2008, ArXiv.

[52]  Vic Ciesielski,et al.  Prevention of early convergence in genetic programming by replacement of similar programs , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[53]  Chi-Yuan Lin,et al.  Application of Artificial Immune System Approach in MRI Classification , 2008, EURASIP J. Adv. Signal Process..

[54]  Luis Mateus Rocha,et al.  A Systematic Study of Genetic Algorithms with Genotype Editing , 2004, GECCO.

[55]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[56]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[57]  Giovanni Squillero,et al.  A new evolutionary algorithm inspired by the selfish gene theory , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[58]  Stephanie Forrest,et al.  Immunity by design: an artificial immune system , 1999 .

[59]  Leonardo Trujillo,et al.  Optimization of the hölder image descriptor using a genetic algorithm , 2010, GECCO '10.

[60]  Wolfgang Banzhaf,et al.  Genetic programming on GPUs for image processing , 2008, Int. J. High Perform. Syst. Archit..

[61]  Mengjie Zhang,et al.  New crossover operators in linear genetic programming for multiclass object classification , 2010, GECCO '10.

[62]  Konstantinos G. Margaritis,et al.  Performance comparison of memetic algorithms , 2004, Appl. Math. Comput..

[63]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[64]  Antanas Cenys,et al.  Evolutionary Algorithms Application Analysis in Biometric Systems , 2010 .

[65]  Steve R. Gunn,et al.  Snake head boundary extraction using global and local energy minimisation , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[66]  Miguel A. Patricio,et al.  Improving the Segmentation Stage of a Pedestrian Tracking Video-Based System by Means of Evolution Strategies , 2006, EvoWorkshops.

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

[68]  A Song,et al.  Visual Texture Classification and Segmentation by Genetic Programming , 2007 .

[69]  George Zouridakis,et al.  Automatic segmentation of skin lesion images using evolution strategies , 2008, Biomed. Signal Process. Control..

[70]  Gary G. Yen,et al.  Facial feature extraction using genetic algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[71]  N. Senthilkumaran,et al.  Image Segmentation - A Survey of Soft Computing Approaches , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[72]  Dikai Liu,et al.  Intensity-Preserving Contrast Enhancement for Gray-Level Images using Multi-objective Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Automation Science and Engineering.

[73]  Riccardo Poli,et al.  Morphological algorithm design for binary images using genetic programming , 2006, Genetic Programming and Evolvable Machines.

[74]  C. Manogue,et al.  Dimensional Reduction , 1998, hep-th/9807044.

[75]  Alaa F. Sheta,et al.  Image Enhancement Using Particle Swarm Optimization , 2007, World Congress on Engineering.

[76]  Moshe Sipper,et al.  Evolving boundary detectors for natural images via Genetic Programming , 2008, 2008 19th International Conference on Pattern Recognition.

[77]  Leon G. Higley,et al.  Forensic Entomology: An Introduction , 2009 .

[78]  Chou-Yuan Lee,et al.  Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[79]  Hanan Aljuaid,et al.  A Tool to Develop Arabic Handwriting Recognition System Using Genetic Approach , 2010 .

[80]  Robert Sabourin,et al.  A Multi-objective Memetic Algorithm for Intelligent Feature Extraction , 2005, EMO.

[81]  Gregg H. Gunsch,et al.  Blind Steganography Detection Using a Computational Immune System Approach: A Proposal , 2002 .

[82]  Payel Ghosh,et al.  Segmentation of medical images using a genetic algorithm , 2006, GECCO.

[83]  A. E. Eiben,et al.  Evolutionary Programming VII , 1998, Lecture Notes in Computer Science.

[84]  P. Schleyer.  Encyclopedia of computational chemistry , 1998 .

[85]  Marc Ebner,et al.  Engineering of Computer Vision Algorithms Using Evolutionary Algorithms , 2009, ACIVS.

[86]  Tony White,et al.  An Evolutionary Race: A Comparison of Genetic Algorithms and Particle Swarm Optimization for Training Neural Networks , 2004, IC-AI.

[87]  Carlos A. Coello Coello,et al.  Convergence Analysis of a Multiobjective Artificial Immune System Algorithm , 2004, ICARIS.

[88]  A. E. Eiben,et al.  What is an Evolutionary Algorithm , 2003 .

[89]  R. Popa,et al.  The hybridisation of the selfish gene algorithm , 2002, Proceedings 2002 IEEE International Conference on Artificial Intelligence Systems (ICAIS 2002).

[90]  Giovanni Squillero,et al.  Exploiting the selfish gene algorithm for evolving cellular automata , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[91]  Sarawat Anam,et al.  Face Recognition Using Genetic Algorithm and Back Propagation Neural Network , 2009 .

[92]  Xiaohui Yuan,et al.  A Fast Evolution Strategies Based Approach To Image Registration , 2002, GECCO.

[93]  徳道 津村,et al.  Shape and Texture Priors for Liver Segmentation in Abdominal Computed Tomography Scans Using the Particle Swarm Optimization Algorithm , 2010 .

[94]  Neal R. Harvey,et al.  Genetic refinement of cloud-masking algorithms for the Multi-spectral Thermal Imager (MTI) , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[95]  Riccardo Poli,et al.  Analysis of the publications on the applications of particle swarm optimisation , 2008 .

[96]  Nachol Chaiyaratana,et al.  Enhancement of an Automatic Fingerprint Identification System Using a Genetic Algorithm and Genetic Programming , 2006, EvoWorkshops.

[97]  Melanie Mitchell,et al.  Investigation of image feature extraction by a genetic algorithm , 1999, Optics + Photonics.

[98]  Neal R. Harvey,et al.  Comparison of GENIE and conventional supervised classifiers for multispectral image feature extraction , 2002, IEEE Trans. Geosci. Remote. Sens..

[99]  Nawwaf N. Kharma,et al.  Evolving novel image features using Genetic Programming-based image transforms , 2009, 2009 IEEE Congress on Evolutionary Computation.