基于Hausdorff距离的多尺度轮廓匹配算法

• 作者: 刘爽 周来水 张丽艳 朱延娟
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 轮廓匹配 Hausdorff距离 曲率 卷积积分
• 年，卷（期）: 2004,（17）
• 所属期刊栏目: 科学基金
• 页码范围: 1553-1556,1561
• 页数: 5页
• 分类号: TP391
• 字数: 3701字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2004.17.014

摘要

在提取碎片轮廓线的基础上,提出一种以Hausdorff距离为度量准则的轮廓匹配方法.该方法的基本思想是首先采用卷积积分的方法,在多尺度空间里通过对轮廓进行重采样来计算轮廓上每一点的曲率并选取特征点.特征点及其两侧的若干点构成轮廓的特征段,然后由特征段之间的Hausdorff距离来比较二者的相似性,即为匹配程度.当Hausdorff距离小于给定的容差时,说明与特征段相对应的轮廓是匹配的.实验证明该方法是有效的.