Back to search

University of Washington

Hey! You got your algebraic geometry in my computer vision!

Abstract

dc:description.abstract

We consider problems in the intersection of algebraic geometry and computer vision. In particular, we study algebraic varieties associated with the camera resectioning problem. We characterize these resectioning varieties' multigraded vanishing ideals using Gr\"{o}bner basis techniques. As an application, we derive and re-interpret celebrated results in geometric computer vision related to camera-point duality. We also clarify some relationships between the classical problems of optimal resectioning and triangulation, state a conjectural formula for the Euclidean distance degree of the resectioning variety, and discuss how this conjecture relates to the recently-resolved multiview conjecture. Additionally, we work toward a compactification of the moduli of camera pairs that allows for a continuous geometric interpolation between concentric and non-concentric pairs. Furthermore, we give a new construction of the space of essential matrices from first principles. This construction enables us to re-prove the fundamental results of Demazure and to re-prove the recent description of the essential variety due to Kileel--Fløystad--Ottaviani. We also describe a new five-point solver for generic data based upon generic Gröbner bases for symmetric bilinear forms. Finally, we perform some intersection-theoretic calculations to provide basic geometric invariants of the classical multiview variety as well as the universal imaging variety.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Loucks-Tavitas, Jessie
Advisor dc:contributor.advisor
  • Lieblich, Max

Subjects

dc:subject × 7

Rights

dc:rights
Statement dc:rights
  • none
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1773/52099

Chain of custody

source
Harvested from
University of Washington
Base URL
digital.lib.washington.edu/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Loucks-Tavitas, Jessie. Hey! You got your algebraic geometry in my computer vision!. 2024. https://hdl.handle.net/1773/52099