Algebraic Characterization of Essential Matrices and Their Averaging in Multiview Settings

04/04/2019
by   Yoni Kasten, et al.
0

Essential matrix averaging, i.e., the task of recovering camera locations and orientations in calibrated, multiview settings, is a first step in global approaches to Euclidean structure from motion. A common approach to essential matrix averaging is to separately solve for camera orientations and subsequently for camera positions. This paper presents a novel approach that solves simultaneously for both camera orientations and positions. We offer a complete characterization of the algebraic conditions that enable a unique Euclidean reconstruction of n cameras from a collection of (^n_2) essential matrices. We next use these conditions to formulate essential matrix averaging as a constrained optimization problem, allowing us to recover a consistent set of essential matrices given a (possibly partial) set of measured essential matrices computed independently for pairs of images. We finally use the recovered essential matrices to determine the global positions and orientations of the n cameras. We test our method on common SfM datasets, demonstrating high accuracy while maintaining efficiency and robustness, compared to existing methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/30/2019

Averaging Essential and Fundamental Matrices in Collinear Camera Settings

Global methods to Structure from Motion have gained popularity in recent...
research
12/02/2018

GPSfM: Global Projective SFM Using Algebraic Constraints on Multi-View Fundamental Matrices

This paper addresses the problem of recovering projective camera matrice...
research
08/29/2021

Solving Viewing Graph Optimization for Simultaneous Position and Rotation Registration

A viewing graph is a set of unknown camera poses, as the vertices, and t...
research
11/23/2020

Rotation-Only Bundle Adjustment

We propose a novel method for estimating the global rotations of the cam...
research
08/08/2018

On the Solvability of Viewing Graphs

A set of fundamental matrices relating pairs of cameras in some configur...
research
01/27/2019

Resultant Based Incremental Recovery of Camera Pose from Pairwise Matches

Incremental (online) structure from motion pipelines seek to recover the...
research
01/07/2016

On Some Properties of Calibrated Trifocal Tensors

In two-view geometry, the essential matrix describes the relative positi...

Please sign up or login with your details

Forgot password? Click here to reset