一种基于模式的圆的识别算法

• 作者: 彭群生 李伟青
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 整体识别 矢量化 细化
• 年，卷（期）: 1999,（2）
• 页码范围: 129-132
• 页数: 4页
• 分类号: TP391
• 字数: 2923字
• 语种: 中文

摘要

在工程图纸计算机输入识别和理解系统中,圆和圆弧的识别转换是一个尚未彻底解决的难题.文章介绍了整体识别方法的主要概念和图段数据结构,在此基础上提出了圆的识别算法.算法首先将图段与圆的两类模式进行匹配,从而确定圆的种子图段;然后,通过对其他图段实施跟踪,最终获得圆和圆弧的图形表示.最后给出了实例,结果表明,该识别算法较好地解决了图纸识别中的一个关键问题,具有适应性强、高效可靠的特点.