Three-dimensional reconstruction of cellular structures by electron microscope tomography and parallel computing

Journal of Parallel and Distributed Computing

Volumn 64, Issue 2, 2004, Pages 285-300

  Fernández, José Jesús ^a   Carazo, José María ^b   García, Inmaculada ^a  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

Author keywords

Electron tomography; High performance computing; Iterative reconstruction algorithms; Parallel computing

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; ELECTRON MICROSCOPY; ITERATIVE METHODS; OPTICAL RESOLVING POWER; TOMOGRAPHY;

ELECTRON TOMOGRAPHY; HIGH PERFORMANCE COMPUTING; ITERATIVE RECONSTRUCTION ALGORITHMS;

PARALLEL PROCESSING SYSTEMS;

EID: 2942627591     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2003.06.005     Document Type: Article

References (34)

1. Baumeister W. Electron tomography. towards visualizing the molecular organization of the cytoplasm Curr. Opin. Structural Biol. 12:2002;679-684.
2. R. Buyya (Ed.), High Performance Cluster Computing, Vols. I and II, Prentice-Hall, Englewood Cliffs, NJ, 1999.
3. Censor Y., Gordon D., Gordon R. Component averaging. an efficient iterative parallel algorithm for large and sparse unstructured problems Parallel Comput. 27:2001;777-808.
4. Censor Y., Gordon D., Gordon R. BICAV. a block-iterative, parallel algorithm for sparse systems with pixel-related weighting IEEE Trans. Med. Imaging. 20:2001;1050-1060.
5. Censor Y., Zenios S.A. Parallel optimization, Theory, Algorithms and Applications. 1997;Oxford University Press, Oxford.
6. Fernandez J.J., Lawrence A.F., Roca J., Garcia I., Ellisman M.H., Carazo J.M. High performance electron tomography of complex biological specimens. J. Structural Biol. 138:2002;6-20.
7. Frangakis A.S., Bohm J., Forster F., Nickell S., Nicastro D., Typke D., Hegerl R., Baumeister W. Identification of macromolecular complexes in cryoelectron tomograms of phantom cells. Proc. Natl. Acad. Sci. USA. 99:2002;14153-14158.
8. J. Frank (Ed.), Electron tomography, Three-Dimensional Imaging with the Transmission Electron Microscope, Plenum Press, New York, 1992.
9. Garcia I., Roca J., Sanjurjo J., Carazo J.M., Zapata E.L. Implementation and experimental evaluation of the constrained ART algorithm on a multicomputer system. Signal Process. 51:1996;69-76.
10. Grimm R., Singh H., Rachel R., Typke D., Zillig W., Baumeister W. Electron tomography of ice-embedded prokaryotic cells. Biophys. J. 74:1998;1031-1042.
11. Gropp W., Lusk E., Skjellum A. Using MPI Portable Parallel Programming with the Message-Passing Interface. 1994;MIT Press, Cambridge, MA.
12. Grunewald K., Medalia O., Gross A., Steven A.C., Baumeister W. Prospects of electron cryotomography to visualize macromolecular complexes inside cellular compartments: implications of crowding. Biophys. Chem. 100:2003;577-591.
13. Herman G.T. Algebraic reconstruction techniques in medical imaging. Leondes C. Medical Imaging, Systems, Techniques and Applications. 1998;1-42 Gordon and Breach Science, London.
14. Kinahan P.E., Matej S., Karp J.S., Herman G.T., Lewitt R.M. A comparison of transform and iterative reconstruction techniques for a volume-imaging PET scanner with a large axial acceptance angle. IEEE Trans. Nuclear Sci. 42:1995;2281-2287.
15. Koster A.J., Grimm R., Typke D., Hegerl R., Stoschek A., Walz J., Baumeister W. Perspectives of molecular and cellular electron tomography. J. Structural Biol. 120:1997;276-308.
16. Ladinsky M.S., Mastronarde D.N., McIntosh J.R., Howell K.E., Staehelin L.A. Golgi structure in three dimensions. functional insights from the normal rat kidney cell J. Cell Biol. 144:1999;1135-1149.
17. Lewitt R.M. Alternatives to voxels for image representation in iterative reconstruction algorithms. Phys. Med. Biol. 37:1992;705-716.
18. Marabini R., Herman G.T., Carazo J.M. 3D reconstruction in electron microscopy using ART with smooth spherically symmetric volume elements (blobs). Ultramicroscopy. 72:1998;53-56.
19. Mastronarde D.N. Dual-axis tomography. an approach with alignment methods that preserve resolution J. Structural Biol. 120:1997;343-352.
20. Matej S., Herman G.T., Narayan T.K., Furuie S.S., Lewitt R.M., Kinahan P.E. Evaluation of task-oriented performance of several fully 3D PET reconstruction algorithms. Phys. Med. Biol. 39:1994;355-367.
21. Matej S., Lewitt R.M., Herman G.T. Practical considerations for 3-D image reconstruction using spherically symmetric volume elements. IEEE Trans. Med. Imaging. 15:1996;68-78.
22. McEwen B.F., Marko M. The emergence of electron tomography as an important tool for investigating cellular ultrastructure. J. Histochem. Cytochem. 49:2001;553-564.
23. Medalia O., Weber I., Frangakis A.S., Nicastro D., Gerisch G., Baumeister W. Macromolecular architecture in eukaryotic cells visualized by cryoelectron tomography. Science. 298:2002;1209-1213.
24. Peltier S.T., Lin A.W., Lee D., Mock S., Lamont S., Molina T., Wong M., Dai L., Martone M.E., Ellisman M.H. J. Parallel Distributed Comput. 63:2003;539-550.
25. Penczek P., Marko M., Buttle K., Frank J. Double-tilt electron tomography. Ultramicroscopy. 60:1995;393-410.
26. Perkins G.A., Renken C.W., Song J.Y., Frey T.G., Young S.J., Lamont S., Martone M.E., Lindsey S., Ellisman M.H. Electron tomography of large, multicomponent biological structures. J. Structural Biol. 120:1997;219-227.
27. Plitzko J.M., Frangakis A.S., Nickell S., Forster F., Gross A., Baumeister W. In vivo veritas. electron cryotomography of cells Trends Biotechnol. 20:2002;40-44.
28. Rademacher M. Weighted back-projection methods. Frank J. Electron Tomography, Three-Dimensional Imaging with the Transmission Electron Microscope. 1992;91-115 Plenum Press, New York.
29. Sali A., Glaeser R., Earnest T., Baumeister W. From words to literature in structural proteomics. Nature. 422:2003;216-225.
30. Shattuck D.W., Rapela J., Asma E., Chatzioannou A., Qi J., Leahy R.M. Internet2-based 3D PET image reconstruction using a PC cluster. Phys. Med. Biol. 47:2002;2785-2795.
31. S. Smallen, H. Casanova, F. Berman, Applying scheduling and tuning to on-line parallel tomography, in: Proceedings of the ACM/IEEE Conference on Supercomputing, ACM Press, New York, 2001, pp. 12-12.
32. S. Smallen, W. Cirne, J.F. Frey, F. Berman, R. Wolski, M.H. Su, C. Kesselman, S. Young, M.H. Ellisman, Combining workstations and supercomputers to support grid applications: the parallel tomography experience, in: Proceedings of the ninth Heterogenous Computing Workshop, Cancun, Mexico, 2000, pp. 241-252.
33. Vollmar S., Michel C., Treffert J.T., Newport D.F., Casey M., Knoss C., Wienhard K., Liu X., Defrise M., Heiss W.D. HeinzelCluster. accelerated reconstruction for FORE and OSEM3D Phys. Med. Biol. 47:2002;2651-2658.
34. Wilkinson B., Allen M. Parallel Programming. 1999;Prentice-Hall, Englewood Cliffs, NJ.