目录 1 引言
2 条形域构建和多义域分裂
3单义域邻接图的建立及其拓扑分类
4 圆弧识别
5 结束语 参考资料 参考文献
[1] Vijay Nagasamy and Noshir A. Langrana. Engineering Drawing Processing and Vectorization System. Computer Vision, Graphics, and Image Processing, 1990，49：379-397
[2] Dov Dori, Member IEEE. Vector-Based Arc Segmentation in the Machine Drawing Understanding System Environment. IEEE Transactions on Pattern and Machine Intelligence, 1995，17(11)：1057-1068
[3] 周辉. 扫描工程图纸识别输入处理与联机手绘图形输入技术的研究. 大连理工大学博士论文，1998，3
[4] C.-C. Han and K.-C. Fan. Skeleton Generation of Engineering Drawings via Contour Matching. Pattern Recognition ,1994，27(2): 261-275
[5] 李伟青，彭群生. 一种基于模式的圆的识别算法. 软件学报，1999，10(2)：129-132
[6] S. Di Zenzo, L. Cinque, and S. Levialdi. Run-Based Algorithms for Binary Image Analysis and Processing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996，18(1)：83-89
[7] 郑南宁著. 计算机视觉与模式识别. 北京：国防工业出版社，1998，3：160-168
[8] 吴仲科，焦海星等. 一种线段和圆弧的逼近方法及其在工程图纸矢量化中的应用. 计算机辅助设计与图形学学报，1998，10(4)：328-332

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