摘要
从工程图纸中追踪曲线并进行数字化是一项极有意义的工程。本文设计了一种基于EM算法思想的曲线追踪提取算法。该算法主要通过两个步骤来实现。首先在E步骤,利用两个先验点预测出下一个目标点。预测的方法采用切线导向搜索法。然后在M步骤,对目标点的坐标进行优化调整,将搜索到的黑游程正中间的点作为最终目标点。文中将该算法应用于工程图纸的曲线数据提取,实验表明,本算法能够实现曲线数据的连续自动提取,并且不受交叉点和其它噪声点的影响,同时优化了搜索过程,极大提高了曲线数据提取的效率。
Much work had been done for line recognition from the engineering drawing, This paper presents a line extracting algorithm based on E-M algorithm, which comprises two steps： （ 1 ） in the E step, it predicts the target points according to two prior points, and the prediction is performed along the curve＇s tangent line. （2）in the M step, it searches the black runs within the range of the line width given, and picks up the center point of the black runs as the target point. We applied the algorithm in experiments. It shows that this algorithm realizes auto-extracting the curve＇ s data successfully without interference from the cross points and other noise points. It also optimizes the search process and heightens the efficiency of extracting the curie＇ s data.
出处
《计算机与现代化》
2008年第4期14-16,共3页
Computer and Modernization
关键词
EM算法
曲线追踪
EM algorithm
curve tracing
