Splitting with near-circulant linear systems: applications to total variation CT and PET
From MaRDI portal
(Redirected from Publication:5214831)
Abstract: Many imaging problems, such as total variation reconstruction of X-ray computed tomography (CT) and positron-emission tomography (PET), are solved via a convex optimization problem with near-circulant, but not actually circulant, linear systems. The popular methods to solve these problems, alternating direction method of multipliers (ADMM) and primal-dual hybrid gradient (PDHG), do not directly utilize this structure. Consequently, ADMM requires a costly matrix inversion as a subroutine, and PDHG takes too many iterations to converge. In this paper, we present near-circulant splitting (NCS), a novel splitting method that leverages the near-circulant structure. We show that NCS can converge with an iteration count close to that of ADMM, while paying a computational cost per iteration close to that of PDHG. Through experiments on a CUDA GPU, we empirically validate the theory and demonstrate that NCS can effectively utilize the parallel computing capabilities of CUDA.
Recommendations
- A parallel primal-dual splitting method for image restoration
- A new linearized split Bregman iterative algorithm for image reconstruction in sparse-view X-ray computed tomography
- 3D alternating direction TV-based cone-beam CT reconstruction with efficient GPU implementation
- A parallel alternating direction method with application to compound \(l_{1}\)-regularized imaging inverse problems
- Fast algorithms for image reconstruction with application to partially parallel MR imaging
Cites work
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
- A fast algorithm for solving circulant tensor systems
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science
- A Nonlinear Alternating Direction Method
- A nonstationary accelerating alternating direction method for frame-based Poissonian image deblurring
- A primer on monotone operator methods
- A Proposal for Toeplitz Matrix Calculations
- A Statistical Model for Positron Emission Tomography
- A three-operator splitting scheme and its optimization applications
- An introduction to total variation for image analysis
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Attouch-Théra duality revisited: Paramonotonicity and operator splitting
- Circulant and skew-circulant splitting methods for Toeplitz systems.
- Conjugate Gradient Methods for Toeplitz Systems
- Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction
- Convergence Rate Analysis of Primal-Dual Splitting Schemes
- Convex Analysis
- Convex analysis and monotone operator theory in Hilbert spaces
- Deconvolving Images With Unknown Boundaries Using the Alternating Direction Method of Multipliers
- Discrete Cosine Transform
- scientific article; zbMATH DE number 43706 (Why is no real title available?)
- scientific article; zbMATH DE number 49594 (Why is no real title available?)
- scientific article; zbMATH DE number 3465097 (Why is no real title available?)
- scientific article; zbMATH DE number 3574917 (Why is no real title available?)
- scientific article; zbMATH DE number 2166998 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- scientific article; zbMATH DE number 3893753 (Why is no real title available?)
- scientific article; zbMATH DE number 3108780 (Why is no real title available?)
- Mean Value Methods in Iteration
- Multiway Splitting Method for Toeplitz Matrix Vector Product
- Nonlinear total variation based noise removal algorithms
- On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
- On the Douglas-Rachford algorithm
- On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting
- On the ergodic convergence rates of a first-order primal-dual algorithm
- On the global and linear convergence of the generalized alternating direction method of multipliers
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
- Preconditioned Douglas-Rachford algorithms for TV- and TGV-regularized variational imaging problems
- Primal-dual decomposition by operator splitting and applications to image deblurring
- Regularization preconditioners for frame-based image deblurring with reduced boundary artifacts
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- The Discrete Cosine Transform
- The mathematics of computerized tomography
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- The Split Bregman Method for L1-Regularized Problems
- Theoretically Exact Filtered Backprojection-Type Inversion Algorithm for Spiral CT
This page was built for publication: Splitting with near-circulant linear systems: applications to total variation CT and PET
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5214831)
