Skip to main content

High Performance Computing in Electron Microscope Tomography of Complex Biological Structures

  • Conference paper
  • First Online:
High Performance Computing for Computational Science — VECPAR 2002 (VECPAR 2002)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Frank, editor. Electron Tomography. Three-Dimensional Imaging with the Transmission Electron Microscope. Plenum Press, 1992. 167

    Google Scholar 

  2. 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

    Article  Google Scholar 

  3. D.N. Mastronarde. Dual-axis tomography: An approach with alignment methods that preserve resolution. J. Struct. Biol., 120:343–352, 1997. 167

    Article  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. 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

    Article  Google Scholar 

  6. R. M. Lewitt. Alternatives to voxels for image representation in iterative reconstruction algorithms. Phys. Med. Biol., 37:705–716, 1992. 167, 170, 175

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Article  MATH  MathSciNet  Google Scholar 

  11. 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

    Article  Google Scholar 

  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. 168, 169

    Google Scholar 

  13. B. Wilkinson and M. Allen. Parallel Programming. Prentice Hall, 1999. 170, 175

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics