Numerical Algebraic Vision
Elima Shehu · osnaDocs (Osnabrück University) · 2025
Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.
osnaDocs (Osnabrück University) · Osnabrück University · dissertation · 2025
Abstract
In this thesis, we investigate several aspects related to the field of multiview geometry and 3D reconstruction problem. Solving the 3D reconstruction problem in multiview geometry involves creating a 3D model of a world scene from images captured by cameras with unknown positions. Our exploration begins by examining the essential variety, a dimension-5 algebraic subvariety residing in real projective space $\realproj^{8}$, which encodes the relative pose of two calibrated pinhole cameras. Specifically, we delve into determining the expected number of real intersection points between the essential variety and a linear space of codimension 5.
This linear space is randomly selected from two different probability distributions. Moving on, we employ tools and techniques from algebraic geometry, commutative algebra, algebraic topology, and numerical algebraic geometry to investigate the multiview geometry of lines and points incident to a line. Firstly, we explore the line multiview variety, which relates line correspondences to pinhole cameras. It is defined as the Zariski closure of the image mapping lines in 3-space to tuples of image lines in 2-space. Within this context, we also study the ideal generated by $m$ tuple of image lines projections of a line in $\mathbb P^3$ by $m$ pinhole cameras.
Notably, we find that for generic cameras, this ideal can be generated by $3\times 3$ minors of a specific matrix, and we provide Gröbner bases for this ideal. Secondly, we delve into the joint image of points incident to a line and lines incident to a point, denoting the set of image tuples captured by fixed cameras while observing varying 3D point-line incidences. These sets are formally defined as anchored point and anchored line multiview varieties, respectively. Our exploration further extends to analyzing the properties of these varieties such as smoothness, multidegree, and provide experimental results for the Euclidean distance degree.
Our objective is to investigate and analyze the scenario of lines and points incident to a line on triangulation. We then compare these findings with the classical method to determine their effectiveness. In this direction, we provide simulations, employed in homotopy-continuation software. Notably, our numerical experiments suggest that usage of incidence relations can lead to faster and, particularly in the case of three views, less numerically sensitive reconstructions.
Open the resolved locator · 10.48693/646
Metadata licence: OpenAlex metadata (CC0)