Detecting Curvilinear Structure in Images

Humans have a well developed ability to detect curvilinear structure in noisy images. Good algorithms for performing this process would be very useful in machine vision for image segmentation and object recognition. Previous approaches to this problem such as those due to Parent and Zucker and Sha''shua and Ullman have been based on relaxation. We have developed a simple feedforward and parallel approach to this problem based on the idea of developing filters tuned to local oriented circular arcs. This provides a natural second order generalization of the idea of directional operators popular for edge detection. Curve detection can then be done by methods very similar to those used for edge detection. Experimental results are shown on both synthetic and natural images. We also review data from an experiment investigating human preattentive line segregation and present predictions from our model that agree with this data.

[1]  Ugo Montanari,et al.  On the optimal detection of curves in noisy pictures , 1971, CACM.

[2]  Thomas O. Binford,et al.  Inferring Surfaces from Images , 1981, Artif. Intell..

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

[4]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[6]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[7]  G. B. Smith,et al.  Preface to S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images” , 1987 .

[8]  Robyn A. Owens,et al.  Feature detection from local energy , 1987, Pattern Recognit. Lett..

[9]  Shimon Ullman,et al.  Structural Saliency: The Detection Of Globally Salient Structures using A Locally Connected Network , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[10]  D. Burr,et al.  Feature detection in human vision: a phase-dependent energy model , 1988, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[11]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Jitendra Malik,et al.  Detecting and localizing edges composed of steps, peaks and roofs , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[13]  Edward H. Adelson,et al.  Steerable filters for early vision, image analysis, and wavelet decomposition , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[14]  Eric Saund.  Labeling of curvilinear structure across scales by token grouping , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .