A linear approach to motion estimation using generalized camera models

A well-known theoretical result for motion estimation using the generalized camera model is that 17 corresponding image rays can be used to solve linearly for the motion of a generalized camera. However, this paper shows that for many common configurations of the generalized camera models (e.g., multi-camera rig, catadioptric camera etc.), such a simple 17-point algorithm does not exist, due to some previously overlooked ambiguities. We further discover that, despite the above ambiguities, we are still able to solve the motion estimation problem effectively by a new algorithm proposed in this paper. Our algorithm is essentially linear, easy to implement, and the computational efficiency is very high. Experiments on both real and simulated data show that the new algorithm achieves reasonably high accuracy as well.

[1]  Frank Dellaert,et al.  A multi-camera 6-DOF pose tracker , 2004, Third IEEE and ACM International Symposium on Mixed and Augmented Reality.

[2]  Axel Pinz,et al.  Fast and Globally Convergent Structure and Motion Estimation for General Camera Models , 2006, BMVC.

[3]  S. Shankar Sastry,et al.  Infinitesimal motion estimation from multiple central panoramic views , 2002, Workshop on Motion and Video Computing, 2002. Proceedings..

[4]  Maxime Lhuillier.  Effective and Generic Structure from Motion using Angular Error , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[5]  Karl Johan Åström,et al.  Solutions to Minimal Generalized Relative Pose Problems , 2005 .

[6]  Martin Byröd,et al.  Improving Numerical Accuracy of Gröbner Basis Polynomial Equation Solvers , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[7]  Daphna Weinshall,et al.  On the epipolar geometry of the Crossed-Slits projection , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[8]  Peter F. Sturm,et al.  Multi-view geometry for general camera models , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[9]  Hongdong Li,et al.  A practical algorithm for L triangulation with outliers , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

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

[11]  Leonard McMillan,et al.  General Linear Cameras , 2004, ECCV.

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

[13]  Shree K. Nayar,et al.  A general imaging model and a method for finding its parameters , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[15]  R. Molana,et al.  Motion Estimation with Essential and Generalized Essential Matrices , 2006 .

[16]  Reinhard Koch,et al.  Pose Estimation for Multi-camera Systems , 2004, DAGM-Symposium.

[17]  Michel Dhome,et al.  Generic and Real-Time Structure from Motion , 2007, BMVC.

[18]  Yiannis Aloimonos,et al.  Polydioptric Cameras: New Eyes for Structure from Motion , 2002, DAGM-Symposium.

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

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