RANSAC with 2D Geometric Cliques for Image Retrieval and Place Recognition

Edward Johns,Guang-Zhong Yang
2015-01-01
Abstract:Visual place recognition with local features often uses RANSAC to estimate a 3D transformation between images. However, degenerate cases can exist where samples drawn fit the model, but are geometrically unlikely. We propose to eliminate these by ensuring that all samples agree weakly in 2D pairwise geometry, forming a geometric clique. The pairwise geometries also enable biasing of the sampling to speed up RANSAC by early rejection of unlikely configurations. We then show that by training over a number of images for each place, the expected pairwise geometries can be learned individually for each place, accounting for the underlying scene structure and range of likely viewpoints. Experiments conducted on a new database show how our proposal outperforms similar methods in both retrieval and recognition performance, and computational efficiency.
What problem does this paper attempt to address?