scholarly journals Automatic Tunnel Steel Arches Extraction Algorithm Based on 3D LiDAR Point Cloud

Sensors ◽  
2019 ◽  
Vol 19 (18) ◽  
pp. 3972 ◽  
Author(s):  
Wenting Zhang ◽  
Wenjie Qiu ◽  
Di Song ◽  
Bin Xie
Keyword(s):  
Point Cloud ◽  
Region Growing ◽  
Point Clouds ◽  
Rock Surface ◽  
Tunnel Section ◽  
Extraction Algorithm ◽  
Under Construction ◽  
3D Lidar ◽  
Manual Assistance ◽  
Density Variance

Automation is an inevitable trend in the development of tunnel shotcrete machinery. Tunnel environmental perception based on 3D LiDAR point cloud has become a research hotspot. Current researches about the detection of tunnel point clouds focus on the completed tunnel with a smooth surface. However, few people have researched the automatic detection method for steel arches installed on a complex rock surface. This paper presents a novel algorithm to extract tunnel steel arches. Firstly, we propose a refined function for calibrating the tunnel axis by minimizing the density variance of the projected point cloud. Secondly, we segment the rock surface from the tunnel point cloud by using the region-growing method with the parameters obtained by analyzing the tunnel section sequence. Finally, a Directed Edge Growing (DEG) method is proposed to detect steel arches on the rock surface in the tunnel. Our experiment in the highway tunnels under construction in Changsha (China) shows that the proposed algorithm can effectively extract the points of the edge of steel arches from 3D LiDAR point cloud of the tunnel without manual assistance. The results demonstrated that the proposed algorithm achieved 92.1% of precision, 89.1% of recall, and 90.6% of the F-score.

scholarly journals An Efficient Encoding Voxel-Based Segmentation (EVBS) Algorithm Based on Fast Adjacent Voxel Search for Point Cloud Plane Segmentation

2019 ◽  
Vol 11 (23) ◽  
pp. 2727 ◽  
Author(s):  
Ming Huang ◽  
Pengcheng Wei ◽  
Xianglei Liu
Keyword(s):  
Point Cloud ◽  
Initial Point ◽  
Computation Time ◽  
Region Growing ◽  
Point Clouds ◽  
Recall Rate ◽  
Seed Selection ◽  
Cloud Processing ◽  
Point Cloud Segmentation ◽  
Noise Data

Plane segmentation is a basic yet important process in light detection and ranging (LiDAR) point cloud processing. The traditional point cloud plane segmentation algorithm is typically affected by the number of point clouds and the noise data, which results in slow segmentation efficiency and poor segmentation effect. Hence, an efficient encoding voxel-based segmentation (EVBS) algorithm based on a fast adjacent voxel search is proposed in this study. First, a binary octree algorithm is proposed to construct the voxel as the segmentation object and code the voxel, which can compute voxel features quickly and accurately. Second, a voxel-based region growing algorithm is proposed to cluster the corresponding voxel to perform the initial point cloud segmentation, which can improve the rationality of seed selection. Finally, a refining point method is proposed to solve the problem of under-segmentation in unlabeled voxels by judging the relationship between the points and the segmented plane. Experimental results demonstrate that the proposed algorithm is better than the traditional algorithm in terms of computation time, extraction accuracy, and recall rate.

scholarly journals SEGMENTATION OF LARGE UNSTRUCTURED POINT CLOUDS USING OCTREE-BASED REGION GROWING AND CONDITIONAL RANDOM FIELDS

2017 ◽  
Vol XLII-2/W8 ◽  
pp. 25-30 ◽  
Author(s):  
M. Bassier ◽  
M. Bonduel ◽  
B. Van Genechten ◽  
M. Vergauwen
Keyword(s):  
Random Fields ◽  
Point Cloud ◽  
Conditional Random Fields ◽  
Conditional Random Field ◽  
Region Growing ◽  
Point Clouds ◽  
Single Type ◽  
Point Cloud Data ◽  
Cloud Data ◽  
Point Cloud Segmentation

Point cloud segmentation is a crucial step in scene understanding and interpretation. The goal is to decompose the initial data into sets of workable clusters with similar properties. Additionally, it is a key aspect in the automated procedure from point cloud data to BIM. Current approaches typically only segment a single type of primitive such as planes or cylinders. Also, current algorithms suffer from oversegmenting the data and are often sensor or scene dependent.<br><br> In this work, a method is presented to automatically segment large unstructured point clouds of buildings. More specifically, the segmentation is formulated as a graph optimisation problem. First, the data is oversegmented with a greedy octree-based region growing method. The growing is conditioned on the segmentation of planes as well as smooth surfaces. Next, the candidate clusters are represented by a Conditional Random Field after which the most likely configuration of candidate clusters is computed given a set of local and contextual features. The experiments prove that the used method is a fast and reliable framework for unstructured point cloud segmentation. Processing speeds up to 40,000 points per second are recorded for the region growing. Additionally, the recall and precision of the graph clustering is approximately 80%. Overall, nearly 22% of oversegmentation is reduced by clustering the data. These clusters will be classified and used as a basis for the reconstruction of BIM models.

