Fast line extraction from digital images using line segments

Abstract

Abstract This paper presents a fast line extraction method using the line segments found in digital images. A digital line can be decomposed into line segments, which consist of continuous edge pixels, in four directions. The directions of the line segments are varied and limited by the relationship between the line segments and the slopes of analog lines. The proposed method attains high speed and accuracy by tracking each line segment in the same direction which comes from the relationship. Experimental results are included to show that the proposed method can achieve high accuracy with a large reduction in the computation time and has robustness in the presence of noise. © 2003 Wiley Periodicals, Inc. Syst Comp Jpn, 34(10): 76–89, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/scj.10124