Efficiently Computing Optimal Consensus of Digital Line Fitting
Yukiko Kenmochi⋆, Lilian Buzer, Hugues Talbot · 2010
Given a set of discrete points in a 2D digital image containing noise, we formulate our problem as robust digital line fitting. More precisely, we seek the maximum subset whose points are included in a digital line, called the optimal consensus. The paper presents an efficient method for exactly computing the optimal consensus by using the topological sweep, which provides us with the quadratic time complexity and the linear space complexity with respect to the number of input points.