Superiorization of preconditioned conjugate gradient algorithms for tomographic image reconstruction

MaRDI QIDQ5073292zbMATH OpenFDO

Authors Elias Salomão Helou, Gabor T. Herman, Chuan Lin, Marcelo V. W. Zibetti

Publication date 5 May 2022

Full work available at URL https://arxiv.org/abs/1807.10151, http://yokohamapublishers.jp/online2/opaao/vol2/p271.html

zbMATH Keywords

conjugate gradientimage reconstructionpreconditioningsuperiorization

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Ill-posedness and regularization problems in numerical linear algebra (65F22) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: Properties of Superiorized Preconditioned Conjugate Gradient (SupPCG) algorithms in image reconstruction from projections are examined. Least squares (LS) is usually chosen for measuring data-inconsistency in these inverse problems. Preconditioned Conjugate Gradient algorithms are fast methods for finding an LS solution. However, for ill-posed problems, such as image reconstruction, an LS solution may not provide good image quality. This can be taken care of by superiorization. A superiorized algorithm leads to images with the value of a secondary criterion (a merit function such as the total variation) improved as compared to images with similar data-inconsistency obtained by the algorithm without superiorization. Numerical experimentation shows that SupPCG can lead to high-quality reconstructions within a remarkably short time. A theoretical analysis is also provided.

Recommendations

• Total variation superiorized conjugate gradient method for image reconstruction
• Superiorization of incremental optimization algorithms for statistical tomographic image reconstruction
• Conjugate gradient methods for super-resolution image reconstruction problems
• Iterative reconstruction techniques and their superiorization for the inversion of the Radon transform
• Superiorization-based multi-energy CT image reconstruction

Cited in

(10)

• Preconditioning conjugate gradient with symmetric algebraic reconstruction technique (ART) in computerized tomography
• A multi-level preconditioned Krylov method for the efficient solution of algebraic tomographic reconstruction problems
• A new step size rule for the superiorization method and its application in computerized tomography
• Iterative reconstruction techniques and their superiorization for the inversion of the Radon transform
• Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction
• Total variation superiorized conjugate gradient method for image reconstruction
• Approximating fixed points of -nonexpansive mappings by RK-iterative process in modular function spaces
• Superiorization-based multi-energy CT image reconstruction
• Conjugate gradient methods for super-resolution image reconstruction problems
• XCT image reconstruction by a modified superiorized iteration and theoretical analysis

This page was built for publication: Superiorization of preconditioned conjugate gradient algorithms for tomographic image reconstruction

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