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

【Abstract】 This paper proposes a fast shapes matching method. Uses the corners as the character. Calculates the barycenter of the cor-ners through the HU Moment theory. According to the pyramidal method,zooms the distance between the corners and the barycenter of them to adapt the scale changing of the shapes. Calculates the Similarity between the shapes using Hausdorff Distance so that to complete a fast shapes matching method. Employed some kinds of shapes to exam the method and the results show that it is both ro-bust and fast. This is an efficient method.更多还原