Non-negatively constrained image deblurring with an inexact interior point method

Journal of Computational and Applied Mathematics

Volumn 231, Issue 1, 2009, Pages 236-248

  Bonettini, Silvia ^a   Serafini, Thomas ^b  

^a UNIVERSITY OF FERRARA   (Italy)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Deconvolution methods; Image deblurring; Interior point algorithms; Regularization techniques

Indexed keywords

CONVEX OBJECTIVES; DEBLURRING PROBLEMS; DECONVOLUTION METHODS; IMAGE DEBLURRING; INTERIOR POINT; INTERIOR POINT ALGORITHMS; INTERIOR POINT METHODS; LARGE-SCALE OPTIMIZATION; NON-NEGATIVITY; NONLINEAR PROGRAMS; PROCESSING TIME; REGULARIZATION TECHNIQUES; STATE-OF-THE-ART METHODS;

ALGORITHMS; CONVEX OPTIMIZATION; CONVOLUTION; INTERNET PROTOCOLS; LARGE SCALE SYSTEMS;

DECONVOLUTION;

EID: 67349204015     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2009.02.020     Document Type: Article

References (36)

1. Bertero M., and Boccacci P. Introduction to Inverse Problems (1998), Institute of Physics Publishing, Bristol
2. Lucy L.B. An iterative technique for the rectification of observed distributions. Astronomical Journal 79 (1974) 745-754
3. Richardson W.H. Bayesian-based iterative method of image restoration. Journal of the Optical Society of America A 62 (1972) 55-59
4. Llacer J., and Nuñez J. In: White R.L., and Allen R.J. (Eds). Iterative Maximum Likelihood and Bayesian Algorithms for Image Reconstruction in Astronomy (1990), Space Telescope Science Insitute, Baltimore, MD 62-69
5. Shepp L.A., and Vardi Y. Maximum likelihood reconstruction for emission tomography. IEEE Transaction on Medical Imaging 1 (1982) 113-122
6. Molina R., Nuñez J., Cortijo F., and Mateos J. Image restoration in astronomy: A bayesian perspective. Signal Processing Magazine, IEEE 18 2 (2001) 11-29
7. Vardi Y., Shepp L., and Kaufman L. A statistical model for positron emission tomography. Journal of the American Statistical Society 80 389 (1985) 8-37
8. Kaufman K. Implementing and accelerating the EM algorithm for positron emission tomography. IEEE Transaction on Medical Imaging 6 (1987) 37-51
9. Bertsekas D.P. Nonlinear Progrmming. 2nd ed. (1999), Athena Scientific
10. M. Rojas, T. Steihaug, Large-scale optimization techniques for nonnegative image restorations, in: Advanced Signal Processing Algorithms, Architectures, and Implementations, XII SPIE Conference, No. 4791 2002, pp. 233-242
11. Bardsley J., and Vogel C. A nonnegatively constrained convex programming method for image restoration. SIAM Journal on Scientific Computing 25 (2003) 1326-1343
12. Bardsley J., and Nagy J. Covariance-preconditioned iterative methods for nonnegativaly constrained astronomical imaging. SIAM Journal on Matrix Analysis and Applications 27 (2006) 1184-1197
13. Fu H., Ng M., Nikolova M., and Barlow J. Efficient minimization methods of mixed L1-L1 and L2-L1 norms for image restoration. SIAM Journal on Scientific Computing 27 (2006) 1881-1902
14. Hanke M., Nagy J.G., and Vogel C. Quasi-Newton approach to nonnegative image restorations. Linear Algebra and its Applications 316 1-3 (2000) 223-236
15. Csiszär I. Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems. Annals of Statistics 19 (1991) 2032-2066
16. Anconelli B., Bertero M., Boccacci P., Carbillet M., and Lanteri H. Reduction of boundary effects in multiple image deconvolution with an application to LBT LINC-NIRVANA. Astronomy & Astrophysics 448 (2006) 1217-1224
17. Bertero M., and Boccacci P. A simple method for the reduction of boundary effects in the Lucy-Richardson approach to image deconvolution. Astronomy & Astrophysics 437 (2005) 369-374
18. Davis P. Circulant Matrices (1979), John Wiley & Sons
19. El-Bakry A.S., Tapia R.A., Tsuchiya T., and Zhang Y. On the formulation and theory of Newton interior-point method for nonlinear programming. Journal of Optimization Theory and Applications 89 (1996) 507-541
20. Bonettini S., Galligani E., and Ruggiero V. Inner solvers for interior point methods for large scale nonlinear programming. Computational Optimization and Applications 37 1 (2007) 1-34
21. Bonettini S. A nonmonotone inexact Newton method. Optimization Methods and Software 20 4-5 (2005) 475-491
22. Eisenstat S.C., and Walker H.F. Globally convergent inexact Newton methods. SIAM Journal on Optimization 4 (1994) 393-422
23. Serafini T., Zanghirati G., and Zanni L. Gradient projection methods for quadratic programs and applications in training support vector machines. Optimization Methods and Software 20 2-3 (2005) 343-378
24. Durazzi C. On the Newton interior-point method for nonlinear programming problems. Journal of Optimization Theory and Applications 104 (2000) 73-90
25. Bonettini S., Galligani E., and Ruggiero V. An inexact newton method combined with hestenes multipliers' scheme for the solution of the karush-kuhn-tucker systems. Applied Mathematics and Computation 168 (2005) 651-676
26. Chan R.H., and Ng M.K. Conjugate gradient methods for Toeplitz systems. SIAM Review 38 3 (1996) 427-482
27. M.K. Ng, Nonlinear image restoration using FFT-based conjugate gradient methods, in: Proceedings of the 1995 International Conference on Image Processing, vol. 2, 1995, pp. 2041-2044
28. Benzi M., and Ng M. Preconditioned iterative methods for weighted Toeplitz least squares problems. SIAM Journal on Matrix Analysis and Applications 27 4 (2006) 1106-1124
29. Lukšan L., Matonoha C., and Vlček J. Interior-point method for nonlinear nonconvex optimization. Numerical Linear Algebra with Applications 11 (2004) 431-453
30. Gertz M., Nocedal J., and Sartenaer A. A starting-point strategy for nonlinear interior methods. Applied Mathematics Letters 17 (2004) 945-953
31. Yildirim E.A., and Wright S.J. Warm start strategies in interior-point methods for linear programming. SIAM Journal on Optimization 12 (2002) 782-810
32. Lanteri H., Roche M., and Aime C. Penalized maximum likelihood image restoration with positivity constraints: multiplicative algorithms. Inverse Problems 18 (2002) 1397-1419
33. Carasso A.S. Linear and nonlinear image deblurring: A documented study. SIAM Journal on Numerical Analysis 36 6 (1999) 1659-1689
34. Byrne C.L., and Graham-Eagle J. Iterative image reconstruction algorithms based on cross-entropy minimization. In: Fiddy M.A. (Ed). Proc. SPIE, Inverse Problems in Scattering and Imaging vol. 1767 (1992) 83-92
35. Anconelli B., Bertero M., Boccacci P., Carbillet M., and Lanteri H. Iterative methods for the reconstruction of astronomical images with high dynamic range. Journal of Computational and Applied Mathematics 198 (2007) 231-331
36. Carbillet M., Correia S., Boccacci P., and Bertero M. Restoration of interferpmetric images-The case-study of the Large Binocular Telescope. Astronomy & Astrophysics 387 (2002) 744-757