Eye-to-eye calibration: extrinsic calibration of multi-camera systems using hand-eye calibration methods

The problem addressed in this thesis is the extrinsic calibration of embedded multi-camera systems without overlapping views, i.e., to determine the positions and orientations of rigidly coupled cameras with respect to a common coordinate frame from captured images. Such camera systems are of increasing interest for computer vision applications due to their large combined field of view, providing practical use for visual navigation and 3d scene reconstruction. However, in order to propagate observations from one camera to another, the parameters of the coordinate transformation between both cameras have to be determined accurately. Classical methods for extrinsic camera calibration relying on spatial correspondences between images cannot be applied here. The central topic of this work is an analysis of methods based on hand-eye calibration that exploit constraints of rigidly coupled motions to solve this problem from visual camera ego-motion estimation only, without need for additional sensors for pose tracking such as inertial measurement units or vehicle odometry. The resulting extrinsic calibration methods are referred to as "eye-to-eye calibration". We provide solutions based on pose measurements (geometric eye-to-eye calibration), decoupling the actual pose estimation from the extrinsic calibration, and solutions based on images measurements (visual eye-to-eye calibration), integrating both steps within a general Structure from Motion framework. Specific solutions are also proposed for critical motion configurations such as planar motion which often occurs in vehicle-based applications.

[1]  Du Q. Huynh,et al.  Metrics for 3D Rotations: Comparison and Analysis , 2009, Journal of Mathematical Imaging and Vision.

[2]  Joachim Denzler,et al.  Geometric and probabilistic image dissimilarity measures for common field of view detection , 2009, CVPR.

[3]  Avinash C. Kak,et al.  An Iterative Solution to the Hand-Eye and Base-World Calibration Problem. , 2001 .

[4]  Heinrich Niemann,et al.  Calibration-Free Hand-Eye Calibration: A Structure-from-Motion Approach , 2005, DAGM-Symposium.

[5]  Thomas S. Huang,et al.  Complete structure and motion from two monocular sequences without stereo correspondence , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[6]  I. Fassi,et al.  Hand to sensor calibration: A geometrical interpretation of the matrix equation AX = XB , 2005 .

[7]  Daniel Moldovan,et al.  A New Reliability Measure for Essential Matrices Suitable in Multiple View Calibration , 2008, VISAPP.

[8]  M. Ikits Coregistration of Pose Measurement Devices Using Nonlinear Least Squares Parameter Estimation , 2001 .

[9]  Jose Luis Blanco,et al.  A tutorial on SE(3) transformation parameterizations and on-manifold optimization , 2012 .

[10]  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..

[11]  Quan Pan,et al.  Pose estimation for multi-camera systems , 2017, 2017 IEEE International Conference on Unmanned Systems (ICUS).

[12]  Heinrich Niemann,et al.  Vector Quantization Based Data Selection for Hand-Eye Calibration , 2004, VMV.

[13]  Joachim Denzler,et al.  Using Common Field of View Detection for Multi Camera Calibration , 2009, VMV.

[14]  Stefan Rass,et al.  Extrinsic Camera Calibration for an On-board Two-Camera System without overlapping Field of View , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[15]  Matthew Harker,et al.  First Order Geometric Distance (The Myth of Sampsonus) , 2006, BMVC.

[16]  R. Hartley Triangulation, Computer Vision and Image Understanding , 1997 .

[17]  Alexander Schlaefer,et al.  Non‐orthogonal tool/flange and robot/world calibration , 2012, The international journal of medical robotics + computer assisted surgery : MRCAS.

[18]  Heinrich Niemann,et al.  Using Quaternions for Parametrizing 3-D Rotations in Unconstrained Nonlinear Optimization , 2001, VMV.

[19]  Andrew W. Fitzgibbon,et al.  Direct least squares fitting of ellipses , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[20]  R. Koch,et al.  CALIBRATION OF A PMD-CAMERA USING A PLANAR CALIBRATION PATTERN TOGETHER WITH A MULTI-CAMERA SETUP , 2008 .

[21]  Reinhard Koch,et al.  Structure from Motion Using Rigidly Coupled Cameras without Overlapping Views , 2013, GCPR.

