Acceleration methods for total variation-based image denoising

SIAM Journal on Scientific Computing

Volumn 25, Issue 3, 2003, Pages 982-994

  Chang, Qianshun ^a   Chern, I Liang ^b  

^a INSTITUTE OF APPLIED MATHEMATICS   (China)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Algebraic multigrid method; Fixed point method; Image denoising; Krylov acceleration; Total variation

Indexed keywords

ALGORITHMS; NUMERICAL ANALYSIS; OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; SIGNAL TO NOISE RATIO;

ALGEBRAIC MULTIGRID METHOD; FIXED POINT METHOD; IMAGE DENOISING; KRYLOV ACCELERATION; TOTAL VARIATION;

IMAGE ANALYSIS;

EID: 2942612631     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482750241534X     Document Type: Article

References (21)

1. R. ACAR AND C. R. VOGEL, Analysis of total variation penalty methods for ill-posed problems Inverse Problems, 10 (1994), pp. 1217-1229.
2. L. ALVAREZ, P.-L. LIONS, AND J.-M. MOREL, Image selective smoothing and edge detection by nonlinear diffusion. II, SIAM J. Numer. Anal., 29 (1992), pp. 845-866.
3. C. A. Z. BARGELDS AND Y. CHEN, Heat flow and related minimization problem in image restoration, Comput. Math. Appl., 39 (2000), pp. 81-97.
4. G. BARLBS AND P. E. SOUGANIDIS, Convergence of approximation schemes for fully nonlinear second order equations, Asymptot. Anal., 4 (1991), pp. 271-283.
5. A. BRANDT AND V. MIKULINSKY, On recombining iterants in multigrid algorithms and problems with small islands, SIAM J. Sci. Comput., 16 (1995), pp. 20-28.
6. R. CHAN, T. CHAN, AND H. ZHOU, Advanced signal processing algorithms, in Proceedings of the International Society of Photo-Optical Instrumentation Engineers, F. Luk, ed., SPIE, Bellingham, WA, 1995, pp. 314-325.
7. T. F. CHAN, G. H. GOLUB, AND P. MULET, A nonlinear primal-dual method for total variation based image restoration, SIAM J. Sci. Comput., 20 (1999), pp. 1964-1977.
8. Q. CHANG, Y. S. WONG, AND H. Fu, On the algebraic multigrid method, J. Comput. Phys., 125 (1996), pp. 279-292.
9. Q. CHANG, S. MA, AND G. LEI, Algebraic multigrid method for queueing networks, Int. J. Comput. Math., 70 (1999), pp. 539-552.
10. D. C. DOBSON AND C. R. VOGEL, Convergence of an iterative method for total variation denoising, SIAM J. Numer. Anal., 34 (1997) pp. 1779-1791.
11. V. E. HENSON AND P. S. VASSILEVSKI, Element-free AMGe: General algorithms for computing interpolation weights in AMG, SIAM J. Sci. Comput., 23 (2001) pp. 629-650.
12. Y. Li AND F. SANTOSA, An Affine Scaling Algorithm for Minimizing Total Variation in Image Enhancement, Technical report 12/94, Center for Theory and Simulation in Science and Engineering, Cornell University, Ithaca, NY, 1994.
13. S. F. McCORMICK, ED., Multigrid Methods, Frontiers Appl. Math. 3, SIAM, Philadelphia, 1987.
14. M. E. OMAN, Fast multigrid techniques in total variation-based image reconstruction, in Preliminary Proceedings of the 1995 Copper Mountain Conference on Multigrid Methods, available online at http://www.mgnet.org/mgnet- ccmm95.html
15. C. W. OOSTERLEE AND T. WASHIO, Krylov subspace acceleration of nonlinear multigrid with application to recirculating flows, SIAM J. Sci. Comput., 21 (2000), pp. 1670-1690.
16. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
17. J. W. RUGE AND K. STÜBEN, Algebraic multigrid, in Multigrid Methods, Frontiers Appl. Math. 3, S. F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
18. P.S. VASSILEVSKI AND J. G. WADE, A comparison of multilevel methods for total variation regularization, Electron. Trans. Numer. Anal., 6 (1997), pp. 255-280.
19. C. R. VOGEL, A multigrid method for total variation-based image denoising, in Computation and Control IV, Progr. Systems Control Theory 20, Birkhäuser Boston, Boston, 1995, pp. 323-331.
20. C. R. VOGEL AND M. E. OMAN, Iterative methods for total variation denoising, SIAM J. Sci. Comput., 17 (1996), pp. 227-238.
21. Y. ZHOU, Applications of Discrete Functional Analysis to the Finite Difference Method, International Academic Publishers, Beijing, 1991.