Generalized row-action methods for tomographic imaging

DOI10.1007/S11075-013-9778-8zbMATH Open1302.65285arXiv1307.0775OpenAlexW2033355558WikidataQ56334169 ScholiaQ56334169MaRDI QIDQ742852FDOQ742852

Authors: Martin S. Andersen, Per Christian Hansen 

Publication date: 19 September 2014

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

Abstract: Row-action methods play an important role in tomographic image reconstruction. Many such methods can be viewed as incremental gradient methods for minimizing a sum of a large number of convex functions, and despite their relatively poor global rate of convergence, these methods often exhibit fast initial convergence which is desirable in applications where a low-accuracy solution is acceptable. In this paper, we propose relaxed variants of a class of incremental proximal gradient methods, and these variants generalize many existing row-action methods for tomographic imaging. Moreover, they allow us to derive new incremental algorithms for tomographic imaging that incorporate different types of prior information via regularization. We demonstrate the efficacy of the approach with some numerical examples.

Full work available at URL: https://arxiv.org/abs/1307.0775

Recommendations

• Row and column based iterations
• Superiorization of incremental optimization algorithms for statistical tomographic image reconstruction
• Convergence analysis for column-action methods in image reconstruction
• String-averaging incremental subgradients for constrained convex optimization with applications to reconstruction of tomographic images
• A general extending and constraining procedure for linear iterative methods

zbMATH Keywords

regularizationconvergencenumerical examplesinverse problemsproximal methodstomographic imagingincremental gradient methodsrow-action method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Biomedical imaging and signal processing (92C55) Radon transform (44A12) Numerical methods for integral transforms (65R10) Numerical methods for inverse problems for integral equations (65R32) Methods of reduced gradient type (90C52)

Cites Work

• NESTA: A fast and accurate first-order method for sparse recovery
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Nonlinear total variation based noise removal algorithms
• Fundamentals of Computerized Tomography
• Introductory lectures on convex optimization. A basic course.
• Convex Analysis
• Proximal splitting methods in signal processing
• Least absolute value regression: recent contributions
• A first-order primal-dual algorithm for convex problems with applications to imaging
• AIR tools -- a MATLAB package of algebraic iterative reconstruction methods
• The mathematics of computerized tomography
• Title not available (Why is that?)
• Monotone Operators and the Proximal Point Algorithm
• Linear and nonlinear inverse problems with practical applications
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Proximité et dualité dans un espace hilbertien
• Title not available (Why is that?)
• A Convergent Incremental Gradient Method with a Constant Step Size
• Title not available (Why is that?)
• Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage
• Perturbation resilience and superiorization of iterative algorithms
• Incremental proximal methods for large scale convex optimization
• A New Class of Incremental Gradient Methods for Least Squares Problems
• Regression and the Moore-Penrose pseudoinverse
• Strong underrelaxation in Kaczmarz's method for inconsistent systems
• Perturbation-resilient block-iterative projection methods with application to image reconstruction from projections
• Block-iterative methods for consistent and inconsistent linear equations
• Semiconvergence and Relaxation Parameters for Projected SIRT Algorithms
• Semi-convergence properties of Kaczmarz’s method
• Hybrid deterministic-stochastic methods for data fitting

Cited In (9)

• Convergence analyses based on frequency decomposition for the randomized row iterative method
• IR tools: a MATLAB package of iterative regularization methods and large-scale test problems
• Projected randomized Kaczmarz methods
• Sampled limited memory methods for massive linear inverse problems
• Sampled Tikhonov regularization for large linear inverse problems
• AIR tools II: algebraic iterative reconstruction methods, improved implementation
• Ensemble learning-based computational imaging method for electrical capacitance tomography
• A full row-rank system matrix generated by the strip-based projection model in discrete tomography
• Convergence study and regularizing property of a modified Robin–Robin method for the Cauchy problem in linear elasticity

Uses Software

• NESTA
• UNLocBoX
• AIR tools

This page was built for publication: Generalized row-action methods for tomographic imaging

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q742852)