skip to main content
10.1145/2733373.2807405acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article
Public Access

Theia: A Fast and Scalable Structure-from-Motion Library

Authors Info & Claims
Published:13 October 2015Publication History

ABSTRACT

In this paper, we have presented a comprehensive multi-view geometry library, Theia, that focuses on large-scale SfM. In addition to state-of-the-art scalable SfM pipelines, the library provides numerous tools that are useful for students, researchers, and industry experts in the field of multi-view geometry. Theia contains clean code that is well documented (with code comments and the website) and easy to extend. The modular design allows for users to easily implement and experiment with new algorithms within our current pipeline without having to implement a full end-to-end SfM pipeline themselves. Theia has already gathered a large number of diverse users from universities, startups, and industry and we hope to continue to gather users and active contributors from the open-source community.

References

  1. M. Bujnak, Z. Kukelova, and T. Pajdla. A general solution to the p4p problem for camera with unknown focal length. In CVPR. IEEE, 2008.Google ScholarGoogle Scholar
  2. A. Chatterjee and V. M. Govindu. Efficient and robust large-scale rotation averaging. In ICCV. IEEE, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Cheng, C. Leng, J. Wu, H. Cui, and H. Lu. Fast and accurate image matching with cascade hashing for 3d reconstruction. In CVPR. IEEE, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. O. Chum and J. Matas. Matching with PROSAC-progressive sample consensus. In CVPR, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. A. Fischler and R. C. Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. V. Fragoso, P. Sen, S. Rodriguez, and M. Turk. EVSAC: Accelerating Hypotheses Generation by Modeling Matching Scores with Extreme Value Theory. In ICCV. IEEE, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. R. Hartley and A. Zisserman. Multiple view geometry in computer vision. Cambridge university press, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. R. I. Hartley. In defense of the eight-point algorithm. T-PAMI, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Hesch and S. Roumeliotis. A direct least-squares (dls) solution for pnp. In ICCV. IEEE, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. L. Kneip, D. Scaramuzza, and R. Siegwart. A novel parametrization of the perspective-three-point problem for a direct computation of absolute camera position and orientation. In CVPR. IEEE, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Z. Kukelova, M. Bujnak, and T. Pajdla. Real-time solution to the absolute pose problem with unknown radial distortion and focal length. In ICCV. IEEE, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. D. Martinec and T. Pajdla. Robust rotation and translation estimation in multiview reconstruction. In CVPR. IEEE, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  13. O. Ozyesil and A. Singer. Robust camera location estimation by convex programming. In CVPR, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  14. R. Raguram, J.-M. Frahm, and M. Pollefeys. A comparative analysis of ransac techniques leading to adaptive real-time random sample consensus. In ECCV. Springer, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. N. Snavely, S. M. Seitz, and R. Szeliski. Photo tourism: exploring photo collections in 3d. In ACM TOG. ACM, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. H. Stewenius, C. Engels, and D. Nistér. Recent developments on direct relative orientation. ISPRS Journal of Photogrammetry and Remote Sensing, 2006.Google ScholarGoogle Scholar
  17. C. Sweeney, J. Flynn, and M. Turk. Solving for relative pose with a partially known rotation is a quadratic eigenvalue problem. In 3DV. IEEE, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. C. Sweeney, V. Fragoso, T. Hollerer, and M. Turk. gdls: A scalable solution to the generalized pose and scale problem. In ECCV. Springer, 2014.Google ScholarGoogle Scholar
  19. C. Sweeney, L. Kneip, T. Hollerer, and M. Turk. Computing similarity transformations from only image correspondences. In Proceedings of CVPR, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  20. P. H. Torr and A. Zisserman. MLESAC: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. S. Umeyama. Least-squares estimation of transformation parameters between two point patterns. IEEE T-PAMI, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. K. Wilson and N. Snavely. Robust global translations with 1dsfm. In ECCV. Springer, 2014.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Theia: A Fast and Scalable Structure-from-Motion Library

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        MM '15: Proceedings of the 23rd ACM international conference on Multimedia
        October 2015
        1402 pages
        ISBN:9781450334594
        DOI:10.1145/2733373

        Copyright © 2015 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 13 October 2015

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        MM '15 Paper Acceptance Rate56of252submissions,22%Overall Acceptance Rate995of4,171submissions,24%

        Upcoming Conference

        MM '24
        MM '24: The 32nd ACM International Conference on Multimedia
        October 28 - November 1, 2024
        Melbourne , VIC , Australia

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader