next up previous
Next: About this document ...

Donghui Chen
Iterative Parameter-choice Algebraic Multigrid for Anisotropic Diffusion Denoising

Tufts University
Department of Mathematics
503 Boston Avenue
Medford
MA 02155
Donghui.Chen@tufts.edu
Donghui Chen
Misha Kilmer
Scott MacLachlan

Anisotropic diffusion methods have shown good qualitative results for image denoising. This paper gives a review of the anisotropic diffusion methodology and its application to image restoration. We investigate an AMG algorithm to solve a regularized anisotropic diffusion equation, which is not only well-posed, but also has a nontrivial steady-state solution. A new regularization parameter-choice method, the Brent-NCP algorithm is introduced, combining Brent's method and the normalized cumulative periodogram (NCP) information about the residual. We test our algorithm on three standard test images. The experimental results demonstrate the effectiveness of the AMG approach and the broad applications of the Brent-NCP parameter-choice algorithm.





root 2010-03-02