Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
A. Blake and A. Zisserman. Visual Reconstruction. MIT Press, Cambridge, Mass., 1987.
J.F. Canny. Finding edges and lines in images. Master's thesis, MIT Artificial Intelligence Laboratory, 1983.
R. Deriche. Using Canny's criteria to derive a recursively implemented optimal edge detector. Int. J. Computer Vision, 1(2): 167–187, 1987.
J. Elder. The visual computation of bounding contours. PhD thesis, McGill University, Dept. of Electrical Engineering, 1995.
J. Ens and P. Lawrence. Investigation of methods for determining depth from focus. IEEE Trans. Pattern Anal. Machine Intell., 15(2):97–108, 1993.
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.
L. Iverson and S.W. Zucker. Logical/linear operators for image curves. IEEE Trans. Pattern Anal. Machine Intell., 17(10):982–996, 1995.
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.
J. Koenderink. The structure of images. Biol. Cybern., 50:363–370, 1984.
A.F. Korn. Toward a symbolic representation of intensity changes in images. IEEE Trans. Pattern Anal. Machine Intell., 10(5):610–625, 1988.
Y.G. Leclerc. The local structure of image discontinuities in one dimension. IEEE Trans. Pattern Anal. Machine Intell., 9(3):341–355, 1987.
T. Lindeberg. Scale-space for discrete signals. IEEE Trans. Pattern Anal. Machine Intell., 12(3):234–254, 1990.
D. Marr and E. Hildreth. Theory of edge detection. Proc. R. Soc. Lond. B, 207:187–217, 1980.
S.K. Nayar and N. Yasuo. Shape from focus. IEEE Trans. Pattern Anal. Machine Intell., 16(8):824–831, 1994.
A. Papoulis. Probability, Random Variables and Stochastic Processes. McGraw-Hill, New York, 1965.
A.P. Pentland. A new sense for depth of field. IEEE Trans. Pattern Anal. Machine Intell., 9(4):523–531, 1987.
P. Perona. Deformable kernels for early vision. IEEE Trans. Pattern Anal. Machine Intell., 17(5):488–499, 1995.
A. Witkin. Scale space filtering. Proc. Int. Joint Conf. on Artif. Intell., pages 1019–1021, 1983.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elder, J.H., Zucker, S.W. (1996). Local scale control for edge detection and blur estimation. In: Buxton, B., Cipolla, R. (eds) Computer Vision — ECCV '96. ECCV 1996. Lecture Notes in Computer Science, vol 1065. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61123-1_127
Download citation
DOI: https://doi.org/10.1007/3-540-61123-1_127
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61123-3
Online ISBN: 978-3-540-49950-3
eBook Packages: Springer Book Archive