Algebra and Geometry of Camera Resectioning

09/07/2023
by   Erin Connelly, et al.
0

We study algebraic varieties associated with the camera resectioning problem. We characterize these resectioning varieties' multigraded vanishing ideals using Grö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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/27/2022

An Atlas for the Pinhole Camera

We introduce an atlas of algebro-geometric objects associated with image...
research
11/18/2016

Minimal Problems for the Calibrated Trifocal Variety

We determine the algebraic degree of minimal problems for the calibrated...
research
10/08/2019

Computational complexity in algebraic regression

We analyze the complexity of fitting a variety, coming from a class of v...
research
04/05/2018

The Geometry of SDP-Exactness in Quadratic Optimization

Consider the problem of minimizing a quadratic objective subject to quad...
research
05/24/2013

Applications of Clifford's Geometric Algebra

We survey the development of Clifford's geometric algebra and some of it...
research
03/20/2019

Autocovariance Varieties of Moving Average Random Fields

We study the autocovariance functions of moving average random fields ov...
research
01/28/2017

An Efficient Algebraic Solution to the Perspective-Three-Point Problem

In this work, we present an algebraic solution to the classical perspect...

Please sign up or login with your details

Forgot password? Click here to reset