[22]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[23]  S. Ullman,et al.  The interpretation of visual motion , 1977 .

[24]  Y. Aloimonos,et al.  Complete calibration of a multi-camera network , 2000, Proceedings IEEE Workshop on Omnidirectional Vision (Cat. No.PR00704).

[25]  Joachim Denzler,et al.  Experimental Evaluation of Relative Pose Estimation Algorithms , 2008, VISAPP.

[26]  Manolis I. A. Lourakis Sparse Non-linear Least Squares Optimization for Geometric Vision , 2010, ECCV.

[27]  A. Edelman,et al.  Polynomial roots from companion matrix eigenvalues , 1995 .

[28]  Heinrich Niemann,et al.  Robust Hand-Eye Calibration of an Endoscopic Surgery Robot Using Dual Quaternions , 2003, DAGM-Symposium.

[29]  D. Willersinn,et al.  Extrinsic Camera Calibration in Vehicles with Explicit Ground Estimation , 2011 .

[30]  Frank Pagel Motion Adjustment for Extrinsic Calibration of Cameras with Non-overlapping Views , 2012, 2012 Ninth Conference on Computer and Robot Vision.

[31]  Dean Brown,et al.  Decentering distortion of lenses , 1966 .

[32]  Eduardo Bayro-Corrochano,et al.  The dual quaternion approach to hand-eye calibration , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[33]  C. Kanzow Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties , 2004 .

[34]  H.H. Chen,et al.  A screw motion approach to uniqueness analysis of head-eye geometry , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[35]  Anders Heyden,et al.  A new approach to hand-eye calibration , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[36]  V. Rodehorst,et al.  EVALUATION OF RELATIVE POSE ESTIMATION METHODS FOR MULTI-CAMERA SETUPS , 2008 .

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

