基于微分进化算法的轮廓匹配方法

轮廓匹配是图像处理中一个重要匹配方法,针对现有匹配方法中匹配搜索耗时多的局限性,提出了一种改进的轮廓匹配方法.对模板图像和待匹配图像分别提取轮廓,计算轮廓上每一点的曲率,并选择满足阈值条件的轮廓点为候选点;以此点及其两侧若干点构造特征向量,依据欧氏距离构造相似性度量函数,使用具有全局最优性的微分进化算法求解,以保证获得全局最优解.对比实验表明,所提出的方法有较快的寻优速度和较高的配准率.

An Algorithm Based on Differential Evolution for Contour Matching

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 ...