Improvement of space-invariant image deblurring by preconditioned landweber iterations

SIAM Journal on Scientific Computing

Volumn 30, Issue 3, 2007, Pages 1430-1458

  Brianzi, Paola ^a   Benedetto, Fabio Di ^a   Estatico, Claudio ^b  

^a UNIVERSITY OF GENOA   (Italy)

^b UNIVERSITY OF CAGLIARI   (Italy)

Author keywords

Landweber; Preconditioning; Regularization; Two level Toeplitz and circulant matrices

Indexed keywords

IMAGE ENHANCEMENT; ITERATIVE METHODS; REPAIR;

IMAGE DEBLURRING; INVARIANT IMAGES; ITERATIVE REGULARIZATION; LANDWEBER; LANDWEBER ITERATION; LANDWEBER METHODS; PRECONDITIONING; REGULARISATION; SIMPLE++; TWO-LEVEL TOEPLITZ AND CIRCULANT MATRICES;

IMAGE RECONSTRUCTION;

EID: 55549101291     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/050636024     Document Type: Article

References (40)

1. J. BARDSLEY AND J. NAGY, Covariance preconditioned iterative methods for nonnegatively constrained astronomical imaging, SIAM J. Matrix Anal. Appl., 27 (2006), pp. 1184-1197.
2. M. BENZI, Gianfranco Cimmino's contributions to numerical mathematics, in Atti del Seminario di Analisi Matematica, Volume Speciale: Ciclo di Conferenze in Memoria di Gianfranco Cimmino, 2004, Dipartimento di Matematica dell'Università di Bologna, Tecnoprint, Bologna, 2005, pp. 87-109.
3. M. BERTERO, D. BINDI, P. BOCCACCI, M. CATTANEO, C. EVA, AND V. LANZA, Application of the projected Landweber method to the estimation of the source time Junction in seismology. Inverse Problems, 13 (1997), pp. 465-486.
4. M. BERTERO AND P. BOCCACCI, Introduction to Inverse Problems in Imaging, Institute of Physics, Bristol, UK, 1998.
5. M. BERTERO AND P. BOCCACCI, Image restoration methods for the large binocular telescope, Astron. Astrophys. Suppl. Ser., 147 (2000), pp. 323-332.
6. M. BERTERO. P. BOCCACCI. F. DI BENEDETTO, AND M. ROBBERTO, Restoration of chopped and nodded images in infrared astronomy, Inverse Problems, 15 (1999), pp. 345-372.
7. M. BERTERO AND C. DE MOL, Super-resolution by data inversion, in Progress in Optics XXXVI, E. Wolf, ed., Elsevier, Amsterdam, 1996, pp. 129-178.
8. D. CALVETTI, B. LEWIS, AND L. REICHEL, On the regularizing properties of the GMRES method, Numer. Math., 91 (2002), pp. 605-625.
9. R. CHAN AND X.-Q. JIN, A family of block preconditioned for block systems, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 1218-1235.
10. T. F. CHAN, An optimal circulant preconditioned for Toeplitz systems, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 766-771.
11. F. DI BENEDETTO, Solution of Toeplitz normal equations by sine transform based preconditioning, Linear Algebra Appl., 285 (1998), pp. 229-255.
12. B. EICKE, Iteration methods for convexly contrained ill-posed problems in Hilbert space, Numer. Funct. Anal. Optim., 13 (1992), pp. 413-429.
13. H. W. ENGL AND P. KÜGLER., Nonlinear inverse problems: Theoretical aspects and some industrial applications, in Multidisciplinary Methods for Analysis Optimization and Control of Complex Systems, Math. Ind. 7, Springer, Berlin, 2004, pp. 3-48.
14. H. W. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.
15. C. ESTATICO, A classification scheme for regularizing preconditioned, with application to Toeplitz systems, Linear Algebra Appl., 397 (2005), pp. 107-131.
16. C. W. GROETSCH, The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind, Res. Notes Math., 105, Pitman, Boston, 1984.
17. M. HANKE, Accelerated Landweber iterations for the solutions of ill-posed problems, Numer. Math., 60 (1991), pp. 341-373.
18. M. HANKE, A second look at Nemirovskii's analysis of the conjugate gradient method, Beiträge zur angewandten Analysis und Informatik, E. Schock ed., Shaker Verlag, Aachen, Germany, 1994, pp. 123-135.
19. M. HANKE AND J. NAGY, Inverse Toeplitz preconditioned for ill-posed problems, Linear Algebra. Appl., 284 (1998), pp. 137-156.
20. M. HANKE, J. NAGY, AND R. PLEMMONS, Preconditioned iterative regularization for ill-posed problems, in Numerical Linear Algebra (Kent, OH, 1992), de Gruyter, Berlin, 1993, pp. 141-163.
21. M. HANKE, J. NAGY, AND C. VOGEL, Quasi-Newton approach to nonnegative image restorations, Linear Algebra Appl., 316 (2000), pp. 223-236.
22. P. C. HANSEN, Truncated singular value decomposition solutions to discrete ill-posed problems with ill-determined numerical rank, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 503-518.
23. A. JAIN, Fundamentals of Digital Image Processing, Prentice-Hall, Englewood Cliffs, N.J., 1989.
24. J. KAMM AND J. NAGY, Kronecker product and SVD approximations in image restoration, Linear Algebra Appl., 284 (1998), pp. 177-192.
25. L. KAUFMAN, Maximum likelihood, least squares, and penalized least squares for PET, IEEE Trans. Med. Imag., 12 (1993), pp. 200-214.
26. M. E. KILMER AND D. P. O'LEARY, Pivoted Cauchy-like preconditioners for regularized solution of ill-posed problems, SIAM J. Sci. Comput., 21 (1999), pp. 88-110.
27. L. LANDWEBER, An iteration formula for Fredholm integral equations of the first kind, Amer. J. Math., 73 (1951), pp. 615-624.
28. K. LEE AND J. NAGY, Steepest descent, CG and iterative regularization of ill-posed problems, BIT, 43 (2003), pp. 1003-1017.
29. M. MIYAKAWA, K. ORIKASA, M. BERTERO, P. BOCCACCI, F. CONTE, AND M. PIANA, Experimental validation of a linear model for data reduction in Chirp-Pulse Microwave CT, IEEE Trans. Med. Imag., 21 (2002), pp. 385-395.
30. M. NG, Iterative Methods for Toeplitz Systems, Oxford University Press, London, 2004.
31. M. PIANA AND M. BERTERO, Projected Landweber method and preconditioning, Inverse Problems, 13 (1997), pp. 441-464.
32. M. C. ROGGEMANN AND B. WELSH, Imaging through Turbulence, CRC Press, Boca Raton, FL, 1996.
33. S. SERRA-CAPIZZANO, A note on antireflective boundary conditions and fast deblurring models, SIAM J. Sci. Comput., 25 (2003), pp. 1307-1325.
34. O. N. STRAND, Theory and methods related to the singular-function expansion and Landweber's iteration for integral equations of the first kind, SIAM J. Numer. Anal., 11 (1974), pp. 798-825.
35. G. STRANG, A proposal for Toeplitz matrix calculations, Stud. Appl. Math., 74 (1986), pp. 171-176.
36. E. E. TYRTYSHNIKOV, A unifying approach to some old and new theorems on distribution and clustering, Linear Algebra Appl., 232 (1996), pp. 1-43.
37. E. E. TYRTYSHNIKOV, A. Y. YEREMIN, AND N. L. ZAMARASHKIN, Clusters, preconditioners, convergence, Linear Algebra Appl., 263 (1997), pp. 25-48.
38. R. VIO, J. NAGY, L. TENORIO, AND W. WAMSTEKER, A simple but efficient algorithm for multiple-image deblurring, Astron. Astrophys., 416 (2004), pp. 403-410.
39. N. L. ZAMARASHKIN AND E. E. TYRTYSHNIKOV, Distribution of eigenvalues and singular values of Toeplitz matrices under weakened conditions on the generating function, Russian Acad. Sci. Sb. Math., 188 (1997), pp. 1191-1201.
40. N. L. ZAMARASHKIN AND E. E. TYRTYSHNIKOV, On the distribution of eigenvectors of Toeplitz matrices with, weakened requirements on the generating function, Russian Math. Surveys, 522 (1997), pp. 1333-1334.