Modified simultaneous algebraic reconstruction technique and its parallelization in cryo-electron tomography

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn , Issue , 2009, Pages 384-390

  Wan, Xiaohua ^a,b   Zhang, Fa ^a   Liu, Zhiyong ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

3D reconstruction; Cryo electron tomography; Iterative method; Modified simultaneous algebraic reconstruction technique (MSART); Parallel algorithm

Indexed keywords

3D RECONSTRUCTION; ADAPTIVE ADJUSTMENT; BACK PROJECTION; CELLULARS; COMPUTATIONAL PERFORMANCE; COMPUTATIONAL REQUIREMENTS; CRYO-ELECTRON TOMOGRAPHY; DENSITY VALUE; H-CLUSTER; ITERATIVE PROCEDURES; KEY TECHNIQUES; MODIFIED SIMULTANEOUS ALGEBRAIC RECONSTRUCTION TECHNIQUE (MSART); PARALLELIZATIONS; SIMULTANEOUS ALGEBRAIC RECONSTRUCTION TECHNIQUE; THREE-DIMENSIONAL RECONSTRUCTION; VOLUME IMAGE; WEIGHTED FACTORS;

ALGEBRA; CLUSTER COMPUTING; CLUSTERING ALGORITHMS; COMPUTER SYSTEMS; ELECTRIC IMPEDANCE TOMOGRAPHY; ELECTRONS; ERROR CORRECTION; IMAGE RECONSTRUCTION; PARALLEL ALGORITHMS; REPAIR; THREE DIMENSIONAL;

ITERATIVE METHODS;

EID: 77949592158     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2009.21     Document Type: Conference Paper

References (20)

1. J.J. Fernandez, "High Performance Computing in Structural Determination by Electron Cryomicroscopy", J. Struct. Biol, vol. 164, 2008, pp. 1-6.
2. J.J. Fernandez, A.F. Lawrence, J. Roca, I. Garcia, M.H. Ellisman, and J.M. Carazo, "High Performance Electron Tomography of Complex Biological Specimens", J. Struct. Bio., vol. 138, 2002, pp. 6-20.
3. J. Frank, Three Dimensional Electron Microscopy of Macromolecular Assemblies, Oxford University Press, 2005.
4. J. Frank, Electron Tomography: Methods for Three-Dimensional Visualization of Structures in the Cell, Springer Press, 2006.
5. Diez. D. Castano, H. Mueller, and A. S. Frangakis, "Implementation and Performance Evaluation of Reconstruction Algorithms on Graphics Processors", J. Struct. Biol., vol. 157, 2007, pp. 288-295.
6. R. M. Lewitt, "Alternatives to Voxels for Image Representation in Iterative Reconstruction Algorithms", Phys. Med. Biol., vol. 37, 1992, pp. 705-716.
7. K. Mueller and R. Yagel, "Rapid 3D Cone-Beam Reconstruction with the Simultaneous Algebraic Reconstruction Technique (SART) Using 2D Texture Mapping Hardware", IEEE Trans. Medical Imaging , vol. 19, 2000, 1227-1237.
8. A. H. Andersen, "Algebraic Reconstruction in ET from Limited Views", IEEE Transactions on Medical Imaging, vol. 8, 1989, pp. 50-55.
9. M. Jiang and G. Wang, "Convergence Studies on Iterative Algorithms for Image Reconstruction", IEEE Trans. on Med. Imag, vol. 22, 2003.
10. J. R. Kremer, D. N. Mastronarde, and J. R. Mclntosh, "Computer Visualization of Three-dimensional Image Data Using IMOD", J. Struct. Biol., vol. 116, 1996, pp. 71-76.
11. J. Frank, M. Radermacher, P. Penzek, J. Zhu, Y. Li, M. Ladjadj, and A. Leith, "SPIDER and WEB: Processing and Visualization of Images in 3D Electron Microscopy and Related Fields", J. Struct. Biol., vol. 116, 1996, pp. 190-199.
12. J. B. Heymann, G. Cardone, D. C. Winkler, and A. C. Steven, "Computational Resources for Cryo-electron Tomography in Bsoft", J. Struct. Biol., vol. 161(3), 2007, pp. 232-242.
13. A. C. Kak, and M. Slaney, Principles of Computerized Tomographic Imaging, IEEE Press, 1988.
14. J. J. Fernandez, J. M. Carazo, and I. Garcia, "Three-dimensional Reconstruction of Cellular Structures by Electron Microscope Tomography and Parallel Computing", J. Parallel Distrib. Comput., vol. 64, 2004, pp. 285--300.
15. Y. Censor, D. Gordon, and R. Gordon, "Component Averaging: an Efficient Iterative Parallel Algorithm for Large and Sparse Unstructured Problems", Parallel Comput., vol. 27, 2001, pp. 777-808.
16. X. Li, M. Jiang and G. Wang, "A Numerical Simulator in VC++ on PC for Iterative Image Reconstruction", J. of X-Ray Science and Technology, vol. 11, 2003, pp. 61-70.
17. J. R. Bilbao-Castro, J. M. Carazo, I. Garcia, and J. J. Fernandez, "Parallelization of Reconstruction Algorithms in Three-dimensional Electron Microscopy", Applied Mathematical Modeling, vol. 30, 2006, pp. 688-701.
18. A. H. Andersen and A. C. Kak, "Simultaneous Algebraic Reconstruction Technique (SART): a Superior Implementation of the ART Algorithm", Ultrason. Imaging, vol. 6, 1984, pp. 81-94.
19. B. Wilkinson and M. Allen, Parallel Programming, second ed., Prentice-Hall, 2004.
20. R. V. Stan., "Structure of caveolae", Biochim. Biophys. Acta., vol. 1746, 2005, pp. 334-348.