Abstract
Series expansion reconstruction methods using smooth basis functions are evaluated in the framework of electron tomography of complex biological specimens, with a special emphasis upon the computational perspective. Efficient iterative algorithms that are characterized by a fast convergence rate have been used to tackle the image reconstruction problem. The use of smooth basis functions provides the reconstruction algorithms with an implicit regularization mechanism, very appropriate for noisy conditions. High Performance Computing (HPC) techniques have been applied so as to face the computational requirements demanded by the reconstruction of large volumes. An efficient domain decomposition scheme has been devised that leads to a parallel approach with capabilities of interprocessor communication latency hiding. Comparisons with Weighted BackProjection (WBP), the standard method in the field, are presented in terms of computational demands as well as in reconstruction quality under highly noisy conditions. The combination of efficient iterative algorithms and HPC techniques have proved to be well suited for the reconstruction of large biological specimens in electron tomography, yielding solutions in reasonable computational times.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Frank, editor. Electron Tomography. Three-Dimensional Imaging with the Transmission Electron Microscope. Plenum Press, 1992. 167
G.A. Perkins, C.W. Renken, J. Y. Song, T.G. Frey, S. J. Young, S. Lamont, M.E. Martone, S. Lindsey, and M.H. Ellisman. Electron tomography of large, multicomponent biological structures. J. Struc. Biol., 120:219–227, 1997. 167, 170
D.N. Mastronarde. Dual-axis tomography: An approach with alignment methods that preserve resolution. J. Struct. Biol., 120:343–352, 1997. 167
R. Marabini, E. Rietzel, E. Schroeder, G. T. Herman, and J. M. Carazo. Threedimensional reconstruction from reduced sets of very noisy images acquired following a single-axis tilt schema. J. Struct. Biol., 120:363–371, 1997. 167, 170
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. 167
R. M. Lewitt. Alternatives to voxels for image representation in iterative reconstruction algorithms. Phys. Med. Biol., 37:705–716, 1992. 167, 170, 175
S. Matej, R. M. Lewitt, and G.T. Herman. Practical considerations for 3-d image reconstruction using spherically symmetric volume elements. IEEE Trans. Med. Imag., 15:68–78, 1996. 167, 170, 175
S. Matej, G.T. Herman, T. K. Narayan, S. S. Furuie, R. M. Lewitt, and P.E. Kinahan. Evaluation of task-oriented performance of several fully 3d pet reconstruction algorithms. Phys. Med. Biol., 39:355–367, 1994. 167
P.E. Kinahan, S. Matej, J.S. Karp, G.T. Herman, and R. M. Lewitt. A comparison of transform and iterative reconstruction techniques for a volume-imaging pet scanner with a large axial acceptance angle. IEEE Trans. Nucl. Sci., 42:2281–2287, 1995. 167, 175
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. 167, 169, 175
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. 167, 169, 175
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. 168, 169
B. Wilkinson and M. Allen. Parallel Programming. Prentice Hall, 1999. 170, 175
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fernández, J.J., Lawrence, A.F., Roca, J., García, I., Ellisman, M.H., Carazo, J.M. (2003). High Performance Computing in Electron Microscope Tomography of Complex Biological Structures. In: Palma, J.M.L.M., Sousa, A.A., Dongarra, J., Hernández, V. (eds) High Performance Computing for Computational Science — VECPAR 2002. VECPAR 2002. Lecture Notes in Computer Science, vol 2565. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36569-9_11
Download citation
DOI: https://doi.org/10.1007/3-540-36569-9_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00852-1
Online ISBN: 978-3-540-36569-3
eBook Packages: Springer Book Archive