Cascadic multilevel methods for fast nonsymmetric blur- and noise-removal

Applied Numerical Mathematics

Volumn 60, Issue 4, 2010, Pages 378-396

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

^a UNIVERSITY OF BOLOGNA   (Italy)

^b KENT STATE UNIVERSITY   (United States)

Author keywords

Edge preserving prolongation; Ill posed problem; Multilevel method; Nonsymmetric deblurring; Regularizing iterative method

Indexed keywords

DEBLURRING; EDGE PRESERVING; ILL POSED PROBLEM; MULTILEVEL METHOD; NONSYMMETRIC; REGULARIZING ITERATIVE METHOD;

IMAGE RECONSTRUCTION; MATHEMATICAL OPERATORS; NONLINEAR EQUATIONS; PROBLEM SOLVING; RESTORATION;

ITERATIVE METHODS;

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

References (32)

1. Björck A. Numerical Methods for Least Squares Problems (1996), SIAM, Philadelphia
2. Brianzi P., Favati P., Menchi O., and Romani F. A framework for studying the regularizing properties of Krylov subspace methods. Inverse Problems 22 (2006) 1007-1021
3. Buades A., Coll B., and Morel J.M. The staircasing effect in neighborhood filters and its solution. IEEE Trans. Image Processing 15 (2006) 1499-1505
4. Calvetti D., Lewis B., and Reichel L. Restoration of images with spatially variant blur by the GMRES method. In: Luk F.T. (Ed). Advanced Signal Processing Algorithms, Architectures, and Implementations X. Proceedings of the Society of Photo-Optical Instrumentation Engineers (SPIE) vol. 4116 (2000), The International Society for Optical Engineering, Bellingham, WA 364-374
5. Calvetti D., Lewis B., and Reichel L. On the choice of subspace for iterative methods for linear discrete ill-posed problems. Int. J. Appl. Math. Comput. Sci. 11 (2001) 1069-1092
6. Calvetti D., Lewis B., and Reichel L. On the regularizing properties of the GMRES method. Numer. Math. 91 (2002) 605-625
7. Calvetti D., Lewis B., and Reichel L. GMRES, L-curves and discrete ill-posed problems. BIT 42 (2002) 44-65
8. Chan T.F., and Shen J. Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods (2005), SIAM, Philadelphia
9. Donatelli M., and Serra-Capizzano S. On the regularization power of multigrid-type algorithms. SIAM J. Sci. Comput. 27 (2006) 2053-2076
10. Donatelli M., and Serra-Capizzano S. Filter factor analysis of an iterative multilevel regularizing method. Electron. Trans. Numer. Anal. 29 (2008) 163-177
11. Engl H.W., Hanke M., and Neubauer A. Regularization of Inverse Problems (1996), Kluwer, Dordrecht
12. Gulliksson M. P.-Å. Wedin, Modifying the QR decomposition to constrained and weighted least-squares. SIAM J. Matrix Anal. 13 (1992) 1298-1313
13. Handlovicová A., Mikula K., and Sgallari F. Semi-implicit complementary volume scheme for solving level set like equations in image processing and curve evolution. Numer. Math. 93 (2003) 675-695
14. Hanke M. Conjugate Gradient Type Methods for Ill-Posed Problems (1995), Longman, Essex
15. Hansen P.C., Nagy J.G., and O'Leary D.P. Deblurring Images: Matrices, Spectra, and Filtering (2006), SIAM, Philadelphia
16. Huckle T., and Staudacher J. Multigrid preconditioning and Toeplitz matrices. Electron. Trans. Numer. Anal. 13 (2002) 81-105
17. Jacobsen M., Hansen P.C., and Saunders M.A. Subspace generalized LSQR for discrete ill-posed problems. BIT 43 (2003) 975-989
18. Jensen T.K., and Hansen P.C. Iterative regularization with minimum-residual methods. BIT 47 (2007) 103-120
19. Lewis B., and Reichel L. Arnoldi-Tikhonov regularization methods. J. Comput. Appl. Math. 226 (2009) 92-102
20. Morigi S., Reichel L., Sgallari F., and Shyshkov A. Cascadic multiresolution methods for image deblurring. SIAM J. Imaging Sci. 1 (2008) 51-74
21. Nemirovskii A.S. The regularization properties of the adjoint gradient method in ill-posed problems. USSR Comput. Math. Math. Phys 26 2 (1986) 7-16
22. Ng M.K., Chan R.H., and Tang W.-C. A fast algorithm for deblurring models with Neumann boundary conditions. SIAM J. Sci. Comput. 21 (1999) 851-866
23. Paige C.C., and Saunders M.A. LSQR: An algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Software 8 (1982) 43-71
24. Perona P., and Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12 (1990) 629-639
25. L. Reichel, A. Shyshkov, Cascadic multilevel methods for ill-posed problems, J. Comput. Appl. Math., in press
26. Reichel L., and Ye Q. Breakdown-free GMRES for singular systems. SIAM J. Matrix Anal. Appl. 26 (2005) 1001-1021
27. Rudin L., Osher S., and Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D 60 (1992) 259-268
28. Saad Y. Iterative Methods for Sparse Linear Systems. second ed. (2003), SIAM, Philadelphia
29. Varga R.S. Matrix Iterative Analysis. second ed. (2000), Springer, Berlin
30. Weickert J., Romeny B.M.H., and Viergever M.A. Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Trans. Image Process. 7 (1998) 398-410
31. Welk M., Theis D., Brox T., and Weickert J. PDE-based deconvolution with forward-backward diffusivities and diffusion tensors. In: Kimmel R., Sochen N., and Weickert J. (Eds). Scale-Space and PDE Methods in Computer Vision. Lecture Notes in Computer Science vol. 3459 (2005), Springer, Berlin 585-597
32. Zhu J., and Chen Y.M. Multilevel grid method for history matching multi-dimensional multi-phase reservoir models. Appl. Numer. Math. 10 (1992) 159-174