An algorithm based on differential evolution for contour matching

被引：0
|
作者：
Gu, Yu-Ming [1 ]
Liu, Jie [1 ]
Yang, Ke-Shi [1 ]
Zhang, Zhan-Yi [1 ]
机构：
[1] School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110004, China
来源：
Dongbei Daxue Xuebao/Journal of Northeastern University | 2009年 / 30卷 / 01期
关键词：
Contour measurement - Global optimization - Evolutionary algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：121 / 124
相关论文
共 50 条
  • [21] Constrained evolution algorithm based on adaptive differential evolution
    Li K.
    Zhong L.
    Zuo L.
    Wang Z.
    Li, Kangshun (likangshun@sina.com), 2018, Inderscience Publishers, 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (11) : 223 - 230
  • [22] Point-based Scan Matching by Differential Evolution
    Kromer, Pavel
    Konecny, Jaromir
    Prauzek, Michal
    2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS (INCOS), 2016, : 215 - 221
  • [23] Geomagnetic Matching Algorithm Based on Closest Contour Point and Relative Position Constraint
    Han, Daoda
    Zhao, Chunliu
    Dai, Tian
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 5932 - 5936
  • [24] Terrain matching algorithm based on contour maps and Fourier-polar transforms
    Zhang, Guangjun
    Li, Haichao
    Wei, Zhenzhong
    OPTICAL ENGINEERING, 2008, 47 (10)
  • [25] Active contour model based on distribution matching and its image segmentation algorithm
    Chen, Zong-Hai
    Fang, Wei
    Chen, Hui-Yong
    Wang, Zhi-Ling
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2008, 38 (06): : 1441 - 1446
  • [26] Infrared target recognition algorithm based on contour fragment matching and graph searching
    907 Section, The Second Artillery Engineering University, Xi'an
    Shaanxi
    710025, China
    不详
    Shaanxi
    721006, China
    Binggong Xuebao, 5 (854-860):
  • [27] Hardware efficient block matching algorithm based on modified differential evolution optimization for fast motion estimation
    M. Praveena
    N. Balaji
    C. D. Naidu
    Analog Integrated Circuits and Signal Processing, 2019, 100 : 389 - 404
  • [28] Hardware efficient block matching algorithm based on modified differential evolution optimization for fast motion estimation
    Praveena, M.
    Balaji, N.
    Naidu, C. D.
    ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2019, 100 (02) : 389 - 404
  • [29] An efficient image matching algorithm based on culture evolution
    Wu, Qinghua
    Zhang, Jin
    Huang, Wenzhi
    Sun, Yuxin
    Journal of Chemical and Pharmaceutical Research, 2014, 6 (05) : 271 - 278
  • [30] Hand Contour Classification Using Differential Evolution Algorithm with Ensemble of Parameters and Mutation and Crossover
    Moravec, J.
    INFORMATION TECHNOLOGY AND CONTROL, 2020, 49 (01): : 55 - 79
12345