Optimal consensus set for digital line and plane fitting
Rita Zrour, Yukiko Kenmochi⋆, Hugues Talbot, Lilian Buzer, Yskandar Hamam, Ikuko Shimizu, Akihiro Sugimoto · International Journal of Imaging Systems and Technology · 2011
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. © 2011 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 21, 45–57, 2011.