Direct self-calibration of central catadioptric omnidirectional cameras. (Une approche directe pour l'auto-calibration des caméras catadioptriques omnidirectionnelles centrales)

Calibrating a camera means determining the geometric properties of the imaging process, i.e., the transformation that maps a three-dimensional point, expressed with respect to a reference frame, onto its two-dimensional image whose coordinates are expressed in pixel units. This process is required when recovering 3D information. More precisely, we have to know the translation and rotation of the visual sensor with respect to the rest of the frame system (extrinsic parameters), and the different parameters of the lens, such as focal length, magnitude factors, optical center retinal location (intrinsic parameters). Although the camera calibration problem is well understood, no method allowing the robust on-line self-calibration for any central omnidirectional camera is known. Existing self-calibration techniques attempt to calibrate from point correspondences, lines, circles or a specific camera motion. Even though interesting results can be achieved, self-calibration still suffers from some limitations such as small number of feature points, difficult detection of lines, undesirable camera motion and taking into account a specific mirror. Consequently, the aim of this thesis is to propose a new algorithm that overcomes these limitations and can be adopted by any robotic application or by any other practical implementation in which the calibration process is not straightforward; this algorithm works directly with the image intensity, makes the minimum of assumptions about the particular structure of the scene being viewed, stays valid for all central catadioptric systems and needs no prior knowledge about extrinsic and intrinsic parameters. Also, part of this thesis is dedicated to formalize the uniqueness of the solution for the calibration problem of central catadioptric omnidirectional cameras. For the greatest part of the work on omnidirectional camera calibration it has been observed that, in the case of a non-planar mirror, two images acquired from different points of view suffice to calibrate an omnidirectional camera. However, to our knowledge, no theoretical proof of the uniqueness of the solution has been provided yet. In this thesis the calibration problem is formalized by using a unified model that is valid for all central catadioptric omnidirectional cameras. It can be adopted to traditional cameras when a planar mirror is considered. It is also shown that the uniqueness of the problem can be derived from the solution of non-linear equations. However, due to the complexity of the non-linear equations to be solved for the general case, this thesis devises the uniqueness of the solution for the case a parabolic mirror.

[1]  David W. Murray,et al.  Head pose estimation for wearable robot control , 2002, BMVC.

[2]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[3]  J. Barreto General central projection systems: modeling, calibration and visual servoing , 2004 .

[4]  Andrew W. Fitzgibbon,et al.  Markerless tracking using planar structures in the scene , 2000, Proceedings IEEE and ACM International Symposium on Augmented Reality (ISAR 2000).

[5]  Anup Basu,et al.  Panoramic stereo , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[6]  Tarak Gandhi,et al.  Motion analysis for event detection and tracking with a mobile omnidirectional camera , 2004, Multimedia Systems.

[7]  Peter F. Sturm,et al.  General Imaging Geometry for Central Catadioptric Cameras , 2008, ECCV.

[8]  Kostas Daniilidis,et al.  Structure and motion from uncalibrated catadioptric views , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[9]  Naokazu Yokoya,et al.  Generation of high-resolution stereo panoramic images by omnidirectional imaging sensor using hexagonal pyramidal mirrors , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

[11]  Fu-Chao Wu,et al.  An Easy Calibration Method for Central Catadioptric Cameras , 2007 .

[12]  Patrick Rives,et al.  Single View Point Omnidirectional Camera Calibration from Planar Grids , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[13]  Pal Greguss The tube-peeper: A new concept in endoscopy Optics and Laser Technology , 1985 .

[14]  Peter F. Sturm,et al.  Plane-based calibration of central catadioptric cameras , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[15]  Patrick Rives,et al.  Homography-based Tracking for Central Catadioptric Cameras , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[17]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[18]  Vincent Lepetit,et al.  Randomized trees for real-time keypoint recognition , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[19]  Yasushi Yagi,et al.  3D line segment reconstruction by using HyperOmni vision and omnidirectional Hough transforming , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[20]  David Fofi,et al.  Catadioptric Camera Calibration by Polarization Imaging , 2007, IbPRIA.

[21]  Pascal Vasseur,et al.  Central Catadioptric Line Detection , 2004, BMVC.

[22]  P. Sturm,et al.  On Calibration, Structure from Motion and Multi-View Geometry for Generic Camera Models , 2006 .

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

[24]  Kostas Daniilidis,et al.  Paracatadioptric Camera Calibration , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Anoop Gupta,et al.  Distributed meetings: a meeting capture and broadcasting system , 2002, MULTIMEDIA '02.

[26]  R. Leighton,et al.  Feynman Lectures on Physics , 1971 .

[27]  Kostas Daniilidis,et al.  A Unifying Theory for Central Panoramic Systems and Practical Applications , 2000, ECCV.

[28]  S. P. Mudur,et al.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[29]  Hongbin Zha,et al.  Simultaneously calibrating catadioptric camera and detecting line features using Hough transform , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[30]  Pascal Vasseur,et al.  Automatic calibration of catadioptric cameras in urban environment , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  Shree K. Nayar,et al.  Ego-motion and omnidirectional cameras , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[32]  Yasushi Yagi,et al.  Map-based navigation for a mobile robot with omnidirectional image sensor COPIS , 1995, IEEE Trans. Robotics Autom..

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

[34]  Geb Thomas Real-time panospheric image dewarping and presentation for remote mobile robot control , 2003, Adv. Robotics.

[35]  Philippe Martinet,et al.  2 1/2 D visual servoing with central catadioptric cameras , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[36]  Zhanyi Hu,et al.  Easy Calibration for Para-catadioptric-like Camera , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[37]  Vincent Lepetit,et al.  Real-time nonrigid surface detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[38]  Philippe Martinet,et al.  A generic fisheye camera model for robotic applications , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[39]  Ryad Benosman,et al.  Calibration of panoramic catadioptric sensors made easier , 2002, Proceedings of the IEEE Workshop on Omnidirectional Vision 2002. Held in conjunction with ECCV'02.

[40]  Patrick Rives,et al.  Efficient Homography-Based Tracking and 3-D Reconstruction for Single-Viewpoint Sensors , 2008, IEEE Transactions on Robotics.

[41]  Jiri Matas,et al.  Randomized RANSAC with T(d, d) test , 2002, BMVC.

[42]  E. Malis,et al.  Deeper understanding of the homography decomposition for vision-based control , 2007 .

[43]  Xianghua Ying,et al.  Catadioptric camera calibration using geometric invariants , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  Yasushi Yagi,et al.  Omnidirectional Sensing and Its Applications , 1999 .

[45]  Sing Bing Kang,et al.  Catadioptric self-calibration , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[46]  Peter F. Sturm,et al.  A Generic Concept for Camera Calibration , 2004, ECCV.

[47]  M. Srinivasan,et al.  Reflective surfaces for panoramic imaging. , 1997, Applied optics.

[48]  Helder Araújo,et al.  Geometric properties of central catadioptric line images and their application in calibration , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[49]  Zhanyi Hu,et al.  Geometric invariants and applications under catadioptric camera model , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[50]  R. Benosman,et al.  A brief historical perspective on panorama , 2001 .

[51]  Cyril Cauchois,et al.  Reconstruction with the calibrated SYCLOP sensor , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[52]  Ezio Malis,et al.  Improving vision-based control using efficient second-order minimization techniques , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[53]  Roland Siegwart,et al.  A Toolbox for Easily Calibrating Omnidirectional Cameras , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[54]  Kostas Daniilidis,et al.  Catadioptric projective geometry: theory and applications , 2002 .

[55]  Daniel G. Aliaga Accurate Catadioptric Calibration for Real-time Pose Estimation of Room-size Environments , 2001, ICCV.

[56]  Luis Puig,et al.  DLT-Like Calibration of Central Catadioptric Cameras , 2008 .

[57]  Ruzena Bajcsy,et al.  Reflective surfaces as computational sensors , 2001, Image Vis. Comput..

[58]  Valdir Grassi,et al.  VISUAL SERVO CONTROL OF A MOBILE ROBOT USING OMNIDIRECTIONAL VISION , 2002 .

[59]  Czech Technical,et al.  Para-catadioptric camera auto-calibration from epipolar geometry , 2004 .

[60]  Roger Tsai,et al.  Synopsis of recent progress on camera calibration for 3D machine vision , 1989 .