Skip to main content

Detection of lines, line junctions and line terminations

Buy Article:

$63.00 plus tax (Refund Policy)


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

More about this publication?
  • Access Key
  • Free ContentFree content
  • Partial Free ContentPartial Free content
  • New ContentNew content
  • Open Access ContentOpen access content
  • Partial Open Access ContentPartial Open access content
  • Subscribed ContentSubscribed content
  • Partial Subscribed ContentPartial Subscribed content
  • Free Trial ContentFree trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more