| 摘要: |
| 在工程图纸计算机输入识别和理解系统中,圆和圆弧的识别转换是一个尚未彻底解决的难题.文章介绍了整体识别方法的主要概念和图段数据结构,在此基础上提出了圆的识别算法.算法首先将图段与圆的两类模式进行匹配,从而确定圆的种子图段;然后,通过对其他图段实施跟踪,最终获得圆和圆弧的图形表示.最后给出了实例,结果表明,该识别算法较好地解决了图纸识别中的一个关键问题,具有适应性强、高效可靠的特点. |
| 关键词: 整体识别,矢量化,细化. |
| DOI: |
| 分类号: |
| 基金项目: |
|
| A Pattern Based Circular Arc Recognition Algorithm |
|
LI Wei-qing,PENG Qun-sheng
|
| Abstract: |
| Circular arc recognition is a difficult problem that is not entirely solved in engineering drawing recognition and understanding research field. In this paper, some concepts of global recognition method and patch structure are introduced, and a circular arc recognition algorithm is provided. The algorithm matches several patches with two patterns to decide the seeds, and then by tracing the other patches, it converts these patches into circular arcs. Examples are given, which show that the algorithm has effectively solved a key problem of recognizing drawings are given. |
| Key words: Global recognition, vectorization, thinning. |