Minimal Rolling Shutter Absolute Pose with Unknown Focal Length and Radial Distortion

The internal geometry of most modern consumer cameras is not adequately described by the perspective projection. Almost all cameras exhibit some radial lens distortion and are equipped with an electronic rolling shutter that induces distortions when the camera moves during the image capture. When focal length has not been calibrated offline, the parameters that describe the radial and rolling shutter distortions are usually unknown. While for global shutter cameras, minimal solvers for the absolute camera pose and unknown focal length and radial distortion are available, solvers for the rolling shutter were missing. We present the first minimal solutions for the absolute pose of a rolling shutter camera with unknown rolling shutter parameters, focal length, and radial distortion. Our new minimal solvers combine iterative schemes designed for calibrated rolling shutter cameras with fast generalized eigenvalue and Groebner basis solvers. In a series of experiments, with both synthetic and real data, we show that our new solvers provide accurate estimates of the camera pose, rolling shutter parameters, focal length, and radial distortion parameters.

[1]  Marina Weber,et al.  Using Algebraic Geometry , 2016 .

[2]  Zuzana Kukelova,et al.  Beyond Grobner Bases: Basis Selection for Minimal Solvers , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[3]  Jack Dongarra,et al.  Templates for the Solution of Algebraic Eigenvalue Problems , 2000, Software, environments, tools.

[4]  Yang Guo A Novel Solution to the P4P Problem for an Uncalibrated Camera , 2012, Journal of Mathematical Imaging and Vision.

[5]  Torsten Sattler,et al.  Efficient & Effective Prioritized Matching for Large-Scale Image-Based Localization , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Klas Josephson,et al.  Pose estimation with radial distortion and unknown focal length , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  B. Triggs,et al.  Camera Pose Revisited -- New Linear Algorithms , 2000 .

[8]  Zuzana Kukelova,et al.  R6P - Rolling shutter absolute pose problem , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[9]  Philippe Martinet,et al.  Simultaneous Object Pose and Velocity Computation Using a Single View from a Rolling Shutter Camera , 2006, ECCV.

[10]  S. Shankar Sastry,et al.  Geometric Models of Rolling-Shutter Cameras , 2005, ArXiv.

[11]  Michael Felsberg,et al.  Rolling shutter bundle adjustment , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

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

[13]  Robert M. Haralick,et al.  Analysis and solutions of the three point perspective pose estimation problem , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

[16]  Zuzana Kukelova,et al.  Linear solution to the minimal absolute pose rolling shutter problem , 2018, ACCV.

[17]  Zuzana Kukelova,et al.  Real-Time Solution to the Absolute Pose Problem with Unknown Radial Distortion and Focal Length , 2013, 2013 IEEE International Conference on Computer Vision.

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

[19]  Imari Sato,et al.  A General and Simple Method for Camera Pose and Focal Length Determination , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Zuzana Kukelova,et al.  Rolling Shutter Camera Absolute Pose , 2020, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[22]  Marc Pollefeys,et al.  A minimal solution to the rolling shutter pose estimation problem , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[23]  Changchang Wu,et al.  P3.5P: Pose estimation with unknown focal length , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[24]  Roland Siegwart,et al.  A novel parametrization of the perspective-three-point problem for a direct computation of absolute camera position and orientation , 2011, CVPR 2011.

[25]  Andrew W. Fitzgibbon,et al.  Simultaneous linear estimation of multiple view geometry and lens distortion , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[26]  Zuzana Kukelova,et al.  Camera Pose Estimation with Unknown Principal Point , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[27]  Marc Pollefeys,et al.  Rolling Shutter Stereo , 2013, 2013 IEEE International Conference on Computer Vision.

[28]  Michael Felsberg,et al.  Structure and motion estimation from rolling shutter video , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[29]  H. M. Karara,et al.  Direct Linear Transformation from Comparator Coordinates into Object Space Coordinates in Close-Range Photogrammetry , 2015 .

[30]  Zuzana Kukelova,et al.  New Efficient Solution to the Absolute Pose Problem for Camera with Unknown Focal Length and Radial Distortion , 2010, ACCV.

[31]  Ludovic Magerand,et al.  Global Optimization of Object Pose and Motion from a Single Rolling Shutter Image with Automatic 2D-3D Matching , 2012, ECCV.

[32]  Zuzana Kukelova,et al.  Rolling Shutter Absolute Pose Problem with Known Vertical Direction , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[33]  Omar Ait-Aider,et al.  Rolling Shutter Pose and Ego-Motion Estimation Using Shape-from-Template , 2018, ECCV.

[34]  Viktor Larsson,et al.  Efficient Solvers for Minimal Problems by Syzygy-Based Reduction , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[35]  Zuzana Kukelova,et al.  Making Minimal Solvers for Absolute Pose Estimation Compact and Robust , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[36]  Jean-Yves Bouguet,et al.  Camera calibration toolbox for matlab , 2001 .

[37]  Jan-Michael Frahm,et al.  Structure-from-Motion Revisited , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).