Detection of lines, line junctions and line terminations

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.

[1]  Djemel Ziou,et al.  Detection of line junctions and line terminations using curvilinear features , 2000, Pattern Recognit. Lett..

[2]  Carsten Steger,et al.  An Unbiased Detector of Curvilinear Structures , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Robert M. Haralick,et al.  Ridges and valleys on digital images , 1983, Comput. Vis. Graph. Image Process..

[4]  Kim L. Boyer,et al.  On Optimal Infinite Impulse Response Edge Detection Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Josef Kittler,et al.  Optimal Edge Detectors for Ramp Edges , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Paul Beaudet,et al.  Rotationally invariant image operators , 1978 .

[7]  Rachid Deriche,et al.  2-D curve matching using high curvature points: application to stereo vision , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[8]  Rachid Deriche,et al.  A computational approach for corner and vertex detection , 1993, International Journal of Computer Vision.

[9]  R. Haralick,et al.  The Topographic Primal Sketch , 1983 .

[10]  Libor Spacek,et al.  Edge detection and motion detection , 1986, Image Vis. Comput..

[11]  H. Nagel,et al.  On the Selection of Critical Points and Local Curvature Extrema of Region Boundaries for Interframe Matching , 1983 .

[12]  Salvatore Tabbone.  Detecting junctions using properties of the Laplacian of Gaussian detector , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[13]  M Petrou,et al.  THE RECURSIVE IMPLEMENTATION OF THE OPTIMAL FILTER FOR THE DETECTION OF ROOF EDGES AND THIN LINES , 1992 .

[14]  Djemel Ziou,et al.  Optimal line detector , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[15]  Guido Gerig,et al.  Multiscale detection of curvilinear structures in 2-D and 3-D image data , 1995, Proceedings of IEEE International Conference on Computer Vision.

[16]  Farzin Mokhtarian,et al.  Robust Image Corner Detection Through Curvature Scale Space , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Shengrui Wang,et al.  Automated Correction and Updating of Road Databases from High-Resolution Imagery , 2001 .

[18]  Marc Acheroy,et al.  Feature extraction using the constrained gradient , 1998 .

[19]  James W. Cooper,et al.  Early jump-out corner detectors , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  David Mumford,et al.  Filtering, Segmentation and Depth , 1993, Lecture Notes in Computer Science.

[21]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Rachid Deriche.  Fast Algorithms for Low-Level Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Joon Hee Han,et al.  Estimating optical flow by tracking contours , 1997, Pattern Recognit. Lett..

[24]  Riccardo Poli,et al.  An Artificial Vision System for X-ray Images of Human Coronary Trees , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Guido Gerig,et al.  Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1998, Medical Image Anal..

[26]  Han Wang,et al.  Gray Level Corner Detection , 1998, MVA.

[27]  Carsten Steger,et al.  Extracting Curvilinear Structures: A Differential Geometric Approach , 1996, ECCV.

[28]  Djemel Ziou,et al.  Line detection using an optimal IIR filter , 1991, Pattern Recognit..

[29]  Djemel Ziou,et al.  Edge Detection Techniques-An Overview , 1998 .