Estimating Relative Camera Motion from the Antipodal-Epipolar Constraint

This paper introduces a novel antipodal-epipolar constraint on relative camera motion. By using antipodal points, which are available in large Field-of-View cameras, the translational and rotational motions of a camera are geometrically decoupled, allowing them to be separately estimated as two problems in smaller dimensions. We present a new formulation based on discrete camera motions, which works over a larger range of motions compared to previous differential techniques using antipodal points. The use of our constraints is demonstrated with two robust and practical algorithms, one based on RANSAC and the other based on Hough-like voting. As an application of the motion decoupling property, we also present a new structure-from-motion algorithm that does not require explicitly estimating rotation (it uses only the translation found with our methods). Finally, experiments involving simulations and real image sequences will demonstrate that our algorithms perform accurately and robustly, with some advantages over the state-of-the-art.

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

[2]  Yakup Genc,et al.  New algorithms for two-frame structure from motion , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[3]  Dana H. Ballard,et al.  Rigid body motion from depth and optical flow , 1983, Comput. Vis. Graph. Image Process..

[4]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[5]  S. Shankar Sastry,et al.  Radon-based structure from motion without correspondences , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[7]  Alan Hanjalic,et al.  A Combined RANSAC-Hough Transform Algorithm for Fundamental Matrix Estimation , 2007, BMVC.

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

[9]  Zuzana Kukelova,et al.  Polynomial Eigenvalue Solutions to the 5-pt and 6-pt Relative Pose Problems , 2008, BMVC.

[10]  Bill Triggs,et al.  Plane+Parallax, Tensors and Factorization , 2000, ECCV.

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

[12]  Carsten Rother,et al.  Linear Multi View Reconstruction and Camera Recovery , 2001, ICCV.

[13]  Seth J. Teller,et al.  Automatic recovery of relative camera rotations for urban scenes , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[14]  Loong Fah Cheong,et al.  Linear Quasi-Parallax SfM Using Laterally-Placed Eyes , 2009, International Journal of Computer Vision.

[15]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..

[16]  Domenico Prattichizzo,et al.  Visual Servoing with Central Catadioptric Camera , 2006 .

[17]  Domenico Prattichizzo,et al.  Epipole-Based Visual Servoing with Central Catadioptric Camera , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[18]  K. Prazdny,et al.  On the information in optical flows , 1983, Comput. Vis. Graph. Image Process..

[19]  John Oliensis,et al.  A Critique of Structure-from-Motion Algorithms , 2000, Comput. Vis. Image Underst..

[20]  Allan D. Jepson,et al.  Subspace methods for recovering rigid motion I: Algorithm and implementation , 2004, International Journal of Computer Vision.

[21]  K. Prazdny,et al.  Egomotion and relative depth map from optical flow , 2004, Biological Cybernetics.

[22]  金谷 健一 Statistical optimization for geometric computation : theory and practice , 2005 .

[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]  Richard I. Hartley,et al.  Global Optimization through Searching Rotation Space and Optimal Estimation of the Essential Matrix , 2007, 2007 IEEE 11th International Conference on Computer Vision.

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

[26]  Richard I. Hartley,et al.  Global Optimization through Rotation Space Search , 2009, International Journal of Computer Vision.

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

[28]  J H Rieger,et al.  Processing differential image motion. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[29]  Vincent Lepetit,et al.  A fast local descriptor for dense matching , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[30]  O. Faugeras,et al.  On determining the fundamental matrix : analysis of different methods and experimental results , 1993 .

[31]  Nick Barnes,et al.  Directions of egomotion from antipodal points , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Jiri Matas,et al.  Optimal Randomized RANSAC , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Jiri Matas,et al.  Randomized RANSAC with Td, d test , 2004, Image Vis. Comput..

[34]  John Oliensis Exact Two-Image Structure from Motion , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Carlo Tomasi,et al.  Direction of heading from image deformations , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Pascal Vasseur,et al.  Motion estimation by decoupling rotation and translation in catadioptric vision , 2010, Comput. Vis. Image Underst..

[37]  David Nistér,et al.  An efficient solution to the five-point relative pose problem , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Berthold K. P. Horn,et al.  Passive navigation , 1982, Computer Vision Graphics and Image Processing.

[39]  Nick Barnes,et al.  Estimation of the Epipole using Optical Flow at Antipodal Points , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[40]  Domenico Prattichizzo,et al.  Image-based Visual Servoing with Central Catadioptric Cameras , 2008, Int. J. Robotics Res..

[41]  Eero P. Simoncelli,et al.  Linear Structure From Motion , 1994 .

[42]  Alexandru Tupan,et al.  Triangulation , 1997, Comput. Vis. Image Underst..

[43]  Yiannis Aloimonos,et al.  Qualitative egomotion , 1995, International Journal of Computer Vision.

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

[45]  P. Rousseeuw Least Median of Squares Regression , 1984 .

[46]  Richard I. Hartley,et al.  In defence of the 8-point algorithm , 1995, Proceedings of IEEE International Conference on Computer Vision.

[47]  Hongdong Li,et al.  Consensus set maximization with guaranteed global optimality for robust geometry estimation , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[48]  Naoya Ohta,et al.  Fundamental matrix from optical flow: optimal computation and reliability evaluation , 2000, J. Electronic Imaging.

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

[50]  Zhengyou Zhang,et al.  Determining the Epipolar Geometry and its Uncertainty: A Review , 1998, International Journal of Computer Vision.

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