High-performance electron tomography of complex biological specimens

被引:63
作者
Fernández, JJ
Lawrence, AF
Roca, J
García, I
Ellisman, MH
Carazo, JM [1 ]
机构
[1] Univ Autonoma Madrid, Ctr Nacl Biotecnol, Biocomp Unit, E-28049 Madrid, Spain
[2] Univ Almeria, Dept Arquitectura Comp, Almeria 04120, Spain
[3] Univ Calif San Diego, Natl Ctr Microscopy & Imaging, La Jolla, CA 92093 USA
关键词
electron tomography; high-performance computing; iterative reconstruction algorithms; parallel computing;
D O I
10.1016/S1047-8477(02)00017-5
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
We have evaluated reconstruction methods using smooth basis functions in the electron tomography of complex biological specimens. In particular, we have investigated series expansion methods, with special emphasis on parallel computation. Among the methods investigated, the component averaging techniques have proven to be most efficient and have generally shown fast convergence rates. The use of smooth basis functions provides the reconstruction algorithms with an implicit regularization mechanism, very appropriate for noisy conditions. Furthermore, we have applied high-performance computing (HPC) techniques to address the computational requirements demanded by the reconstruction of large volumes. One of the standard techniques in parallel computing, domain decomposition, has yielded an effective computational algorithm which hides the latencies due to interprocessor communication. We present comparisons with weighted back-projection (WBP), one of the standard reconstruction methods in the areas of computational demand and reconstruction quality under noisy conditions. These techniques yield better results, according to objective measures of quality, than the weighted backprojection techniques after a very few iterations. As a consequence, the combination of efficient iterative algorithms and HPC techniques has proven to be well suited to the reconstruction of large biological specimens in electron tomography, yielding solutions in reasonable computation times. (C) 2002 Elsevier Science (USA). All rights reserved.
引用
收藏
页码:6 / 20
页数:15
相关论文
共 28 条
[1]  
Buyya R., 1999, HIGH PERFORMANCE CLU, V1
[2]   Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems [J].
Censor, Y ;
Gordon, D ;
Gordon, R .
PARALLEL COMPUTING, 2001, 27 (06) :777-808
[3]   BICAV: A block-iterative parallel algorithm for sparse systems with pixel-related weighting [J].
Censor, Y ;
Gordon, D ;
Gordon, R .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2001, 20 (10) :1050-1060
[4]  
CENSOR Y, 1997, PARALLEL OPTIMZATION
[5]  
Frank J., 1992, ELECT TOMOGRAPHY 3 D
[6]   A METHODOLOGY FOR TESTING FOR STATISTICALLY SIGNIFICANT DIFFERENCES BETWEEN FULLY 3D PET RECONSTRUCTION ALGORITHMS [J].
FURUIE, SS ;
HERMAN, GT ;
NARAYAN, TK ;
KINAHAN, PE ;
KARP, JS ;
LEWITT, RM ;
MATEJ, S .
PHYSICS IN MEDICINE AND BIOLOGY, 1994, 39 (03) :341-354
[7]  
Gropp W. D., 1994, Using MPI-Portable Parallel Programming with the Message -Parsing Interface
[8]  
Herman G. T., 1998, MED IMAGING SYSTEMS, P1
[9]  
Kaczmarz S., 1937, B ACAD POL SCI LET A, V35, P355
[10]   A comparison of transform and iterative reconstruction techniques for a volume-imaging PET scanner with a large axial acceptance angle [J].
Kinahan, PE ;
Matej, S ;
Karp, JS ;
Herman, GT ;
Lewitt, RM .
IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 1995, 42 (06) :2281-2287