基于Hausdorff距离的图形快速匹配

• 作者: 张钰 李海瑛 林巍
• 来源期刊: 科技与创新
• 关键词: 图形匹配 角点 金字塔算法 Hausdorff距离
• 年，卷（期）: 2007,（31）
• 所属期刊栏目: 软件天地
• 页码范围: 290-291,299
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.31.115

摘要

本文提出了一种快速的图形匹配算法.将图形的角点作为匹配特征,利用HU矩中的重心计算方法得到角点的重心作为原点.在此基础上运用金字塔算法缩放角点时重心的距离以适应图形的比例变化.运用Hausdorff距离计算图形间的相似度.实现了一种快速的图形匹配算法.实验中运用零件图形进行匹配,结果证明,本文中提出的匹配算法不仅具有一定的鲁棒性,而且匹配速度快,是一种高效率的匹配算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张钰	河北医科大学计算机教研室	34	75	5.0	7.0
2	林巍	河北医科大学计算机教研室	13	26	3.0	4.0
3	李海瑛	河北医科大学计算机教研室	16	27	3.0	5.0