A regularized dual-based iterative method for a class of image reconstruction problems
- 1 December 1993
- journal article
- Published by IOP Publishing in Inverse Problems
- Vol. 9 (6) , 679-696
- https://doi.org/10.1088/0266-5611/9/6/006
Abstract
An iterative method for a class of image reconstruction problems which lead to large scale optimization problems is presented. The method uses a regularization of the objective functional and is based on its dual formulation which is a semi-separable convex minimization problem with linear constraints, where the function to be minimized is the sum of a Burg's entropy and a quadratic function. From the special structure of this new formulation in combination with a Bregman type method, a computationally attractive algorithm emerges and its convergence properties are proved.Keywords
This publication has 10 references indexed in Scilit:
- Convergence analysis for a multiplicatively relaxed EM algorithmMathematical Methods in the Applied Sciences, 1991
- On Dual Convergence and the Rate of Primal Convergence of Bregman’s Convex Programming MethodSIAM Journal on Optimization, 1991
- Optimization of Burg's entropy over linear constraintsApplied Numerical Mathematics, 1991
- Some properties of adding a smoothing step to the EM algorithmStatistics & Probability Letters, 1990
- A simple Duality Proof for Quadratically Constrained Entropy Functionals and Extension to Convex ConstraintsSIAM Journal on Applied Mathematics, 1989
- On properties of the iterative maximum likelihood reconstruction methodMathematical Methods in the Applied Sciences, 1989
- A Maximum a Posteriori Probability Expectation Maximization Algorithm for Image Reconstruction in Emission TomographyIEEE Transactions on Medical Imaging, 1987
- A relaxed version of Bregman's method for convex programmingJournal of Optimization Theory and Applications, 1986
- A Statistical Model for Positron Emission TomographyJournal of the American Statistical Association, 1985
- The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programmingUSSR Computational Mathematics and Mathematical Physics, 1967