Efficient algorithms for robust estimation of relative translation
Artikel i vetenskaplig tidskrift, 2016

One of the key challenges for structure from motion systems in order to make them robust to failure is the ability to handle outliers among the correspondences. In this paper we present two new algorithms that find the optimal solution in the presence of outliers when the camera undergoes a pure translation. The first algorithm has polynomial-time computational complexity, independently of the amount of outliers. The second algorithm does not offer such a theoretical complexity guarantee, but we demonstrate that it is magnitudes faster in practice. No random sampling approaches such as RANSAC are guaranteed to find an optimal solution, while our two methods do. We evaluate and compare the algorithms both on synthetic and real experiments. We also embed the algorithms in a larger system, where we optimize for the rotation angle as well (the rotation axis is measured by other means). The experiments show that for problems with a large amount of outliers, the RANSAC estimates may deteriorate compared to our optimal methods.

Structure from motion

Epipolar geometry

Two-view geometry

Branch and bound

Författare

Johan Fredriksson

Lunds universitet

Viktor Larsson

Lunds universitet

Carl Olsson

Lunds universitet

Olof Enqvist

Chalmers, Signaler och system, Signalbehandling och medicinsk teknik, Digitala bildsystem och bildanalys

Fredrik Kahl

Chalmers, Signaler och system, Signalbehandling och medicinsk teknik, Digitala bildsystem och bildanalys

Image and Vision Computing

0262-8856 (ISSN)

Vol. 52 114-

Ämneskategorier

Signalbehandling

DOI

10.1016/j.imavis.2016.05.011