Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (14): 57-58.

• 理论研究 • Previous Articles     Next Articles

Contour matching based on curvature feature

ZHANG Zhi-gang1,ZHOU Shu-cheng2,MA Jun1,LUO Yang-xia1   

  1. 1.Department of Information,Xi’an University of Finance and Economics,Xi’an 710061,China
    2.College of Computer and Information,Fujian Agriculture and Forestry University,Fuzhou 350002,China
  • Received:2007-08-28 Revised:2007-11-15 Online:2008-05-11 Published:2008-05-11
  • Contact: ZHANG Zhi-gang

基于曲率特征的轮廓匹配方法

张志刚1,周术诚2,马 君1,罗养霞1   

  1. 1.西安财经学院 信息学院,西安 710061
    2.福建农林大学 计算机与信息学院,福州 350002
  • 通讯作者: 张志刚

Abstract: Contours are first represented by polygonal approximation.Next,curvature of polygonal vertices are calculated by Hermite interpolation.Finally,contour matching is measured by Hausdorff distance.For geometrical characters of contour have been taken advantage,this method is invariant to rotation and has better performance on precision and speed.

Key words: contour matching, curvature, Hausdorff distance

摘要: 首先对轮廓曲线进行多边形近似,然后通过Hermite插值曲线求出多边形各顶点的曲率作为特征,最后以Hausdorff距离为准则进行轮廓线匹配。算法充分利用了轮廓线的几何信息,匹配速度快,准确度高,具有一定的旋转不变性。

关键词: 轮廓匹配, 曲率, Hausdorff距离