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

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