Sciweavers

Share
ICCV
2007
IEEE

A Robust Graph-Based Method for The General Correspondence Problem Demonstrated on Image Stitching

9 years 7 months ago
A Robust Graph-Based Method for The General Correspondence Problem Demonstrated on Image Stitching
We pose robust matching with parametric and non-parametric constraints as the problem of finding a stable independent set (SIS) in an oriented graph whose vertices are all possible correspondences, whose edges capture the structure of the constraints and whose edge orientation represents pairwise comparison `is better' based on correspondence quality, including the uncertainty of this comparison. We show SIS possess properties of both robustness and weak optimality. The main contribution of this paper is algorithmic speedup that results from exploiting the dependence between the standard uniqueness constraint and the parametric constraint. The general theory is demonstrated on the example of image stitching using homography model. The algorithm needs at most k N2 calls of a procedure testing if two ellipse correspondences are consistent with a general homography. The previous known SIS algorithm needed O(N4 ) tests. Experiments show the method gives good results and is fast in pra...
Martin Bujnak, Radim Sára
Added 14 Oct 2009
Updated 14 Oct 2009
Type Conference
Year 2007
Where ICCV
Authors Martin Bujnak, Radim Sára
Comments (0)
books