Updating preconditioners for nonlinear deblurring and denoising image restoration

Applied Numerical Mathematics

Volumn 60, Issue 10, 2010, Pages 994-1006

  Bertaccini, Daniele ^a   Sgallari, Fiorella ^b  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Image restoration; Iterative solvers; PDE models; Preconditioners

Indexed keywords

COMPUTATIONAL COSTS; DE-NOISING; DEBLURRING; DEBLURRING AND DENOISING; DEGENERATE DIFFUSIONS; DISCRETE MODELS; DISCRETE PROBLEMS; IMAGE PIXELS; IMAGE RESTORATION; INCOMPLETE FACTORIZATION; ITERATIVE SOLVERS; PARTIAL DIFFERENTIAL; PDE MODEL; PRECONDITIONERS; SEMI-IMPLICIT; TIME-SCALES;

AIRCRAFT ENGINES; COMPUTATIONAL FLUID DYNAMICS; IMAGE RECONSTRUCTION; NONLINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; RESTORATION;

MATHEMATICAL MODELS;

EID: 77955550832     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2010.06.004     Document Type: Article

References (22)

1. L. Alvarez, P.L. Lions, and J.M. Morel Image selective smoothing and edge detection by nonlinear diffusion II SIAM J. Numer. Anal. 29 3 1992 845 866
2. O. Axelsson, and V.A. Barker Finite Element Solution of Boundary Value Problems, Theory and Computation 1984 Academic Press Orlando
3. M. Benzi, and D. Bertaccini Approximate inverse preconditioning for shifted linear systems BIT 43 2003 231 244
4. M. Benzi, J.K. Cullum, and M. Tůma Robust approximate inverse preconditioning for the conjugate gradient method SIAM J. Sci. Comput. 22 4 2000 1318 1332
5. D. Bertaccini Efficient preconditioning for sequences of parametric complex symmetric linear systems ETNA 18 2004 49 64
6. F. Catté, P.L. Lions, J.M. Morel, and T. Coll Image selective smoothing and edge detection by nonlinear diffusion II SIAM J. Numer. Anal. 129 1992 182 193
7. K. Chen, and J. Savage An accelerated algebraic multigrid algorithm for total variation denoising BIT 47 2007 277 296
8. K. Chen, and Xue-Cheng Tai A nonlinear multigrid method for total variation minimization from image restoration J. Sci. Comput. 33 2007 115 138
9. S. Corsaro, K. Mikula, A. Sarti, and F. Sgallari Semi-implicit co-volume method in 3D image segmentation SIAM J. Sci. Comput. 28 2006 2248 2265
10. S. Demko, W.F. Moss, and P.W. Smith Decay rates for inverses of band matrices Math. Comp. 43 1984 491 499
11. L.C. Evans, and J. Spruck Motion of level sets by mean curvature I J. Diff. Geom. 33 1991 635 681
12. A. Handlovičová, K. Mikula, and F. Sgallari Semi-implicit complementary volume scheme for solving level set like equations in image processing and curve evolution Numer. Math. 93 2003 675 695
13. G. Kühne, J. Weickert, M. Beier, and W. Effelsberg Fast implicit active contour models L. Van Gool, Pattern Recognition Lecture Notes in Computer Science vol. 2449 2002 Springer Berlin 133 140
14. T. Lu, P. Neittaanmäki, and X.-C. Tai A parallel splitting up method and its application to Navier-Stoke equations Appl. Math. Lett. 4 2 1991 25 29
15. A. Marquina, and S. Osher Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal SIAM J. Sci. Comput. 22 2000 387 405
16. G. Meurant On the incomplete Cholesky decomposition of a class of perturbed matrices SIAM J. Sci. Comput. 23 2001 419 429
17. M.K. Ng Iterative Methods for Toeplitz Systems 2004 Oxford University Press Oxford
18. Y. Saad Iterative Methods for Sparse Linear Systems second ed. 2003 SIAM Philadelphia
19. J.D. Tebbens, and M. Tůma Efficient preconditioning of sequences of nonsymmetric linear systems SIAM J. Sci. Comput. 29 2007 1918 1941
20. A.C.N. van Duin Scalable parallel preconditioning SIAM J. Matrix Anal. Appl. 20 1999 987 1006
21. N. Walkington Algorithms for computing motion by mean curvature SIAM J. Numer. Anal. 33 1996 2215 2238
22. J. Weickert, B.M. ter Haar Romeny, and M.A. Viergever Efficient and reliable schemes for nonlinear diffusion filtering IEEE Trans. Image Process. 7 1998 398 410