[38]  Roland Siegwart,et al.  A Flexible Technique for Accurate Omnidirectional Camera Calibration and Structure from Motion , 2006, Fourth IEEE International Conference on Computer Vision Systems (ICVS'06).

[39]  S. Altmann Rotations, Quaternions, and Double Groups , 1986 .

[40]  Yuncai Liu,et al.  Hand-Eye Calibration Based on Screw Motions , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[41]  W. Förstner,et al.  Reasoning with uncertain points, straight lines, and straight line segments in 2D , 2009 .

[42]  Radim Sára,et al.  Spatial Pattern Templates for Recognition of Objects with Regular Structure , 2013, GCPR.

[43]  Michel Dhome,et al.  Calibration of Non-Overlapping Cameras---Application to Vision-Based Robotics , 2010, BMVC.

[44]  Juho Kannala,et al.  A generic camera model and calibration method for conventional, wide-angle, and fish-eye lenses , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Ji-Yong Lee,et al.  Robot Head-Eye calibration using the Minimum Variance method , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

[46]  Eduardo Bayro-Corrochano,et al.  Modeling the 3D kinematics of the eye in the geometric algebra framework , 2003, Pattern Recognit..

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

[48]  Frank Pagel Kalibrierung mobiler Multikamerasysteme mit disjunkten Sichtfeldern , 2012 .

[49]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[50]  Myung Jin Chung,et al.  Absolute motion and structure from stereo image sequences without stereo correspondence and analysis of degenerate cases , 2006, Pattern Recognit..

[51]  Alberto Ruiz,et al.  GEA optimization for live structureless motion estimation , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[52]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems (2nd ed.) , 2004 .

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

[54]  Jing Zhang,et al.  An Adaptive Selection of Motion for Online Hand-Eye Calibration , 2005, Australian Conference on Artificial Intelligence.

[55]  M. Kamel,et al.  Quaternions approach to solve the kinematic equation of rotation, A/sub a/A/sub x/=A/sub x/A/sub b/, of a sensor-mounted robotic manipulator , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[56]  Reinhard Koch,et al.  Calibration of a Multi-camera Rig from Non-overlapping Views , 2007, DAGM-Symposium.

[57]  O. Bauchau,et al.  The Vectorial Parameterization of Rotation , 2003 .

[58]  Manolis I. A. Lourakis A Brief Description of the Levenberg-Marquardt Algorithm Implemented by levmar , 2005 .

[59]  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..

[60]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[61]  Jianhua Wang,et al.  An Approach to Improve Online Hand-Eye Calibration , 2005, IbPRIA.

[62]  Radu Horaud,et al.  Robot Hand-Eye Calibration Using Structure-from-Motion , 2001, Int. J. Robotics Res..

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

[64]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[65]  Yuncai Liu,et al.  Integrating camera calibration and hand-eye calibration into robot vision , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[66]  Jorge Nocedal,et al.  An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

[67]  Fadi Dornaika,et al.  Simultaneous robot-world and hand-eye calibration , 1998, IEEE Trans. Robotics Autom..

[68]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[69]  Adrien Bartoli,et al.  Towards gauge invariant bundle adjustment: a solution based on gauge dependent damping , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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

[71]  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.

[72]  Jan-Michael Frahm,et al.  Simple calibration of non-overlapping cameras with a mirror , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[73]  Jianliang Tang,et al.  Complete Solution Classification for the Perspective-Three-Point Problem , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[74]  D. H. Delphenich The representation of physical motions by various types of quaternions , 2012 .

[75]  Christopher O. Jaynes Multi-view calibration from planar motion trajectories , 2004, Image Vis. Comput..

[76]  Sang Wook Lee,et al.  A branch-and-bound algorithm for globally optimal calibration of a camera-and-rotation-sensor system , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[77]  Trevor Darrell,et al.  Simultaneous calibration and tracking with a network of non-overlapping sensors , 2004, CVPR 2004.

[78]  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..

[79]  G. Klein,et al.  Parallel Tracking and Mapping for Small AR Workspaces , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[80]  Guido Bugmann,et al.  A Recipe on the Parameterization of Rotation Matrices for Non-Linear Optimization using Quaternions , 2012 .

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

[82]  Robert Pless,et al.  Using many cameras as one , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[83]  J. J. Moré,et al.  Levenberg--Marquardt algorithm: implementation and theory , 1977 .

[84]  Yiu Cheung Shiu,et al.  Comments on 'Calibration of wrist-mounted robotic sensors by solving homogeneous transform equations of the form AX=XB' [with reply] , 1991, IEEE Trans. Robotics Autom..

[85]  Zhen Liu,et al.  An external parameter calibration method for multiple cameras based on laser rangefinder , 2014 .

[86]  K. Daniilidis Hand-eye Calibration in Terms of Motion of Lines Using Geometric Algebra , 1997 .

[87]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[88]  Mili Shah,et al.  An overview of robot-sensor calibration methods for evaluation of perception systems , 2012, PerMIS.

[89]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[90]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[91]  Joachim Denzler,et al.  Global Uncertainty-based Selection of Relative Poses for Multi Camera Calibration , 2008, BMVC.

[92]  Joel A. Hesch,et al.  Mirror-Based Extrinsic Camera Calibration , 2008, WAFR.

[93]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[94]  Eduardo Ros,et al.  A Comparison of FPGA and GPU for Real-Time Phase-Based Optical Flow, Stereo, and Local Image Features , 2012, IEEE Transactions on Computers.

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

[96]  Ronghua Liang,et al.  Hand-eye calibration with a new linear decomposition algorithm , 2008 .

[97]  Gerd Hirzinger,et al.  Active self-calibration of robotic eyes and hand-eye relationships with model identification , 1998, IEEE Trans. Robotics Autom..

[98]  Radu Horaud,et al.  On-line hand-eye calibration , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[99]  Jan-Michael Frahm,et al.  Robust 6DOF Motion Estimation for Non-Overlapping, Multi-Camera Systems , 2008, 2008 IEEE Workshop on Applications of Computer Vision.

[100]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

[101]  John Law,et al.  Robust Statistics—The Approach Based on Influence Functions , 1986 .

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

[103]  Kostas E. Bekris,et al.  Evaluation of algorithms for bearing-only SLAM , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[104]  Philip H. S. Torr An assessment of information criteria for motion model selection , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[105]  Reinhard Koch,et al.  Reconstruction of Sewer Shaft Profiles from Fisheye-Lens Camera Images , 2009, DAGM-Symposium.

[106]  Xianping Huang,et al.  A flexible solution to AX=XB for robot hand-eye calibration , 2010 .

[107]  Nick Barnes,et al.  Rotation Averaging with Application to Camera-Rig Calibration , 2009, ACCV.

[108]  James H. Elder,et al.  Efficient Edge-Based Methods for Estimating Manhattan Frames in Urban Imagery , 2008, ECCV.

[109]  Jack C. K. Chou,et al.  Eight-space quaternion approach for robotic hand-eye calibration , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[110]  Yiu Cheung Shiu,et al.  A noise-tolerant algorithm for robotic hand-eye calibration with or without sensor orientation measurement , 1993, IEEE Trans. Syst. Man Cybern..

[111]  Dieter Willersinn,et al.  Motion-based online calibration for non-overlapping camera views , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[112]  Zhengyou Zhang,et al.  Flexible camera calibration by viewing a plane from unknown orientations , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[113]  Quoc V. Le,et al.  Joint calibration of multiple sensors , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[114]  Hanqi Zhuang,et al.  Simultaneous robot/world and tool/flange calibration by solving homogeneous transformation equations of the form AX=YB , 1994, IEEE Trans. Robotics Autom..

[115]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[116]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[117]  Reinhard Koch,et al.  AR Binocular: Augmented Reality System for nautical navigation , 2008, GI Jahrestagung.

[118]  Wolfgang Niehsen,et al.  Online extrinsic multi-camera calibration using ground plane induced homographies , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

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

[120]  Junhua Sun,et al.  Calibration method for geometry relationships of nonoverlapping cameras using light planes , 2013 .

[121]  Ching-Cheng Wang,et al.  Extrinsic calibration of a vision sensor mounted on a robot , 1992, IEEE Trans. Robotics Autom..

[122]  Simon J. Julier,et al.  A tracker alignment framework for augmented reality , 2003, The Second IEEE and ACM International Symposium on Mixed and Augmented Reality, 2003. Proceedings..

[123]  Yaron Caspi,et al.  Alignment of non-overlapping sequences , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[124]  Tomás Pajdla,et al.  Robust Rotation and Translation Estimation in Multiview Reconstruction , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[125]  Hanqi Zhuang,et al.  A Note on "Hand-Eye Calibration" , 1997, Int. J. Robotics Res..

[126]  Eric Mjolsness,et al.  New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence , 1998, NIPS.

[127]  Fadi Dornaika,et al.  Stereo geometry from 3D ego-motion streams , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[128]  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..

[129]  Marc Pollefeys,et al.  A multiple-camera system calibration toolbox using a feature descriptor-based calibration pattern , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[130]  V. Lepetit,et al.  EPnP: An Accurate O(n) Solution to the PnP Problem , 2009, International Journal of Computer Vision.

[131]  Joachim Denzler,et al.  Experimental Comparison of Wide Baseline Correspondence Algorithms for Multi Camera Calibration , 2009, VISAPP.

[132]  Dimitrios Makris,et al.  Bridging the gaps between cameras , 2004, CVPR 2004.

[133]  W. Gander Least squares with a quadratic constraint , 1980 .

[134]  Tomás Pajdla,et al.  Global optimization of extended hand-eye calibration , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[135]  René Schöne,et al.  Least Squares Problems with Absolute Quadratic Constraints , 2012, J. Appl. Math..

[136]  Richard Szeliski,et al.  Building Rome in a day , 2009, ICCV.

[137]  Michel Dhome,et al.  Fast calibration of embedded non-overlapping cameras , 2011, 2011 IEEE International Conference on Robotics and Automation.

[138]  Frank Pagel Calibration of non-overlapping cameras in vehicles , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[139]  C. Engels,et al.  GLOBAL UNCERTAINTY IN EPIPOLAR GEOMETRY VIA FULLY AND PARTIALLY DATA-DRIVEN SAMPLING , 2005 .

[140]  Manolis I. A. Lourakis,et al.  SBA: A software package for generic sparse bundle adjustment , 2009, TOMS.