Fast and Reliable Two-View Translation Estimation
Paper in proceedings, 2014

It has long been recognized that one of the fundamental difficulties in the estimation of two-view epipolar geometry is the capability of handling outliers. In this paper, we develop a fast and tractable algorithm that maximizes the number of inliers under the assumption of a purely translating camera. Compared to classical random sampling methods, our approach is guaranteed to compute the optimal solution of a cost function based on reprojection errors and it has better time complexity. The performance is in fact independent of the inlier/outlier ratio of the data. This opens up for a more reliable approach to robust ego-motion estimation. Our basic translation estimator can be embedded into a system that computes the full camera rotation. We demonstrate the applicability in several difficult settings with large amounts of outliers. It turns out to be particularly well-suited for small rotations and rotations around a known axis (which is the case for cellular phones where the gravitation axis can be measured). Experimental results show that compared to standard RANSAC methods based on minimal solvers, our algorithm produces more accurate estimates in the presence of large outlier ratios.

Author

Johan Fredriksson

Lund University

Olof Enqvist

Chalmers, Signals and Systems, Signalbehandling och medicinsk teknik, Imaging and Image Analysis

Fredrik Kahl

Chalmers, Signals and Systems, Signalbehandling och medicinsk teknik, Imaging and Image Analysis

27th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2014, Columbus, United States, 23-28 June 2014

1063-6919 (ISSN)

1606-1612

Subject Categories

Computer Vision and Robotics (Autonomous Systems)

Medical Image Processing

DOI

10.1109/CVPR.2014.208

ISBN

978-1-4799-5117-8

More information

Latest update

3/2/2018 9