By Topic

An extended normalized cuts method for real-time planar feature extraction from noisy range images

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

3 Author(s)
GuruPrasad M. Hegde ; Department of Applied Science, University of Arkansas at Little Rock, Little Rock, 2204, USA ; Cang Ye ; Gary Anderson

This paper presents a new method for extracting planar features from noisy range data. The method encodes the local geometric information (surface normals) and global spatial information (coordinates) of 3D data points into an Enhanced Range Image (ERI) which is then clustered into a number of homogeneous groups, called Super Pixels (SPs). The Normalized Cuts (NC) method is employed to the graph built on the SPs and groups the SPs into planar segments. The ERI coding enhances object surfaces and edges while its sensitivity to surface normals is suppressed by the NC measure that takes into account the spatial information of SPs in computing the edge weights of the graph. A binary matrix is constructed to represent the spatial and similarity relationships among the planar segments. We then employ a search algorithm on this matrix to merge homogenous planar segments. The proposed approach is compared with a representative plane segmentation method in various indoor environments and the results demonstrate the efficacy of the proposed method. In this paper, rang data are captured from a 3D imaging sensor-the Swissranger SR-3000.

Published in:

Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on

Date of Conference:

18-22 Oct. 2010