The DOI matches its Crossref record; 42 of the 42 references it cites were found in a registry or an index.
High-performance iterative electron tomography reconstruction with long-object compensation using graphics processing units (GPUs)
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Herraiz ve diğerleri [25] pozitron emisyon tomografisi görüntülerini ileri ve geri projeksiyon yöntemi ile geriçatmış ve GPU ile CPU'ya göre 72 kata kadar hızlandırmışlardır.
“Herraiz ve diğerleri [25] ise çalışmalarında pozitron emisyon tomografisi ile elde edilen görüntüleri ileri ve geri projeksiyon yöntemini kullanarak geriçatmaktadırlar. Bu işlemi GPU ile CPU'ya göre 72 kata kadar hızlandırmışlardır.”
From GPU Programlamada CUDA Platformu Kullanılan Paralel Görüntü İşleme Çalışmalarının İncelenmesi (2020) · cites this paper as [25]
The Results section identifies the reconstructed data as electron-microscopy images of a virus and a brain synapse, not positron-emission tomography images. The Methods section does describe GPU-accelerated forward and back projection, but the cited paper is by Xu and colleagues, not Herraiz and colleagues, and its performance discussion does not report the claimed 72-fold GPU-versus-CPU speedup. (LLM, conf=0.88)
Checked by a reasoning model — may be wrong.
Experimental — accuracy not yet measuredİncelenen görüntü geriçatma çalışmalarında ileri ve geri izdüşüm yöntemi CUDA ile paralelleştirmede en çok kullanılan yöntemdir.
“İncelenen çalışmalarda görüntü geriçatmada ileri ve geri izdüşüm yönteminin CUDA ile paralelleştirmede en çok kullanılan yöntem olduğu görülmektedir [22, 23, 24, 25].”
From GPU Programlamada CUDA Platformu Kullanılan Paralel Görüntü İşleme Çalışmalarının İncelenmesi (2020) · cites this paper as [25]
Section 3.1 describes parallelizing forward and back projection for image reconstruction. But the Introduction states that this paper’s implementation uses GLSL, not CUDA, and the paper does not establish that this is the most commonly used CUDA approach among the studies reviewed by the citing authors. Our copy provides no page numbers for these passages. (LLM, conf=0.87)
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Principles of Computerized Tomographic Imaging
Kak, A. C., & Slaney, M. (2001) · doi:10.1137/1.9780898719277 · Cited by 5,809
Maximum Likelihood Reconstruction for Emission Tomography
Shepp, L. A., & Vardi, Y. (1982) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.1982.4307558 · Cited by 4,429
Accelerated image reconstruction using ordered subsets of projection data
Hudson, H. M., & Larkin, R. S. (1994) · IEEE Transactions on Medical Imaging · doi:10.1109/42.363108 · Cited by 3,713
A Survey of General‐Purpose Computation on Graphics Hardware
Owens, J. D., Luebke, D. P., Govindaraju, N. K., Harris, M., Krüger, J., Lefohn, A. E., & Purcell, T. J. (2007) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2007.01012.x · Cited by 2,107
Andersen, A. H., & Kak, A. C. (1984) · Ultrasonic Imaging · doi:10.1177/016173468400600107 · Cited by 1,502
Iterative methods for the three-dimensional reconstruction of an object from projections
Gilbert, P. F. C. (1972) · Journal of Theoretical Biology · doi:10.1016/0022-5193(72)90180-4 · Cited by 1,427
Andersen, A. H. (1984) · Ultrasonic Imaging · doi:10.1016/0161-7346(84)90008-7 · Cited by 1,162
Accelerated volume rendering and tomographic reconstruction using texture mapping hardware
Cabral, B., Cam, N., & Foran, J. (1994) · doi:10.1145/197938.197972 · Cited by 894
STRUCTURAL STUDIES BY ELECTRON TOMOGRAPHY: From Cells to Molecules
Lučić, V., Förster, F. G., & Baumeister, W. P. (2005) · Annual Review of Biochemistry · doi:10.1146/annurev.biochem.73.011303.074112 · Cited by 703
Algebraic reconstruction in CT from limited views
Andersen, A. H. (1989) · IEEE Transactions on Medical Imaging · doi:10.1109/42.20361 · Cited by 279
Weighted Back-projection Methods
Radermacher, M. (2008) · Springer eBooks · doi:10.1007/978-0-387-69008-7_9 · Cited by 255
Accelerating popular tomographic reconstruction algorithms on commodity PC graphics hardware
Xu, F., & Mueller, K. D. (2005) · IEEE Transactions on Nuclear Science · doi:10.1109/tns.2005.851398 · Cited by 252
Self-citationUnmatched projector/backprojector pairs in an iterative reconstruction algorithm
Zeng, G. L., & Gullberg, G. T. (2000) · IEEE Transactions on Medical Imaging · doi:10.1109/42.870265 · Cited by 228
Real-time 3D computed tomographic reconstruction using commodity graphics hardware
Xu, F., & Mueller, K. D. (2007) · Physics in Medicine and Biology · doi:10.1088/0031-9155/52/12/006 · Cited by 224
Self-citationZheng, S. Q., Keszthelyi, B., Branlund, E., Lyle, J. M., Braunfeld, M. B., Sedat, J. W., & Agard, D. A. (2006) · Journal of Structural Biology · doi:10.1016/j.jsb.2006.06.005 · Cited by 206
Self-citationOrdered-subset simultaneous algebraic reconstruction techniques (OS-SART)
Wang, G., & Jiang, M. F. (2004) · Journal of X-Ray Science and Technology · doi:10.3233/xst-2004-00110 · Cited by 170
Frank, J. (2006) · Springer eBooks · doi:10.1007/978-0-387-69008-7 · Cited by 157
A solution to the long-object problem in helical cone-beam tomography
Defrise, M., Noo, F., & Kudo, H. (2000) · Physics in Medicine and Biology · doi:10.1088/0031-9155/45/3/305 · Cited by 154
An improved strategy for automated electron microscopic tomography
Zheng, Q. S., Braunfeld, M. B., Sedat, J. W., et al. (2004) · Journal of Structural Biology · doi:10.1016/j.jsb.2004.02.005 · Cited by 120
Self-citationSkoglund, U., Öfverstedt, L., Burnett, R. M., et al. (1996) · Journal of Structural Biology · doi:10.1006/jsbi.1996.0081 · Cited by 119
Performance evaluation of image processing algorithms on the GPU
Castaño‐Díez, D., Moser, D., Schönegger, A., Pruggnaller, S., & Frangakis, A. S. (2008) · Journal of Structural Biology · doi:10.1016/j.jsb.2008.07.006 · Cited by 107
Mueller, K. D., Yagel, R., & Wheller, J. J. (1999) · IEEE Transactions on Medical Imaging · doi:10.1109/42.781017 · Cited by 100
Self-citationLeast-Squares Method of Alignment Using Markers
Lawrence, M. C. (1992) · Springer eBooks · doi:10.1007/978-1-4757-2163-8_8 · Cited by 90
Alignment by Cross-Correlation
Frank, J., & McEwen, B. F. (1992) · Springer eBooks · doi:10.1007/978-1-4757-2163-8_9 · Cited by 85
Implementation and performance evaluation of reconstruction algorithms on graphics processors
Castaño Díez, D., Mueller, H., & Frangakis, A. S. (2007) · Journal of Structural Biology · doi:10.1016/j.jsb.2006.08.010 · Cited by 68
On the efficiency of iterative ordered subset reconstruction algorithms for acceleration on GPUs
Xu, F., Xu, W., Jones, M., Keszthelyi, B., Sedat, J., Agard, D., & Mueller, K. (2010) · Computer Methods and Programs in Biomedicine · doi:10.1016/j.cmpb.2009.09.003 · Cited by 63
Self-citationMR image reconstruction using the GPU
Schiwietz, T., Chang, T., Speier, P., & Westermann, R. (2006) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.652223 · Cited by 61
A fast reconstruction algorithm for electron microscope tomography
Sandberg, K., Mastronarde, D. N., & Beylkin, G. (2003) · Journal of Structural Biology · doi:10.1016/j.jsb.2003.09.013 · Cited by 49
High performance computing in structural determination by electron cryomicroscopy
Fernández, J. (2008) · Journal of Structural Biology · doi:10.1016/j.jsb.2008.07.005 · Cited by 48
Fernández, J., Carazo, J. M., & García, I. (2003) · Journal of Parallel and Distributed Computing · doi:10.1016/j.jpdc.2003.06.005 · Cited by 45
Rapid emission tomography reconstruction
Chidlow, K., & Möller, T. B. (2003) · doi:10.1145/827051.827053 · Cited by 44
Parallel, distributed and GPU computing technologies in single-particle electron microscopy
Schmeisser, M., Heisen, B. C., Luettich, M., et al. (2009) · Acta Crystallographica Section D Biological Crystallography · doi:10.1107/s0907444909011433 · Cited by 42
Kole, J. S., & Beekman, F. J. (2006) · Physics in Medicine and Biology · doi:10.1088/0031-9155/51/4/008 · Cited by 41
Xue, X., Cheryauka, A., & Tubbs, D. (2006) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.653839 · Cited by 40
Castaño‐Díez, D., Seybert, A., & Frangakis, A. S. (2006) · Journal of Structural Biology · doi:10.1016/j.jsb.2005.12.009 · Cited by 38
A Comparative Study of Popular Interpolation and Integration Methods for Use in Computed Tomography
Xu, F., & Mueller, K. D. (2006) · IEEE International Symposium on Biomedical Imaging (ISBI) · doi:10.1109/isbi.2006.1625152 · Cited by 36
Self-citationPractical Considerations for GPU-Accelerated CT
Mueller, K. D., & Xu, F. (2006) · doi:10.1109/isbi.2006.1625135 · Cited by 35
Self-citationQuinto, E. T., Skoglund, U., & Öktem, O. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0906391106 · Cited by 26
Wang, Z., Han, G., Li, T., et al. (2005) · IEEE Transactions on Nuclear Science · doi:10.1109/tns.2005.858231 · Cited by 24
Modified Simultaneous Iterative Reconstruction Technique for Faster Parallel Computation
Benson, T. M., & Gregor, J. (2006) · 2006 IEEE Nuclear Science Symposium Conference Record · doi:10.1109/nssmic.2005.1596897 · Cited by 12
Learning Effective Parameter Settings for Iterative CT Reconstruction Algorithms
Xu, W., & Mueller, K. D. (2009) · Cited by 10
Self-citationParallel Processing and Large-Field Electron Microscope Tomography
Lawrence, A. F., Phan, S., & Singh, R. (2009) · doi:10.1109/csie.2009.859 · Cited by 6
Flagged first, then by citations
Research works printed but not linked: 1
- Xu, F., Mueller, K., Jones, M., Keszthelyi, B., Sedat, J., Agard, D., 2008. “On the Efficiency of Iterative Ordered Subset Reconstruction Algorithms for Acceleration on GPUs,” MICCAI (Workshop on High-Performance Medical Image Computing and Computer Aided Intervention), New York.
Cited by
Sorted by citations
Palenstijn, W. J., Batenburg, K. J., & Sijbers, J. (2011) · Journal of Structural Biology · doi:10.1016/j.jsb.2011.07.017 · Cited by 384
Hybrid computing: CPU+GPU co-processing and its application to tomographic reconstruction
Agulleiro, J. I., Vázquez, F., Garzón, E. M., & Fernández, J. J. (2012) · Ultramicroscopy · doi:10.1016/j.ultramic.2012.02.003 · Cited by 34
A distributed multi-GPU system for high speed electron microscopic tomographic reconstruction
Zheng, S. Q., Branlund, E., Kesthelyi, B., Braunfeld, M. B., Cheng, Y., Sedat, J. W., & Agard, D. A. (2011) · Ultramicroscopy · doi:10.1016/j.ultramic.2011.03.015 · Cited by 13
Self-citationGPU Programlamada CUDA Platformu Kullanılan Paralel Görüntü İşleme Çalışmalarının İncelenmesi
AYDIN, S., SAMET, R., & BAY, Ö. F. (2020) · Politeknik Dergisi · doi:10.2339/politeknik.563767 · Cited by 3
“Palenstijn ve diğerleri [28] 2011 yılında yaptıkları çalışmada Xu ve diğerlerinin [26] çalışmasını iyileştirmişlerdir.”
Metadata
- Authors
- Xu, W., Xu, F., Jones, M., Keszthelyi, B., Sedat, J., Agard, D., & Mueller, K.
- Affiliations
- Stony Brook University (US)
- Howard Hughes Medical Institute (US)
- University of California, San Francisco (US)
- Corresponding author
- Mueller, Klaus
- Venue
- Journal of Structural Biology
- Publisher
- Elsevier BV
- Published
- 2010-08
- Volume
- 171
- Issue
- 2
- Pages
- 142-153
- ISSN
- 1047-8477 (ISSN-L)
- PMC
- PMC2885506
- OpenAlex
- W2126753599
- Cited by
- 71
- References
- 42
- Citations by year
- 2026: 1 · 2025: 2 · 2024: 1 · 2022: 2 · 2021: 3 · 2020: 4 · 2019: 5 · 2018: 3 · 2017: 5 · 2016: 4 · 2015: 7 · 2014: 6 · 2013: 10 · 2012: 8
- FWCI
- 5.09
- Type
- journal article
- Language
- en
- Open access
- green
- www.ncbi.nlm.nih.gov
- Licence
- Locations
- Journal of Structural Biology (publishedVersion)
- PubMed (publishedVersion)
- PubMed Central (acceptedVersion)
- Funders
- National Science Foundation
- Howard Hughes Medical Institute
- W. M. Keck Foundation
- National Institutes of Health (5r21eb004099-02)
- National Institute of General Medical Sciences (GM 31627, R01GM031627)
- National Institute of Biomedical Imaging and Bioengineering (R21 EB004099, R21 EB004099-01)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Structural Biology › Advanced Electron Microscopy Techniques and Applications
- Physical Sciences › Computer Science › Hardware and Architecture › Parallel Computing and Optimization Techniques
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computer Graphics and Visualization Techniques
- Keywords
- electron tomography, iterative reconstruction, GPU acceleration, parallel-beam tomography, 3D reconstruction
- MeSH terms
- Algorithms, Image Processing, Computer-Assisted, Electron Microscope Tomography
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review