基于微分进化算法的轮廓匹配方法-JournalofNortheasternUniversity.PDF

第3 0 卷第 1期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 30 ,No . 1 2 0 0 9 年 1 月 Journal of Nort heastern U niver sity (N at ural Science) J an . 2 0 0 9 基于微分进化算法的轮廓匹配方法 谷雨明 , 刘 　杰 , 杨克实 , 张占一 ( 东北大学 机械工程与自动化学院 , 辽宁 沈阳　110004) 摘 　　　要 : 轮廓匹配是图像处理中一个重要匹配方法 ,针对现有匹配方法中匹配搜索耗时多的局限性 ,提 出了一种改进的轮廓匹配方法 对模板图像和待匹配图像分别提取轮廓 ,计算轮廓上每一点的曲率 ,并选择满 · 足阈值条件的轮廓点为候选点 ; 以此点及其两侧若干点构造特征向量 ,依据欧氏距离构造相似性度量函数 ,使 用具有全局最优性的微分进化算法求解 , 以保证获得全局最优解 对比实验表明 ,所提出的方法有较快的寻优 · 速度和较高的配准率 · 关 　键 　词 : 轮廓 ;匹配 ;微分进化算法 ; 曲率 ;欧氏距离 中图分类号 : TP 39 1 　　　文献标识码 : A 　　　文章编号 : (2009) 0 10 12 104 An Algorithm Based on Differential Evolution f or Contour Matching GU Y um i ng , L I U J ie , YA N G Kes hi , ZHA N G Zhany i ( School of Mechanical Engineering Automation , Nort heastern University , Shenyang 110004 , China . Correspondent : GU Yuming , Email : definge @ yahoo . com . cn) Abstract : Contour matching is an integral p art in image p rocessing . Analyzing t he limit ation of t he conventional contour matching met hods which t ake a long time to search , an imp roved algorit hm is p ropo sed for contour matching . In t he algorit hm t he contour s of t he template image and of t he image to be matched are ext racted sep arately so as to calculate t he curvat ure of every point on contour s , and t he candidate point is selected from t ho se point s on contour for satisf ying t he t hreshold . Then t he eigenvector s are built at t he candidate point and several point s on it s bot h sides. The comp arability measurement function is built accor ding to t he Euclidean dist ance , and t he global optimization p ro