基于像素跟踪拟和的扫描图数字曲线识别  

Digital Curve Recognition in Scanning Image Based on Pixel Tracking Fitting

作　　者：施艳容[1] 侯涛[2] 

机构地区：[1]西安铁路职业技术学院电子信息系,西安710014 [2]陕西科技大学电气与信息工程学院,西安710021

出　　处：《计算机工程》2011年第11期237-239,共3页Computer Engineering

摘　　要：针对传统矢量化算法在识别扫描图时识别效率不高的问题,使用稀疏像素遍历的跟踪拟和算法进行扫描图数字曲线识别。该算法以改进的正交像素跟踪方式获取图元区域关键点数据,通过相应的拟和公式实现直线段、圆和圆弧等数字曲线的提取。实验结果表明,相比传统矢量化算法,该算法在时间复杂度和空间复杂度方面具有较大优势。Aiming at the problem that traditional vector recognition algorithm has and low recognition efficiency,this paper uses a new method to recognize the digitized curves which is based on sparse pixel traversal tracking fitting algorithm.The algorithm operations with orthogonal pixel tracking style to obtain key points data of graphics area,then the obtained points are used to make curve fitting to uniformly perform the recognition of line segments,circles and arcs,et al.Experimental results show that this algorithm is more efficient and effective compared with conventional methods,especially on the consumed time and space.

关 键 词：扫描图 数字曲线 正交像素 跟踪拟和 矢量化算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]