Multiplicative iterative methods in computed tomography

DOI10.1007/BFB0084517MaRDI QIDQ4027677zbMATH OpenFDO

Authors Álvaro Rodolfo De Pierro

Publication date 21 February 1993

Published in Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0084517

zbMATH Keywords

convergenceEM algorithmemission computed tomographyimage space reconstruction algorithmMART- type algorithmspenalized maximum likelihoodtransmission computerized tomography

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Biomedical imaging and signal processing (92C55)

Review text

[For the entire collection see Zbl 0746.00070.] Two versions of the computerized tomography (CT) are considered: the transmission computerized tomography (TCT) and the emission computed tomography (ECT). In TCT and ECT the following optimization problems to be solved are: minimize \(f(x)\) subject to \(Ax=b\), \(x\geq 0\) where \(f(x)=\sum_{j=1}^ n x_ j\log x_ j\) or \(f(x)=-\sum_{j=1}^ n \log x_ j\), respectively minimize \(f(x)\) subject to \(x\geq 0\) where \(- f(x)=\sum_{i=1}^ n b_ i\log\langle a_ i,x\rangle-\langle a_ i,x\rangle\) or \(f(x)=\sum_{i=1}^ n (b_ i-\langle a_ i,x\rangle)^ 2\). For these problems MART-type algorithms are presented and convergence proofs for QMART1 and QMART2 are given. Furthermore the EM algorithm and the image space reconstruction algorithm are applied and a general scheme for adapting the EM algorithm for penalized maximum likelihood is given.

Recommendations

• scientific article; zbMATH DE number 4184947
• Solving emission tomography problems on vector machines
• Applications of a nonnegatively constrained iterative method with statistically based stopping rules to CT, PET, and SPECT imaging
• Accelerating the EMML algorithm and related iterative algorithms by rescaled block-iterative methods
• BIFURCATION ANALYSIS OF ITERATIVE IMAGE RECONSTRUCTION METHOD FOR COMPUTED TOMOGRAPHY

Cited in

(18)

• Multiplicative algorithms for image reconstruction from projections
• Relaxation factor optimization for common iterative algorithms in optical computed tomography
• AIR tools II: algebraic iterative reconstruction methods, improved implementation
• Applications of a nonnegatively constrained iterative method with statistically based stopping rules to CT, PET, and SPECT imaging
• A primal-dual method for large-scale image reconstruction in emission tomography
• Convergence analysis of SART: optimization and statistics
• scientific article; zbMATH DE number 418829 (Why is no real title available?)
• Preconditioned alternating projection algorithms for maximum \textit{a posteriori} ECT reconstruction
• BIFURCATION ANALYSIS OF ITERATIVE IMAGE RECONSTRUCTION METHOD FOR COMPUTED TOMOGRAPHY
• Block-iterative algorithms
• scientific article; zbMATH DE number 108315 (Why is no real title available?)
• Accelerating the EMML algorithm and related iterative algorithms by rescaled block-iterative methods
• Re-examination of Bregman functions and new properties of their divergences
• scientific article; zbMATH DE number 788231 (Why is no real title available?)
• scientific article; zbMATH DE number 791073 (Why is no real title available?)
• A geometric approach to quadratic optimization: an improved method for solving strongly underdetermined systems in CT
• Quadrature formula for computed tomography
• Solving emission tomography problems on vector machines

This page was built for publication: Multiplicative iterative methods in computed tomography

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