Advertisement

Biased anisotropic diffusion—A unified regularization and diffusion approach to edge detection

  • Niklas Nordström
Image Features
Part of the Lecture Notes in Computer Science book series (LNCS, volume 427)

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.

Keywords

Edge Detection Image Function Anisotropic Diffusion Extremum Principle Edge Cost 
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

  1. [1]
    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.Google Scholar
  2. [2]
    A. Blake and A. Zisserman, Visual Reconstruction. The MIT Press, 1987.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    D. Terzopoulos, “Computing visible-surface representations,” A.I. Memo 800, Massachusetts Institute of Technology Artificial Intelligence Laboratory, Cambridge, MA, Mar. 1985.Google Scholar
  5. [5]
    D. Terzopoulos, “Regularization of inverse visual problems involving discontinuities,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, pp. 413–424, July 1986.Google Scholar
  6. [6]
    D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, second ed., 1984.Google Scholar
  7. [7]
    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.Google Scholar
  8. [8]
    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.Google Scholar
  9. [9]
    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.Google Scholar
  10. [10]
    R. Courant and D. Hilbert, Methods of Mathematical Physics, vol. II. John Wiley & Sons, 1962.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Niklas Nordström
    • 1
  1. 1.Department of Electrical Engineering and Computer SciencesUniversity of CaliforniaBerkeley

Personalised recommendations