Home LiteratureArticle Details
PMID: 20371381 Published · ppublish English Journal Article Research Support, N.I.H., Extramural Research Support, Non-U.S. Gov't Research Support, U.S. Gov't, Non-P.H.S.

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

Journal of structural biology ·Vol. 171 ·No. 2 ·2010-08-00 ·Pages 142-53

Xu W, Xu F, Jones M, Keszthelyi B, Sedat J, Agard D, Mueller K

Abstract

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 ET 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.

MeSH Terms
Algorithms Electron Microscope Tomography/methods Image Processing, Computer-Assisted/methods
Authors & Affiliations
7 authors, click to expand affiliations / ORCID
Xu Wei
Center for Visual Computing, Computer Science Department, Stony Brook University, Stony Brook, NY 11794-4400, United States.
Xu Fang
Jones Mel
Keszthelyi Bettina
Sedat John
Agard David
Mueller Klaus
References (23)
23 references, click to expand
  1. On the efficiency of iterative ordered subset reconstruction algorithms for acceleration on GPUs.
    Comput Methods Programs Biomed. 2010 Jun;98(3):261-70 PMID: 19850372
  2. Evaluation of accelerated iterative x-ray CT image reconstruction using floating point graphics hardware.
    Phys Med Biol. 2006 Feb 21;51(4):875-89 PMID: 16467584
  3. High performance computing in structural determination by electron cryomicroscopy.
    J Struct Biol. 2008 Oct;164(1):1-6 PMID: 18675361
  4. Iterative methods for the three-dimensional reconstruction of an object from projections.
    J Theor Biol. 1972 Jul;36(1):105-17 PMID: 5070894
  5. Structural studies by electron tomography: from cells to molecules.
    Annu Rev Biochem. 2005;74:833-65 PMID: 15952904
  6. Simultaneous algebraic reconstruction technique (SART): a superior implementation of the art algorithm.
    Ultrason Imaging. 1984 Jan;6(1):81-94 PMID: 6548059
  7. A fast reconstruction algorithm for electron microscope tomography.
    J Struct Biol. 2003 Oct-Nov;144(1-2):61-72 PMID: 14643209
  8. Accelerated image reconstruction using ordered subsets of projection data.
    IEEE Trans Med Imaging. 1994;13(4):601-9 PMID: 18218538
  9. Speedup OS-EM Image Reconstruction by PC Graphics Card Technologies for Quantitative SPECT with Varying Focal-Length Fan-Beam Collimation.
    IEEE Trans Nucl Sci. 2005 Oct;52(5 Pt 1):1274-1280 PMID: 16575431
  10. Electron lambda-tomography.
    Proc Natl Acad Sci U S A. 2009 Dec 22;106(51):21842-7 PMID: 19955423
  11. Tilt-series and electron microscope alignment for the correction of the non-perpendicularity of beam and tilt-axis.
    J Struct Biol. 2006 May;154(2):195-205 PMID: 16503168
  12. Maximum likelihood reconstruction for emission tomography.
    IEEE Trans Med Imaging. 1982;1(2):113-22 PMID: 18238264
  13. Unmatched projector/backprojector pairs in an iterative reconstruction algorithm.
    IEEE Trans Med Imaging. 2000 May;19(5):548-55 PMID: 11021698
  14. Algebraic reconstruction in CT from limited views.
    IEEE Trans Med Imaging. 1989;8(1):50-5 PMID: 18230499
  15. Parallel, distributed and GPU computing technologies in single-particle electron microscopy.
    Acta Crystallogr D Biol Crystallogr. 2009 Jul;65(Pt 7):659-71 PMID: 19564686
  16. A solution to the long-object problem in helical cone-beam tomography.
    Phys Med Biol. 2000 Mar;45(3):623-43 PMID: 10730961
  17. Anti-aliased three-dimensional cone-beam reconstruction of low-contrast objects with algebraic methods.
    IEEE Trans Med Imaging. 1999 Jun;18(6):519-37 PMID: 10463130
  18. An improved strategy for automated electron microscopic tomography.
    J Struct Biol. 2004 Aug;147(2):91-101 PMID: 15193638
  19. UCSF tomography: an integrated software suite for real-time electron microscopic tomographic data collection, alignment, and reconstruction.
    J Struct Biol. 2007 Jan;157(1):138-47 PMID: 16904341
  20. Performance evaluation of image processing algorithms on the GPU.
    J Struct Biol. 2008 Oct;164(1):153-60 PMID: 18692140
  21. Real-time 3D computed tomographic reconstruction using commodity graphics hardware.
    Phys Med Biol. 2007 Jun 21;52(12):3405-19 PMID: 17664551
  22. Maximum-entropy three-dimensional reconstruction with deconvolution of the contrast transfer function: a test application with adenovirus.
    J Struct Biol. 1996 Nov-Dec;117(3):173-88 PMID: 8986647
  23. Implementation and performance evaluation of reconstruction algorithms on graphics processors.
    J Struct Biol. 2007 Jan;157(1):288-95 PMID: 17029985
Article Info
Journal
Journal of structural biology
Abbr.
J Struct Biol
ISSN
1095-8657
Published
2010-08-00
Epub
2010-00-04
Pages
142-53
Language
English
Region
United States
NLM ID
9011206
PMCID
PMC2885506
Subset
IM
Grants
NIGMS NIH HHS · R01 GM031627-26 · United States
NIGMS NIH HHS · GM31627 · United States
NIBIB NIH HHS · R21 EB004099 · United States
NIGMS NIH HHS · R01 GM031627 · United States
NIBIB NIH HHS · R21 EB004099-02 · United States
Howard Hughes Medical Institute · United States
NIBIB NIH HHS · R21 EB004099-01 · United States
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: product@genelibs.com