Parallelization and comparison of 3D iterative reconstruction algorithms

Proceedings - Euromicro Conference on Parellel, Distribeted and Network-based Proceeding

Volumn , Issue , 2004, Pages 96-102

  Bilbao Castro, J R ^a   Carazo, J M ^a   Fernandez J J ^b   Garcia I ^b  

^a CSIC   (Spain)

^b UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH RESOLUTION STRUCTURES; STRUCTURAL BIOLOGY; WEIGHTED BACK-PROJECTION (WBP);

ALGORITHMS; ELECTRON MICROSCOPY; IMAGE RECONSTRUCTION; ITERATIVE METHODS; MACROMOLECULES; SPURIOUS SIGNAL NOISE; TRANSFER FUNCTIONS;

PARALLEL PROCESSING SYSTEMS;

EID: 3042526148     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.2004.1271433     Document Type: Conference Paper

References (16)

1. A. H. Andersen and A. C. Kak. Simultaneous algebraic reconstruction technique (SART): A superior implementation of the art algorithm. Ultrasonic Imaging, 6:81-94, 1984.
2. J. R. Bilbao-Castro, J. M. Carazo, I. García, and J. J. Fernández. Parallel iterative reconstruction methods for structure determination of biological specimens by electron microscopy. In Proceedings of IEEE International Congress on Image Processing (ICIP), pages 565-568, 2003.
3. Y. Censor, T. Elfving, and G. T. Herman. Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, chapter Averaging Strings of Sequential Iterations for Convex Feasibility Problems, pages 101-114. Elsevier Science, 2001.
4. Y. Censor, D. Gordon, and R. Gordon. BICAV: A block-iterative, parallel algorithm for sparse systems with pixel-related weighting. IEEE Trans. Med. Imag., 20:1050-1060, 2001.
5. Y. Censor, D. Gordon, and R. Gordon. Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems. Parallel Computing, 27:777-808, 2001.
6. J. J. Fernández, A. F. Lawrence, J. Roca, I. García, M. H. Ellisman, and J. M. Carazo. High performance electron tomography of complex biological specimens. J. Struct. Biol., 138:6-20, 2002.
7. J.Frank. Three Dimensional Electron Microscopy of Macromolecular Assemblies. Academic Press, 1996.
8. J. Frank. Single-particle imaging of macromolecules by cryo-electron microscopy. Annu. Rev. Biophys. Biomol. Struct., 31:303-319, 2002.
9. P. Gilbert. Iterative methods for the 3D reconstruction of an object from projections. J. Theor. Biol., 76:105-117, 1972.
10. W. Gropp, E. Lusk, and A. Skjellum. Using MPI Portable Parallel Programming with the Message-Passing Interface. MIT Press, 1994.
11. R. Henderson, J. M. Baldwin, T. A. Ceska, F. Zemlin, E. Beckmann, and K. H. Downing. Model for the structure of bacteriorhodopsin based on high-resolution electron cryo-microscopy. J. Mol. Biol., 213:899-929, 1990.
12. G. T. Herman. Medical Imaging. Systems, Techniques and Applications. C. Leondes (Ed.), chapter Algebraic Reconstruction Techniques in Medical Imaging, pages 1-42. Gordon and Breach Science, 1998.
13. R. M. Lewitt. Alternatives to voxels for image representation in iterative reconstruction algorithms. Phys. Med. Biol., 37:705-716, 1992.
14. R. Marabini, G. T. Herman, and J. M. Carazo. 3D reconstruction in electron microscopy using ART with smooth spherically symmetric volume elements (blobs). Ultramicroscopy, 72:53-56, 1998.
15. S. Matej, R. M. Lewitt, and G. T. Herman. Practical considerations for 3D image reconstruction using spherically symmetric volume elements. IEEE Trans. Med. Imag., 15:68-78, 1996.
16. M. Rademacher. Electron Tomography, J. Frank (Ed.), chapter Weighted Back-Projection Methods, pages 91-115. Plenum Press, 1992.