Premium
Optimal consensus set for digital line and plane fitting
Author(s) -
Zrour Rita,
Kenmochi Yukiko,
Talbot Hugues,
Buzer Lilian,
Hamam Yskandar,
Shimizu Ikuko,
Sugimoto Akihiro
Publication year - 2011
Publication title -
international journal of imaging systems and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.359
H-Index - 47
eISSN - 1098-1098
pISSN - 0899-9457
DOI - 10.1002/ima.20269
Subject(s) - set (abstract data type) , line (geometry) , plane (geometry) , algorithm , dimension (graph theory) , digital geometry , computer science , noise (video) , digital image , mathematics , image (mathematics) , combinatorics , image processing , artificial intelligence , geometry , programming language
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 ( N d 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.