BetaSAC: A New Conditional Sampling For RANSAC

Antoine Meler (1) , Marion Decrouez (1, 2) , James L. Crowley (1)

1 PRIMA - Perception, recognition and integration for observation of activity
2 LIST (CEA) - Laboratoire d'Intégration des Systèmes et des Technologies

We present a new strategy for RANSAC sampling named BetaSAC, in reference to the beta distribution. Our proposed sampler builds a hypothesis set incrementally, select- ing data points conditional on the previous data selected for the set. Such a sampling is shown to provide more suitable samples in terms of inlier ratio but also of consistency and potential to lead to an accurate parameters estimation. The algorithm is presented as a general framework, easily implemented and able to exploit any kind of prior infor- mation on the potential of a sample. As with PROSAC, BetaSAC converges towards RANSAC in the worst case. The benefits of the method are demonstrated on the homog- raphy estimation problem.

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]

Antoine Meler, Marion Decrouez, James L. Crowley. BetaSAC: A New Conditional Sampling For RANSAC. British Machine Vision Conference 2010, British Machine Vision Association, Aug 2010, Aberystwyth, United Kingdom. ⟨hal-00669125⟩