Wide baseline stereo matching with convex bounded-distortion constraints

06/10/2015
by   Meirav Galun, et al.
0

Finding correspondences in wide baseline setups is a challenging problem. Existing approaches have focused largely on developing better feature descriptors for correspondence and on accurate recovery of epipolar line constraints. This paper focuses on the challenging problem of finding correspondences once approximate epipolar constraints are given. We introduce a novel method that integrates a deformation model. Specifically, we formulate the problem as finding the largest number of corresponding points related by a bounded distortion map that obeys the given epipolar constraints. We show that, while the set of bounded distortion maps is not convex, the subset of maps that obey the epipolar line constraints is convex, allowing us to introduce an efficient algorithm for matching. We further utilize a robust cost function for matching and employ majorization-minimization for its optimization. Our experiments indicate that our method finds significantly more accurate maps than existing approaches.

READ FULL TEXT

page 4

page 7

research
04/03/2020

S2DNet: Learning Accurate Correspondences for Sparse-to-Dense Feature Matching

Establishing robust and accurate correspondences is a fundamental backbo...
research
04/17/2016

Epipolar Geometry Based On Line Similarity

It is known that epipolar geometry can be computed from three epipolar l...
research
02/28/2022

Rectifying homographies for stereo vision: analytical solution for minimal distortion

Stereo rectification is the determination of two image transformations (...
research
03/25/2021

COTR: Correspondence Transformer for Matching Across Images

We propose a novel framework for finding correspondences in images based...
research
05/24/2014

Geometric Polynomial Constraints in Higher-Order Graph Matching

Correspondence is a ubiquitous problem in computer vision and graph matc...
research
07/12/2021

A Splitting Scheme for Flip-Free Distortion Energies

We introduce a robust optimization method for flip-free distortion energ...

Please sign up or login with your details

Forgot password? Click here to reset