Metrics for 3D Rotations: Comparison and Analysis

Abstract3D rotations arise in many computer vision, computer graphics, and robotics problems and evaluation of the distance between two 3D rotations is often an essential task. This paper presents a detailed analysis of six functions for measuring distance between 3D rotations that have been proposed in the literature. Based on the well-developed theory behind 3D rotations, we demonstrate that five of them are bi-invariant metrics on SO(3) but that only four of them are boundedly equivalent to each other. We conclude that it is both spatially and computationally more efficient to use quaternions for 3D rotations. Lastly, by treating the two rotations as a true and an estimated rotation matrix, we illustrate the geometry associated with iso-error measures.

[1]  Frank Chongwoo Park,et al.  Smooth invariant interpolation of rotations , 1997, TOGS.

[2]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[3]  F. Park.  Distance Metrics on the Rigid-Body Motions with Applications to Mechanism Design , 1995 .

[4]  Jon A. Webb,et al.  Quaternions in Computer Vision and Robotics , 1982 .

[5]  Anders Heyden,et al.  Scene point constraints in camera auto-calibration: an implementational perspective , 2005, Image Vis. Comput..

[6]  B. Roth,et al.  Motion Synthesis Using Kinematic Mappings , 1983 .

[7]  J. Michael McCarthy,et al.  Introduction to theoretical kinematics , 1990 .

[8]  Gerd Hirzinger,et al.  Real-time pose estimation of 3D objects from camera images using neural networks , 1997, Proceedings of International Conference on Robotics and Automation.

[9]  Ian D. Reid,et al.  Automated Alignment of Robotic Pan-Tilt Camera Units Using Vision , 2006, International Journal of Computer Vision.

[10]  Ian D. Reid,et al.  Automatic partitioning of high dimensional search spaces associated with articulated body motion capture , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[11]  James J. Kuffner,et al.  Effective sampling and distance metrics for 3D rigid body path planning , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[12]  James R. Munkres,et al.  Topology; a first course , 1974 .

[13]  I. Reid,et al.  Metric calibration of a stereo rig , 1995, Proceedings IEEE Workshop on Representation of Visual Scenes (In Conjunction with ICCV'95).

[14]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[15]  Andrew P. Murray,et al.  A Distance Metric for Finite Sets of Rigid-Body Displacements via the Polar Decomposition , 2007 .

[16]  Allan D. Jepson,et al.  Simple method for computing 3D motion and depth , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[17]  Alan Watt,et al.  Advanced animation and rendering techniques , 1992 .

[18]  John J. Craig Zhu,et al.  Introduction to robotics mechanics and control , 1991 .