Advertisement

Journal of Mathematical Imaging and Vision

, Volume 61, Issue 3, pp 352–358 | Cite as

Degeneracy of the Intersection of Three Quadrics

  • André WagnerEmail author
Article
  • 230 Downloads

Abstract

We prove that the 8-point algorithm always fails to reconstruct a unique fundamental matrix F independent on the camera positions, when its inputs are image point configurations that are perspective projections of the intersection of three quadrics in \(\mathbb {P}^3\). This generalizes a multiple results of the degeneracies of the 8-point algorithm. We give an algorithm that improves the 7- and 8-point algorithm in such a pathological situation. Additionally, we analyze the regions of focal point positions where a reconstruction of F is possible at all, when the world points are the vertices of a combinatorial cube in \(\mathbb {R}^3\).

Keywords

8-Point algorithm Algebraic geometry Projective geometry Epipolar geometry 

Notes

Acknowledgements

We would like to thank Michael Joswig for his guidance and Fredrik Kahl for our correspondences about critical configurations.

Funding

Funding was provided by Deutsche Forschungsgemeinschaft (Grant No. SFB-TRR 195).

References

  1. 1.
    Agarwal, S., Lee, H.-L., Sturmfels, B., Thomas, R.R.: On the existence of epipolar matrices. Int. J. Comput. Vis. 121(3), 403–415 (2017)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Brown, K.: Skew octagon solving the Thomson problem of eight points. http://mathpages.com/home/kmath005/elec/elec8.htm (2017). Accessed 13 Aug 2018
  3. 3.
    Bugarin, F., Bartoli, A., Henrion, D., Lasserre, J.-B., Orteu, J.-J., Sentenac, T.: Rank-constrained fundamental matrix estimation by polynomial global optimization versus the eight-point algorithm. J. Math. Imaging Vis. 53(1), 42–60 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Feng, C.L., Hung, Y.S.: A robust method for estimating the fundamental matrix. DICTA, pp. 633–642 (2003)Google Scholar
  5. 5.
    Hartley, R., Kahl, F.: Critical configurations for projective reconstruction from multiple views. Int. J. Comput. Vis. 71(1), 5–47 (2007)CrossRefGoogle Scholar
  6. 6.
    Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2003)zbMATHGoogle Scholar
  7. 7.
    Henrion, D., Lasserre, J.-B., Löfberg, J.: Gloptipoly 3: moments, optimization and semidefinite programming. Optim. Methods Softw. 24(4–5), 761–779 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Krames, J.: Zur Ermittlung eines Objektes aus zwei Perspektiven.(Ein Beitrag zur Theorie der “gefährlichen Örter”.). Mon. Math. Phys. 49(1), 327–354 (1941)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Maybank, S.: Theory of Reconstruction from Image Motion. Springer, Berlin (2012)zbMATHGoogle Scholar
  10. 10.
    Philip, J.: Estimation three-dimensional motion of rigid objects from noisy observations. IEEE Trans. Pattern Anal. Mach. Intell. 13(1), 61–66 (1991)CrossRefGoogle Scholar
  11. 11.
    Philip, J.: Critical point configurations of the 5-, 6-, 7-, and 8-point algorithms for relative orientation. Technical report TRITA-MAT-MA (1998)Google Scholar
  12. 12.
    Turnbull, H.W.: On the vector algebra of eight associated points of three quadric surfaces. Math. Proc. Camb. Philos. Soc. 22(4), 481–487 (1925)CrossRefzbMATHGoogle Scholar
  13. 13.
    Turnbull, H., Young, A.: The linear invariants of ten quaternary quadrics. Trans. Camb. Phil. Soc. 23, 265–301 (1926)zbMATHGoogle Scholar
  14. 14.
    Yi-Hong, W., Lan, T., Zhan-Yi, H.: Degeneracy from twisted cubic under two views. J. Comput. Sci. Technol. 25(5), 916–924 (2010)CrossRefGoogle Scholar
  15. 15.
    Zhang, Z., Deriche, R., Faugeras, O., Luong, Q.-T.: A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artif. intell. 78(1–2), 87–119 (1995)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Technische Universität BerlinBerlinGermany

Personalised recommendations