Skip to main content
SpringerLink
Log in

Stable Two View Reconstruction Using the Six-Point Algorithm

  • Conference paper
Computer Vision – ACCV 2012 (ACCV 2012)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7727))

Included in the following conference series:

  • 4797 Accesses

Abstract

We propose a practical scheme for selecting a pair of images which can be a good initial seed for incremental SfM to accomplish a feasible reconstruction from input images with no external camera information such as EXIF. The key idea is the effective use of the 6-point algorithm by detecting infeasible pairs of images due to the degenerate configurations as well as the other conditions. We deeply analyze all the degenerate configurations of the 6-point algorithm and derive the algorithms for detecting image pairs fallen into those degenerate configurations. Further, we implement an efficient pipeline for selecting the initial pair, which can be easily plugged into the standard incremental SfM systems. Our experimental results on synthetic and real data show that our algorithms successfully detect and reject the pairs of images which are infeasible for 3D reconstruction. Further, we demonstrate 3D reconstruction by plugging our infeasible pair detection algorithm into the standard SfM pipeline.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agarwal, S., Snavely, N., Simon, I., Seitz, S.M., Szeliski, R.: Building rome in a day. In: Proc. IEEE 12th Int. Computer Vision Conf., pp. 72–79 (2009)

    Google Scholar 

  2. Akbarzadeh, A., Frahm, J.M., Mordohai, P., Clipp, B., Engels, C., Gallup, D., Merrell, P., Phelps, M., Sinha, S., Talton, B., Wang, L., Yang, Q., Stewénius, H., Yang, R., Welch, G., Towles, H., Nistér, D., Pollefeys, M.: Towards urban 3D reconstruction from video. In: Proc. 3DPVT (2006)

    Google Scholar 

  3. Chauve, A.L., Labatut, P., Pons, J.P.: Robust piecewise-planar 3d reconstruction and completion from large-scale unstructured point data. Proc. CVPR, 1261–1268 (2010)

    Google Scholar 

  4. Chum, O., Matas, J.: Matching with prosac: Progressive sample consensus. In: Proc. CVPR, pp. I:220–I:226 (2005)

    Google Scholar 

  5. Chum, O., Werner, T., Matas, J.: Two-view geometry estimation unaffected by a dominant plane. In: Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, CVPR 2005, vol. 1, pp. 772–779 (2005)

    Google Scholar 

  6. Fischler, M.A., Bolles, R.C.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM 24, 381–395 (1981)

    Article  MathSciNet  Google Scholar 

  7. Frahm, J.-M., Fite-Georgel, P., Gallup, D., Johnson, T., Raguram, R., Wu, C., Jen, Y.-H., Dunn, E., Clipp, B., Lazebnik, S., Pollefeys, M.: Building Rome on a Cloudless Day. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol. 6314, pp. 368–381. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  8. Furukawa, Y., Ponce, J.: Accurate, dense, and robust multiview stereopsis. PAMI 32, 1362–1376 (2010)

    Article  Google Scholar 

  9. Gherardi, R., Fusiello, A.: Practical Autocalibration. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part I. LNCS, vol. 6311, pp. 790–801. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  10. Gherardi, R., Toldo, R., Farenzena, M., Fusiello, A.: Samantha: Towards automatic image-based model acquisition. In: Proc. Conf. Visual Media Production, CVMP, pp. 161–170 (2010)

    Google Scholar 

  11. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press (2000) ISBN: 0521623049

    Google Scholar 

  12. Havlena, M., Torii, A., Pajdla, T.: Efficient structure from motion by graph optimization. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part II. LNCS, vol. 6312, pp. 100–113. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  13. Kanatani, K., Matsunaga, C.: Closed-form expression for focal lengths from the fundamental matrix. In: Proc. 4th Asian Conf. Computer Vision, pp. 128–133 (2000)

    Google Scholar 

  14. Kanatani, K., Nakatsuji, A., Sugaya, Y.: Stabilizing the focal length computation for 3-d reconstruction from two uncalibrated views. Int. J. Comput. Vision 66, 109–122 (2006)

    Article  Google Scholar 

  15. Kukelova, Z., Bujnak, M., Pajdla, T.: Polynomial eigenvalue solutions to the 5-pt and 6-pt relative pose problems. In: Proc. BMVC 2008 (2008)

    Google Scholar 

  16. Li, Y., Snavely, N., Huttenlocher, D.P.: Location Recognition Using Prioritized Feature Matching. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part II. LNCS, vol. 6312, pp. 791–804. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  17. Microsoft: Photosynth (2008), http://livelabs.com/photosynth

  18. Nistér, D.: An efficient solution to the five-point relative pose problem. IEEE Transactions on Pattern Analysis and Machine Intelligence

    Google Scholar 

  19. of RANSAC, Y.: 26, 756–770 (2004) (2008), http://cmp.felk.cvut.cz/ransac-cvpr2006/

  20. Raguram, R., Frahm, J.-M., Pollefeys, M.: A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 500–513. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  21. Sattler, T., Leibe, B., Kobbelt, L.: Fast image-based localization using direct 2d-to-3d matching. In: ICCV, pp. 667–674 (2011)

    Google Scholar 

  22. Snavely, N.: Bundler: Structure from motion (sfm) for unordered image collections (2008), http://phototour.cs.washington.edu/bundler/

  23. Snavely, N., Seitz, S., Szeliski, R.: Modeling the world from internet photo collections. International Journal of Computer Vision 80, 189–210 (2008)

    Article  Google Scholar 

  24. Stewenius, H., Nister, D., Kahl, F., Schaffalitzky, F.: A minimal solution for relative pose with unknown focal length. In: Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, CVPR 2005, vol. 2, pp. 789–794 (2005)

    Google Scholar 

  25. Szeliski, R.: Computer vision: algorithms and applications. Springer, New York (2010)

    Google Scholar 

  26. Torii, A., Havlena, M., Pajdla, T., Leibe, B.: Measuring camera translation by the dominant apical angle. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, CVPR 2008, 1–7 (2008)

    Google Scholar 

  27. Torii, A., Kukelova, Z., Bujnak, M., Pajdla, T.: The Six Point Algorithm Revisited. In: Koch, R., Huang, F. (eds.) ACCV Workshops 2010, Part II. LNCS, vol. 6469, pp. 184–193. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  28. Wu, C.: Visualsfm: A visual structure from motion system (2011), http://www.cs.washington.edu/homes/ccwu/vsfm/

