Least-squares and maximum-likelihood in computed tomography

被引:0
作者
Grewar, Murdock G. [1 ]
Myers, Glenn R. [1 ,2 ]
Kingston, Andrew M. [1 ,2 ]
机构
[1] Australian Natl Univ, Dept Appl Math, RSPhys, Canberra, ACT, Australia
[2] Australian Natl Univ, CTLab Natl Lab Micro Comp Tomog, Adv Imaging Precinct, Canberra, ACT, Australia
基金
澳大利亚研究理事会;
关键词
computed tomography; x-ray computed tomography; statistical reconstruction; maximum likelihood; quadratic optimization; convex optimization; ITERATIVE RECONSTRUCTION; IMAGE-RECONSTRUCTION; LINE INTEGRALS; EMISSION; REPRESENTATION; ALGORITHMS; ART;
D O I
10.1117/1.JMI.9.3.031508
中图分类号
R8 [特种医学]; R445 [影像诊断学];
学科分类号
1002 ; 100207 ; 1009 ;
摘要
Purpose: Existing maximum-likelihood (ML) methods in computed tomography usually require significant computing resources to implement, and/or are limited to particular measurement noise models that are representative of the simplest theoretical archetypes. There is an absence of general procedures to produce rapid ML methods that account precisely for the noise model of a given experiment. We investigate a mathematical-computational procedure of producing constrained quadratic optimization reconstruction algorithms that fill this niche, requiring less computing resources than the exact (expectation-maximization) procedures and having comparable performance with least-squares iterative methods. This allows high-fidelity reconstructions to be practically achievable for largely arbitrary noise models. Approach: We identify a systematic mathematical procedure to produce constrained quadratic optimization methods that maximize tomogram likelihood under arbitrary noise models, which are tunable to specific characteristics of the experiment. This procedure is applied to a general theory of mixed Poisson-Gaussian noise in transmission tomography, and to a theory of invertible linear transformations of measurement intensity subject to Poisson noise. We perform tomographic reconstructions of a very highly attenuating two-dimensional object phantom and compare the speed and fidelity of reconstruction with alternative quadratic metrics (l(2)-minimization among others). Results: Quantitative metrics reveal that reconstructions under our systematically produced quadratic methods achieved significantly greater reconstruction fidelity with less computation than the optimized conventional, untuned quadratic metrics with a comparable procedure. Conclusion: Constrained quadratic optimization methods appear to apply sufficiently good approximations to achieve a high reconstruction fidelity with a simple quadratic metric amenable to a broad class of minimization methods. These preliminary simulation-based results are very promising and suggest that such methods may be used to produce high-fidelity reconstructions with less computation than many other statistical methods. By design, these quadratic methods are also explicit and quantitative in their description, allowing fine-tuning according to the specific uncertainties and noise model of the experiment. Further research is required to ascertain the full practical potential of these methods. (C) 2022 Society of Photo-Optical Instrumentation Engineers (SPIE)
引用
收藏
页数:21
相关论文
共 38 条
[1]   SIMULTANEOUS ALGEBRAIC RECONSTRUCTION TECHNIQUE (SART) - A SUPERIOR IMPLEMENTATION OF THE ART ALGORITHM [J].
ANDERSEN, AH ;
KAK, AC .
ULTRASONIC IMAGING, 1984, 6 (01) :81-94
[2]  
[Anonymous], 2001, Principles of Computerized Tomographic Imaging, DOI [10.1137/1.9780898719277, https://doi.org/10.1137/1.9780898719277]
[3]  
[Anonymous], 2003, Generalized inverses: theory and applications
[4]   High- and low-resolution images of the Earth's mantle: Implications of different approaches to tomographic modeling [J].
Boschi, L ;
Dziewonski, AM .
JOURNAL OF GEOPHYSICAL RESEARCH-SOLID EARTH, 1999, 104 (B11) :25567-25594
[5]   A unified approach to statistical tomography using coordinate descent optimization [J].
Bouman, CA ;
Sauer, K .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (03) :480-492
[8]   An iterative maximum-likelihood polychromatic algorithm for CT [J].
De Man, B ;
Nuyts, J ;
Dupont, P ;
Marchal, G ;
Suetens, P .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2001, 20 (10) :999-1008
[9]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[10]  
Dillon Owen., 2019, Probabilistic approximations of matrix decompositions for inverse problems