RANSAC for (Quasi-)Degenerate data (QDEGSAC)
Authors:
- 10 July 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 453-460
Abstract
The computation of relations from a number of potential matches is a major task in computer vision. Often RANSAC is employed for the robust computation of relations such as the fundamental matrix. For (quasi-)degenerate data however, it often fails to compute the correct relation. The computed relation is always consistent with the data but RANSAC does not verify that it is unique. The paper proposes a framework that estimates the correct relation with the same robustness as RANSAC even for (quasi-)degenerate data. The approach is based on a hierarchical RANSAC over the number of constraints provided by the data. In contrast to all previously presented algorithms for (quasi-)degenerate data our technique does not require problem specific tests or models to deal with degenerate configurations. Accordingly it can be applied for the estimation of any relation on any data and is not limited to a special type of relation as previous approaches. The results are equivalent to the results achieved by state of the art approaches that employ knowledge about degeneracies.Keywords
This publication has 7 references indexed in Scilit:
- Two-View Geometry Estimation Unaffected by a Dominant Plane2005
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Robust computation and parametrization of multiple view relations2002
- An assessment of information criteria for motion model selection2002
- N-dimensional tensor voting and application to epipolar geometry estimationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2001
- Geometric motion segmentation and model selectionPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1998
- Random sample consensusCommunications of the ACM, 1981