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

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