Total variation superiorized conjugate gradient method for image reconstruction
From MaRDI portal
Quadratic programming (90C20) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Methods of reduced gradient type (90C52)
Abstract: The conjugate gradient (CG) method is commonly used for the rapid solution of least squares problems. In image reconstruction, the problem can be ill-posed and also contaminated by noise; due to this, approaches such as regularization should be utilized. Total variation (TV) is a useful regularization penalty, frequently utilized in image reconstruction for generating images with sharp edges. When a non-quadratic norm is selected for regularization, as is the case for TV, then it is no longer possible to use CG. Non-linear CG is an alternative, but it does not share the efficiency that CG shows with least squares and methods such as fast iterative shrinkage-thresholding algorithms (FISTA) are preferred for problems with TV norm. A different approach to including prior information is superiorization. In this paper it is shown that the conjugate gradient method can be superiorized. Five different CG variants are proposed, including preconditioned CG. The CG methods superiorized by the total variation norm are presented and their performance in image reconstruction is demonstrated. It is illustrated that some of the proposed variants of the superiorized CG method can produce reconstructions of superior quality to those produced by FISTA and in less computational time, due to the speed of the original CG for least squares problems.
Recommendations
- Superiorization of preconditioned conjugate gradient algorithms for tomographic image reconstruction
- Conjugate gradient methods for super-resolution image reconstruction problems
- Image regularization by nonnegatively constrained conjugate gradient
- A new step size rule for the superiorization method and its application in computerized tomography
- A modified spectral conjugate gradient projection algorithm for total variation image restoration
Cites work
- scientific article; zbMATH DE number 1465025 (Why is no real title available?)
- scientific article; zbMATH DE number 852536 (Why is no real title available?)
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A nonlinear conjugate gradient algorithm with an optimal property and an improved Wolfe line search
- A survey of nonlinear conjugate gradient methods
- An algorithm for total variation minimization and applications
- Bounded perturbation resilience of extragradient-type methods and their applications
- Computational Methods for Inverse Problems
- Convergence Properties of Nonlinear Conjugate Gradient Methods
- Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
- Fundamentals of Computerized Tomography
- Linear and nonlinear programming.
- Perturbation resilience and superiorization of iterative algorithms
- Projected subgradient minimization versus superiorization
- Proximal splitting methods in signal processing
- Stability of Conjugate Gradient and Lanczos Methods for Linear Least Squares Problems
- Superiorization of incremental optimization algorithms for statistical tomographic image reconstruction
- Variational Analysis
Cited in
(22)- Image regularization by nonnegatively constrained conjugate gradient
- Preconditioned Douglas-Rachford algorithms for TV- and TGV-regularized variational imaging problems
- Multi-channel Potts-based reconstruction for multi-spectral computed tomography
- Erratum: Total variation superiorized conjugate gradient method for image reconstruction (2018 Inverse Problems 34 034001)
- On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms
- Constrained SART algorithm for inverse problems in image reconstruction
- High-order total variation minimization for interior SPECT
- Superiorization of preconditioned conjugate gradient algorithms for tomographic image reconstruction
- scientific article; zbMATH DE number 7027741 (Why is no real title available?)
- A new step size selection strategy for the superiorization methodology using subgradient vectors and its application for solving convex constrained optimization problems
- The first 100 years of the Radon transform
- A joint multi-contrast MRI reconstruction model based on minimax concave penalty
- Biased superiorization of steepest descent: redefining the reconstruction target in noisy inverse problems
- MB-DAMPNet: a novel multi-branch denoising-based approximate message passing algorithm via deep neural network for image reconstruction
- A content-adaptive unstructured grid based regularized CT reconstruction method with a SART-type preconditioned fixed-point proximity algorithm
- Bounded perturbations resilient iterative methods for linear systems and least squares problems: operator-based approaches, analysis, and performance evaluation
- A new step size rule for the superiorization method and its application in computerized tomography
- Filtering-based preconditioner for accelerated high-dimensional cone-beam CT image reconstruction
- Conditional gradient Tikhonov method for a convex optimization problem in image restoration
- CG variants for general-form regularization with an application to low-field MRI
- A TGV-based framework for variational image decompression, zooming, and reconstruction. II: Numerics
- A general non-Lipschitz joint regularized model for multi-channel/modality image reconstruction
This page was built for publication: Total variation superiorized conjugate gradient method for image reconstruction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4634746)
