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

• 作者: 张习文 欧宗瑛
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 工程图纸 矢量化 圆弧识别 条形域 单义域邻接图
• 年，卷（期）: 2000,（1）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 70-74
• 页数: 5页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2000.01.016

摘要

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