Large-scale optimization techniques for nonnegative image restorations

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 4791, Issue , 2002, Pages 233-242

  Rojas, Marielba ^a   Steihaug, Trond ^b  

^a WAKE FOREST UNIVERSITY   (United States)

^b UNIVERSITY OF BERGEN   (Norway)

Author keywords

Image restoration; Interior point method; Lanczos method; Regularization; Trust region

Indexed keywords

ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; NUMERICAL METHODS; OPTIMIZATION;

LANCZOS METHOD; LARGE SCALE NONNEGATIVE REGULARIZATION;

IMAGE RECONSTRUCTION;

EID: 0036989597     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.452008     Document Type: Conference Paper

References (19)

1. M. Bertero and P. Bocacci, Introduction to Inverse Problems in Imaging, Institute of Physics, Bristol, 1998.
2. Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
3. G.D. de Villiers, B. McNally, and E.R. Pike, "Positive solutions to linear inverse problems", Inverse Problems, 15, pp. 615-635, 1999.
4. G.C. Fehmers, L.P.J. Kamp and F.W. Sluijter, "An algorithm for quadratic optimization with one quadratic constraints and bounds on the variables", Inverse Problems, 14, pp. 893-901, 1998.
5. G.H. Golub and C.F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, third ed., 1996.
6. M. Hanke, J.G. Nagy, and C. Vogel, "Quasi-Newton Approach to Nonnegative Image Restorations", Lin. Alg. Appl., 316, pp. 223-236, 2000.
7. P.C. Hansen, "Regularization Tools: a MATLAB package for analysis and solution of discrete ill-posed problems", Numer. Algo., 6, pp. 1-35, 1994.
8. K.P. Lee, J.G. Nagy and L. Perrone. Iterative methods for image restoration: a Matlab object oriented approach, available fromhttp://www.mathcs.emory.edu/~nagy/RestoreTools/index.html.
9. R.B. Lehoucq, D.C. Sorensen, and C. Yang, ARPACK User's Guide: Solution of Large Scale Eigenvalue Problems by Implicitly Restarted Arnoldi Methods, SIAM, Philadelphia, 1998.
10. J.G. Nagy and D.P. O'Leary, Restoring images degraded by spatially-variant blur. SIAM J. Sci. Comput., 19, pp. 1063-1082, 1998.
11. J.G. Nagy and Z. Strakos, "Enforcing nonnegativity in image reconstruction algorithms", in Mathematical Modeling, Estimation, and Imaging, 4121, David C. Wilson, et al, eds., pp. 182-190, 2000.
12. M. Piana and M. Bertero, "Projected Landweber method and preconditioning", Inverse Problems, 13, pp. 441-464, 1997.
13. M. Rojas, A Large-Scale Trust-Region Approach to the Regularization of Discrete Ill-Posed Problems, Ph.D. Thesis, Technical Report TR98-19, Department of Computational and Applied Mathematics, Rice University, Houston, May 1998.
14. M. Rojas, S.A. Santos, and D.C. Sorensen, "A new matrix-free algorithm for the large-scale trust-region subproblem", SIAM J. Optim., 11(3), pp. 611-646, 2000.
15. M. Rojas and D. C. Sorensen, "A trust-region approach to the regularization of large-scale discrete forms of ill-posed problems", SIAM J. Sci. Comput., 26(3), pp. 1843-1861, 2002.
16. M. Rojas and T. Steihaug, "An interior-point trust-region-based method for large-scale nonnegative regularization", Inverse Problems, to appear.
17. D.C. Sorensen, "Implicit application of polynomial filters in a k-step Arnoldi method", SIAM J. Matrix Anal. Appl., 13(1), pp. 357-385, 1992.
18. A.N. Tikhonov, A.V. Goncharsky, V.V. Stepanov, and A.G. Yagola, Numerical methods for the solution of ill-posed problems, Kluwer, Dordrecht, 1995.
19. D.C. Youla and H. Webb, "Image restoration by the method of convex projections: part 1 - theory", IEEE Trans. Med. Imag., MI-1(2), pp. 81-94, October 1982.