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

Journal of Structural Biology

Volumn 171, Issue 2, 2010, Pages 142-153

  Xu, Wei ^a   Xu, Fang ^a   Jones, Mel ^b   Keszthelyi, Bettina ^b   Sedat, John ^b   Agard, David ^b   Mueller, Klaus ^a  

^a Stony Brook University   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Image processing; Parallel processing; Reconstruction; Tomography

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER ASSISTED TOMOGRAPHY; COMPUTER GRAPHICS; CONTROLLED STUDY; ELECTRON TOMOGRAPHY; ERROR; GRAPHICS PROCESSING UNIT; HIGH PERFORMANCE ITERATIVE ELECTRON TOMOGRAPHY; IMAGE PROCESSING; IMAGE RECONSTRUCTION; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ELECTRON MICROSCOPE TOMOGRAPHY; IMAGE PROCESSING, COMPUTER-ASSISTED;

EID: 77953811666     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2010.03.018     Document Type: Article

References (43)

1. Andersen A. Algebraic reconstruction in CT from limited views. IEEE Transactions on Medical Imaging 1989, 8:50-55.
2. Andersen A.H., Kak A.C. Simultaneous algebraic reconstruction technique (SART): a superior implementation of the ART algorithm. Ultrasonics Imaging 1984, 6:81-94.
3. Benson, T.M., J. Gregor. 2005. Modified simultaneous iterative reconstruction technique for faster parallel computation, IEEE Nuclear Science and Medical Imaging Symposium, pp. 2715-2718.
4. Cabral, B., Cam, N., Foran, J. 1994. Accelerated volume rendering and tomographic reconstruction using texture mapping hardware, ACM Symposium on Volume visualization, pp. 91-98.
5. Castano-Diez D., Moser D., Schoenegger A., Pruggnaller S., Frangakis A.S. Performance evaluation of image processing algorithms on the GPU. Journal of Structural Biology 2008, 164:153-160.
6. Castano-Diez C., Seybert A., Frangakis A.S. Tilt-series and electron microscope alignment for the correction of the non-perpendicularity of beam and tilt-axis. Journal of Structural Biology 2006, 154:195-205.
7. Castano-Diez D., Mueller H., Frangakis A.S. Implementation and performance evaluation of reconstruction algorithms on graphics processors. Journal of Structural Biology 2007, 157(1):288-295.
8. Chidlow, K., Möller, T., 2003. Rapid emission tomography reconstruction, Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics. ACM Press, Tokyo, Japan, pp. 15-26.
9. Defrise M., Noo F., Kudo H. A solution to the long-object problem in helical cone-beam tomography. Physics in Medicine and Biology 2000, 45:623-644.
10. Fernández J.-J., García I., Carazo J.-M. Three-dimensional reconstruction of cellular structures by electron microscope tomography and parallel computing. Journal of Parallel and Distributed Computing 2004, 64:285-300.
11. Fernández J.J. High performance computing in structural determination by electron cryomicroscopy. Journal of Structural Biology 2008, 164(1-6):2008.
12. Frank J., McEwen B.F. Alignment by cross-correlation. Electron Tomography 1992, Plenum Press, pp. 205-214. J. Frank (Ed.).
13. Electron Tomography: Methods for Three-Dimensional Visualization of Structures in the Cell 2006, Springer, New York. second ed. J. Frank (Ed.).
14. Gilbert P. Iterative methods for the 3D reconstruction of an object from projections. Journal of Theoretical Biology 1972, 76:105-117.
15. Hudson H., Larkin R. Accelerated image reconstruction using ordered subsets of projection data. IEEE Transaction of Medical Imaging 1994, 13:601-609.
16. Kak A.C., Slaney Malcolm Principles of Computerized Tomographic Imaging 1988, IEEE Press.
17. Kole J.S., Beekman F.J. Evaluation of accelerated iterative X-ray CT image reconstruction using floating point graphics hardware. Physics in Medicine and Biology 2006, 5:875-889.
18. Lawrence M.C. Least-squares method of alignment using markers, pp. 197-204. Electron Tomography 1992, Plenum Press. J. Frank (Ed.).
19. Lawrence, A., S. Phan, R. Singh. 2009. Parallel Processing and Large-Field Electron Microscope Tomography. 3:339-343. WRI World Congress on Computer Science and Information Engineering.
20. Lucic V., Forster F., Baumeister W. Structural studies by electron tomography: from cells to molecules. Annual Review of Biochemistry 2005, 74:833-865.
21. Mueller, K., and Xu, F., 2006. Practical considerations for GPU-accelerated CT, IEEE International Symposium on Biomedical Imaging (ISBI), Arlington, VA, pp. 1184-1187.
22. Mueller K., Yagel R., Wheller J.J. Anti-aliased 3D cone-beam reconstruction of low-contrast objects with algebraic methods. IEEE Transactions on Medical Imaging 1999, 18:519-537.
23. Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Kruger, J., Lefohn, A.E., Purcel, T., 2005. A Survey of General-Purpose Computation on Graphics Hardware, Eurographics 2005, Eurographics Association, pp. 21-51.
24. Quinto E.T., Skoglund U., Oktem O. Electron lambda-tomography. Proceedings of the National Academy of Sciences 2009, 106(51):21842-21847.
25. Radermacher M. Weighted back-projection methods. Electron Tomography: Methods for Three-Dimensional Visualization of Structures in the Cell 2006, 245-273. Springer, pp. second ed. J. Frank (Ed.).
26. Sandberg K., Mastronarde D.N., Beylkina G. A fast reconstruction algorithm for electron microscope tomography. Journal of Structural Biology 2003, 144:61-72.
27. Schiwietz, T., T. Chang, P. Speier, and R. Westermann. 2006. MR image reconstruction using the GPU, vol. 6142, Proceedings of the SPIE, pp. 1279-1290.
28. Schmeisser M., Heisen B.C., Luettich M., Busche B., Hauer F., Koske T., Knauber K.H., Stark H. Parallel, distributed and GPU computing technologies in single-particle electron microscopy. Acta Crystallographica Section D: Biological Crystallography 2009, 65:659-671.
29. Schoenmakers R.H.M., Perquin R.A., Fliervoet T.F., Voorhout W., Schirmacher H. New software for high resolution, high throughput electron tomography. Microscopy and Analysis 2005, 19(4):5-6.
30. Shepp L., Vardi Y. Maximum likelihood reconstruction for emission tomography. IEEE Transaction of Medical Imaging 1982, 1:113-122.
31. Skoglund U., Ofverstedt L.G., Burnett R.M., Bricogne G. Maximum-entropy three-dimensional reconstruction with deconvolution of the contrast transfer function: a test application with adenovirus. Journal of Structural Biology 1996, 117:173-188.
32. Wang Z., Han G., Li T., Liang Z. Speedup OS-EM image reconstruction by PC graphics card technologies for quantitative SPECT with varying focal-length fan-beam collimation. IEEE Transactions on Nuclear Science 2005, 52:1274-1280.
33. Wang G., Jiang M. Ordered-subset simultaneous algebraic reconstruction techniques (OS-SART). Journal of X-Ray Science and Technology 2004, 12:169-177.
34. Xu F., Mueller K. Accelerating popular tomographic reconstruction algorithms on commodity PC graphics hardware. IEEE Transactions on Nuclear Science 2005, 52:654-663.
35. Xu, F., Mueller, K., 2006. A comparative study of popular interpolation and integration methods for use in computed tomography IEEE International Symposium on Biomedical Imaging (ISBI), Arlington, VA, pp. 1252-1255.
36. Xu F., Mueller K. Real-time 3D computed tomographic reconstruction using commodity graphics hardware. Physics in Medicine and Biology 2007, 52:3405-3419.
37. 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.
38. Xu, F., Xu, W., Jones, M., Keszthelyi, B., Sedat, J., Agard K., Mueller, K., 2010. " On the Efficiency of Iterative Ordered Subset Reconstruction Algorithms for Acceleration on GPUs," Computer Methods and Programs in Biomedicine, (to appear, available online at ). http://linkinghub.elsevier.com/retrieve/pii/S0169260709002521.
39. Xu, W., Mueller, K., 2009. " Learning Effective Parameter Settings for Iterative CT Reconstruction Algorithms," Fully 3D Image Reconstruction in Radiology and Nuclear Medicine, Beijing, China, September.
40. Xue, X., Cheryauka, A., D. Tubbs, D., 2006. Acceleration of fluoro-CT reconstruction for a mobile C-Arm on GPU and FPGA hardware: a simulation study, Vol. 6142, Proc. SPIE, pp. 1494-1501.
41. Zeng G., Gullberg G. Unmatched projector/backprojector pairs in an iterative reconstruction algorithm. IEEE Transactions on Medical Imaging 2000, 19(5):548-555.
42. Zheng Q.S., Braunfeld M.B., Sedat J.W., Agard D.A. An improved stategy for automated electron microscopic tomography. Journal of Structural Biology 2004, 147:91-101.
43. Zheng S.Q., Keszthelyi B., Branlund E., Lyle J.M., Braunfeld M.B., Sedat J.W., Agard D.A. UCSF tomography: an integrated software suite for real-time electron microscopic tomographic data collection, alignment, and reconstruction. Journal of Structural Biology 2006, 157:138-147.