Metrics for 3D rotations: comparison and analysis. (English) Zbl 1490.68249
Summary: 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.
MSC:
| 68T45 | Machine vision and scene understanding |
| 68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
References:
| [1] | Craig, J.J.: Introduction to Robotics: Mechanics and Control. Addison Wesley, Reading (1986) |
| [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) |
| [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) |
| [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) |
| [5] | Horn, B.K.P.: Closed form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am. 4(4), 629–642 (1987) · doi:10.1364/JOSAA.4.000629 |
| [6] | Huynh, D.Q., Heyden, A.: Scene point constraints in camera auto-calibration: an implementational perspective. Image Vis. Comput. 23(8), 747–760 (2005) · doi:10.1016/j.imavis.2005.05.003 |
| [7] | Kelly, J.L.: General Topology. Van Nostrand, New York (1955) |
| [8] | Knight, J., Reid, I.: Automated alignment of robotic pan-tilt camera units using vision. Int. J. Comput. Vis. 68(3), 219–237 (2006) · doi:10.1007/s11263-005-5032-8 |
| [9] | Kuffner, J.J.: Effective sampling and distance metrics for 3D rigid body path planning. In: Proc. International Conference on Robotics and Automation (2004) |
| [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) · doi:10.1115/1.2735640 |
| [11] | McCarthy, J.M.: An Introduction to Theoretical Kinematics. MIT Press, Cambridge (1990) |
| [12] | Munkres, J.R.: Topology: A First Course. Prentice-Hall, New York (1975) · Zbl 0306.54001 |
| [13] | Park, F.C.: Distance metrics on the rigid-body motions with applications to mechanism design. ASME J. Mech. Des. 117, 48–54 (1995) · doi:10.1115/1.2826116 |
| [14] | Park, F.C., Ravani, B.: Smooth invariant interpolation of rotations. ACM Trans. Graph. 16(3), 277–295 (1997) · doi:10.1145/256157.256160 |
| [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) |
| [16] | Ravani, B., Roth, B.: Motion synthesis using kinematic mappings. ASME J. Mech. Transm. Autom. Des. 105, 460–467 (1983) · doi:10.1115/1.3267382 |
| [17] | Shoemake, K.: Animating rotation with quaternion curves. SIGGRAPH 19(3), 245–254 (1985) · doi:10.1145/325165.325242 |
| [18] | Watt, A., Watt, M.: Advanced Animation and Rendering Techniques. Addison Wesley, Reading (1992) · Zbl 0784.68005 |
| [19] | Wolfram MathWorld. http://mathworld.wolfram.com/EulerAngles.html |
| [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) |
| [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) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
