Superiorization of incremental optimization algorithms for statistical tomographic image reconstruction

DOI10.1088/1361-6420/33/4/044010zbMATH Open1367.65029arXiv1608.04952OpenAlexW3098116618MaRDI 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)

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.

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

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

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)

Cites Work

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

Cited In (12)

• Strong convergence and bounded perturbation resilience of a modified proximal gradient algorithm
• Perturbation resilience and superiorization of iterative algorithms
• Superiorization of EM algorithm and its application in single-photon emission computed tomography (SPECT)
• Total variation superiorized conjugate gradient method for image reconstruction
• Superiorization of preconditioned conjugate gradient algorithms for tomographic image reconstruction
• Superiorization-based multi-energy CT image reconstruction
• Superiorization for image analysis
• Generalized row-action methods for tomographic imaging
• 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
• Perturbation resilience of proximal gradient algorithm for composite objectives
• XCT image reconstruction by a modified superiorized iteration and theoretical analysis

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)