CaltechAUTHORS
  A Caltech Library Service

Scale-space and edge detection using anisotropic diffusion

Perona, Pietro and Malik, Jitendra (1990) Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12 (7). pp. 629-639. ISSN 0162-8828. http://resolver.caltech.edu/CaltechAUTHORS:PERieeetpami90

[img]
Preview
PDF
See Usage Policy.

1283Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:PERieeetpami90

Abstract

The scale-space technique introduced by Witkin involves generating coarser resolution images by convolving the original image with a Gaussian kernel. This approach has a major drawback: it is difficult to obtain accurately the locations of the “semantically meaningful” edges at coarse scales. In this paper we suggest a new definition of scale-space, and introduce a class of algorithms that realize it using a diffusion process. The diffusion coefficient is chosen to vary spatially in such a way as to encourage intraregion smoothing in preference to 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 our approach remain sharp, we obtain a high quality edge detector which successfully exploits global information. Experimental results are shown on a number of images. The algorithm involves elementary, local operations replicated over the image making parallel hardware implementations feasible.


Item Type:Article
Additional Information:© Copyright 1990 IEEE. Reprinted with permission. Manuscript received May 15, 1989; revised February 12, 1990. Recommended for acceptance by R.J. Woodham. This work was supported by the Semiconductor Research Corporation under Grant 82-11-008 to P. Perona, by an IBM faculty development award and a National Science Foundation PYI award to J. Malik, and by the Defense Advanced Research Projects Agency under Contract N00039-88-C-0292. We are grateful to L. Semenzato, A. Casotto, P. Kube, and B. Baringer who gave very friendly assistance in setting up the software simulations, and taking the pictures. R. Brodersen kindly provided the photographic equipment. B. Hummel pointed to us the result by Niremberg.
Subject Keywords:Adaptive filtering, analog VLSI, edge detection, edge enhancement, nonlinear diffusion, nonlinear filtering, parallel algorithm, scale-space
Record Number:CaltechAUTHORS:PERieeetpami90
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:PERieeetpami90
Alternative URL:http://dx.doi.org/10.1109/34.56205
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:6498
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:11 Dec 2006
Last Modified:26 Dec 2012 09:21

Repository Staff Only: item control page