By Topic

A recursive planar feature extraction method for 3D range data segmentation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Guruprasad M. Hegde ; Department of Applied Science, University of Arkansas at Little Rock, 72204, USA ; Cang Ye

This paper presents a recursive method for extracting planar surfaces from noisy range data. The method first transforms the range image into a so-called Enhanced Range Image (ERI) that encodes the local geometric information (surface normals) and global spatial information (coordinates) of the 3D range data. The ERI is then clustered into a number of homogenous groups called Super-Pixels (SPs). By treating the SPs as the nodes a graph is constructed. A new similarity function is proposed to compute the edge weights between the nodes, base on which the graph is recursively partitioned into two segments by the Normalized Cuts (NC) method until an exit condition is met. In this work, the exit condition is that each of the resulting segments is a plane or contains only one SP. After the partitioning process, neighboring planar segments are merged based on their spatial relationships. The recursive approach eliminates the need for a pre-specified segment number that is necessary in the existing NC based image segmentation methods. The ERI coding enhances object surfaces and edges while the effect of its sensitivity to surface normals is suppressed by the similarity function that takes into account the spatial information in computing the edge weights of the graph. The proposed method can be applied to navigation of mobile robots, symbolic map-building, and range data understanding. In this work the range data are captured from a 3D Time-of-Flight imaging sensor-the Swissranger SR-3000.

Published in:

Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on

Date of Conference:

9-12 Oct. 2011