Planar background elimination in range images: A practical approach

Separating data from objects of interest and background is a common procedure in range images applications. Most of the works presented in the literature use image segmentation, either automatic or supervised, to do that. We present a new method to automatically perform this separation without the need of using complex image segmentation techniques. In our approach, we consider that the object is always scanned over a supporting plane. Then, we assume that there is no information below the plane, and the object data is above it. By projecting all points into the supporting plane normal direction, the points on the plane would project at the same value, the points on the object would be spread with values larger than the plane, and there would be very few values below the plane value (due to noise). This allows us to quickly and reliably eliminate the background data from range images.

[1]  George Pavlidis,et al.  Methods for 3D digitization of Cultural Heritage , 2007 .

[2]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..

[3]  Paulo F. U. Gotardo,et al.  Range image segmentation into planar and quadric surfaces using an improved robust estimator and genetic algorithm , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Alireza Bab-Hadiashar,et al.  Range image segmentation using surface selection criterion , 2006, IEEE Transactions on Image Processing.

[5]  Dan Wang,et al.  Range image segmentation based on randomized Hough transform , 2005, Pattern Recognit. Lett..

[6]  Atsushi Nakazawa,et al.  The Great Buddha Project: Digitally Archiving, Restoring, and Analyzing Cultural Heritage Objects , 2007, International Journal of Computer Vision.

[7]  Ilan Shimshoni,et al.  Robust Methods for Geometric Primitive Recovery and Estimation From Range Images , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[9]  José Luis Lerma,et al.  Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods , 2008 .

[10]  Ned Greene,et al.  Environment Mapping and Other Applications of World Projections , 1986, IEEE Computer Graphics and Applications.