Title :
Optimal consensus set for digital plane fitting
Author :
Zrour, Rita ; Kenmochi, Yukiko ; Talbot, Hugues ; Buzer, Lilian ; Hamam, Yskandar ; Shimizu, Ikuko ; Sugimoto, Akihiro
Author_Institution :
LIGM, Univ. Paris-Est, Noisy-le-Grand, France
fDate :
Sept. 27 2009-Oct. 4 2009
Abstract :
This paper presents a method for fitting a digital plane to a given set of points in a 3D image in the presence of outliers. We present a new method that uses a digital plane model rather than the conventional continuous model. We show that such a digital model allows us to efficiently examine all possible consensus sets and to guarantee the solution optimality and exactness. Our algorithm has a time complexity O(N3 log N) together with a space complexity O(N) where N is the number of points.
Keywords :
computational complexity; computer vision; image segmentation; 3D computer vision; 3D image; digital plane fitting; image segmentation; space complexity; time complexity; Africa; Agriculture; Computer vision; Conferences; Geometry; Informatics; Least squares approximation; Noise shaping; Solid modeling; US Department of Transportation;
Conference_Titel :
Computer Vision Workshops (ICCV Workshops), 2009 IEEE 12th International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4244-4442-7
Electronic_ISBN :
978-1-4244-4441-0
DOI :
10.1109/ICCVW.2009.5457503
