图形相似的基本原理_方法在结构模式识别中的应用_谭建荣图形相似的基本原理_方法及其在结构模式识别中的应用_谭建荣.pdfVIP

第 25 卷　第 9 期 计　　算　　机　　学　　报 V o l. 25 N o . 9 2002 年 9 月 CH INESE J. COMPUT ERS Sept. 2002 　 图形相似的基本原理、方法及其在结构模式 识别中的应用 谭建荣　岳小莉　陆国栋 ( 浙江大学 CAD CG 国家重点实验室　杭州 310027) 摘　要　 将相似的有关思想 和方法引入到图形 识别和理解 中, 系 统地讨论了 图形相似 的基本原理 和方法. 首先分 析了图形 的相似性特征、相似性的内涵以 及相似性 的性质, 同时给出 了图形相似 度的计算 方法; 其 次, 借 助图的方 式 对图形的 各相似性特 征进行描 述, 并提 出了统一 的图形 特征编 码方式, 以此 实现图 形由“形”到“数”的转换; 而 且, 提出了一种具有层次性的、以图形特征编 码为基础、以 相似度为依据的图 形相似性判别算法; 最后, 将该方法应 用于基于 二维的结构模式识 别中, 以一个 实际零件中的 非相交基 元体的识别 为例说明 了该方法的 具体应用. 实验 结果表明, 与传统的识别方法相比较, 该方法在模 式的识别范围、模式的搜索以及 模式的匹配速度等 几个方面取得 了较大进展, 并且这种基于多个相似性特征的图形识别方法具有更大的灵活性和可靠性. 关键词　图形相似, 相似性特征, 相似度, 图形编码, 结构模式识 别 中图法分类号: T P 391 Basic Principle, Method of Graphic Similarity and Its Application to Structure Pattern Recognition T AN Jian-Rong　YU E Xiao -Li　LU Guo-Dong ( S tate K ey L abor atory of C AD CG , Zhej iang University , H ang z hou 310027) Abstract　 In this paper , the sim ilarity idea and some co rrespo nding m ethod are introduced into 2D g raphic recog nition and understanding , and the basic principle and approaches of 2D gr aphic similarity are system atically pro vided. T he prem ise of this paper is established on the follow ing facts, that sim ilarity am ong different g raphic existed in many aspects, such as, topo logy struc- ture sim ilarity , geometry shape similarity, ex press function similarity, and so forth. As to the sam e similarity features, the sim ilar ity can be further separated out fr