The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Global Fusion of Relative Motions for Robust, Accurate and Scalable Structure from Motion
Open accessAbstract
Multi-view structure from motion (SfM) estimates the position and orientation of pictures in a common 3D coordinate frame. When views are treated incrementally, this external calibration can be subject to drift, contrary to global methods that distribute residual errors evenly. We propose a new global calibration approach based on the fusion of relative motions between image pairs. We improve an existing method for robustly computing global rotations. We present an efficient a contrario trifocal tensor estimation method, from which stable and precise translation directions can be extracted. We also define an efficient translation registration method that recovers accurate camera positions. These components are combined into an original SfM pipeline. Our experiments show that, on most datasets, it outperforms in accuracy other existing incremental and global pipelines. It also achieves strikingly good running times: it is about 20 times faster than the other global method we could compare to, and as fast as the best incremental method. More importantly, it features better scalability properties.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
Scalable Recognition with a Vocabulary Tree
Nister, D., & Stewenius, H. (2006) · 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2 (CVPR'06) · doi:10.1109/cvpr.2006.264 · Cited by 3,579
Photo tourism: exploring photo collections in 3D
Snavely, N., Seitz, S. M., & Szeliski, R. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141964 · Cited by 2,866
Towards Linear-Time Incremental Structure from Motion
Wu, C. (2013) · 2013 International Conference on 3D Vision · doi:10.1109/3dv.2013.25 · Cited by 1,235
On benchmarking camera calibration and multi-view stereo for high resolution imagery
Strecha, C., von Hansen, W., Van Gool, L., Fua, P., & Thoennessen, U. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587706 · Cited by 814
Wu, C., Agarwal, S., Curless, B., & Seitz, S. M. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995552 · Cited by 807
Hartley, R., Trumpf, J., Dai, Y., & Li, H. (2013) · International Journal of Computer Vision · doi:10.1007/s11263-012-0601-0 · Cited by 486
Robust Rotation and Translation Estimation in Multiview Reconstruction
Martinec, D., & Pajdla, T. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.383115 · Cited by 319
Discrete-continuous optimization for large-scale structure from motion
Crandall, D., Owens, A., Snavely, N., & Huttenlocher, D. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995626 · Cited by 308
High Accuracy and Visibility-Consistent Dense Multiview Stereo
Vu, H.-H., Labatut, P., Pons, J.-P., & Keriven, R. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.172 · Cited by 284
An efficient solution to the five-point relative pose problem
Nister, D. (2003) · 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. · doi:10.1109/cvpr.2003.1211470 · Cited by 279
Skeletal graphs for efficient structure from motion
Snavely, N., Seitz, S. M., & Szeliski, R. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587678 · Cited by 271
Lie-algebraic averaging for globally consistent motion estimation
Govindu, V. M. (2004) · Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. · doi:10.1109/cvpr.2004.1315098 · Cited by 245
Multiple-View Geometry Under the {$L_\infty$}-Norm
Kahl, F., & Hartley, R. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.70824 · Cited by 233
Adaptive Structure from Motion with a Contrario Model Estimation
Moulon, P., Monasse, P., & Marlet, R. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-37447-0_20 · Cited by 232
Self-citationDisambiguating visual relations using loop constraints
Zach, C., Klopschitz, M., & Pollefeys, M. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539801 · Cited by 229
Combining two-view constraints for motion estimation
Govindu, V. M. (2005) · Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001 · doi:10.1109/cvpr.2001.990963 · Cited by 196
Moisan, L., & Stival, B. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000013094.38752.54 · Cited by 171
Global Motion Estimation from Point Matches
Arie-Nachimson, M., Kovalsky, S. Z., Kemelmacher-Shlizerman, I., Singer, A., & Basri, R. (2012) · 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission · doi:10.1109/3dimpvt.2012.46 · Cited by 170
L ∞ minimization in geometric reconstruction problems
Hartley, R. I., & Schaffalitzky, F. (2004) · ANU Open Research (Australian National University) · Cited by 142
Improving the efficiency of hierarchical structure-and-motion
Gherardi, R., Farenzena, M., & Fusiello, A. (2010) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2010.5539782 · Cited by 137
Non-sequential structure from motion
Enqvist, O., Kahl, F., & Olsson, C. (2011) · IEEE International Conference on Computer Vision Workshops · doi:10.1109/iccvw.2011.6130252 · Cited by 130
Stable Structure from Motion for Unordered Image Collections
Olsson, C., & Enqvist, O. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-21227-7_49 · Cited by 112
Robustness in Motion Averaging
Govindu, V. M. (2006) · Lecture notes in computer science · doi:10.1007/11612704_46 · Cited by 99
A Multi-stage Linear Approach to Structure from Motion
Sinha, S. N., Steedly, D., & Szeliski, R. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-35740-4_21 · Cited by 92
Simultaneous Multiple Rotation Averaging Using Lagrangian Duality
Fredriksson, J., & Olsson, C. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-37431-9_19 · Cited by 77
Recovering Camera Motion Using L\infty Minimization
Sim, K., & Hartley, R. I. (2006) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2006.247 · Cited by 72
Fast algorithms for L∞ problems in multiview geometry
Agarwal, S., Snavely, N., & Seitz, S. M. (2008) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2008.4587713 · Cited by 41
Reduced epipolar cost for accelerated incremental SfM
Rodríguez, A. L., López-de-Teruel, P. E., & Ruiz, A. (2011) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2011.5995569 · Cited by 30
Ni, K., & Dellaert, F. (2012) · doi:10.1109/3dimpvt.2012.47 · Cited by 27
A fast method to minimize L∞ error norm for geometric vision problems
Seo, Y., & Hartley, R. I. (2007) · IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2007.4408913 · Cited by 26
Practical Methods for Convex Multi-view Reconstruction
Zach, C., & Pollefeys, M. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15561-1_26 · Cited by 23
Robust Estimation for an Inverse Problem Arising in Multiview Geometry
Dalalyan, A. S., & Keriven, R. (2011) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-011-0281-3 · Cited by 11
Toward multiview registration in frame space
Sharp, G. C., Lee, S. W., & Wehe, D. K. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2001.933166 · Cited by 9
On Camera Calibration with Linear Programming and Loop Constraint Linearization
Courchay, J., Dalalyan, A. S., Keriven, R., et al. (2011) · International Journal of Computer Vision · doi:10.1007/s11263-011-0483-6 · Cited by 4
Cited by
A survey of structure from motion.
Özyeşil, O., Voroninski, V., Basri, R., & Singer, A. (2017) · Acta Numerica · doi:10.1017/s096249291700006x · Cited by 489
Visual SLAM and Structure from Motion in Dynamic Environments: A Survey
Saputra, M. R. U., Markham, A., & Trigoni, N. (2019) · ACM Computing Surveys · doi:10.1145/3177853 · Cited by 398
MicMac – a free, open-source solution for photogrammetry
Rupnik, E., Daakir, M., & Pierrot Deseilligny, M. (2017) · Open Geospatial Data, Software and Standards · doi:10.1186/s40965-017-0027-2 · Cited by 392
OpenMVG: Open Multiple View Geometry
Moulon, P., Monasse, P., Perrot, R., & Marlet, R. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-56414-2_5 · Cited by 361
Self-citation
Metadata
- Authors
- Moulon, P., Monasse, P., & Marlet, R.
- Venue
- 2013 IEEE International Conference on Computer Vision
- Publisher
- IEEE
- Published
- 2013-12
- Pages
- 3248-3255
- OpenAlex
- W2084613528
- Cited by
- 373
- References
- 35
- FWCI
- 11.52
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.