High-performance iterative electron tomography reconstruction with long-object compensation using graphics processing units (GPUs)

被引:47
作者
Xu, Wei [1 ]
Xu, Fang [1 ]
Jones, Mel [2 ,3 ]
Keszthelyi, Bettina [2 ,3 ]
Sedat, John [3 ]
Agard, David [2 ,3 ]
Mueller, Klaus [1 ]
机构
[1] SUNY Stony Brook, Dept Comp Sci, Ctr Visual Comp, Stony Brook, NY 11794 USA
[2] Univ Calif San Francisco, Howard Hughes Med Inst, Dept Biochem & Biophys, San Francisco, CA 94143 USA
[3] Univ Calif San Francisco, Keck Adv Microscopy Lab, Dept Biochem & Biophys, San Francisco, CA 94143 USA
关键词
Tomography; Reconstruction; Image processing; Parallel processing; 3-DIMENSIONAL RECONSTRUCTION; ALGEBRAIC RECONSTRUCTION; IMAGE-RECONSTRUCTION; MICROSCOPE TOMOGRAPHY; ALGORITHM; HARDWARE; PARALLEL; CT; TECHNOLOGIES; SART;
D O I
10.1016/j.jsb.2010.03.018
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
Iterative reconstruction algorithms pose tremendous computational challenges for 3D Electron Tomography (ET). Similar to X-ray Computed Tomography (CT), graphics processing units (GPUs) offer an affordable platform to meet these demands. In this paper, we outline a CT reconstruction approach for ET that is optimized for the special demands and application setting of ET. It exploits the fact that ET is typically cast as a parallel-beam configuration, which allows the design of an efficient data management scheme, using a holistic sinogram-based representation. Our method produces speedups of about an order of magnitude over a previously proposed GPU-based Er implementation, on similar hardware, and completes an iterative 3D reconstruction of practical problem size within minutes. We also describe a novel GPU-amenable approach that effectively compensates for reconstruction errors resulting from the TEM data acquisition on (long) samples which extend the width of the parallel TEM beam. We show that the vignetting artifacts typically arising at the periphery of non-compensated ET reconstructions are completely eliminated when our method is employed. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:142 / 153
页数:12
相关论文
共 43 条
[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]   ALGEBRAIC RECONSTRUCTION IN CT FROM LIMITED VIEWS [J].
ANDERSEN, AH .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1989, 8 (01) :50-55
[3]  
Benson TM, 2005, IEEE NUCL SCI CONF R, P2715
[4]  
Cabral B, 1994, ACM S VOL VIS, P91
[5]   Performance evaluation of image processing algorithms on the GPU [J].
Castano-Diez, Daniel ;
Moser, Dominik ;
Schoenegger, Andreas ;
Pruggnaller, Sabine ;
Frangakis, Achilleas S. .
JOURNAL OF STRUCTURAL BIOLOGY, 2008, 164 (01) :153-160
[6]  
CASTANODIEZ C, 2006, J STRUCTURAL BIOL, V154, P195
[7]  
Chidlow K., 2003, P 2003 EUROGRAPHICSI, P15
[8]   A solution to the long-object problem in helical cone-beam tomography [J].
Defrise, M ;
Noo, F ;
Kudo, H .
PHYSICS IN MEDICINE AND BIOLOGY, 2000, 45 (03) :623-643
[9]   Implementation and performance evaluation of reconstruction algorithms on graphics processors [J].
Diez, Daniel Castano ;
Mueller, Hannes ;
Frangakis, Achilleas S. .
JOURNAL OF STRUCTURAL BIOLOGY, 2007, 157 (01) :288-295
[10]   Three-dimensional reconstruction of cellular structures by electron microscope tomography and parallel computing [J].
Fernández, JJ ;
Carazo, JM ;
García, I .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (02) :285-300