Maximum consensus estimation plays a critically important role in several robust fitting problems computer vision. Currently, the most prevalent algorithms for maximization draw from class of randomized hypothesize-and-verify algorithms, which are cheap but can usually deliver only rough approximate solutions. On other extreme, there exact exhaustive search nature and be costly practical-sized ...