Advertisement

Reconstructing Rotations and Rigid Body Motions from Exact Point Correspondences Through Reflections

  • Daniel Fontijne
  • Leo Dorst

Abstract

We describe a new algorithm to reconstruct a rigid body motion from point correspondences. The algorithm works by constructing a series of reflections which align the points with their correspondences one by one. This is naturally and efficiently implemented in the conformal model of geometric algebra, where the resulting transformation is represented by a versor. As a direct result of this algorithm, we also present a very compact and fast formula to compute a quaternion from two vector correspondences, a surprisingly elementary result which appears to be new.

Keywords

Singular Value Decomposition Rigid Body Motion Null Vector Orthogonal Transformation Geometric Algebra 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgements

We acknowledge the support of NWO in the DASIS project (Discovery of Articulated Structures in Image Sequences) for funding this work. We are indebted to Richard Clawson who discovered and fixed the singularity in quaternion (4.5). For a more detailed description of the singularity, please refer to his write-up [3].

References

  1. 1.
    Aragon-Gonzalez, G., Aragon, J., Rodriguez-Andrade, M., Verde-Star, L.: Reflections, rotations, and Pythagorean numbers. Adv. Appl. Clifford Algebras 19, 1–14 (2009) MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Cibura, C., Dorst, L.: From exact correspondence data to conformal transformations in closed form using Vahlen matrices. In: Proceedings of GraVisMa 2009, Plzen Google Scholar
  3. 3.
    Clawson, R.: Exceptional cases for Fontijne’s quaternion rotation formula. Personal communication. Available at http://gmsv.kaust.edu.sa/people/postdoctoral_fellows/clawson/clawson.html#clawson-publications
  4. 4.
    Dorst, L.: Determining a versor in n-D geometric algebra from the known transformation of n vectors. In: Proceedings of GraVisMa 2009, Plzen Google Scholar
  5. 5.
    Dorst, L., Fontijne, D., Mann, S.: Geometric Algebra for Computer Science: An Object Oriented Approach to Geometry, revised edn. Morgan Kaufmann, San Mateo (2009) Google Scholar
  6. 6.
    Garcia, E.: Singular Value Decomposition (SVD): A Fast Track Tutorial. Retrieved 2009-11-02 from http://www.miislita.com/information-retrieval-tutorial/singular-value-decomposition-fast-track-tutorial.pdf
  7. 7.
    Golub, G., Van Loan, C.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1997) Google Scholar
  8. 8.
    Hanson, A.J.: Visualizing Quaternions. Morgan Kaufmann, San Mateo (2006) Google Scholar
  9. 9.
    Lasenby, J., Fitzgerald, W.J., Doran, C.J.L., Lasenby, A.N.: New geometric methods for computer vision. Int. J. Comput. Vis. 191–213 (1998) Google Scholar
  10. 10.
    Li, H., Hestenes, D., Rockwood, A.: Generalized homogeneous coordinates for computational geometry. In: Geometric Computing with Clifford Algebras. Springer Series in Information Science (2001) Google Scholar
  11. 11.
    Perwass, C.: Geometric Algebra with Applications in Engineering. Springer, Berlin (2008) Google Scholar
  12. 12.
    Richard, A., Fuchs, L., Charneau, S.: An algorithm to decompose n-dimensional rotations into planar rotations. In: Computational Modeling of Objects Represented in Images. Lecture Notes in Computer Science, vol. 6026, pp. 60–71. Spinger, Berlin (2010) CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.Euvision TechnologiesAmsterdamThe Netherlands
  2. 2.University of AmsterdamAmsterdamThe Netherlands

Personalised recommendations