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.
Keywords
Scale spaceSmoothingAnisotropic diffusionScale (ratio)Computer scienceMaxima and minimaDiffusionSpace (punctuation)Class (philosophy)Edge detectionEnhanced Data Rates for GSM EvolutionBoundary (topology)AlgorithmArtificial intelligenceComputer visionImage (mathematics)MathematicsImage processingMathematical analysisPhysics
Affiliated Institutions
Related Publications
A Computational Approach to Edge Detection
This paper describes a computational approach to edge detection. The success of the approach depends on the definition of a comprehensive set of goals for the computation of edg...
<title>Anisotropic diffusion of color images</title>
A new approach for anisotropic diffusion processing of color images is proposed. The main idea of the algorithm is to facilitate diffusion of the image in the direction parallel...
Spectral Segmentation with Multiscale Graph Decomposition
We present a multiscale spectral image segmentation algorithm. In contrast to most multiscale image processing, this algorithm works on multiple scales of the image in parallel,...
Fundamental bounds on edge detection: an information theoretic evaluation of different edge cues
We treat the problem of edge detection as one of statistical inference. Local edge cues, implemented by filters, provide information about the likely positions of edges which ca...
A robust visual method for assessing the relative performance of edge-detection algorithms
A new method for evaluating edge detection algorithms is presented and applied to measure the relative performance of algorithms by Canny, Nalwa-Binford, Iverson-Zucker, Berghol...
Publication Info
- Year
- 1990
- Type
- article
- Volume
- 12
- Issue
- 7
- Pages
- 629-639
- Citations
- 11840
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
11840
OpenAlex
Cite This
Pietro Perona,
Jitendra Malik
(1990).
Scale-space and edge detection using anisotropic diffusion.
IEEE Transactions on Pattern Analysis and Machine Intelligence
, 12
(7)
, 629-639.
https://doi.org/10.1109/34.56205
Identifiers
- DOI
- 10.1109/34.56205