Metrics for 3D Rotations: Comparison and Analysis

被引:497
作者
Huynh, Du Q. [1 ]
机构
[1] Univ Western Australia, Sch Comp Sci & Software Engn, Nedlands, WA 6009, Australia
关键词
Matrix Lie group; Lie algebra; Quaternions; 3D rotations; Distance functions;
D O I
10.1007/s10851-009-0161-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:155 / 164
页数:10
相关论文
共 20 条
[1]  
CRAIJ JJ, 1986, INTRO ROBOTICS MECH
[2]  
Deutscher J, 2001, PROC CVPR IEEE, P669
[3]  
Faugeras O. D., 1986, Proceedings CVPR '86: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.86CH2290-5), P15
[4]  
Heeger D. J., 1990, Proceedings. Third International Conference on Computer Vision (Cat. No.90CH2934-8), P96, DOI 10.1109/ICCV.1990.139502
[5]   CLOSED-FORM SOLUTION OF ABSOLUTE ORIENTATION USING UNIT QUATERNIONS [J].
HORN, BKP .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1987, 4 (04) :629-642
[6]   Scene point constraints in camera auto-calibration: an implementational perspective [J].
Huynh, DQ ;
Heyden, A .
IMAGE AND VISION COMPUTING, 2005, 23 (08) :747-760
[7]  
Kelly J.L., 1955, General Topology
[8]   Automated alignment of robotic pan-tilt camera units using vision [J].
Knight, Joss ;
Reid, Ian .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2006, 68 (03) :219-237
[9]  
KUFFNER JJ, 2004, P INT C ROB AUT
[10]   A distance metric for finite sets of rigid-body displacements via the polar decomposition [J].
Larochelle, Pierre M. ;
Murray, Andrew P. ;
Angeles, Jorge .
JOURNAL OF MECHANICAL DESIGN, 2007, 129 (08) :883-886