A general class of preconditioners for statistical iterative reconstruction of emission computed tomography

被引:28
作者
Chinn, G [1 ]
Huang, SC [1 ]
机构
[1] UNIV CALIF LOS ANGELES,SCH MED,DEPT BIOMATH,LOS ANGELES,CA 90095
关键词
emission computed tomography; image reconstruction; statistical iterative reconstruction;
D O I
10.1109/42.552050
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A major drawback of statistical iterative image reconstruction for emission computed tomography is its high computational cost, The ill-posed nature of tomography leads to slow convergence for standard gradient-based iterative approaches such as the steepest descent or the conjugate gradient algorithm, In this paper new theory and methods for a class of preconditioners are developed for accelerating the convergence rate of iterative reconstruction. To demonstrate the potential of this class of preconditioners, a preconditioned conjugate gradient (PCG) iterative algorithm for weighted least squares reconstruction (WLS) was formulated for emission tomography. Using simulated positron emission tomography (PET) data of the Hoffman brain phantom, it was shown that the convergence rate of the PCG can reduce the number of iterations of the standard conjugate gradient algorithm by a factor of 2-8 times depending on the convergence criterion.
引用
收藏
页码:1 / 10
页数:10
相关论文
共 37 条
[1]  
Axelsson O., 1984, Finite Element Solution of Boundary Value Problems: Theory and Computation
[2]  
BALAKRISHNAN AV, 1987, KALMAN FILTERING THE
[3]   PRECISION AND ACCURACY OF REGIONAL RADIOACTIVITY QUANTITATION USING THE MAXIMUM-LIKELIHOOD EM RECONSTRUCTION ALGORITHM [J].
CARSON, RE ;
YAN, YC ;
CHODKOWSKI, B ;
YAP, TK ;
DAUBEWITHERSPOON, ME .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1994, 13 (03) :526-537
[4]   NOISE AND RESOLUTION OF BAYESIAN RECONSTRUCTION FOR MULTIPLE IMAGE CONFIGURATIONS [J].
CHINN, G ;
HUANG, SC .
IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 1993, 40 (06) :2059-2063
[5]   WEIGHTED LEAST-SQUARES FILTERED BACKPROJECTION TOMOGRAPHIC RECONSTRUCTION [J].
CHINN, G ;
HUANG, SC .
IEEE SIGNAL PROCESSING LETTERS, 1995, 2 (03) :49-50
[6]   PRECONDITIONING METHODS FOR IMPROVED CONVERGENCE-RATES IN ITERATIVE RECONSTRUCTIONS [J].
CLINTHORNE, NH ;
PAN, TS ;
CHIAO, PC ;
ROGERS, WL ;
STAMOS, JA .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1993, 12 (01) :78-83
[7]   IMAGE-RECONSTRUCTION AND RESTORATION - OVERVIEW OF COMMON ESTIMATION STRUCTURES AND PROBLEMS [J].
DEMOMENT, G .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (12) :2024-2036
[8]   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
[9]   PENALIZED WEIGHTED LEAST-SQUARES IMAGE-RECONSTRUCTION FOR POSITRON EMISSION TOMOGRAPHY [J].
FESSLER, JA .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1994, 13 (02) :290-300
[10]  
Golub G.H., 1985, MATRIX COMPUTATIONS