An Unbiased Detector of Curvilinear Structures

The extraction of curvilinear structures is an important low-level operation in computer vision that has many applications. Most existing operators use a simple model for the line that is to be extracted, i.e., they do not take into account the surroundings of a line. This leads to the undesired consequence that the line will be extracted in the wrong position whenever a line with different lateral contrast is extracted. In contrast, the algorithm proposed in this paper uses an explicit model for lines and their surroundings. By analyzing the scale-space behavior of a model line profile, it is shown how the bias that is induced by asymmetrical lines can be removed. Furthermore, the algorithm not only returns the precise subpixel line position, but also the width of the line for each line point, also with subpixel accuracy.

[1]  A. Busch.  Fast recognition of lines in digital images without user-supplied parameters , 1994, Other Conferences.

[2]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[3]  Joan Serrat,et al.  Tracing Crease Curves by Solving a System of Differential Equations , 1996, ECCV.

[4]  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.

[5]  Steven W. Zucker,et al.  Logical/Linear Operators for Image Curves , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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

[7]  Martin A. Fischler,et al.  Linear delineation , 1987 .

[8]  Olivier Monga,et al.  Thin nets and crest lines: application to satellite data and medical images , 1995, Proceedings., International Conference on Image Processing.

[9]  Theo Pavlidis,et al.  Detection of curved and straight segments from gray-scale topography , 1993, Electronic Imaging.

[10]  T. Kanade,et al.  Extracting topographic terrain features from elevation maps , 1994 .

[11]  E. Baltsavias,et al.  Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) , 1995 .

[12]  Helmut Mayer,et al.  A New Approach For Line Extraction and its Integration in a Multi-Scale, Multi-Abstractio n-Level Road Extraction System , 1996 .

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

[14]  Max A. Viergever,et al.  Scale and the differential structure of images , 1992, Image Vis. Comput..

[15]  Max A. Viergever,et al.  Evaluation of Ridge Seeking Operators for Multimodality Medical Image Matching , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  W. Press,et al.  Numerical Recipes in Fortran: The Art of Scientific Computing.@@@Numerical Recipes in C: The Art of Scientific Computing. , 1994 .

[17]  Ramesh C. Jain,et al.  Pulse and staircase edge models , 1986, Comput. Vis. Graph. Image Process..

[18]  Alain Filbois,et al.  From Step Edge to Line Edge: Combining Geometric and Photometric Information , 1994, MVA.

[19]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[20]  Theodosios Pavlidis,et al.  Direct Gray-Scale Extraction of Features for Character Recognition , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Donald Geman,et al.  An Active Testing Model for Tracking Roads in Satellite Images , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  T. Pavlidis,et al.  Detection of curved and straight segments from gray scale topography , 1993 .

[23]  Max A. Viergever,et al.  Higher Order Differential Structure of Images , 1993, IPMI.

[24]  Ian R. Porteous,et al.  Geometric differentiation for the intelligence of curves and surfaces , 1994 .

[25]  C. Steger,et al.  Multi-Resolution, Semantic Objects, and Context for Road Extraction , 1997 .

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

[27]  P. Giblin,et al.  Curves and singularities : a geometrical introduction to singularity theory , 1992 .

[28]  Bernd Radig,et al.  Model-Based Road Extraction from Images , 1995 .

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

[30]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[31]  R. Deriche.  Recursively Implementing the Gaussian and its Derivatives , 1993 .

[32]  David F. Rogers,et al.  Procedural Elements for Computer Graphics , 1984 .

[33]  Gérard G. Medioni,et al.  Detection, Localization, and Estimation of Edges , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  B. Jedynak,et al.  Tracking Roads in Satellite Images by Playing Twenty Questions , 1995 .

[35]  Martin A. Fischler,et al.  Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique☆ , 1981 .

[36]  Andrea J. van Doorn,et al.  Two-plus-one-dimensional differential geometry , 1994, Pattern Recognition Letters.

[37]  Tony Lindeberg,et al.  Edge Detection and Ridge Detection with Automatic Scale Selection , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[38]  Max A. Viergever,et al.  Higher order differential structure of images , 1993, Image Vis. Comput..

[39]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[40]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[41]  Olivier Monga,et al.  Thin Nets and Crest Lines: Application to Satellite Data and Medical Images , 1997, Comput. Vis. Image Underst..

[42]  J. Brian Subirana-Vilanova,et al.  Multi-Scale Vector-Ridge-Detection for Perceptual Organization Without Edges , 1992 .