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.
The tomographic image reconstruction is solved by row-action methods. The used methods can be viewed as incremental gradient methods, that means a process which minimizes the sum of a large number of convex functions. In some cases the rate of convergence of the method is very poor, but it could be acceptable. The paper develops relaxed variants of a class of incremental proximal gradient methods, which, as it follows, generalizes known row-action methods. The new incremental algorithms for tomographic imaging are derived. The efficiency of the method is demonstrated by 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
- A Convergent Incremental Gradient Method with a Constant Step Size
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A New Class of Incremental Gradient Methods for Least Squares Problems
- 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
- 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?)
- 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
(15)- Ensemble learning-based computational imaging method for electrical capacitance tomography
- Projected randomized Kaczmarz methods
- AIR tools II: algebraic iterative reconstruction methods, improved implementation
- IR tools: a MATLAB package of iterative regularization methods and large-scale test problems
- String-averaging incremental subgradients for constrained convex optimization with applications to reconstruction of tomographic images
- Convergence analyses based on frequency decomposition for the randomized row iterative method
- Sampled Tikhonov regularization for large linear inverse problems
- Sampled limited memory methods for massive linear inverse problems
- Row and column based iterations
- Convergence study and regularizing property of a modified Robin–Robin method for the Cauchy problem in linear elasticity
- On the randomized multiple row-action methods for solving linear least-squares problems
- A relaxed Robin-Robin algorithm for solving a Cauchy problem in linear elasticity
- Survey of a class of iterative row-action methods: the Kaczmarz method
- Deterministic row-action methods for inconsistent linear system: semiconvergence analysis and augmented least-squares solvers
- A full row-rank system matrix generated by the strip-based projection model in discrete tomography
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)
