The cubic growth conjecture for the Euclidean distance degree of affine multiview varieties

Let A1,A2,,AnA_1,A_2,\ldots,A_n be general projective cameras, and let XnR2nX_n\subseteq\mathbb{R}^{2n} be the affine multiview variety obtained by dehomogenizing the multiview variety associated to these cameras. The Euclidean distance degree, denoted by EDdegree(Xn){\rm EDdegree}(X_n), is the number of complex critical points of the squared Euclidean distance function from a general data point to XnX_n. The cubic growth conjecture. The Euclidean distance degree of the affine multiview variety XnX_n equals

EDdegree(Xn)=92n3212n2+8n4.{\rm EDdegree}(X_n) \quad = \quad \frac{9}{2} n^3 - \frac{21}{2} n^2 + 8 n - 4.

The conjecture is suggested by the computed values for n=2,,7n=2,\ldots,7, and predicts that these Euclidean distance degrees grow as a cubic polynomial in the number of cameras.

Sources & referencesView supporting material

Primary source

Jan Draisma, Emil Horobet, Giorgio Ottaviani, Bernd Sturmfels and Rekha R. Thomas, “The Euclidean distance degree of an algebraic variety”, arXiv:1309.0049 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.