Journal of Northeastern University ›› 2009, Vol. 30 ›› Issue (1): 121-124.DOI: -

• OriginalPaper • Previous Articles     Next Articles

An algorithm based on differential evolution for contour matching

Gu, Yu-Ming (1); Liu, Jie (1); Yang, Ke-Shi (1); Zhang, Zhan-Yi (1)   

  1. (1) School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-01-15 Published:2013-06-22
  • Contact: Gu, Y.-M.
  • About author:-
  • Supported by:
    -

Abstract: Contour matching is an integral part in image processing. Analyzing the limitation of the conventional contour matching methods which take a long time to search, an improved algorithm is proposed for contour matching. In the algorithm the contours of the template image and of the image to be matched are extracted separately so as to calculate the curvature of every point on contours, and the candidate point is selected from those points on contour for satisfying the threshold. Then the eigenvectors are built at the candidate point and several points on its both sides. The comparability measurement function is built according to the Euclidean distance, and the global optimization problem is solved by differential evolution algorithm. Comparative experiment results showed that the method proposed has quick optimizing speed and high matching ability.

CLC Number: