International audienceThis paper presents a new method for fitting a digital line to a given set of points in a 2D image in the presence of noise by maximizing the number of inliers, namely the consensus set. By using a digital line model instead of a continuous one, we show that we can generate all possible consensus sets for digital line fitting. We present a deterministic algorithm that efficiently searches the optimal solution with the time complexity O(N2 logN) and the space complexity O(N) where N is the number of points
