• Publication
  • 1997
  • Issue No. 5 - May
  • Abstract - Estimating the Viewing Parameters of Random, Noisy Projections of Asymmetric Objects for Tomographic Reconstruction
 This Article 
 Bibliographic References 
 Add to: 
Estimating the Viewing Parameters of Random, Noisy Projections of Asymmetric Objects for Tomographic Reconstruction
May 1997 (vol. 19 no. 5)
pp. 417-430

Abstract—The ability to determine the viewing parameters of objects from their projections has enabled well established tomographic techniques to be employed in the three-dimensional reconstruction of objects from images obtained via modalities where the orientation of the objects cannot be controlled. A method is described for the determination of the viewing parameters of randomly acquired projections of asymmetric objects. It extends upon the common lines algorithm by determining the relative orientation of projections from the location of lines of intersection among the Fourier transforms of the projections in three-dimensional Fourier space. A new technique for finding the lines of intersection in the presence of translational displacement, and for subsequently finding the translational displacement, is presented. The complete algorithm is described and its efficacy is demonstrated using real data. A new technique for dealing with noise is also discussed.

[1] R.N. Bracewell, "Strip Integration in Radioastronomy," Australian J. Physics, vol. 9, pp. 198-205, 1956.
[2] R.A. Crowther, "Procedures for Three-Dimensional Reconstruction of Spherical Virus by Fourier Synthesis From Electron Micrographs," Philosophical Trans. Royal Soc. (London), vol. B., no. 261 pp. 221-230, 1971.
[3] D.J. DeRosier and P.B. Moore, "Reconstruction of Three-Dimensional Images From Electron Micrographs of Structures With Helical Symmetry," J. Molecular Biology, vol. 52, pp. 355-369, 1970.
[4] S.D. Fuller, "The t="4" Envelope of Sindbis Virus Is Organized by Interactions With a Complimentary t="3" Capsid," Cell, vol. 48, pp. 923-934, 1987.
[5] M. Radermacher, "Three-Dimensional Reconstruction of Single Particles From Random and Non-Random Tilt Series," J. Electron Microscopy Technique, vol. 9, pp. 359-394, 1988.
[6] D.J. DeRosier and A. Klug, "Reconstruction of Three-Dimensional Structures From Electron Micrographs," Nature, vol. 217, pp. 130-134, 1968.
[7] W. Hoppe, R. Langer, G. Knesh, and C. Poppe, "Proteinkristallstrukturanalyse mit Elektronenstrahlen," Naturwissenschaften, vol. 55, pp. 333-336, 1968.
[8] R.A. Crowther, D.J. DeRosier, and A. Klug, "The Reconstruction of Three-Dimensional Structure From Projections and Its Application to Electron Microscopy," Proc. Royal Soc. (London) A., vol. 317, pp. 319-340, 1970.
[9] W. Hoppe, H.J. Schramm, M. Sturm, N. Hunsmann, and J. Gassmann, "Three-Dimensional Electron Microscopy of Individual Biological Objects," Z. Naturforsch., vol. 31a, pp. 645-655, 1976.
[10] J.G. Colsher, Iterative Three-Dimensional Image Reconstruction From Projections: Applications in Electron Microscopy, PhD Thesis, Lawrence Livermore Laboratory, Univ. of California, Livermore, 1976.
[11] S. W. Provencher and R. H. Vogel, "Regularization Techniques for Inverse Problems in Molecular Biology," Progress in Scientific Computing, P. Deuflhard and H. Hairer, eds., vol. 2, pp. 304-319. Boston, Birkhäuser, 1983.
[12] M. van Heel, "Angular Reconstitution: A Posteriori Assignment of Projection Directions For 3D Reconstruction," Ultramicroscopy, vol. 21, pp. 111-123, 1987.
[13] B.K. Vainshtein and A.B. Goncharov, "Determination of the Spatial Orientation of Arbitrarily Arranged Identical Particles of an Unknown Structure From Their Projections," Dokl. Akad. Nauk. SSSR, vol. 287, pp. 1,131-1,134, 1986, in Russian.
[14] B.K. Vainshtein and A.B. Goncharov, "Determination of the Spatial Orientation of Arbitrarily Arranged Identical Particles of an Unknown Structure From Their Projections," Proc. 11th Int'l Congress on Electron Microscopy,Kyoto, Japan, Sept. 1986, pp. 459-460.
[15] A.B. Goncharov, B.K. Vainshtein, and A.A. Vagin, "Three-Dimensional Reconstruction of Arbitrarily Oriented Identical Particles From Their Electron Photomicrographs," Soviet Physics and Crystallography, vol. 32, no. 4, pp. 504-509, 1987.
[16] P.D. Lauren and N. Nandhakumar, "Computing the View Orientations of Random Projections of Asymmetric Objects," Proc. IEEE Int'l. Conf. Computer Vision and Pattern Recognition,, pp. 71-76,Champaigne, Ill., June 1992.
[17] M. Radermacher, "Three-Dimensional Reconstruction From Random Projections: Oriented Alignment Via Radon Transforms," Ultramicroscopy, vol. 53, pp. 121-136, 1994.
[18] M. Radermacher, J. Frank, and M. Kessel, Proc. Eighth European Conggress of Electron Microscopy, A. Csanády, P. Röhlich and D. Szabó, eds., vol. 2, p. 1,345, 1984.
[19] M. Radermacher and J. Frank, "Use of Nonlinear Mapping in Multivariate Image Analysis of Molecule Projections," Ultramicroscopy, vol. 17, pp. 117-126, 1985, Erratum in Ultramicroscopy, vol. 19, p. 75, 1986.
[20] M. Schatz, E.V. Orlova, P. Dube, P. Jäger, and M. van Heel, "Structure of Lumbricus Terrestris Hemoglobin at 30ÅResolution Determined Using Angular Reconstitution," J. Struct. Biol., vol. 114, pp. 28-40, 1995.
[21] I.I. Serysheva, E.V. Orlova, Wah Chiu, M.B. Sherman, S.L. Hamilton, and M. van Heel, "Electron Cryomicroscopy and Angular Reconstitution Used to Visualize the Skeletal Muscle Calcium Release Channel," Nature Structural Biology, vol. 2, pp. 18-23, 1995.
[22] E.V. Orlova, I.I. Serysheva, M. van Heel, S.L. Hamilton, and Wah Chiu, "Two Structural Configurations of the Skeletal Calcium Release Channel," Nature Structural Biology, vol. 3, pp. 547-552, 1996.
[23] J. Frank, A. Verschoor, and M. Boublik, "Computer Averaging of Electron Micrographs of 40S Ribosomal Subunits," Science, vol. 214, pp. 1,353-1,355, 1981.
[24] M. Steinkelberg and H.J. Schramm, "Eine verbesserte Drehkorrelationsmethode für die Strukturbestimmumg biologischer Makromoleküle durch Mittlung elektronenmikopischer Bilder," Hoppe-Seyler's Z. Physiol. Chem, vol. 361, pp. 1,363-1,369, 1980.
[25] N.A. Farrow and F.P. Ottensmeyer, "A Posteriori Determination of Relative Projection Directions of Arbitrarily Oriented Macromolecules," J. Opt. Soc. Am. A, vol. 9, no. 10, pp. 1,749-1,760, 1992.
[26] P.D. Lauren, A New Computational Tool for Three-Dimensional Reconstruction of Asymmetric Biological Materials From Microscopic Projections, PhD Dissertation, Univ. of Virginia, 1996.
[27] J. Frank, M. Verschoor, and M. Boublik, "Computer Averaging of Electron-Micrographs of 40S Ribosomal Subunits," Science, vol. 214, pp. 1,353-1,360, 1981.
[28] P. Lancaster and K. ${\check {\rm S}}{\rm alkauskas}$, Curve and Surface Fitting—An Introduction.London: Academic Press, pp. 36-40, pp. 153-157, 1987

Index Terms:
Tomography, pose estimation, motion analysis, 3D reconstruction.
Peter D. Lauren, N. Nandhakumar, "Estimating the Viewing Parameters of Random, Noisy Projections of Asymmetric Objects for Tomographic Reconstruction," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 5, pp. 417-430, May 1997, doi:10.1109/34.589202
Usage of this product signifies your acceptance of the Terms of Use.