Rapid hypothesis generation by combining residual sorting with local constraints

Efficient hypothesis generation plays an important role in robust model fitting. In this study, based on the combination of residual sorting and local constraints, we propose an efficient guided hypothesis generation method, called Rapid Hypothesis Generation (RHG). By exploiting the local constraints to guide the hypothesis generation process, RHG raises the probability of generating promising hypotheses and reduces the computational cost during hypotheses generation. Experimental results on homography and fundamental matrix estimation show that RHG can effectively guide hypothesis generation process and rapidly generate promising hypotheses for heavily contaminated multi-structure data.