A ROBUST IMAGE-RECONSTRUCTION ALGORITHM AND ITS PARALLEL IMPLEMENTATION IN ELECTRICAL-IMPEDANCE TOMOGRAPHY

被引:76
作者
WOO, EJ
HUA, P
WEBSTER, JG
TOMPKINS, WJ
机构
[1] SIEMENS GAMMASON INC, APPL RES GRP, HOFFMAN ESTATES, IL 60195 USA
[2] UNIV WISCONSIN, DEPT ELECT & COMP ENGN, MADISON, WI 53706 USA
基金
美国国家科学基金会;
关键词
D O I
10.1109/42.232242
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We have developed an efficient and robust image reconstruction algorithm for static impedance imaging using Hachtel's augmented matrix method. This improved Newton-Raphson method produced more accurate images by reducing the undesirable effects of the ill-conditioned Hessian matrix. We demonstrated that our electrical impedance tomography (EIT) system could produce two-dimensional static images from a physical phantom with 7 percent spatial resolution at the center and 5 percent at the periphery. Static EIT image reconstruction requires a large amount of computation. In order to overcome the limitations on reducing the computation time by algorithmic approaches, we implemented the improved Newton-Raphson algorithm on a parallel computer system and showed that the parallel computation could reduce the computation time from hours to minutes.
引用
收藏
页码:137 / 146
页数:10
相关论文
共 23 条
[1]   APPLIED POTENTIAL TOMOGRAPHY [J].
BARBER, DC ;
BROWN, BH .
JOURNAL OF PHYSICS E-SCIENTIFIC INSTRUMENTS, 1984, 17 (09) :723-733
[2]  
Bertsekas D.P., 1989, PARALLEL DISTRIBUTED
[3]  
Cheney M, 1990, Int J Imaging Syst Technol, V2, P66, DOI 10.1002/ima.1850020203
[4]   ESTIMATE FOR THE CONDITION NUMBER OF A MATRIX [J].
CLINE, AK ;
MOLER, CB ;
STEWART, GW ;
WILKINSON, JH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (02) :368-375
[5]  
CUTHBERT TR, 1987, OPTIMIZATION USING P
[6]  
Elliott D.F., 1982, FAST TRANSFORMS ALGO
[7]  
Fletcher R., 1981, PRACTICAL METHODS OP
[8]  
Gill P. E., 1981, PRACTICAL OPTIMIZATI
[9]  
Gisser D G, 1987, Clin Phys Physiol Meas, V8 Suppl A, P39, DOI 10.1088/0143-0815/8/4A/005
[10]   HACHTEL AUGMENTED MATRIX-METHOD - A RAPID METHOD IMPROVING NUMERICAL STABILITY IN POWER-SYSTEM STATIC STATE ESTIMATION [J].
GJELSVIK, A ;
AAM, S ;
HOLTEN, L .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1985, 104 (11) :2987-2993