Abstract
Algebraic reconstruction techniques (ART) are iterative procedures for solving systems of linear equations. They have been used in tomography to recover objects from their projections. In this work we apply an ART approach in which the basis functions used to describe the objects are not based on voxels, but are much smoother functions named “blobs.” The data collection studied in this work follows the so-called “conical tilt geometry” that is commonly used in many applications of three-dimensional electron microscopy of biological macromolecules. The performance of ART with blobs is carefully compared with a currently well known 3D reconstruction algorithm (weighted backprojection or WBP) using a methodology which assigns a level of statistical significance to a claim of relative superiority of one algorithm over another for a particular task. The conclusion we reach is that ART with blobs produces high quality reconstructions and is, in particular, superior to WBP in recovering features along the “vertical” direction. For the exact implementation recommended in this paper, the computational costs of ART are almost an order of magnitude smaller than those of WBP, though ART has to solve an order of three million noisy equations in an order of 50,000 unknowns
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
Herman, G.T., Image Reconstruction From Projections: The Fundamentals of Computerized Tomography (Academic Press, New York 1980).
Carazo, J.M., The fidelity of 3D reconstructions from incomplete data and the use of restoration methods, In Electron Tomography (Frank J., editor. Plenum Press, New York 1992).
Frank, J., Three-Dimensional Electron Microscopy of Macromolecular Assemblies (Academic Press, San Diego 1996).
Reivich, M. and A. Alavi, Positron Emission Tomography (Alan R. Liss, Inc., New York 1985).
Matej, S., G.T. Herman, T.K. Narayan, S.S. Furuie, R.M. Lewitt and P. Kinahan, Evaluation of task-oriented performance of several fully 3-D PET reconstruction algorithms, Phys. Med. Biol. 39:355–367, 1994.
Kinahan, P.E., 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. Nuclear Sci. 42:2281–2287, (1995).
Matej, S. and R.M. Lewitt, Efficient 3D grids for image reconstruction using spherically symmetric volume elements, IEEE Trans. Nuclear Sci. 42:1361–1370, (1995).
Radermacher, M., T. Wagenknecht, A. Verschoor and J. Frank, Three-dimensional reconstruction from a single-exposure, random conical tilt series applied to the 50S ribosomal subunit of Escherichia coli, J. Microsc. 146:113–136 (1987).
San MartÍn, C., N.P.J Stamford, N. Dammerova, N. Dixon and J.M. Carazo, A structural model for the Escherichia coli DnaB helicase based on electron microscopy data, J. Struc. Biol. 114: 167–176 (1995).
Hawkes, P.T., The electron microscope as a structure projector, In Electron Tomography (J. Frank, editor. Plenum Press, New York 1992).
Lewitt, R.M., Alternatives to voxels for imagerepresentation in iterative reconstruction algorithms,Phys. Med. Biol. 37:705–716 1992.
Lewitt, R.M., Multidimensional digital image representations using generalized Kaiser-Bessel window functions, J. Opt. Soc. Am. A7:1834–1846, 1990.
Matej, S. and R.M. Lewitt, Practical considerations for 3D image reconstruction using spherically-symmetric volume elements, IEEE Trans. Med. Img. 15:68–78, 1996.
Kaczmarz, S., Angenährte Auflösung von Systemen linearer Gleichungen, Bull. Int. Acad. Pol. Sci. Lett. A 35:355–357, 1937.
Herman, G.T. and L.B. Meyer, Algebraic reconstruction techniques can be made computationally efficient,IEEE Trans. Med. Img. 12:600–609, 1993.
Radermacher, M., Weighted backprojection methods, In Electron Tomography (Frank J. editor. Plenum Press, New York. 1992).
Furuie, S.S., G.T. Herman, T.K. Narayan, P.E. Kinahan, J.S. Karp, R.M. Lewitt and S. Matej, A methodology for testing for statistically significant differences between fully 3D PET reconstruction algorithms, Phys. Med. Biol. 39:343–354, 1994.
Vardeman, B.S., Statistics for Engineering Problem Solving, Academic Press. Boston, 1994.
Chan, M.T., G.T. Herman and E. Levitan, A Bayesian approach to PET reconstruction using image-modeling Gibbs priors: Implementation and comparison, IEEE Trans. on Nuclear Sci. 44: 1347–1354, 1997.
Matej, S., S.S. Furuie and G.T. Herman, The relevance of statistically significant differences between reconstruction algorithms, IEEE Trans. Img. Proc. 5:554–556, 1996.
Harauz, G. and F.P. Ottensmeyer, Direct three-dimensional reconstruction for macromolecular complexes from electron micrographs, Ultramicroscopy 12:309–320, 1984.
Saxton, W.O., Computer Techniques for Image Processing in Electron Microscopy (Academic Press, New York 1978).
Frank, J., A. Verschoor and M. Boublik, Computer averaging of electron micrographs of 4 0S ribosomal subunits, Science 214:1353–1355, 1981.
Hanicke, W., J. Frank and H.P. Zingsheim, Statistical significance of molecule projections by single particle averaging, J. Microsc. 133:223–238, 1984.
Penczek, P., R.A. Grassucci and J. Frank, The ribosome at improved resolution: New techniques for merging and orientation refinement in 3D cryoelectron microscopy of biological particles, Ultramicroscopy. 53:251–270, 1994.
Frank, J., M. Radermacher, T. Wagenknecht and A. Verschoor, Studying ribosome structure by electron microscopy and computer image processing, Methods Enzymol. 164: 3–35, 1988.
de la Fraga L.G., J. Dopazo and J.M. Carazo, Confidence limits for resolution estimation in image averaging by random subsampling, Ultramicroscopy 60:385–391, 1995.
Gilbert, P., Iterative methods for the three-dimensional reconstruction of an object from projections, J. Theor. Biol. 36:105–117, 1971.
Furuie, S.S., S. Matej, G.T. Herman, T.K. Narayan, R.M. Lewitt, P. Kinahan and J.S. Karp, Programs for evaluation of 3D PET reconstruction algorithms, (Technical report No. MIPG206, Department of Radiology, University of Pennsylvania, Philadelphia 1994).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Marabini, R., Herman, G.T., Carazo, J.M. (1999). Fully Three-Dimensional Reconstruction in Electron Microscopy. In: Börgers, C., Natterer, F. (eds) Computational Radiology and Imaging. The IMA Volumes in Mathematics and its Applications, vol 110. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1550-9_12
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1550-9_12
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7189-5
Online ISBN: 978-1-4612-1550-9
eBook Packages: Springer Book Archive