A projected Newton-CG method for nonnegative astronomical image deblurring

被引:0
作者
G. Landi
E. Loli Piccolomini
机构
[1] University of Bologna,Department of Mathematics
来源
Numerical Algorithms | 2008年 / 48卷
关键词
Nonnegative minimization; Regularization; Image deblurring; Projected-Newton method; Conjugate gradients;
D O I
暂无
中图分类号
学科分类号
摘要
Astronomical images are usually assumed to be corrupted by a space-invariant Point Spread Function and Poisson noise. In this paper we propose an original projected inexact Newton method for the solution of the constrained nonnegative minimization problem arising from image deblurring. The problem is ill-posed and the objective function must be regularized. The inner system is inexactly solved by few Conjugate Gradient iterations. The convergence of the method is proved and its efficiency is tested on simulated astronomical blurred images. The results show that the method produces good reconstructed images at low computational cost.
引用
收藏
页码:279 / 300
页数:21
相关论文
共 8 条
[1]  
Bardsley J.M.(2003)A nonnegatively constrained convex programming method for image reconstruction SIAM J. Sci. Comput. 25 1326-1343
[2]  
Vogel C.R.(1982)Projected Newton methods for optimization problem with simple constraints SIAM J. Control Optim. 20 221-245
[3]  
Bertsekas D.(1974)An iterative technique for the rectification of observed images Astron. J. 79 745-754
[4]  
Lucy L.B.(1991)On the solution of large quadaratic programming problems with bound constraints SIAM J. Opt. 1 93-113
[5]  
Morè J.J.(1980)A generalized conjugate gradient algorithm for solving a class of quadratic programming problems Linear Alg. Appl. 34 371-399
[6]  
Toraldo G.(1983)The conjugate gradient method and trust regions in large scale optimization SIAM J. Numer. Anal. 20 626-637
[7]  
O’Leary D.P.(undefined)undefined undefined undefined undefined-undefined
[8]  
Steihaug T.(undefined)undefined undefined undefined undefined-undefined