An evolutionary image matching approach

Bee colony optimization (BCO) is a meta-heuristic technique inspired by natural behavior of the bee colony. In this paper, the BCO technique is exploited to tackle the shape matching problem with the aim to find the matching between two shapes represented via sets of contour points. A number of bees are used to collaboratively search the optimal matching using a proposed proximity-regularized cost function. Furthermore, the proposed cost function considers the proximity information of the matched contour points; this is in the contrast to that these contour points are treated independently in the conventional approaches. Experimental results are presented to demonstrate that the proposed approach is able to provide more accurate shape matching than the conventional approaches.

[1]  Robert D. Nowak,et al.  Robust contour matching via the order-preserving assignment problem , 2006, IEEE Transactions on Image Processing.

[2]  Allen R. Tannenbaum,et al.  Point Set Registration via Particle Filtering and Stochastic Dynamics , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Shengli Xie,et al.  An ant colony optimization algorithm for image edge detection , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[4]  Dragos Cvetkovic,et al.  Graphs for small multiprocessor interconnection networks , 2010, Appl. Math. Comput..

[5]  Ghassan Hamarneh,et al.  A Survey on Shape Correspondence , 2011, Comput. Graph. Forum.

[6]  Kim L. Boyer,et al.  Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithms , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Jun Wu,et al.  Parametric active contour model by using the honey bee mating optimization , 2010, Expert Syst. Appl..

[8]  Dušan Teodorović,et al.  BEE COLONY OPTIMIZATION PART I: THE ALGORITHM OVERVIEW , 2015 .

[9]  Benjamin B. Kimia,et al.  Symmetry-Based Indexing of Image Databases , 1998, J. Vis. Commun. Image Represent..

[10]  Jing Tian,et al.  Wavelet-Based Image Interpolation Using a Three-Component Exponential Mixture Model , 2008, 2008 Congress on Image and Signal Processing.

[11]  Quan Pan,et al.  A quadratic programming based cluster correspondence projection algorithm for fast point matching , 2010, Comput. Vis. Image Underst..

[12]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Yonghao Xiao.  Image segmentation based on fuzzy entropy and Bee Colony Algorithm , 2010, 2010 Sixth International Conference on Natural Computation.

[14]  Dusan Teodorovic,et al.  Bee Colony Optimization (BCO) , 2009, Innovations in Swarm Intelligence.

[15]  Jing Tian,et al.  Image Edge Detection Using Variation-Adaptive Ant Colony Optimization , 2011, Trans. Comput. Collect. Intell..

[16]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[17]  Haibin Duan,et al.  Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft , 2010, Pattern Recognit. Lett..

[18]  Tian Shen,et al.  Global optimization for alignment of generalized shapes , 2009, CVPR.

[19]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[20]  Jing Tian,et al.  AntShrink: Ant colony optimization for image shrinkage , 2010, Pattern Recognit. Lett..

[21]  Dragos Cvetkovic,et al.  Multiprocessor Interconnection Networks with Small tightness , 2009, Int. J. Found. Comput. Sci..

[22]  Dusan Ramljak,et al.  Bee colony optimization for the p-center problem , 2011, Comput. Oper. Res..

[23]  L. Ma,et al.  Visual saliency detection in image using ant colony optimisation and local phase coherence , 2010 .

[24]  Johan Karlsson,et al.  A Ground Truth Correspondence Measure for Benchmarking , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[25]  Oscar C. Au,et al.  An adaptive unsupervised approach toward pixel clustering and color image segmentation , 2010, Pattern Recognit..