A Line Extraction Algorithm for Hand Drawings

This paper presents an algorithm for extracting lines from hand drawings.It starts from contour pixel tracing,fits them into contour segments,and then extracts skeleton lines from the contour segments.The algorithm finds all contours in one scan of the input matrix without detecting and marking multiple pixels.In line extraction,the method Elastic Contour Segment Tracing is proposed which extracts lines by referring to the contour segments at both sides,overcoming noise and passing through blotted areas by fitting and extrapolation. Experiments on free hand mechanical drawings,sketches,letter/numerals,as well as Chinese characters are carried out and satisfactory results are achieved.

A line extraction algorithm for hand drawings

This paper presents an algorithm for extracting lines from hand drawings.It starts from contour pixel tracing, fits them into contour segments, and thenextracts skeleton lines from the contour segments. The algorithm finds all con-tours in one scan of the input matrix without detecting and marking multiplepixels. In line extraction, the method Elastic Contour Segment nacing is pro-posed which extracts lines by referring to the contour segments at both sides,overcoming noise and passing through blotted areas by fitting and extrapolation.Experiments on free hand mechanical drawings, sketches, letter/numerals,as well as Chinese characters are carried out and satisfactory results are achieved.