Multigrid anisotropic diffusion
- 1 March 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 7 (3) , 280-291
- https://doi.org/10.1109/83.661178
Abstract
A multigrid anisotropic diffusion algorithm for image processing is presented. The multigrid implementation provides an efficient hierarchical relaxation method that facilitates the application of anisotropic diffusion to time-critical processes. Through a multigrid V-cycle, the anisotropic diffusion equations are successively transferred to coarser grids and used in a coarse-to-fine error correction scheme. When a coarse grid with a trivial solution is reached, the coarse grid estimates of the residual error can be propagated to the original grid and used to refine the solution. The main benefits of the multigrid approach are rapid intraregion smoothing and reduction of artifacts due to the elimination of low-frequency error. The theory of multigrid anisotropic diffusion is developed. Then, the intergrid transfer functions, relaxation techniques, diffusion coefficients, and boundary conditions are discussed. The analysis includes the examination of the storage requirements, the computational cost, and the solution quality. Finally, experimental results are reported that demonstrate the effectiveness of the multigrid approach.Keywords
This publication has 15 references indexed in Scilit:
- Target tracking using the anisotropic diffusion pyramidPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Anisotropic diffusion pyramids for image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Vector-Valued DiffusionPublished by Springer Nature ,1994
- A Multi-scale Approach to Nonuniform DiffusionComputer Vision and Image Understanding, 1993
- Image Selective Smoothing and Edge Detection by Nonlinear Diffusion. IISIAM Journal on Numerical Analysis, 1992
- Generalized adaptive smoothing for multiscale edge detectionPublished by SPIE-Intl Soc Optical Eng ,1992
- Anisotropic edge detection using mean field annealingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Adaptive smoothing: a general tool for early visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Scale-space and edge detection using anisotropic diffusionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Image Analysis Using Multigrid Relaxation MethodsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986