Extracting Curve Data Based on EM Algorithm
HU Wan-qing · Computer and Modernization · 2008
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 curve's data.