The Euclidean distance degree formula for multiview camera resectioning

Let Xqˉ,nX_{\bar{\mathbf{q}}, n} be the affine variety of image configurations arising from a camera and world points qˉ(P3)n\bar{\mathbf{q}} \in (\mathbf P^3)^n. For generic data, let ED(Xqˉ,n)\operatorname{ED}(X_{\bar{\mathbf{q}}, n}) denote the number of critical points of the squared Euclidean loss restricted to the smooth locus of Xqˉ,nX_{\bar{\mathbf{q}}, n}. Euclidean distance degree conjecture. For all n6n\ge 6 and generic qˉ(P3)n\bar{\mathbf{q}} \in (\mathbf P^3)^n,

ED(Xqˉ,n)=(80/3)n3368n2+(5068/3)n2580.\operatorname{ED}(X_{\bar{\mathbf{q}}, n}) = (80/3)n^3 - 368n^2 + (5068/3)n - 2580.

This formula predicts the algebraic complexity of globally optimizing the geometric-error objective in camera resectioning; the supplied source does not indicate whether the claim has been proved or disproved.

Sources & referencesView supporting material

Primary source

Erin Connelly, Timothy Duff and Jessie Loucks-Tavitas, “Algebra and Geometry of Camera Resectioning”, arXiv:2309.04028 (2023).

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.