Superiorization of incremental optimization algorithms for statistical tomographic image reconstruction

DOI10.1088/1361-6420/33/4/044010zbMATH Open1367.65029OpenAlexW3098116618MaRDI QIDQ5346629FDOQ5346629

Authors Elias Salomão Helou, Marcelo V. W. Zibetti, Eduardo X. Miqueles

Publication date 26 May 2017

Published in Inverse Problems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.04952

zbMATH Keywords

convex optimizationsuperiorizationtomographic image reconstructionstring averaging expectation maximum

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: We propose the superiorization of incremental algorithms for tomographic image reconstruction. The resulting methods follow a better path in its way to finding the optimal solution for the maximum likelihood problem in the sense that they are closer to the Pareto optimal curve than the non-superiorized techniques. A new scaled gradient iteration is proposed and three superiorization schemes are evaluated. Theoretical analysis of the methods as well as computational experiments with both synthetic and real data are provided.

Recommendations

• String-averaging expectation-maximization for maximum likelihood estimation in emission tomography
• A new step size rule for the superiorization method and its application in computerized tomography
• String-averaging projected subgradient methods for constrained minimization
• Perturbation resilience and superiorization of iterative algorithms
• String-averaging incremental subgradients for constrained convex optimization with applications to reconstruction of tomographic images
• Derivative-free superiorization: principle and algorithm
• A scaled gradient projection method for constrained image deblurring
• An algorithm for maximum entropy image reconstruction from noisy data
• Superiorization for image analysis
• Implementation of an optimal first-order method for strongly convex total variation regularization

Cites work

• A Statistical Model for Positron Emission Tomography
• Convergence results for scaled gradient algorithms in positron emission tomography
• Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems

Cited in

(14)

• Perturbation resilience of proximal gradient algorithm for composite objectives
• Superiorization-based multi-energy CT image reconstruction
• Superiorization of EM algorithm and its application in single-photon emission computed tomography (SPECT)
• Total variation superiorized conjugate gradient method for image reconstruction
• Strong convergence and bounded perturbation resilience of a modified proximal gradient algorithm
• Superiorized iteration algorithm for CT image simultaneous reconstruction and segmentation
• Generalized row-action methods for tomographic imaging
• Iterative reconstruction techniques and their superiorization for the inversion of the Radon transform
• Superiorization of preconditioned conjugate gradient algorithms for tomographic image reconstruction
• XCT image reconstruction by a modified superiorized iteration and theoretical analysis
• Superiorization for image analysis
• Perturbation resilience and superiorization of iterative algorithms
• A new step size rule for the superiorization method and its application in computerized tomography
• DC-Programming versus $\ell_0$-superiorization for discrete tomography

This page was built for publication: Superiorization of incremental optimization algorithms for statistical tomographic image reconstruction

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