摘要
目的为解决线图形的圆弧矢量化中存在的不足,提高圆弧识别的精度.方法在基于动态步长跟踪直线算法的基础上,采用Bresenham的圆扫描算法生成跟踪路径,跟踪过程中如果发生偏离则动态调整圆弧参数继续跟踪,遵循"以特征指导跟踪"的思路.结果对GREC会议上给出的合成图片的测试结果优于现有算法,对测试的工程图纸的效果也优于当前的算法,识别精度有所提高,在交点处的识别效果较好.结论该算法能一次性整体识别出工程图纸中的圆弧或圆,抗干扰性较好.
In order to improve the precision of arc vectorization, this paper presents an algorithm for recognizing arcs using arc prime. With the straight line vector algorithm, which was based on dynamic step tracing, a potential arc prime was found after line vectorization even beyond non - continuous lines. The arc tracking path was generated with this arc prime by Bresenham scan algorithm. If the arc tracking path deflected from the ground truth path, the arc prime was updated. Then, a new tracking course was done again by the new arc prime. The test images come from GREC2005 (The Sixth International Workshop on Graphics Recognition)and the experimental results show that this algorithm enhances the arc vectorization performance.
出处
《沈阳建筑大学学报(自然科学版)》
CAS
2008年第5期895-899,共5页
Journal of Shenyang Jianzhu University:Natural Science
基金
国家科技攻关项目(2006BAJ06B08-03)
关键词
工程图纸
矢量化
圆弧识别
型值链
参数指导跟踪
engineering drawings
vectorization
recognition for arcs
points chains
parameter directive track