基于单义域邻接图的圆弧与圆识别

摘要：

工程图纸扫描输入与识别理解是CAD推广和普及的关键步骤之一,主要解决已有大量图纸再利用问题.在工程图纸扫描图象识别研究中,圆弧识别是识别算法中的重点和难点.传统的圆弧识别多是基于线段逼近.该文提出一种基于单义域邻接图的圆弧及圆识别算法,可以直接提取圆弧.对二值图象作水平黑游程编码,相关游程基于线宽与拓扑的一致性构成条形域,对其中多义域进行分裂得单义域(线段域和圆弧域).单义域邻接图可较好描述图象的几何属性与拓扑关系.单义域具有明显的形状意义(线段、圆弧、箭头等),提高了识别的整体性.圆弧及圆的识别先从邻接图顶点中抽取圆弧域,作为种子圆弧,然后从此出发遍历图,按照同圆来建立路径,进行整弧和整圆增长,最终获得圆弧和圆的几何表达.实例表明,本算法可以较好地处理圆弧与线段及圆弧的相交与相切,适应性较强、识别率较高.

关键词：工程图纸、矢量化、圆弧识别、条形域、单义域邻接图

所属期刊栏目：5

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

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

页数：共5页

页码：70-74