Generalized row-action methods for tomographic imaging
From MaRDI portal
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.
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
Cites work
- scientific article; zbMATH DE number 1818892 (Why is no real title available?)
- scientific article; zbMATH DE number 1194487 (Why is no real title available?)
- scientific article; zbMATH DE number 3341597 (Why is no real title available?)
- A Convergent Incremental Gradient Method with a Constant Step Size
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A New Class of Incremental Gradient Methods for Least Squares Problems
- A first-order primal-dual algorithm for convex problems with applications to imaging
- AIR tools -- a MATLAB package of algebraic iterative reconstruction methods
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- Block-iterative methods for consistent and inconsistent linear equations
- Convex Analysis
- Fundamentals of Computerized Tomography
- Hybrid deterministic-stochastic methods for data fitting
- Incremental proximal methods for large scale convex optimization
- Introductory lectures on convex optimization. A basic course.
- Least absolute value regression: recent contributions
- Linear and nonlinear inverse problems with practical applications
- Monotone Operators and the Proximal Point Algorithm
- NESTA: A fast and accurate first-order method for sparse recovery
- Nonlinear total variation based noise removal algorithms
- Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage
- Perturbation resilience and superiorization of iterative algorithms
- Perturbation-resilient block-iterative projection methods with application to image reconstruction from projections
- Proximal splitting methods in signal processing
- Proximité et dualité dans un espace hilbertien
- Regression and the Moore-Penrose pseudoinverse
- Semi-convergence properties of Kaczmarz's method
- Semiconvergence and Relaxation Parameters for Projected SIRT Algorithms
- Strong underrelaxation in Kaczmarz's method for inconsistent systems
- The mathematics of computerized tomography
Cited in
(11)- A full row-rank system matrix generated by the strip-based projection model in discrete tomography
- IR tools: a MATLAB package of iterative regularization methods and large-scale test problems
- Convergence analyses based on frequency decomposition for the randomized row iterative method
- Row and column based iterations
- Sampled limited memory methods for massive linear inverse problems
- Convergence study and regularizing property of a modified Robin–Robin method for the Cauchy problem in linear elasticity
- Projected randomized Kaczmarz methods
- Ensemble learning-based computational imaging method for electrical capacitance tomography
- AIR tools II: algebraic iterative reconstruction methods, improved implementation
- Sampled Tikhonov regularization for large linear inverse problems
- String-averaging incremental subgradients for constrained convex optimization with applications to reconstruction of tomographic images
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)
