Title :
A geometric approach to the segmentation of range images
Author :
Bock, M.E. ; Guerra, C.
Author_Institution :
Dept. of Stat., Purdue Univ., West Lafayette, IN, USA
Abstract :
We present a novel geometric approach to extract planes from sets of 3D points. For a set with n points the algorithm has an O(n3 log n) time complexity. We also discuss an implementation of the algorithm for range image segmentation. The performance of the new range image segmentation algorithm is compared to other existing methods
Keywords :
computational complexity; computational geometry; feature extraction; image segmentation; 3D points; geometric approach; image segmentation algorithm; plane extraction; range image segmentation; time complexity; Computational complexity; Cost function; Data mining; Detection algorithms; Image analysis; Image segmentation; Machine vision; Polynomials; Statistics;
Conference_Titel :
3-D Digital Imaging and Modeling, 1999. Proceedings. Second International Conference on
Conference_Location :
Ottawa, Ont.
Print_ISBN :
0-7695-0062-5
DOI :
10.1109/IM.1999.805356
