A Line Extraction Algorithm for Hand Drawings  

作　　者：赵明 

出　　处：《Journal of Computer Science & Technology》1995年第1期2-14,共13页计算机科学技术学报（英文版）

摘　　要：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.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.

关 键 词：Line extraction for hand drawing contour tracing multiple pixel elastic contour segment tracing fitting and extrapolation 

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