Convergence analysis for column-action methods in image reconstruction

DOI10.1007/s11075-016-0176-xzbMath1366.65116OpenAlexW2499924684WikidataQ56334255 ScholiaQ56334255MaRDI QIDQ513673

Tommy Elfving, Per Christian Hansen, Touraj Nikazad

Publication date: 7 March 2017

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://orbit.dtu.dk/en/publications/b73334ca-9905-44a7-84bf-120b2e95f1fc

zbMATH Keywords

algorithmconvergencecomputed tomographyRadon transformnumerical examplesimage reconstructionalgebraic iterative reconstructionblock-iterationCimminoKaczmarz

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Biomedical imaging and signal processing (92C55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Radon transform (44A12) Iterative numerical methods for linear systems (65F10) Numerical methods for integral transforms (65R10) Numerical methods for inverse problems for integral equations (65R32)

Related Items

AIR tools II: algebraic iterative reconstruction methods, improved implementation, Unmatched Projector/Backprojector Pairs: Perturbation and Convergence Analysis, Column-oriented algebraic iterative methods for nonnegative constrained least squares problems, The Averaged Kaczmarz Iteration for Solving Inverse Problems, Weak, Strong, and Linear Convergence of a Double-Layer Fixed Point Algorithm, A learning-enhanced projection method for solving convex feasibility problems, Quantum relaxed row and column iteration methods based on block-encoding

Uses Software

• AIR tools

Cites Work

• Empirical average-case relation between undersampling and sparsity in X-ray CT
• Convergence analysis of a block iterative version of the loping Landweber-Kaczmarz iteration
• Block-iterative methods for consistent and inconsistent linear equations
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• Strong underrelaxation in Kaczmarz's method for inconsistent systems
• On the convergence of iterative methods for solving singular linear systems
• Block-iterative projection methods for parallel computation of solutions to convex feasibility problems
• AIR tools -- a MATLAB package of algebraic iterative reconstruction methods
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• Convergence rates for Kaczmarz-type regularization methods
• On Diagonally Relaxed Orthogonal Projection Methods
• Properties of a class of block-iterative methods
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• Block-Iterative Algorithms with Diagonally Scaled Oblique Projections for the Linear Feasibility Problem
• On the Solution of Singular and Semidefinite Linear Systems by Iteration
• Unnamed Item
• Unnamed Item