An Improved Artificial Bee Colony Algorithm for the Object Recognition Problem in Complex Digital Images Using Template Matching

In this paper, the authors present an improved Artificial Bee Colony Algorithm (ABC) for the object recognition problem in complex digital images. The ABC is a new metaheuristics approach inspired by the collective foraging behavior of honey bee swarms. The objective is to find a pattern or reference image (template) of an object somewhere in a target landscape scene that may contain noise and changes in brightness and contrast. First, several search strategies were tested to find the most appropriate. Next, many experiments were done using complex digital grayscale and color images. Results are analyzed and compared with other algorithms through Pareto plots and graphs that show that the improved ABC was more efficient than the original ABC.

[1]  T. Yu,et al.  Genetic Algorithms for Organizational Design and Inspired by Organizational Theory , 2007 .

[2]  Ugo Merlone,et al.  Population Symbiotic Evolution in a Model of Industrial Districts , 2007 .

[3]  Sascha Häckel,et al.  The bee colony-inspired algorithm (BCiA): a two-stage approach for solving the vehicle routing problem with time windows , 2009, GECCO.

[4]  Rosni Abdullah,et al.  Protein Conformational Search Using Bees Algorithm , 2008, 2008 Second Asia International Conference on Modelling & Simulation (AMS).

[5]  Sanaz Mostaghim,et al.  Intelligent Business Process Execution using Particle Swarm Optimization , 2010, Nature-Inspired Informatics for Intelligent Applications and Knowledge Discovery.

[6]  Duc Truong Pham,et al.  Generating branded product concepts: comparing the Bees Algorithm and an evolutionary algorithm , 2008 .

[7]  Michael J. Jenkins,et al.  On a simplified model for pattern formation in honey bee colonies , 1992 .

[8]  Ana Belén Porto Pazos,et al.  Advancing Artificial Intelligence through Biological Process Applications , 2008 .

[9]  Tomohiro Shirakawa,et al.  Cell Motility Viewed as Softness , 2012, Int. J. Artif. Life Res..

[10]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[11]  Jean-Philippe Rennard,et al.  Handbook of Research on Nature-inspired Computing for Economics and Management , 2006 .

[12]  Alok Singh,et al.  An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem , 2009, Appl. Soft Comput..

[13]  Darryl N. Davis,et al.  Consciousness and Commonsense Critics in Cognitive Architectures: Case Study of Society of Mind Cognitive Architecture , 2012, Int. J. Artif. Life Res..

[14]  Roberto Brunelli,et al.  Advanced , 1980 .

[15]  Heitor Silvério Lopes,et al.  Particle Swarm Optimization for Object Recognition in Computer Vision , 2008, IEA/AIE.

[16]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[17]  Heitor Silvério Lopes,et al.  Particle Swarm Optimization for the Multidimensional Knapsack Problem , 2007, ICANNGA.

[18]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[19]  Raymond Chiong.  Nature-Inspired Informatics for Intelligent Applications and Knowledge Discovery: Implications in Business, Science, and Engineering , 2010, Nature-Inspired Informatics for Intelligent Applications and Knowledge Discovery.

[20]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[21]  W. Hsu,et al.  Handbook of Research on Computational Methodologies in Gene Regulatory Networks , 2009 .

[22]  Sanjay N. Talbar,et al.  An Investigation of Significant Object Recognition Techniques , 2009 .

[23]  Sudhanshu K. Mishra.  Performance of Differential Evolution and Particle Swarm Methods on Some Relatively Harder Multi-Modal Benchmark Functions , 2006 .

[24]  Juyang Weng,et al.  Genetic algorithms for object recognition in a complex scene , 1995, Proceedings., International Conference on Image Processing.

[25]  D. Collings.  Complexity-Based Modelling Approaches for Commercial Applications , 2007 .

[26]  Xin Zhao,et al.  Improved Image Thresholding Using Ant Colony Optimization Algorithm , 2008, 2008 International Conference on Advanced Language Processing and Web Information Technology.

[27]  Nurhan Karaboga,et al.  A new design method based on artificial bee colony algorithm for digital IIR filters , 2009, J. Frankl. Inst..

[28]  T. Modegi.  Small object recognition techniques based on structured template matching for high-resolution satellite images , 2008, 2008 SICE Annual Conference.

[29]  Dinesh C. Verma,et al.  Biologically Inspired Networking and Sensing - Algorithms and Architectures , 2012, Biologically Inspired Networking and Sensing.

[30]  David Austin,et al.  Visual Object Recognition using Template Matching , 2004 .

[31]  D.T. Pham,et al.  Optimising Neural Networks for Identification of Wood Defects Using the Bees Algorithm , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[32]  M. Zhang,et al.  Particle swarm optimisation for object classification , 2008, 2008 23rd International Conference Image and Vision Computing New Zealand.