scholarly journals Leaf Segmentation on Dense Plant Point Clouds with Facet Region Growing

Sensors ◽  
2018 ◽  
Vol 18 (11) ◽  
pp. 3625 ◽  
Author(s):  
Dawei Li ◽  
Yan Cao ◽  
Xue-song Tang ◽  
Siyuan Yan ◽  
Xin Cai
Keyword(s):  
Point Cloud ◽  
Active Material ◽  
Region Growing ◽  
Point Clouds ◽  
Phenotypic Traits ◽  
Individual Leaf ◽  
3D Point Clouds ◽  
Segmentation Approach ◽  
Monstera Deliciosa ◽  
Leaf Segmentation

Leaves account for the largest proportion of all organ areas for most kinds of plants, and are comprise the main part of the photosynthetically active material in a plant. Observation of individual leaves can help to recognize their growth status and measure complex phenotypic traits. Current image-based leaf segmentation methods have problems due to highly restricted species and vulnerability toward canopy occlusion. In this work, we propose an individual leaf segmentation approach for dense plant point clouds using facet over-segmentation and facet region growing. The approach can be divided into three steps: (1) point cloud pre-processing, (2) facet over-segmentation, and (3) facet region growing for individual leaf segmentation. The experimental results show that the proposed method is effective and efficient in segmenting individual leaves from 3D point clouds of greenhouse ornamentals such as Epipremnum aureum, Monstera deliciosa, and Calathea makoyana, and the average precision and recall are both above 90%. The results also reveal the wide applicability of the proposed methodology for point clouds scanned from different kinds of 3D imaging systems, such as stereo vision and Kinect v2. Moreover, our method is potentially applicable in a broad range of applications that aim at segmenting regular surfaces and objects from a point cloud.

Towards 3D LiDAR-based semantic scene understanding of 3D point cloud sequences: The SemanticKITTI Dataset

2021 ◽  
pp. 027836492110067
Author(s):  
Jens Behley ◽  
Martin Garbade ◽  
Andres Milioto ◽  
Jan Quenzel ◽  
Sven Behnke ◽  
...  
Keyword(s):  
Point Cloud ◽  
Scene Understanding ◽  
Semantic Segmentation ◽  
Point Clouds ◽  
Lessons Learned ◽  
Multiple Point ◽  
3D Point Cloud ◽  
Core Capability ◽  
Semantic Scene ◽  
3D Lidar

A holistic semantic scene understanding exploiting all available sensor modalities is a core capability to master self-driving in complex everyday traffic. To this end, we present the SemanticKITTI dataset that provides point-wise semantic annotations of Velodyne HDL-64E point clouds of the KITTI Odometry Benchmark. Together with the data, we also published three benchmark tasks for semantic scene understanding covering different aspects of semantic scene understanding: (1) semantic segmentation for point-wise classification using single or multiple point clouds as input; (2) semantic scene completion for predictive reasoning on the semantics and occluded regions; and (3) panoptic segmentation combining point-wise classification and assigning individual instance identities to separate objects of the same class. In this article, we provide details on our dataset showing an unprecedented number of fully annotated point cloud sequences, more information on our labeling process to efficiently annotate such a vast amount of point clouds, and lessons learned in this process. The dataset and resources are available at http://www.semantic-kitti.org .

scholarly journals Building Plane Segmentation Based on Point Clouds

2021 ◽  
Vol 14 (1) ◽  
pp. 95
Author(s):  
Zhonghua Su ◽  
Zhenji Gao ◽  
Guiyun Zhou ◽  
Shihua Li ◽  
Lihui Song ◽  
...  
Keyword(s):  
Point Cloud ◽  
Region Growing ◽  
Point Clouds ◽  
Plane Boundary ◽  
Point Cloud Data ◽  
Distance Threshold ◽  
Cloud Data ◽  
Optimal Distance ◽  
Building Plane ◽  
Ransac Algorithm

