Local scale control for edge detection and blur estimation

  • James H. Elder
  • Steven W. Zucker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1065)


Selecting the appropriate spatial scale for local edge analysis is a challenge for natural images, where blur scale and contrast may vary over a broad range. While previous methods for scale adaptation have required the global solution of a non-convex optimization problem [8], it is shown that knowledge of sensor properties and operator norms can be exploited to define a unique, locally-computable minimum reliable scale for local estimation. The resulting method for local scale control allows edges spanning a broad range of blur scales and contrasts to be reliably localized by a single system with no input parameters other than the second moment of the sensor noise. Local scale control further permits the reliable estimation of local blur scale in complex images where the conditions demanded by Fourier methods for blur estimation break down.


Pattern Anal Sensor Noise Gradient Magnitude Edge Model Shadow Boundary 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    A. Blake and A. Zisserman. Visual Reconstruction. MIT Press, Cambridge, Mass., 1987.Google Scholar
  2. 2.
    J.F. Canny. Finding edges and lines in images. Master's thesis, MIT Artificial Intelligence Laboratory, 1983.Google Scholar
  3. 3.
    R. Deriche. Using Canny's criteria to derive a recursively implemented optimal edge detector. Int. J. Computer Vision, 1(2): 167–187, 1987.Google Scholar
  4. 4.
    J. Elder. The visual computation of bounding contours. PhD thesis, McGill University, Dept. of Electrical Engineering, 1995.Google Scholar
  5. 5.
    J. Ens and P. Lawrence. Investigation of methods for determining depth from focus. IEEE Trans. Pattern Anal. Machine Intell., 15(2):97–108, 1993.Google Scholar
  6. 6.
    W.T. Freeman and E.H. Adelson. The design and use of steerable filters. IEEE Trans. Pattern Anal. Machine Intell., 13(9):891–906, 1991.Google Scholar
  7. 7.
    L. Iverson and S.W. Zucker. Logical/linear operators for image curves. IEEE Trans. Pattern Anal. Machine Intell., 17(10):982–996, 1995.Google Scholar
  8. 8.
    H. Jeong and C.I. Kim. Adaptive determination of filter scales for edge detection. IEEE Trans. Pattern Anal. Machine Intell., 14(5):579–585, 1992.Google Scholar
  9. 9.
    J. Koenderink. The structure of images. Biol. Cybern., 50:363–370, 1984.Google Scholar
  10. 10.
    A.F. Korn. Toward a symbolic representation of intensity changes in images. IEEE Trans. Pattern Anal. Machine Intell., 10(5):610–625, 1988.Google Scholar
  11. 11.
    Y.G. Leclerc. The local structure of image discontinuities in one dimension. IEEE Trans. Pattern Anal. Machine Intell., 9(3):341–355, 1987.Google Scholar
  12. 12.
    T. Lindeberg. Scale-space for discrete signals. IEEE Trans. Pattern Anal. Machine Intell., 12(3):234–254, 1990.Google Scholar
  13. 13.
    D. Marr and E. Hildreth. Theory of edge detection. Proc. R. Soc. Lond. B, 207:187–217, 1980.Google Scholar
  14. 14.
    S.K. Nayar and N. Yasuo. Shape from focus. IEEE Trans. Pattern Anal. Machine Intell., 16(8):824–831, 1994.Google Scholar
  15. 15.
    A. Papoulis. Probability, Random Variables and Stochastic Processes. McGraw-Hill, New York, 1965.Google Scholar
  16. 16.
    A.P. Pentland. A new sense for depth of field. IEEE Trans. Pattern Anal. Machine Intell., 9(4):523–531, 1987.Google Scholar
  17. 17.
    P. Perona. Deformable kernels for early vision. IEEE Trans. Pattern Anal. Machine Intell., 17(5):488–499, 1995.Google Scholar
  18. 18.
    A. Witkin. Scale space filtering. Proc. Int. Joint Conf. on Artif. Intell., pages 1019–1021, 1983.Google Scholar
  19. 19.
    W. Zhang and F. Bergholm. An extension of Marr's signature based edge classification and other methods determining diffuseness and height of edges, and bar edge width. Proc. 4th Int. Conf. on Computer Vision, pages 183–191, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • James H. Elder
    • 1
  • Steven W. Zucker
    • 2
  1. 1.NEC Research InstitutePrincetonUSA
  2. 2.Centre for Intelligent MachinesMcGill UniversityMontréalCanada

Personalised recommendations