Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
280 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 7, NO. 3, MARCH 1998 Multigrid Anisotropic Diffusion
 

Summary: 280 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 7, NO. 3, MARCH 1998
Multigrid Anisotropic Diffusion
Scott T. Acton, Member, IEEE
Abstract--A multigrid anisotropic diffusion algorithm for im-
age processing is presented. The multigrid implementation pro-
vides 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. In the paper, 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

  

Source: Acton, Scott - Department of Electrical and Computer Engineering, University of Virginia

 

Collections: Computer Technologies and Information Sciences