基于Hausdorff距离的离散点集模糊模式匹配.PDFVIP

基于Hausdorff 距离的离散点集模糊模式匹配 邢伟 006104 吴学文 006103 伍瑞 006125 摘要 本文讨论了模式匹配的度量问题，提出了基于Hausdorff 距离的离散点集模 糊模式匹配的模型，并对此模型进行了论述，然后列举了需要解决的问题。在此 基础上讨论解决此问题的已有算法。最后，对程序实际采用的算法进行了详细的 叙述。 关键词 模式匹配(Pattern Matching) Hausdorff 距离 近似最近邻点查找 正文 一． 引言 模式匹配作为人工智能的一个研究领域，已经获得了很大的发展，而模式匹 配的度量尺度则是影响匹配效果的一个重要因素，因而这方面存在许多有意思的 研究课题。 我们找到的”approximate Geometric Pattern Matching under Rigid Motions”这 篇文章，对模式匹配的度量尺度进行了探讨，提出了基于Hausdorff 距离的模式 匹配原型算法，并验证了其可行性。我们在对这篇文章和其它参考文献的详尽理 解的基础上，对这篇文章所提到的算法进行了一定的改进，并且完成了程序实现。 我们考虑的模式匹配是基于离散点集的。我们将先给出该算