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