Registration Parameter Spaces for Molecular Electron Tomography Images

  • Lennart Svensson
  • Anders Brun
  • Ingela Nyström
  • Ida-Maria Sintorn
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6978)


We describe a methodology for exploring the parameter spaces of rigid-body registrations in 3-D. It serves as a tool for guiding and assisting a user in an interactive registration process. An exhaustive search is performed over all positions and rotations of the template, resulting in a 6-D volume, or fitness landscape. This is explored by the user, who selects and views suitable 3-D projections of the data, visualized using volume rendering. The 3-D projections demonstrated here are the maximum and average intensity projections of the rotation parameters and a projection of the rotation parameter for fixed translation parameters. This allows the user to jointly visualize projections of the parameter space, the local behaviour of the similarity score, and the corresponding registration of the two volumes in 3-D space for a chosen point in the parameter space. The procedure is intended to be used with haptic exploration and interaction. We demonstrate the methodology on a synthetic test case and on real molecular electron tomography data using normalized cross correlation as similarity score.


volumetric registration template matching normalized cross correlation molecular electron tomography 


  1. 1.
    Berman, H., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T., Weissig, H., Shindyalova, I., Bourne, P.: The protein data bank. Nucleic Acids Research 28, 235–242 (2000)CrossRefGoogle Scholar
  2. 2.
    Birmanns, S., Wriggers, W.: Interactive fitting augmented by force-feedback and virtual reality. Journal of Structural Biology 144(1-2), 123–131 (2003)CrossRefGoogle Scholar
  3. 3.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn., vol. ch. 12. Prentice-Hall, Inc., Upper Saddle River (2006)Google Scholar
  4. 4.
    Harris, L.J., Larson, S.B., Hasel, K.W., McPherson, A.: Refined structure of an intact IgG2a monoclonal antibody. Biochemistry 36(7), 1581–1597 (1997)CrossRefGoogle Scholar
  5. 5.
    Lewis, J.P.: Fast normalized cross-correlation (1995)Google Scholar
  6. 6. (visited December 7, 2010)
  7. 7.
    Pittet, J.J., Henn, C., Engel, A., Heymann, J.B.: Visualizing 3D data obtained from microscopy on the internet. Journal of Structural Biology 125, 123–132 (1999)CrossRefGoogle Scholar
  8. 8.
    Sandin, S., Öfverstedt, L.G., Wikström, A.C., Wrange, O., Skoglund, U.: Structure and flexibility of individual immunoglobulin G molecules in solution. Structure 12, 409–415 (2004)CrossRefGoogle Scholar
  9. 9.
    Telenczuk, B., Ledesma-Carbato, M., Velazquez-Muriel, J., Sorzano, C., Carazo, J.M., Santos, A.: Molecular image registration using mutual information and differential evolution optimization. In: 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, pp. 844–847 (2006)Google Scholar
  10. 10.
    Wriggers, W., Birmanns, S.: Using situs for flexible and rigid-body fitting of multiresolution single-molecule data. Journal of Structural Biology 133(2-3), 193–202 (2001)CrossRefGoogle Scholar
  11. 11.
    Wriggers, W., Chacon, P.: Modeling tricks and fitting techniques for multiresolution structures. Structure 9, 779–788 (2001)CrossRefGoogle Scholar
  12. 12.
    Wriggers, W., Milligan, R.A., McCammon, J.A.: Situs: A package for docking crystal structures into low-resolution maps from electron microscopy. Journal of Structural Biology 125(2-3), 185–195 (1999)CrossRefGoogle Scholar
  13. 13.
    Yershova, A., Jain, S., Lavalle, S.M., Mitchell, J.C.: Generating uniform incremental grids on SO(3) using the Hopf fibration. Int. J. Rob. Res. 29, 801–812 (2010)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Lennart Svensson
    • 1
  • Anders Brun
    • 1
  • Ingela Nyström
    • 1
  • Ida-Maria Sintorn
    • 1
  1. 1.Centre for Image AnalysisSwedish University of Agricultural Sciences and, Uppsala UniversitySweden

Personalised recommendations