Optimal Consensus set for digital line and plane fitting

Abstract : This article presents a new method for fitting a digital line or plane to a given set of points in a 2D or 3D image in the presence of noise by maximizing the number of inliers, namely the consensus set. By using a digital model instead of a continuous one, we show that we can generate all possible consensus sets for model fitting. We present a deterministic algorithm that efficiently searches the optimal solution with time complexity O(Nd log N) for dimension d, where d = 2,3, together with space complexity O(N) where N is the number of points.
Complete list of metadatas

Contributor : Rita Zrour <>
Submitted on : Wednesday, February 20, 2013 - 11:00:29 AM
Last modification on : Wednesday, September 5, 2018 - 1:30:09 PM
Long-term archiving on : Tuesday, May 21, 2013 - 9:20:28 AM


Files produced by the author(s)



Rita Zrour, Yukiko Kenmochi, Hugues Talbot, Lilian Buzer, Yskandar Hamam, et al.. Optimal Consensus set for digital line and plane fitting. International Journal of Imaging Systems and Technology, Wiley, 2011, 21 (1), pp.45-57. ⟨10.1002/ima.20269⟩. ⟨hal-00493415⟩



Record views


Files downloads