Fast Range Image Segmentation and Smoothing Using Approximate Surface Reconstruction and Region Growing

Decomposing sensory measurements into relevant parts is a fundamental prerequisite for solving complex tasks, e.g., in the field of mobile manipulation in domestic environments. In this paper, we present a fast approach to surface reconstruction in range images by means of approximate polygonal meshing. The obtained local surface information and neighborhoods are then used to 1) smooth the underlying measurements, and 2) segment the image into planar regions and other geometric primitives. An evaluation using publicly available data sets shows that our approach does not rank behind state-of-the-art algorithms while allowing to process range images at high frame rates.

[1]  Nico Blodow,et al.  Close-range scene segmentation and reconstruction of 3D point cloud maps for mobile manipulation in domestic environments , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Honghai Liu,et al.  Intelligent Robotics and Applications , 2014, Lecture Notes in Computer Science.

[3]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Luciano Silva,et al.  Range image segmentation by surface extraction using an improved robust estimator , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[5]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[6]  Jörg Stückler,et al.  Real-Time 3D Perception and Efficient Grasp Planning for Everyday Manipulation Tasks , 2011, ECMR.

[7]  Roland Siegwart,et al.  FAST RANGE IMAGE SEGMENTATION FOR INDOOR 3D-SLAM , 2007 .

[8]  Jesus Savage,et al.  RoboCup 2011: Robot Soccer World Cup XV , 2012, Lecture Notes in Computer Science.

[9]  George Vosselman,et al.  Segmentation of point clouds using smoothness constraints , 2006 .

[10]  G. Sithole,et al.  Recognising structure in laser scanning point clouds , 2004 .

[11]  Jörg Stückler,et al.  Towards Semantic Scene Analysis with Time-of-Flight Cameras , 2010, RoboCup.

[12]  Rae-Hong Park,et al.  Robust Adaptive Segmentation of Range Images , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  K. Lingemann,et al.  The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design , 2011 .

[14]  T. Rabbani,et al.  SEGMENTATION OF POINT CLOUDS USING SMOOTHNESS CONSTRAINT , 2006 .

[15]  Luciano Silva,et al.  A global-to-local approach for robust range image segmentation , 2002, Proceedings. International Conference on Image Processing.

[16]  Thomas C. M. Lee Segmenting Images Corrupted by Correlated Noise , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Andreas Birk,et al.  Fast plane detection and polygonalization in noisy 3D range images , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Jörg Stückler,et al.  Efficient Multi-resolution Plane Segmentation of 3D Point Clouds , 2011, ICIRA.

[19]  Damir Filko,et al.  Fast 2.5D Mesh Segmentation to Approximately Convex Surfaces , 2011, ECMR.

[20]  Alonzo Kelly,et al.  Experimental Characterization of Commercial Flash Ladar Devices , 2005 .

[21]  Wolfram Burgard,et al.  Learning compact 3D models of indoor and outdoor environments with a mobile robot , 2003, Robotics Auton. Syst..

[22]  Sven Behnke,et al.  Real-Time Plane Segmentation Using RGB-D Cameras , 2012, RoboCup.