图形相似的基本原理、方法及其在结构模式识别中的应用

• 作者: 岳小莉 谭建荣 陆国栋
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 图形相似 相似性特征 相似度 图形编码 结构模式识别
• 年，卷（期）: 2002,（9）
• 所属期刊栏目: 图形学专辑
• 页码范围: 959-967
• 页数: 9页
• 分类号: TP391
• 字数: 8600字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.09.010

摘要

将相似的有关思想和方法引入到图形识别和理解中,系统地讨论了图形相似的基本原理和方法.首先分析了图形的相似性特征、相似性的内涵以及相似性的性质,同时给出了图形相似度的计算方法;其次,借助图的方式对图形的各相似性特征进行描述,并提出了统一的图形特征编码方式,以此实现图形由"形"到"数"的转换;而且,提出了一种具有层次性的、以图形特征编码为基础、以相似度为依据的图形相似性判别算法;最后,将该方法应用于基于二维的结构模式识别中,以一个实际零件中的非相交基元体的识别为例说明了该方法的具体应用.实验结果表明,与传统的识别方法相比较,该方法在模式的识别范围、模式的搜索以及模式的匹配速度等几个方面取得了较大进展,并且这种基于多个相似性特征的图形识别方法具有更大的灵活性和可靠性.