Robust Fitting for Multiple View Geometry
How hard are geometric vision problems with outliers? We show that for most fitting problems, a solution that minimizes the num- ber of outliers can be found with an algorithm that has polynomial time- complexity in the number of points (independent of the rate of outliers). Further, and perhaps more interestingly, other cost functions such as the truncated L2 -norm can also be handled within the
