Robust Rotation and Translation Estimation in Multiview Reconstruction
Top Cited Papers
- 1 June 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636919,p. 1-8
- https://doi.org/10.1109/cvpr.2007.383115
Abstract
It is known that the problem of multiview reconstruction can be solved in two steps: first estimate camera rotations and then translations using them. This paper presents new robust techniques for both of these steps, (i) Given pair-wise relative rotations, global camera rotations are estimated linearly in least squares, (ii) Camera translations are estimated using a standard technique based on Second Order Cone Programming. Robustness is achieved by using only a subset of points according to a new criterion that diminishes the risk of choosing a mismatch. It is shown that only four points chosen in a special way are sufficient to represent a pairwise reconstruction almost equally as all points. This leads to a significant speedup. In image sets with repetitive or similar structures, non-existent epipolar geometries may be found. Due to them, some rotations and consequently translations may be estimated incorrectly. It is shown that iterative removal of pairwise reconstructions with the largest residual and reregistration removes most non-existent epipolar geometries. The performance of the proposed method is demonstrated on difficult wide base-line image sets.Keywords
This publication has 13 references indexed in Scilit:
- Photo tourismACM Transactions on Graphics, 2006
- Towards Urban 3D Reconstruction from VideoPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- A Comparison of Affine Region DetectorsInternational Journal of Computer Vision, 2005
- 3D Reconstruction by Fitting Low-Rank Matrices with Missing DataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A Minimal Solution for Relative Pose with Unknown Focal LengthPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- An efficient solution to the five-point relative pose problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Iterative projective reconstruction from multiple viewsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Local affine frames for wide-baseline stereoPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Shape and motion from image streams under orthography: a factorization methodInternational Journal of Computer Vision, 1992