Boundary detection using quadratic filters: performance criteria and experimental assessment

It is well known that the projection of depth or orientation discontinuities in a physical scene results in image intensity edges which are not ideal step edges but are more typically a combination of steps, peak, and roof profiles. However, most edge detection schemes ignore the composite nature of intensity edges, resulting in systematic errors in detection and localization. We have addressed the problem of detecting and localizing these edges, while at the same time solving the problem of false responses in smoothly shaded regions with constant gradient of the image brightness. We have shown that a class of nonlinear filters, known as quadratic filters are appropriate for this task, while linear filters are not. In this paper a series of performance criteria are derived for characterizing the SNR, localization, and multiple responses of these quadratic filters in a manner analogous to Canny's criteria for linear filters. Additionally, we show experiments on a series of images varying systematically the parameters of the edge detector.

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

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

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

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

[5]  S. Rice Mathematical analysis of random noise , 1944 .

[6]  David A. Forsyth,et al.  Mutual illumination , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Berthold K. P. Horn Image Intensity Understanding , 1975 .

[8]  William T. Freeman,et al.  Steerable Filters For Image Processing And Analysis , 1991, Proceedings of the Seventh Workshop on Multidimensional Signal Processing.

[9]  Pietro Perona,et al.  Deformable kernels for early vision , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

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