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

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.

[1]  Christian Perwass,et al.  Geometric Algebra with Applications in Engineering , 2008, Geometry and Computing.

[2]  Joan Lasenby,et al.  New Geometric Methods for Computer Vision , 1995 .

[3]  Leo Dorst,et al.  Determining a versor in n-D geometric algebra from the known transformation of n vectors , 2009 .

[4]  Leo Dorst,et al.  From exact correspondence data to conformal transformations in closed form using Vahlen matrices , 2009 .

[5]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[6]  Laurent Fuchs,et al.  An Algorithm to Decompose n-Dimensional Rotations into Planar Rotations , 2010, CompIMAGE.

[7]  Gerald Sommer,et al.  Geometric Computing with Clifford Algebras , 2001, Springer Berlin Heidelberg.

[8]  David Hestenes,et al.  Generalized homogeneous coordinates for computational geometry , 2001 .

[9]  Valentin E. Brimkov,et al.  Computational modeling of objects represented in images , 2011, Graph. Model..

[10]  Joan Lasenby,et al.  New Geometric Methods for Computer Vision: An Application to Structure and Motion Estimation , 1998, International Journal of Computer Vision.

[11]  Gene H. Golub,et al.  Matrix computations , 1983 .

[12]  J. L. Aragón,et al.  Reflections, Rotations, and Pythagorean Numbers , 2009 .

[13]  Stephen Mann,et al.  Geometric algebra for computer science - an object-oriented approach to geometry , 2007, The Morgan Kaufmann series in computer graphics.

[14]  Andrew J. Hanson,et al.  Visualizing quaternions , 2005, SIGGRAPH Courses.