图形匹配问题

摘要：

@@ 1 引言
图形匹配问题要求判断两个图形是否相同或相似,并对两图形的相似程度进行度量,返回一个图形之间的相似度值.一般说来,图形匹配可以认为是基于模板的匹配,可定义如下:对于给定的图形,从模式(模板)集中找出一个最为相似的模板作为给定图形的参考模板.图形匹配方法要求对于平移、旋转、比例改变等几何变换具有不变性;两图形的相似程度应是可度量且易于计算的;根据匹配算法得出的判断应与人的直觉相吻合.

机标关键词：图形匹配、相似程度、参考模板、匹配问题、匹配算法、匹配方法、几何变换、可度量、相似度、不变性、旋转、吻合、平移、模式、计算

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金69573004,69974002,60073036

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：61-64