Local Scale Control for Edge Detection and Blur Estimation

We show that knowledge of sensor properties and operator norms can be exploited to define a unique, locally computable minimum reliable scale for local estimation at each point in the image. This method for local scale control is applied to the problem of detecting and localizing edges in images with shallow depth of field and shadows. We show that edges spanning a broad range of blur scales and contrasts can be recovered accurately by a single system with no input parameters other than the second moment of the sensor noise. A natural dividend of this approach is a measure of the thickness of contours which can be used to estimate focal and penumbral blur. Local scale control is shown to be important for the estimation of blur in complex images, where the potential for interference between nearby edges of very different blur scale requires that estimates be made at the minimum reliable scale.

[1]  D. H. Hubel,et al.  RECEPTIVE FIELDS, BINOCULAR AND FUNCTIONAL ARCHITECTURE IN THE CAT’S VISUAL CORTEX , 1962 .

[2]  D. Hubel,et al.  Receptive fields, binocular interaction and functional architecture in the cat's visual cortex , 1962, The Journal of physiology.

[3]  D. Hubel,et al.  Receptive fields and functional architecture of monkey striate cortex , 1968, The Journal of physiology.

[4]  D Marr,et al.  Early processing of visual information. , 1976, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[5]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[6]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[7]  J. Galayda.  Edge Focusing , 1981, IEEE Transactions on Nuclear Science.

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

[9]  J. Canny.  Finding Edges and Lines in Images , 1983 .

[10]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[11]  R. Watt,et al.  The recognition and representation of edge blur: Evidence for spatial primitives in human vision , 1983, Vision Research.

[12]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[13]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[14]  Thomas O. Binford,et al.  On Detecting Edges , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[17]  Alex Pentland,et al.  A New Sense for Depth of Field , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Steven W. Zucker,et al.  The Local Structure of Image Discontinuities in One Dimension , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[20]  Murali Subbarao.  Parallel Depth Recovery By Changing Camera Parameters , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[21]  Axel Korn,et al.  Toward a Symbolic Representation of Intensity Changes in Images , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Tony Lindeberg,et al.  Scale-Space for Discrete Signals , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Ramesh C. Jain,et al.  Reasoning About Edges in Scale Space , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Glenn Healey,et al.  Modeling and calibrating CCD cameras for illumination-insensitive machine vision , 1992, Other Conferences.

[27]  Hong Jeong,et al.  Adaptive Determination of Filter Scales for Edge Detection , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Wei Zhang,et al.  An extension of Marr's signature based edge classification and other methods determining diffuseness and height of edges, and bar edge width , 1993, 1993 (4th) International Conference on Computer Vision.

[29]  Peter Lawrence,et al.  An Investigation of Methods for Determining Depth from Focus , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  David W. Jacobs.  Finding Salient Convex Groups , 1993, Partitioning Data Sets.

[31]  Alex Pentland,et al.  Simple range cameras based on focal error , 1994 .

[32]  Shree K. Nayar,et al.  Shape from Focus , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Deformable Kernels for Early Vision , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Steven W. Zucker,et al.  Indexing visual representations through the complexity map , 1995, Proceedings of IEEE International Conference on Computer Vision.

[35]  J. Mundy,et al.  Driving vision by topology , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

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

[37]  S. Zucker,et al.  The visual computation of bounding contours , 1995 .

[38]  Steven W. Zucker,et al.  Computing Contour Closure , 1996, ECCV.

[39]  J.H. Elder,et al.  Scale space localization, blur, and contour-based image coding , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[41]  Sudeep Sarkar,et al.  Comparison of edge detectors: a methodology and initial study , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[42]  Sudeep Sarkar,et al.  Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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