Multigrid anisotropic diffusion
Scott T. Acton · IEEE Transactions on Image Processing · 1998
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.
Cited by 123 works. doi:10.1109/83.661178
Authors
References
- Scale-space and edge detection using anisotropic diffusion
- Image Selective Smoothing and Edge Detection by Nonlinear Diffusion. II
- A multigrid tutorial
- Image Selective Smoothing and Edge Detection by Nonlinear Diffusion
- Image Analysis Using Multigrid Relaxation Methods
- Adaptive smoothing: a general tool for early vision
- An Introduction to Multigrid Methods
- Behavioral analysis of anisotropic diffusion in image processing
- A Multi-scale Approach to Nonuniform Diffusion
- Vector-Valued Diffusion