Degeneracy of the Intersection of Three Quadrics
Tóm tắt
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$$
.
Tài liệu tham khảo
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)
Brown, K.: Skew octagon solving the Thomson problem of eight points. http://mathpages.com/home/kmath005/elec/elec8.htm (2017). Accessed 13 Aug 2018
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)
Feng, C.L., Hung, Y.S.: A robust method for estimating the fundamental matrix. DICTA, pp. 633–642 (2003)
Hartley, R., Kahl, F.: Critical configurations for projective reconstruction from multiple views. Int. J. Comput. Vis. 71(1), 5–47 (2007)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2003)
Henrion, D., Lasserre, J.-B., Löfberg, J.: Gloptipoly 3: moments, optimization and semidefinite programming. Optim. Methods Softw. 24(4–5), 761–779 (2009)
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)
Maybank, S.: Theory of Reconstruction from Image Motion. Springer, Berlin (2012)
Philip, J.: Estimation three-dimensional motion of rigid objects from noisy observations. IEEE Trans. Pattern Anal. Mach. Intell. 13(1), 61–66 (1991)
Philip, J.: Critical point configurations of the 5-, 6-, 7-, and 8-point algorithms for relative orientation. Technical report TRITA-MAT-MA (1998)
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)
Turnbull, H., Young, A.: The linear invariants of ten quaternary quadrics. Trans. Camb. Phil. Soc. 23, 265–301 (1926)
Yi-Hong, W., Lan, T., Zhan-Yi, H.: Degeneracy from twisted cubic under two views. J. Comput. Sci. Technol. 25(5), 916–924 (2010)
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)