Ronen Basri (Weizmann Institute of Science)
Finding corresponding points between images is challenging, particularly when objects change their pose non-rigidly, in wide-baseline conditions, or when instances of a perceptual category are compared. In this talk I will present an algorithm for finding a geometrically consistent set of point matches between two images. Given a set of candidate matches that may include many outliers, our method seeks the largest subset of these correspondences that can be aligned perfectly using a non-rigid deformation that exerts a bounded distortion. I will discuss theoretical guarantees and show experimentally that this algorithm produces excellent results on a number of test sets, in comparison to several state-of-the-art approaches. In addition, I will introduce a new formulation that enables us to optimize over the space of bounded distortion transformations in 3 and higher dimensions.
This is joint work with Yaron Lipman, Stav Yagev, Roi Poranne, David Jacobs, Shahar Kovalsky and Noam Aigerman.