Abstract
We present a global edge detection algorithm based on variational regularization. The algorithm can also be viewed as an anisotropic diffusion method. We thereby unify these two from the original outlook quite different methods. The algorithm to be presented moreover has the following attractive properties: 1) It only requires the solution of a single boundary value problem over the entire image domain—almost always a very simple (rectangular) region. 2) It converges to a solution of interest.
Chapter PDF
References
A. Blake and A. Zisserman, “Some properties of weak continuity constraints and the GNC algorithm,” in Conference on Computer Vision and Pattern Recognition, pp. 656–660, IEEE, 1986.
A. Blake and A. Zisserman, Visual Reconstruction. The MIT Press, 1987.
S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, pp. 721–741, Nov. 1984.
D. Terzopoulos, “Computing visible-surface representations,” A.I. Memo 800, Massachusetts Institute of Technology Artificial Intelligence Laboratory, Cambridge, MA, Mar. 1985.
D. Terzopoulos, “Regularization of inverse visual problems involving discontinuities,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, pp. 413–424, July 1986.
D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, second ed., 1984.
K. N. Nordström, “Biased anisotropic diffusion—a unified regularization and diffusion approach to edge detection,” Report UCB/CSD 89/514, Computer Science Division University of California, Berkeley, CA, June 1989.
P. Perona and J. Malik, “Scale space and edge detection using anisotropic diffusion,” in Workshop on Computer Vision—Miami, pp. 16–22, IEEE Computer Society, June 1987.
P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion,” Report UCB/CSD 88/483, Computer Science Division University of California, Berkeley, CA, Dec. 1988.
R. Courant and D. Hilbert, Methods of Mathematical Physics, vol. II. John Wiley & Sons, 1962.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nordström, N. (1990). Biased anisotropic diffusion—A unified regularization and diffusion approach to edge detection. In: Faugeras, O. (eds) Computer Vision — ECCV 90. ECCV 1990. Lecture Notes in Computer Science, vol 427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014846
Download citation
DOI: https://doi.org/10.1007/BFb0014846
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52522-6
Online ISBN: 978-3-540-47011-3
eBook Packages: Springer Book Archive