Skip to main content

An improved segmentation approach for planar surfaces from unstructured 3D point clouds

Buy Article:

$51.00 plus tax (Refund Policy)

Abstract:

Abstract

The extraction of object features from massive unstructured point clouds with different local densities, especially in the presence of random noisy points, is not a trivial task even if that feature is a planar surface. Segmentation is the most important step in the feature extraction process. In practice, most segmentation approaches use geometrical information to segment the 3D point cloud. The features generally include the position of each point (X, Y and Z), locally estimated surface normals and residuals of best fitting surfaces; however, these features could be affected by noisy points and in consequence directly affect the segmentation results. Therefore, massive unstructured and noisy point clouds also lead to bad segmentation (over-segmentation, under-segmentation or no segmentation). While the RANSAC (random sample consensus) algorithm is effective in the presence of noise and outliers, it has two significant disadvantages, namely, its efficiency and the fact that the plane detected by RANSAC may not necessarily belong to the same object surface; that is, spurious surfaces may appear, especially in the case of parallel-gradual planar surfaces such as stairs. The innovative idea proposed in this paper is a modification for the RANSAC algorithm called Seq-NV-RANSAC. This algorithm checks the normal vector (NV) between the existing point clouds and the hypothesised RANSAC plane, which is created by three random points, under an intuitive threshold value. After extracting the first plane, this process is repeated sequentially (Seq) and automatically, until no planar surfaces can be extracted from the remaining points under the existing threshold value. This prevents the extraction of spurious surfaces, brings an improvement in quality to the computed attributes and increases the degree of automation of surface extraction. Thus the best fit is achieved for the real existing surfaces.

Keywords: RANSAC algorithm; feature extraction; fit to reality; normal vectors; planar surfaces; segmentation; terrestrial laser scanner; unstructured 3D point clouds

Document Type: Research Article

DOI: http://dx.doi.org/10.1111/j.1477-9730.2009.00564.x

Affiliations: 1: ( ), Email: Eng_Tarek_Aww20@hotmail.com 2: ( ), Email: zhuqing@lmars.whu.edu.cn 3: ( ), Email: duzhiqiang@lmars.whu.edu.cn 4: ( )State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, China, Email: zhangyeting@263.net

Publication date: March 1, 2010

bpl/phor/2010/00000025/00000129/art00003
dcterms_title,dcterms_description,pub_keyword
6
5
20
40
5

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more