arrow
Return

Indoor Point Cloud Segmentation Using a Modified Region Growing Algorithm and Accurate Normal Estimation

delete2023-01-01
delete7
delete
OA
AI
W
Wei Wang
Y
Yi Zhang *
G
Gengyu Ge
Q
Qin Jiang
王
王洋 (Yang Wang)
H
HU Li-he
DOI:10.1109/ACCESS.2023.3270709delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
With the development of 3D sensors, 3D point cloud data can now be obtained conveniently. Therefore, it is crucial to process point cloud data automatically. Region growing is a commonly used algorithm to segment point clouds, which greatly depends on the accuracy of points' normals and requires tuning two thresholds; i.e., the increment of curvature (sigma th) and normal angles (theta th). In this paper, we improve the region growing algorithm in two ways: Accurate normal estimation and strengthening the region growing criteria. For the first aspect, principal component analysis (PCA) is utilized to estimate the initial normals of the point cloud. Then, the points are divided into regular points (RP) and sharp feature points (SFP), according to their initial normals. A robust estimator-based PCA is then applied to refine the SFP normals. For the latter aspect, non-connected and non-coplanar points are detected and ignored when region grows. Finally, the segmentation performance of the proposed method is evaluated using internal and external indices. The results indicate that the proposed method can accurately estimate the point normals within an acceptable time, and obtain a better result than the classic PCA-based region growing algorithm and advanced DetMM-based methods.
Keywords:
Normal estimation
region growing
PCA
robust estimator
point cloud segmentation

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

C
chongqing university of posts & telecommunications
Scholars:
6.7K
Papers: 5.3K
Citations: 5
Cited Papers

Cited Papers

err2003-01-01
err0
PREAI
errA. Rieschick
errShare
errSave
Ultrasound-assisted wool bleaching
err2012-07-01
err0
PREAI
errM.İ. Bahtiyari; K. Duran; A.E. Körlü
errShare
errSave
The Prevalence of a Non-phospholipid-binding Form of β2-Glycoprotein I in Human Plasma
err2017-12-07
err0
PREAI
errErica van Oort; Mariëlle Tempelman; Ronald Derksen; Philip de Groot; Daniëlle Horbach
errShare
errSave
The Polish Experience in Early Stroke Care
err2003-03-31
err0
PREAI
errAnna Członkowska; Danuta Milewska; Danuta Ryglewicz
errShare
errSave
errShare
errSave
researcher View more