Convergence studies on block iterative algorithms for image reconstruction

The sequential block-iterative scheme based on Landweber's method is a general iterative one for image reconstruction. In this paper, we give the finite termination convergence for this scheme, which provides an approach to choose relaxation coefficients. Furthermore, sufficient and necessary convergence conditions are also established for the sequential block-iterative scheme case.

[1]  L. Landweber An iteration formula for Fredholm integral equations of the first kind , 1951 .

[2]  Claude Brezinski,et al.  Convergence acceleration of Kaczmarz’s method , 2013, 1302.0196.

[3]  Per Christian Hansen,et al.  AIR Tools - A MATLAB package of algebraic iterative reconstruction methods , 2012, J. Comput. Appl. Math..

[4]  Jens Gregor,et al.  Computational Analysis and Improvement of SIRT , 2008, IEEE Transactions on Medical Imaging.

[5]  Jean-Louis Goffin,et al.  The Relaxation Method for Solving Systems of Linear Inequalities , 1980, Math. Oper. Res..

[6]  Jun-Feng Yin,et al.  Preconditioned Krylov subspace method for the solution of least-squares problems , 2007 .

[7]  Tommy Elfving,et al.  Stopping rules for Landweber-type iteration , 2007 .

[8]  T. Elfving,et al.  Properties of a class of block-iterative methods , 2009 .

[9]  Wei Chen,et al.  Finite Convergence of a Subgradient Projections Method with Expanding Controls , 2011 .

[10]  Ming Jiang,et al.  Convergence Studies on Iterative Algorithms for Image Reconstruction , 2003, IEEE Trans. Medical Imaging.

[11]  Zhong-Zhi Bai,et al.  On the Meany inequality with applications to convergence analysis of several row-action iteration methods , 2013, Numerische Mathematik.

[12]  Yair Censor,et al.  On Diagonally Relaxed Orthogonal Projection Methods , 2007, SIAM J. Sci. Comput..

[13]  Gene H. Golub,et al.  Singular value decomposition and least squares solutions , 1970, Milestones in Matrix Computation.

[14]  Caifang Wang,et al.  Necessary and Sufficient Convergence Conditions for Algebraic Image Reconstruction Algorithms , 2009, IEEE Transactions on Image Processing.

[15]  Yair Censor,et al.  Block-Iterative Algorithms with Diagonally Scaled Oblique Projections for the Linear Feasibility Problem , 2002, SIAM J. Matrix Anal. Appl..

[16]  Per Christian Hansen,et al.  Semi-convergence and relaxation parameters for a class of SIRT algorithms , 2010 .

[17]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[18]  P. L. Combettes,et al.  The Convex Feasibility Problem in Image Recovery , 1996 .

[19]  T. Elfving Block-iterative methods for consistent and inconsistent linear equations , 1980 .

[20]  Jiong Wang,et al.  On the Convergence of Generalized Simultaneous Iterative Reconstruction Algorithms , 2007, IEEE Transactions on Image Processing.