Planes are essential features to describe the shapes of buildings. The segmentation of a plane is significant when reconstructing a building in three dimensions. However, there is a concern about the accuracy in segmenting plane from point cloud data. The objective of this paper was to develop an effective segmentation algorithm for building planes that combines the region growing algorithm with the distance algorithm based on boundary points. The method was tested on point cloud data from a cottage and pantry as scanned using a Faro Focus 3D laser range scanner and Matterport Camera, respectively. A coarse extraction of the building plane was obtained from the region growing algorithm. The coplanar points where two planes intersect were obtained from the distance algorithm. The building plane’s optimal segmentation was then obtained by combining the coarse extraction plane points and the corresponding coplanar points. The results show that the proposed method successfully segmented the plane points of the cottage and pantry. The optimal distance thresholds using the proposed method from the uncoarse extraction plane points to each plane boundary point of cottage and pantry were 0.025 m and 0.030 m, respectively. The highest correct rate and the highest error rate of the cottage’s (pantry’s) plane segmentations using the proposed method under the optimal distance threshold were 99.93% and 2.30% (98.55% and 2.44%), respectively. The F1 score value of the cottage’s and pantry’s plane segmentations using the proposed method under the optimal distance threshold reached 97.56% and 95.75%, respectively. This method can segment different objects on the same plane, while the random sample consensus (RANSAC) algorithm causes the plane to become over-segmented. The proposed method can also extract the coplanar points at the intersection of two planes, which cannot be separated using the region growing algorithm. Although the RANSAC-RG method combining the RANSAC algorithm and the region growing algorithm can optimize the segmentation results of the RANSAC (region growing) algorithm and has little difference in segmentation effect (especially for cottage data) with the proposed method, the method still loses coplanar points at some intersection of the two planes.

scholarly journals HIERARCHICAL HIGHER ORDER CRF FOR THE CLASSIFICATION OF AIRBORNE LIDAR POINT CLOUDS IN URBAN AREAS

2016 ◽  
Vol XLI-B3 ◽  
pp. 655-662 ◽  
Author(s):  
J. Niemeyer ◽  
F. Rottensteiner ◽  
U. Soergel ◽  
C. Heipke
Keyword(s):  
Urban Areas ◽  
Point Cloud ◽  
Conditional Random Field ◽  
Point Clouds ◽  
Higher Order ◽  
Airborne Lidar ◽  
Classification Result ◽  
3D Lidar ◽  
Point Level

We propose a novel hierarchical approach for the classification of airborne 3D lidar points. Spatial and semantic context is incorporated via a two-layer Conditional Random Field (CRF). The first layer operates on a point level and utilises higher order cliques. Segments are generated from the labelling obtained in this way. They are the entities of the second layer, which incorporates larger scale context. The classification result of the segments is introduced as an energy term for the next iteration of the point-based layer. This framework iterates and mutually propagates context to improve the classification results. Potentially wrong decisions can be revised at later stages. The output is a labelled point cloud as well as segments roughly corresponding to object instances. Moreover, we present two new contextual features for the segment classification: the &lt;i&gt;distance&lt;/i&gt; and the &lt;i&gt;orientation of a segment with respect to the closest road&lt;/i&gt;. It is shown that the classification benefits from these features. In our experiments the hierarchical framework improve the overall accuracies by 2.3% on a point-based level and by 3.0% on a segment-based level, respectively, compared to a purely point-based classification.

scholarly journals Automatic Processing Method for Deformation Monitoring of Circle Tunnels Based on 3D LiDAR Data

2018 ◽  
Author(s):  
Xiongyao Xie ◽  
Mingrui Zhao ◽  
Jiamin He ◽  
Biao Zhou
Keyword(s):  
Spatial Data ◽  
Point Cloud ◽  
Clustering Algorithm ◽  
Single Point ◽  
Point Clouds ◽  
Automatic Processing ◽  
Deformation Monitoring ◽  
Processing Method ◽  
Health State ◽  
3D Lidar

The application of 3D LiDAR technology has become increasingly extensive in tunnel monitoring due to the large density and high accuracy of the acquired spatial data. The proposed processing method aims at circle tunnels and provides a clear workflow to automatically process raw point data and easily interpretable results to analyze tunnel health state. The proposed automatic processing method employs a series of algorithms to extract point cloud of a single tunnel segment without obvious noise from entire raw tunnel point cloud mainly by three steps: axis acquisition, segments extraction and denoising. Tunnel axis is extracted by fitting boundaries of the tunnel point cloud rejection in plane with RANSAC algorithm. With guidance of axis, the entire preprocessed tunnel point cloud is segmented by equal division to get a section of tunnel point cloud which corresponds to a single tunnel segment. Then the noise in every single point cloud segment is removed by clustering algorithm twice, based on distance and intensity. Finally, clean point clouds of tunnel segments are processed by effective deformation extraction processor to get ovality and three-dimensional deformation nephogram.

scholarly journals BUILDING FEATURES RECOGNITION FROM UNCERTAIN 3D LIDAR POINT CLOUDS: A SEMANTIC APPROACH

2020 ◽  
Vol XLIII-B4-2020 ◽  
pp. 89-96
Author(s):  
X.-F. Xing ◽  
M. A. Mostafavi
Keyword(s):  
Point Cloud ◽  
Evaluation Process ◽  
Point Clouds ◽  
Semantic Approach ◽  
Semantic Reasoning ◽  
Knowledge Based ◽  
3D Point Clouds ◽  
Building Components ◽  
3D Lidar

Abstract. LiDAR technology allows rapid observation of high-resolution and precise 3D point clouds for diverse applications in urban and natural areas. However, uneven density and incomplete point clouds make LiDAR data processing more challenging for the extraction of semantic information on objects and their components. In this paper, we propose a knowledge based semantic reasoning solution for the recognition of building components (e.g. roofs) from segmentation results in the presence of uncertainties in LiDAR point clouds. The proposed solution uses a semantic reasoning approach as well as a similarity evaluation process for object recognition. We apply the proposed method to recognize buildings’ roof styles from a point cloud with uncertainty as a case study.

scholarly journals High-Precision Plane Detection Method for Rock-Mass Point Clouds Based on Supervoxel

Sensors ◽  
2020 ◽  
Vol 20 (15) ◽  
pp. 4209
Author(s):  
Dongbo Yu ◽  
Jun Xiao ◽  
Ying Wang
Keyword(s):  
Rock Mass ◽  
High Precision ◽  
Point Cloud ◽  
Region Growing ◽  
Complex Surface ◽  
Point Clouds ◽  
Recall Rate ◽  
Mass Point ◽  
Surface Structures ◽  
Superior Performance

In respect of rock-mass engineering, the detection of planar structures from the rock-mass point clouds plays a crucial role in the construction of a lightweight numerical model, while the establishment of high-quality models relies on the accurate results of surface analysis. However, the existing techniques are barely capable to segment the rock mass thoroughly, which is attributed to the cluttered and unpredictable surface structures of the rock mass. This paper proposes a high-precision plane detection approach for 3D rock-mass point clouds, which is effective in dealing with the complex surface structures, thus achieving a high level of detail in detection. Firstly, the input point cloud is fast segmented to voxels using spatial grids, while the local coplanarity test and the edge information calculation are performed to extract the major segments of planes. Secondly, to preserve as much detail as possible, supervoxel segmentation instead of traditional region growing is conducted to deal with scattered points. Finally, a patch-based region growing strategy applicable to rock mass is developed, while the completed planes are obtained by merging supervoxel patches. In this paper, an artificial icosahedron point cloud and four rock-mass point clouds are applied to validate the performance of the proposed method. As indicated by the experimental results, the proposed method can make high-precision plane detection achievable for rock-mass point clouds while ensuring high recall rate. Furthermore, the results of both qualitative and quantitative analyses evidence the superior performance of our algorithm.

scholarly journals Automatic Segmentation for Plant Leaves via Multiview Stereo Reconstruction

2017 ◽  
Vol 2017 ◽  
pp. 1-11 ◽  
Author(s):  
Jingwei Guo ◽  
Lihong Xu
Keyword(s):  
Point Cloud ◽  
Conditional Random Field ◽  
Automatic Segmentation ◽  
Region Growing ◽  
Point Clouds ◽  
Field Approximation ◽  
Mean Field Approximation ◽  
Reconstruction Method ◽  
Stereo Reconstruction ◽  
Multiview Stereo

This paper presented a new method for automatic plant point cloud acquisition and leaves segmentation. Quasi-dense point cloud of the plant is obtained from multiview stereo reconstruction based on surface expansion. In order to overcome the negative effects from complex natural light changes and to obtain a more accurate plant point cloud, the Adaptive Normalized Cross-Correlation algorithm is used in calculating the matching cost between two images, which is robust to radiometric factors and can reduce the fattening effect around boundaries. In the stage of segmentation for each single leaf, an improved region growing method based on fully connected conditional random field (CRF) is proposed to separate the connected leaves with similar color. The method has three steps: boundary erosion, initial segmentation, and segmentation refinement. First, the edge of each leaf point cloud is eroded to remove the connectivity between leaves. Then leaves will be initially segmented by region growing algorithm based on local surface normal and curvature. Finally an efficient CRF inference method based on mean field approximation is applied to remove small isolated regions. Experimental results show that our multiview stereo reconstruction method is robust to illumination changes and can obtain accurate color point clouds. And the improved region growing method based on CRF can effectively separate the connected leaves in obtained point cloud.

Sign in / Sign up

Export Citation Format

Share Document