Download references

Author information

Authors and Affiliations

  1. Tokyo Institute of Technology, 2-12-1 O-okayama, Meguro-ku, Tokyo, 152-8550, Japan

    Kazuki Nozawa, Akihiko Torii & Masatoshi Okutomi

Authors
  1. Kazuki Nozawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akihiko Torii
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Masatoshi Okutomi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, Seoul National University, 1 Gwanak-ro, Gwanak-gu, 151-744, Seoul, Korea

    Kyoung Mu Lee

  2. Microsoft Research Asia, No. 5, Danling st., Haidian district, 100080, Beijing, P.R. China

    Yasuyuki Matsushita

  3. School of Interactive Computing, Georgia Institute of Technology, 801 Atlantic Drive, CCB 315, 30332, Atlanta, GA, USA

    James M. Rehg

  4. Institute of Automation, National Laboratory of Pattern Recognition, Chinese Academy of Sciences, Zhong Quan Cun East Road 95, Haidian District,, 100 190, Beijing, P.R. China

    Zhanyi Hu

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nozawa, K., Torii, A., Okutomi, M. (2013). Stable Two View Reconstruction Using the Six-Point Algorithm. In: Lee, K.M., Matsushita, Y., Rehg, J.M., Hu, Z. (eds) Computer Vision – ACCV 2012. ACCV 2012. Lecture Notes in Computer Science, vol 7727. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37447-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37447-0_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37446-3

  • Online ISBN: 978-3-642-37447-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation