Implementation of alternating minimization algorithms for fully 3D CT Imaging

被引:5
作者
Politte, DG [1 ]
Yan, S [1 ]
O'Sullivan, JA [1 ]
Snyder, DL [1 ]
Whiting, BR [1 ]
机构
[1] Washington Univ, Mallinckrodt Inst Radiol, St Louis, MO 63110 USA
来源
COMPUTATIONAL IMAGING III | 2005年 / 5674卷
关键词
computed tomography; alternating minimization; 3D imaging; projection;
D O I
10.1117/12.602748
中图分类号
TB8 [摄影技术];
学科分类号
0804 [仪器科学与技术];
摘要
Algorithms based on alternating minimization (AM) have recently been derived for computing maximum-likelihood images in transmission CT, incorporating accurate models of the transmission-imaging process. In this work we report the first fully three-dimensional implementation of these algorithms, intended for use with multi-row detector spiral CT systems. The most demanding portions of the computations, the three-dimensional projections and backprojections, are calculated using a precomputed lookup table containing a discretized version of the point-spread function that maps between the measurement and image spaces. This table accounts for the details of the scanner. Simulated multi-row detector data and real data acquired with a Siemens Sensation 16 scanner were used to test the AM algorithm and its implementation. The estimated attenuation coefficients.. reconstructed using a mono-energetic version of our AM algorithm, closely match the known coefficients for the cylinder and embedded objects. We arc investigating methods for further accelerating these computations by using a combination of techniques that reduce the time required to compute each iteration and that increase the convergence of the loglikelihood from iteration to iteration.
引用
收藏
页码:362 / 373
页数:12
相关论文
共 34 条
[1]
*AB GROUP INC, 2002, SUNS GRID COMP SOL O
[2]
O(N3 log N) backprojection algorithm for the 3-D radon transform [J].
Basu, S ;
Bresler, Y .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2002, 21 (02) :76-88
[3]
Error analysis and performance optimization of fast hierarchical backprojection algorithms [J].
Basu, S ;
Bresler, Y .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (07) :1103-1117
[4]
A multilevel domain decomposition algorithm for fast O(N2 log N) reprojection of tomographic images [J].
Boag, A ;
Bresler, Y ;
Michielssen, E .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (09) :1573-1582
[5]
A row-action alternative to the EM algorithm for maximizing likelihoods in emission tomography [J].
Browne, J ;
DePierro, AR .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1996, 15 (05) :687-699
[6]
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
[7]
Reduction of metal streak artifacts in x-ray computed tomography using a transmission maximum a posteriori algorithm [J].
De Man, B ;
Nuyts, J ;
Dupont, P ;
Marchal, G ;
Suetens, P .
IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 2000, 47 (03) :977-981
[8]
A fast and accurate Fourier algorithm for iterative parallel-beam tomography [J].
Delaney, AH ;
Bresler, Y .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (05) :740-753
[9]
ELBAKRI IA, 2001, MED IMAGING 2001 IMA, V2, P119
[10]
Ordered subsets algorithms for transmission tomography [J].
Erdogan, H ;
Fessler, JA .
PHYSICS IN MEDICINE AND BIOLOGY, 1999, 44 (11) :2835-2851