Approximated Relative Pose Solvers for Efficient Camera Motion Estimation

We propose simple and efficient methods for estimating the camera motion between two images when this motion is small. While current solutions are still either slow, or unstable in case of small translation, we show how to considerably speed up a recent stable but slow method. The reasons for this speed-up are twofold. First, by approximating the rotation matrix to first order, we obtain a smaller polynomial system to be solved. Second, because of the small rotation assumption, we can use linearization and truncation of higher-order terms to quickly obtain a single solution. Our experiments show that our approach is both stable and fast on challenging test sequences from vehicle-mounted cameras.

[1]  Laurent Kneip,et al.  Direct Optimization of Frame-to-Frame Rotation , 2013, 2013 IEEE International Conference on Computer Vision.

[2]  Roland Siegwart,et al.  Finding the Exact Rotation between Two Images Independently of the Translation , 2012, ECCV.

[3]  Andreas Geiger,et al.  Vision meets robotics: The KITTI dataset , 2013, Int. J. Robotics Res..

[4]  Hongdong Li A Simple Solution to the Six-Point Two-View Focal-Length Problem , 2006, ECCV.

[5]  Zuzana Kukelova,et al.  Polynomial Eigenvalue Solutions to Minimal Problems in Computer Vision , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Matthieu Guillaumin,et al.  Segmentation Propagation in ImageNet , 2012, ECCV.

[7]  W. C. Mcginnis Ideals , 1925, Free Speech.

[8]  Thomas S. Huang,et al.  Theory of Reconstruction from Image Motion , 1992 .

[9]  Hongdong Li,et al.  Five-Point Motion Estimation Made Easy , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[10]  J. Philip A non-iterative algorithm for determining all essential matrices corresponding to five point pairs , 1996 .

[11]  O. Faugeras,et al.  Motion from point matches: Multiplicity of solutions , 1989, [1989] Proceedings. Workshop on Visual Motion.

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

[13]  David Nister,et al.  Recent developments on direct relative orientation , 2006 .

[14]  David Nistér,et al.  Preemptive RANSAC for live structure and motion estimation , 2005, Machine Vision and Applications.

[15]  Chris Engels,et al.  An Efficient Minimal Solution for Infinitesimal Camera Motion , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[16]  David A. Cox,et al.  Ideals, Varieties, and Algorithms , 1997 .

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

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

[19]  F. Fraundorfer,et al.  Visual Odometry : Part II: Matching, Robustness, Optimization, and Applications , 2012, IEEE Robotics & Automation Magazine.

[20]  Julius Ziegler,et al.  StereoScan: Dense 3d reconstruction in real-time , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[21]  Adi Shamir,et al.  Cryptanalysis of the HFE Public Key Cryptosystem by Relinearization , 1999, CRYPTO.

[22]  Nicolas Paparoditis,et al.  The Five Points Pose Problem : A New and Accurate Solution Adapted to any Geometric Configuration , 2008, PSIVT.

[23]  Laurent Kneip,et al.  OpenGV: A unified and generalized approach to real-time calibrated geometric vision , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[24]  Nick Barnes,et al.  Estimating Relative Camera Motion from the Antipodal-Epipolar Constraint , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.