Moving in stereo: Efficient structure and motion using lines
Authors:
- 1 September 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15505499,p. 1741-1748
Abstract
We present a fast and robust system for estimating structure and motion using a stereo pair, with straight lines as features. Our first set of contributions are efficient algorithms to perform this estimation using a few (two or three) lines, which are well-suited for use in a hypothesize-and-test framework. Our second contribution is the design of an efficient structure from motion system that performs robustly in complex indoor environments. By using infinite lines rather than line segments, our approach avoids the issues arising due to uncertain determination of end-points. Our cost function stems from a rank condition on planes backprojected from corresponding image lines. We propose a framework that imposes orthonormality constraints on the rigid body motion and can perform estimation using only two or three lines, through efficient solution of an overdetermined system of polynomials. This is in contrast to simple approaches which first reconstruct 3D lines and then align them, but perform poorly in real-world scenes with narrow baseline stereo. Experiments using synthetic as well as real data demonstrate the speed, accuracy and reliability of our system.Keywords
This publication has 17 references indexed in Scilit:
- Detailed Real-Time Urban 3D Reconstruction from VideoInternational Journal of Computer Vision, 2007
- Accurate Quadrifocal Tracking for Robust 3D Visual OdometryProceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (cat. No.01ch37164), 2007
- A Minimal Solution to the Generalised 3-Point Pose ProblemJournal of Mathematical Imaging and Vision, 2006
- Line-Based Structure from Motion for Urban Environments2006
- Recent developments on direct relative orientationISPRS Journal of Photogrammetry and Remote Sensing, 2006
- Visual odometry2004
- An efficient solution to the five-point relative pose problemIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Linear N-point camera pose determinationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Lines and Points in Three Views and the Trifocal TensorInternational Journal of Computer Vision, 1997
- Random sample consensusCommunications of the ACM, 1981