This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Scale-Space and Edge Detection Using Anisotropic Diffusion
July 1990 (vol. 12 no. 7)
pp. 629-639

A new definition of scale-space is suggested, and a class of algorithms used to realize a diffusion process is introduced. The diffusion coefficient is chosen to vary spatially in such a way as to encourage intraregion smoothing rather than interregion smoothing. It is shown that the 'no new maxima should be generated at coarse scales' property of conventional scale space is preserved. As the region boundaries in the approach remain sharp, a high-quality edge detector which successfully exploits global information is obtained. Experimental results are shown on a number of images. Parallel hardware implementations are made feasible because the algorithm involves elementary, local operations replicated over the image.

[1] J. Babaud, A. P. Witkin, M. Baudin, and R. O. Duda, "Uniqueness of the Gaussian kernel for scale-space filtering,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 26-33, Jan. 1986.
[2] A. Blake and A. Zisserman,Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
[3] Canaletto, "View in Venice," National Gallery of Art, Washington, DC, circa 1740.
[4] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[5] J. Clark, "Singularity theory and phantom edges in scale space,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 5, pp. 720- 727, 1988.
[6] S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 721-741, Nov. 1984.
[7] A. Hummel, "Representations based on zero-crossings in scale-space," inProc. IEEE Computer Visit and Pattern Recognition Conf., June 1986, pp. 204-209; reproduced in:Readings in Computer Vision: Issues, Problems, Principles and Paradigms. M. Fischler and O. Firschein, Eds. Los Altos, CA: Morgan Kaufmann, 1987.
[8] A. Hummel, "The scale-space formulation of pyramid data structures," inParallel Computer Vision, L. Uhr, Ed. New York: Academic, 1987, pp. 187-223.
[9] R. A. Hummel, B. Kimia, and S. W. Zucker, "Deblurring gaussian blur,"Comput. Vision Graphics Image Processing, vol. 38, pp. 66-80, 1987.
[10] F. John,Partial Differential Equations. New York: Springer-Verlag, 1982.
[11] J. Koenderink, "The structure of images,"Biol. Cybern., vol. 50, pp. 363-370, 1984.
[12] J. Malik, "Interpreting line drawings of curved objects,"Int. J. Comput. Vision, vol. 1, no. 1, pp. 73-103, 1987.
[13] D. Marr,Vision. San Francisco, CA: Freeman, 1982.
[14] J. Marroquin, "Probabilistic solution of inverse problems," Ph.D. dissertation, Massachusetts Inst. Technol., 1985.
[15] J. Marroquin, "Probabilistic solution of inverse problems," Artificial Intell. Lab., Massachusetts Inst. Technol., Tech. Rep. AI-TR 860, 1985.
[16] D. Mumford and J. Shah, "Optimal approximation of piecewise smooth functions and associated variational problems,"Commun. Pure Appl. Math., vol. 42, pp. 577-685, 1989.
[17] L. Nirenbarg, "A strong maximum principle for parabolic equations,"Commun. Pure Appl. Math., vol. VI, pp. 167-177, 1953.
[18] P. Perona and J. Malik, "Scale space and edge detection using anisotropic diffusion," inProc. IEEE Comput. Soc. Workshop Computer Vision, Miami, FL, 1987, pp. 16-27.
[19] P. Perona and J. Malik, "A network for edge detection and scale space," inProc. IEEE Int. Symp. Circuits and Systems, Helsinki, June 1988, pp. 2565-2568.
[20] A. Rosenfeld and M. Thurston, "Edge and curve detection for visual scene analysis,"IEEE Trans. Comput., vol. C-20, pp. 562-569, May 1971.
[21] A. Witkin, "Scale-space filtering," inInt. Joint Conf. Artificial Intelligence, Karlsruhe, West Germany, 1983, pp. 1019-1021.
[22] A. Yuille and T. Poggio, "Scaling theorems for zero crossings,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 15-25, 1986.

Index Terms:
parallel processing; picture processing; edge detection; anisotropic diffusion; scale-space; intraregion smoothing; filtering and prediction theory; pattern recognition; picture processing
Citation:
P. Perona, J. Malik, "Scale-Space and Edge Detection Using Anisotropic Diffusion," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629-639, July 1990, doi:10.1109/34.56205
Usage of this product signifies your acceptance of the Terms of Use.