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

基于单义域邻接图的圆弧与圆识别 摘要CAD推广和普及的关键步骤之一，主要解决已有大量图纸再利用 问题 。在工程图纸扫描图象识别 研究 中，圆弧识别是识别算法中的重点和难点。传统的圆弧识别多是基于线段逼近。本文提出一种基于单义域邻接图的圆弧及圆识别算法，可以直接提取圆弧。对二值图象作水平黑游程编码，相关游程基于线宽与拓扑的一致性构成条形域，对其中多义域进行分裂得单义域（线段域和圆弧域）。单义域邻接图可较好描述图象的几何属性与拓扑关系。单义域具有明显的形状意义（线段、圆弧、箭头等），提高了识别的整体性。圆弧及圆的识别先从邻接图顶点中抽取圆弧域，作为种子圆弧，然后从此出发遍历图，按照同圆来建立路径，进行整弧和整圆增长，最终获得圆弧和圆的几何表达。实例表明，本算法可以较好地处理圆弧与线段及圆弧的相交与相切，适应性较强、识别率较高。 关键词 工程图纸，矢量化，圆弧识别，条形域，单义域邻接图。 1 引言 圆弧和圆是工程图形中的重要图元，已有多种识别算法，可分为两种：逼近法和直接法。细化 方法 先跟踪中心骨架象素得到短小线段，再用来逼近圆弧和圆[1]。正交扫描法（orthogonal zig-zag）是先获得条，再用中垂线跟踪（perpendicular bisector tracing）分割圆弧[2]。 文献 [3]以梯形域来逼近圆弧和圆。这三种方法都是以线段来逼近圆弧和圆，如果线段过短，会造