Detection of lines, line junctions and line terminations
Abstract:This paper describes an optimal line detector for the one-dimensional case which is derived from Canny's criteria, and an efficient approach for the detection of line junctions and line terminations. The line detector is extended to the two-dimensional case by operating separately in the x and y directions. An efficient implementation using an infinite impulse response (IIR) filter is provided. This implementation has the additional advantage that increasing the filter scale affects neither temporal nor spatial complexity. The detection algorithm for junctions and terminations is divided into two steps. First, given the lines extracted from the original image, a local measure of line curvature is estimated using the mean of the dot products of orientation vectors within a given neighbourhood. The second step involves the localization of junctions and terminations. Experimental results using several synthetic and real images demonstrate the validity of the two methods.
Document Type: Research Article
Affiliations: Département de mathématiques et d'informatique Université de Sherbrooke Québec Canada J1K 2R1
Publication date: 2004-02-01