Journal of Mathematical Imaging and Vision

, Volume 35, Issue 2, pp 155–164 | Cite as

Metrics for 3D Rotations: Comparison and Analysis

Article

Abstract

3D 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.

Keywords

Matrix Lie group Lie algebra Quaternions 3D rotations Distance functions 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Craig, J.J.: Introduction to Robotics: Mechanics and Control. Addison Wesley, Reading (1986) Google Scholar
  2. 2.
    Deutscher, J., Davison, A.J., Reid, I.: Automatic partitioning of high dimensional search spaces associated with articulated body motion capture. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, vol. 2, pp. 669–676 (2001) Google Scholar
  3. 3.
    Faugeras, O.D., Toscani, G.: The calibration problem for stereo. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 15–20. Miami Beach, Florida, USA (1986) Google Scholar
  4. 4.
    Heeger, D.J., Jepson, A.: Simple method for computing 3D motion and depth. In: Proc. International Conference on Computer Vision, pp. 96–100 (1990) Google Scholar
  5. 5.
    Horn, B.K.P.: Closed form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am. 4(4), 629–642 (1987) CrossRefMathSciNetGoogle Scholar
  6. 6.
    Huynh, D.Q., Heyden, A.: Scene point constraints in camera auto-calibration: an implementational perspective. Image Vis. Comput. 23(8), 747–760 (2005) CrossRefGoogle Scholar
  7. 7.
    Kelly, J.L.: General Topology. Van Nostrand, New York (1955) Google Scholar
  8. 8.
    Knight, J., Reid, I.: Automated alignment of robotic pan-tilt camera units using vision. Int. J. Comput. Vis. 68(3), 219–237 (2006) CrossRefGoogle Scholar
  9. 9.
    Kuffner, J.J.: Effective sampling and distance metrics for 3D rigid body path planning. In: Proc. International Conference on Robotics and Automation (2004) Google Scholar
  10. 10.
    Larochelle, P.M., Murray, A.P., Angeles, J., A distance metric for finite sets of rigid-body displacement in the polar decomposition. ASME J. Mech. Des. 129, 883–886 (2007) CrossRefGoogle Scholar
  11. 11.
    McCarthy, J.M.: An Introduction to Theoretical Kinematics. MIT Press, Cambridge (1990) Google Scholar
  12. 12.
    Munkres, J.R.: Topology: A First Course. Prentice-Hall, New York (1975) MATHGoogle Scholar
  13. 13.
    Park, F.C.: Distance metrics on the rigid-body motions with applications to mechanism design. ASME J. Mech. Des. 117, 48–54 (1995) CrossRefGoogle Scholar
  14. 14.
    Park, F.C., Ravani, B.: Smooth invariant interpolation of rotations. ACM Trans. Graph. 16(3), 277–295 (1997) CrossRefGoogle Scholar
  15. 15.
    Pervin, E., Webb, J.: Quaternions in computer vision and robotics. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 382–383. Los Alamitos, CA (1983) Google Scholar
  16. 16.
    Ravani, B., Roth, B.: Motion synthesis using kinematic mappings. ASME J. Mech. Transm. Autom. Des. 105, 460–467 (1983) Google Scholar
  17. 17.
    Shoemake, K.: Animating rotation with quaternion curves. SIGGRAPH 19(3), 245–254 (1985) CrossRefGoogle Scholar
  18. 18.
    Watt, A., Watt, M.: Advanced Animation and Rendering Techniques. Addison Wesley, Reading (1992) Google Scholar
  19. 19.
  20. 20.
    Wunsch, P., Winkler, S., Hirzinger, G.: Real-time pose estimation of 3D objects from camera images using neural networks. In: Proc. International Conference on Robotics and Automation, vol. 4, pp. 3232–3237 (1997) Google Scholar
  21. 21.
    Zisserman, A., Beardsley, P.A., Reid, I.: Metric calibration of a stereo rig. In: Proc. IEEE Workshop on Representations of Visual Scenes, pp. 93–100. Boston, USA (1995) Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.School of Computer Science and Software EngineeringThe University of Western AustraliaNedlandsAustralia

Personalised recommendations