Noise-reducing cascadic multilevel methods for linear discrete ill-posed problems

Numerical Algorithms

Volumn 53, Issue 1, 2010, Pages 1-22

  Morigi, S ^a   Reichel, L ^b   Sgallari, F ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b KENT STATE UNIVERSITY   (United States)

Author keywords

Ill posed problem; Multilevel method; Noise reduction

Indexed keywords

EID: 77952551963     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-009-9282-3     Document Type: Article

References (33)

1. Baart, M.L.: The use of auto-correlation for pseudo-rank determination in noisy illconditioned least-squares problems. IMA J. Numer. Anal. 2, 241-247 (1982)
2. Brezinski, C., Redivo-Zaglia, M., Rodriguez, G., Seatzu, S.: Multi-parameter regularization techniques for ill-conditioned linear systems. Numer. Math. 94, 203-228 (2003)
3. Brezinski, C., Rodriguez, G., Seatzu, S.: Error estimates for linear systems with applications to regularization. Numer. Algorithms 49, 85-104 (2008)
4. Brezinski, C., Rodriguez, G., Seatzu, S.: Error estimates for the regularization of least squares problems. Numer. Algorithms (2009, in press)
5. Buades, A., Coll, B., Morel, J.M.: The staircasing effect in neighborhood filters and its solution. IEEE Trans. Image Process. 15, 1499-1505 (2006)
6. Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4, 490-530 (2005)
7. Calvetti, D., Lewis, B., Reichel, L.: On the regularizing properties of the GMRES method. Numer. Math. 91, 605-625 (2002)
8. Calvetti, D., Lewis, B., Reichel, L.: On the choice of subspace for iterative methods for linear discrete ill-posed problems. Int. J. Appl. Math. Comput. Sci. 11, 1069-1092 (2001)
9. Calvetti, D., Reichel, L., Zhang, Q.: Conjugate gradient algorithms for symmetric inconsistent linear systems. In: Brown, J.D., Chu, M.T., Ellison, D.C., Plemmons, R.J. (eds.) Proceedings of the Cornelius Lanczos International Centenary Conference, pp. 267-272. SIAM, Philadelphia (1994)
10. Castellanos, J.L., Gómez, S., Guerra, V.: The triangle method for finding the corner of the L-curve. Appl. Numer. Math. 43, 359-373 (2002)
11. Corsaro, S., Mikula, K., Sarti, A., Sgallari, F.: Semi-implicit covolume method in 3D image segmentation. SIAM J. Sci. Comput. 28, 2248-2265 (2006)
12. Donatelli, M., Serra-Capizzano, S.: On the regularization power of multigrid-type algorithms. SIAM J. Sci. Comput. 27, 2053-2076 (2006)
13. Donatelli, M., Serra-Capizzano, S.: Filter factor analysis of an iterative multilevel regularizing method. Electron. Trans. Numer. Anal. 29, 163-177 (2008)
14. Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Kluwer, Dordrecht (1996)
15. Gulliksson, M., Wedin, P.-Å.: Modifying the QR decomposition to constrained and weighted least-squares. SIAM J. Matrix Anal. 13, 1298-1313 (1992)
16. Hanke, M.: Conjugate Gradient Type Methods for Ill-Posed Problems. Longman, Essex (1995)
17. Hansen, P.C., Jensen, T.K., Rodriguez, G.: An adaptive pruning algorithm for the discrete L-curve criterion. J. Comput. Appl. Math. 198, 483-492 (2007)
18. Hansen, P.C.: Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. SIAM, Philadelphia (1997)
19. Hansen, P.C.: Regularization tools, version 4.0 for MATLAB 7.3. Numer. Algorithms 46, 189-294 (2007)
20. Morigi, S., Reichel, L., Sgallari, F.: Orthogonal projection regularization operators. Numer. Algorithms 44, 99-114 (2007)
21. Morigi, S., Reichel, L., Sgallari, F.: Cascadic multilevel methods for fast nonsymmetric blurand noise-removal (submitted for publication)
22. Morigi, S., Reichel, L., Sgallari, F., Shyshkov, A.: Cascadic multiresolution methods for image deblurring. SIAM Imaging J. Sci. 1, 51-74 (2008)
23. Nemirovskii, A.S.: The regularization properties of the adjoint gradient method in ill-posed problems. USSR Comput. Math. Math. Phys. 26(2), 7-16 (1986)
24. Paige, C.C., Saunders, M.A.: LSQR: an algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Softw. 8, 43-71 (1982)
25. Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 629-639 (1990)
26. Phillips, D.L.: A technique for the numerical solution of certain integral equations of the first kind. J. ACM 9, 84-97 (1962)
27. Reichel, L., Rodriguez, G., Seatzu, S.: Error estimates for large-scale ill-posed problems. Numer. Algorithms (2009, in press)
28. Reichel, L., Sadok, H.: A new L-curve for ill-posed problems. J. Comput. Appl. Math. 219, 493-508 (2008)
29. Reichel, L., Shyshkov, A.: Cascadic multilevel methods for ill-posed problems. J. Comput. Appl. Math. (2009, in press)
30. Reichel, L., Ye, Q.: Simple square smoothing regularization operators. Electron. Trans. Numer. Anal. (2009, in press)
31. Saad, Y.: Iterative Methods for Sparse Linear Systems, vol. 33, 2nd edn. SIAM, Philadelphia (2003)
32. Scherzer, O.: An iterative multi level algorithm for solving nonlinear ill-posed problems. Numer. Math. 80, 579-600 (1998)
33. Weickert, J., Romeny, B.M.H., Viergever, M.A.: Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Trans. Image Process. 7, 398-410 (1998)