An improved and accelerated non-linear multigrid method for total-variation denoising

International Journal of Computer Mathematics

Volumn 82, Issue 8, 2005, Pages 1001-1015

  Savage, Joseph ^a   Chen, Ke ^a  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Denoising; Image restoration; Krylov acceleration; Multigrid methods; Smoothers; Total variation

Indexed keywords

IMAGE RECONSTRUCTION; PARTIAL DIFFERENTIAL EQUATIONS;

DENOISING; KRYLOV ACCELERATION; MULTIGRID METHODS; TOTAL VARIATION;

NONLINEAR EQUATIONS;

EID: 27844597278     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160500069904     Document Type: Article

References (12)

1. Rudin, L.I., Osher, S. and Fatemi, E., 1992, Nonlinear total variation based noise removal algorithms. Physica D, 60, 259-268.
2. Vogel, C.R. and Oman, M.E., 1996, Iterative methods for total variation denoising. SIAM Journal on Scientific Computing, 17, 227-238.
3. Chan, T.F., Zhou, H.M. and Chan, R.H., 1995, Continuation Method for Total Variation Denoising Problems. UCLA CAM Report.
4. Chan, T.F., Golub, G.H. and Mulet, P., 1999, A nonlinear primal-dual method for total variation-based image restoration. SIAM Journal on Scientific Computing, 20, 1964-1977.
5. Marquina, A. and Osher, S., 2000, Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal. SIAM Journal on Scientific Computing, 22, 387-405.
6. Chan, R.H., Chan, T.F. and Wan, W.L., 1997, Multigrid for differential-convolution problems arising from image processing. Proceedings of the Workshop on Scientific Computing 97 (Berlin: Springer-Verlag).
7. Trottenberg, U., Oosterlee, C. and Schuller, A., 2001, Multigrid (London: Academic Press).
8. Washio, T. and Oosterlee, C., 1997, Krylov subspace acceleration for nonlinear multigrid schemes. Electronic Transactions on Numerical Analysis, 6, 271-290.
9. Vogel, C.R., 2002, Computational Methods for Inverse Problems (Philadelphia, PA: SIAM).
10. Briggs, W., 1987, A Multigrid Tutorial (Philadelphia, PA: SIAM).
11. Henson, V.E., 2003, Multigrid Methods for Nonlinear Problems: An Overview. Technical report UCRL-JC-150259 (Livermore, CA: Center for Applied Scientific Computing, Lawrence Livermore Laboratory).
12. Wesseling, P., 1992, An Introduction to Multigrid Methods (Chichester: Wiley).