Hand-Eye Calibration without Hand Orientation Measurement Using Minimal Solution

In this paper we solve the problem of estimating the relative pose between a robot's gripper and a camera mounted rigidly on the gripper in situations where the rotation of the gripper w.r.t. the robot global coordinate system is not known. It is a variation of the so called hand-eye calibration problem. We formulate it as a problem of seven equations in seven unknowns and solve it using the Grobner basis method for solving systems of polynomial equations. This enables us to calibrate from the minimal number of two relative movements and to provide the first exact algebraic solution to the problem. Further, we describe a method for selecting the geometrically correct solution among the algebraically correct ones computed by the solver. In contrast to the previous iterative methods, our solution works without any initial estimate and has no problems with error accumulation. Finally, by evaluating our algorithm on both synthetic and real scene data we demonstrate that it is fast, noise resistant, and numerically stable.

[1]  K. Brown,et al.  Graduate Texts in Mathematics , 1982 .

[2]  Hans J. Stetter,et al.  Numerical polynomial algebra , 2004 .

[3]  Roger Y. Tsai,et al.  Real time versatile robotics hand/eye calibration using 3D machine vision , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[4]  Henrik Stewenius,et al.  Hand-Eye Calibration using Multilinear Constraints , 2004 .

[5]  Fadi Dornaika,et al.  Hand-Eye Calibration , 1995, Int. J. Robotics Res..

[6]  David Nistér,et al.  An efficient solution to the five-point relative pose problem , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[7]  Tomás Pajdla,et al.  Globally optimal hand-eye calibration , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Zuzana Kukelova,et al.  A minimal solution to the autocalibration of radial distortion , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  David Nistér,et al.  A Minimal Solution to the Generalised 3-Point Pose Problem , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[10]  Michal Havlena,et al.  Structure-from-motion based hand-eye calibration using L∞ minimization , 2011, CVPR 2011.

[11]  Michal Havlena,et al.  A branch-and-bound algorithm for globally optimal hand-eye calibration , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  David Nist A Minimal Solution to the Generalised 3-Point Pose Problem ∗ , 2007 .

[13]  Frederik Schaffalitzky,et al.  How hard is 3-view triangulation really? , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[14]  Yiu Cheung Shiu,et al.  Calibration of wrist-mounted robotic sensors by solving homogeneous transform equations of the form AX=XB , 1989, IEEE Trans. Robotics Autom..

[15]  Gerd Hirzinger,et al.  Optimal Hand-Eye Calibration , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Roger Y. Tsai,et al.  A new technique for fully autonomous and efficient 3D robotics hand/eye calibration , 1988, IEEE Trans. Robotics Autom..

[17]  Donal O'Shea,et al.  Ideals, varieties, and algorithms - an introduction to computational algebraic geometry and commutative algebra (2. ed.) , 1997, Undergraduate texts in mathematics.

[18]  Jack C. K. Chou,et al.  Finding the Position and Orientation of a Sensor on a Robot Manipulator Using Quaternions , 1991, Int. J. Robotics Res..

[19]  Tomás Pajdla,et al.  Structure from motion with wide circular field of view cameras , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[21]  Henrik Stewénius Simplified Vehicle Calibration Using Multilinear Constraints , 2003, SCIA.

[22]  Zuzana Kukelova,et al.  Automatic Generator of Minimal Problem Solvers , 2008, ECCV.

[23]  Andrew J. Davison,et al.  Active Matching , 2008, ECCV.

[24]  Frank Chongwoo Park,et al.  Robot sensor calibration: solving AX=XB on the Euclidean group , 1994, IEEE Trans. Robotics Autom..

[25]  Yiu Cheung Shiu,et al.  A Noise Tolerant Algorithm For Wrist-mounted Robotic Sensor Calibration With Or Without Sensor Orientation Measurement , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Michal Havlena,et al.  Omnidirectional Image Stabilization for Visual Object Recognition , 2010, International Journal of Computer Vision.

[27]  Zuzana Kukelova,et al.  A general solution to the P4P problem for camera with unknown focal length , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[28]  Kostas Daniilidis,et al.  Hand-Eye Calibration Using Dual Quaternions , 1999, Int. J. Robotics Res..

[29]  David A. Cox,et al.  Using Algebraic Geometry , 1998 .