scholarly journals Feature-Preserved Point Cloud Simplification Based on Natural Quadric Shape Models

2019 ◽  
Vol 9 (10) ◽  
pp. 2130 ◽  
Author(s):  
Kun Zhang ◽  
Shiquan Qiao ◽  
Xiaohong Wang ◽  
Yongtao Yang ◽  
Yongqiang Zhang
Keyword(s):  
Point Cloud ◽  
Shape Operator ◽  
Point Clouds ◽  
Data Set ◽  
Cloud Data ◽  
Shape Models ◽  
Huge Data ◽  
Key Points ◽  
Data Volume ◽  
Point Cloud Simplification

With the development of 3D scanning technology, a huge volume of point cloud data has been collected at a lower cost. The huge data set is the main burden during the data processing of point clouds, so point cloud simplification is critical. The main aim of point cloud simplification is to reduce data volume while preserving the data features. Therefore, this paper provides a new method for point cloud simplification, named FPPS (feature-preserved point cloud simplification). In FPPS, point cloud simplification entropy is defined, which quantifies features hidden in point clouds. According to simplification entropy, the key points including the majority of the geometric features are selected. Then, based on the natural quadric shape, we introduce a point cloud matching model (PCMM), by which the simplification rules are set. Additionally, the similarity between PCMM and the neighbors of the key points is measured by the shape operator. This represents the criteria for the adaptive simplification parameters in FPPS. Finally, the experiment verifies the feasibility of FPPS and compares FPPS with other four-point cloud simplification algorithms. The results show that FPPS is superior to other simplification algorithms. In addition, FPPS can partially recognize noise.

Ground filtering algorithm for mobile LIDAR using order and neighborhood point information

2020 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Siyuan Huang ◽  
Limin Liu ◽  
Jian Dong ◽  
Xiongjun Fu ◽  
Leilei Jia
Keyword(s):  
Point Cloud ◽  
Point Clouds ◽  
Sorting Algorithm ◽  
Data Sets ◽  
Data Set ◽  
Spherical Coordinate ◽  
Content Type ◽  
Cloud Data ◽  
Filtering Algorithm ◽  
Field Environment

Purpose Most of the existing ground filtering algorithms are based on the Cartesian coordinate system, which is not compatible with the working principle of mobile light detection and ranging and difficult to obtain good filtering accuracy. The purpose of this paper is to improve the accuracy of ground filtering by making full use of the order information between the point and the point in the spherical coordinate. Design/methodology/approach First, the cloth simulation (CS) algorithm is modified into a sorting algorithm for scattered point clouds to obtain the adjacent relationship of the point clouds and to generate a matrix containing the adjacent information of the point cloud. Then, according to the adjacent information of the points, a projection distance comparison and local slope analysis are simultaneously performed. These results are integrated to process the point cloud details further and the algorithm is finally used to filter a point cloud in a scene from the KITTI data set. Findings The results show that the accuracy of KITTI point cloud sorting is 96.3% and the kappa coefficient of the ground filtering result is 0.7978. Compared with other algorithms applied to the same scene, the proposed algorithm has higher processing accuracy. Research limitations/implications Steps of the algorithm are parallel computing, which saves time owing to the small amount of computation. In addition, the generality of the algorithm is improved and it could be used for different data sets from urban streets. However, due to the lack of point clouds from the field environment with labeled ground points, the filtering result of this algorithm in the field environment needs further study. Originality/value In this study, the point cloud neighboring information was obtained by a modified CS algorithm. The ground filtering algorithm distinguish ground points and off-ground points according to the flatness, continuity and minimality of ground points in point cloud data. In addition, it has little effect on the algorithm results if thresholds were changed.

scholarly journals Panicle-3D: Efficient Phenotyping Tool for Precise Semantic Segmentation of Rice Panicle Point Cloud

2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Liang Gong ◽  
Xiaofeng Du ◽  
Kai Zhu ◽  
Ke Lin ◽  
Qiaojun Lou ◽  
...  
Keyword(s):  
Point Cloud ◽  
Network Models ◽  
Semantic Segmentation ◽  
Spatial Location ◽  
Point Clouds ◽  
Utilization Efficiency ◽  
Data Set ◽  
Cloud Data ◽  
Point Cloud Segmentation ◽  
Segmentation Accuracy

The automated measurement of crop phenotypic parameters is of great significance to the quantitative study of crop growth. The segmentation and classification of crop point cloud help to realize the automation of crop phenotypic parameter measurement. At present, crop spike-shaped point cloud segmentation has problems such as fewer samples, uneven distribution of point clouds, occlusion of stem and spike, disorderly arrangement of point clouds, and lack of targeted network models. The traditional clustering method can realize the segmentation of the plant organ point cloud with relatively independent spatial location, but the accuracy is not acceptable. This paper first builds a desktop-level point cloud scanning apparatus based on a structured-light projection module to facilitate the point cloud acquisition process. Then, the rice ear point cloud was collected, and the rice ear point cloud data set was made. In addition, data argumentation is used to improve sample utilization efficiency and training accuracy. Finally, a 3D point cloud convolutional neural network model called Panicle-3D was designed to achieve better segmentation accuracy. Specifically, the design of Panicle-3D is aimed at the multiscale characteristics of plant organs, combined with the structure of PointConv and long and short jumps, which accelerates the convergence speed of the network and reduces the loss of features in the process of point cloud downsampling. After comparison experiments, the segmentation accuracy of Panicle-3D reaches 93.4%, which is higher than PointNet. Panicle-3D is suitable for other similar crop point cloud segmentation tasks.

scholarly journals 3D GEOLOGICAL OUTCROP CHARACTERIZATION: AUTOMATIC DETECTION OF 3D PLANES (AZIMUTH AND DIP) USING LiDAR POINT CLOUDS

2016 ◽  
Vol III-5 ◽  
pp. 105-112 ◽  
Author(s):  
K. Anders ◽  
M. Hämmerle ◽  
G. Miernik ◽  
T. Drews ◽  
A. Escalona ◽  
...  
Keyword(s):  
Spatial Resolution ◽  
Point Cloud ◽  
Laser Scanning ◽  
Spatial Information ◽  
Point Clouds ◽  
Rock Surface ◽  
Cloud Data ◽  
Surface Data ◽  
Data Volume

Terrestrial laser scanning constitutes a powerful method in spatial information data acquisition and allows for geological outcrops to be captured with high resolution and accuracy. A crucial aspect for numerous geologic applications is the extraction of rock surface orientations from the data. This paper focuses on the detection of planes in rock surface data by applying a segmentation algorithm directly to a 3D point cloud. Its performance is assessed considering (1) reduced spatial resolution of data and (2) smoothing in the course of data pre-processing. The methodology is tested on simulations of progressively reduced spatial resolution defined by varying point cloud density. Smoothing of the point cloud data is implemented by modifying the neighborhood criteria during normals estima-tion. The considerable alteration of resulting planes emphasizes the influence of smoothing on the plane detection prior to the actual segmentation. Therefore, the parameter needs to be set in accordance with individual purposes and respective scales of studies. Fur-thermore, it is concluded that the quality of segmentation results does not decline even when the data volume is significantly reduced down to 10%. The azimuth and dip values of individual segments are determined for planes fit to the points belonging to one segment. Based on these results, azimuth and dip as well as strike character of the surface planes in the outcrop are assessed. Thereby, this paper contributes to a fully automatic and straightforward workflow for a comprehensive geometric description of outcrops in 3D.

scholarly journals ORIENTATION-BASED PAIRWISE COARSE REGISTRATION WITH MARKERLESS TERRESTRIAL LASER SCANS

2019 ◽  
Vol XLII-4/W16 ◽  
pp. 425-432
Author(s):  
S. N. Mohd Isa ◽  
S. A. Abdul Shukor ◽  
N. A. Rahim ◽  
I. Maarof ◽  
Z. R. Yahya ◽  
...  
Keyword(s):  
Point Cloud ◽  
Processing Time ◽  
Point Clouds ◽  
Relative Orientation ◽  
Point Cloud Data ◽  
Data Set ◽  
Cloud Data ◽  
Overlapping Data ◽  
Coarse Registration ◽  
Voxel Grid

Abstract. In this paper, pairwise coarse registration is presented using real world point cloud data obtained by terrestrial laser scanner and without information on reference marker on the scene. The challenge in the data is because of multi-scanning which caused large data size in millions of points due to limited range about the scene generated from side view. Furthermore, the data have a low percentage of overlapping between two scans, and the point cloud data were acquired from structures with geometrical symmetry which leads to minimal transformation during registration process. To process the data, 3D Harris keypoint is used and coarse registration is done by Iterative Closest Point (ICP). Different sampling methods were applied in order to evaluate processing time for further analysis on different voxel grid size. Then, Root Means Squared Error (RMSE) is used to determine the accuracy of the approach and to study its relation to relative orientation of scan by pairwise registration. The results show that the grid average downsampling method gives shorter processing time with reasonable RMSE in finding the exact scan pair. It can also be seen that grid step size is having an inverse relationship with downsampling points. This setting is used to test on smaller overlapping data set of other heritage building. Evaluation on relative orientation is studied from transformation parameter for both data set, where Data set I, which higher overlapping data gives better accuracy which may be due to the small distance between the two point clouds compared to Data set II.

scholarly journals A Built Heritage Information System Based on Point Cloud Data: HIS-PC

2020 ◽  
Vol 9 (10) ◽  
pp. 588
Author(s):  
Florent Poux ◽  
Roland Billen ◽  
Jean-Paul Kasprzyk ◽  
Pierre-Henri Lefebvre ◽  
Pierre Hallot
Keyword(s):  
Information System ◽  
Point Cloud ◽  
Point Clouds ◽  
Archaeological Site ◽  
Point Cloud Data ◽  
Data Set ◽  
Cloud Data ◽  
Built Heritage ◽  
Wide Range ◽  
Common Framework

The digital management of an archaeological site requires to store, organise, access and represent all the information that is collected on the field. Heritage building information modelling, archaeological or heritage information systems now tend to propose a common framework where all the materials are managed from a central database and visualised through a 3D representation. In this research, we offer the development of a built heritage information system prototype based on a high-resolution 3D point cloud data set. The particularity of the approach is to consider a user-centred development methodology while avoiding meshing/down-sampling operations. The proposed system is initiated by a close collaboration between multi-modal users (managers, visitors, curators) and a development team (designers, developers, architects). The developed heritage information system permits the management of spatial and temporal information, including a wide range of semantics using relational along with NoSQL databases. The semantics used to describe the artifacts are subject to conceptual modelling. Finally, the system proposes a bi-directional communication with a 3D interface able to stream massive point clouds, which is a big step forward to provide a comprehensive site representation for stakeholders while minimising modelling costs.

scholarly journals 3D GEOLOGICAL OUTCROP CHARACTERIZATION: AUTOMATIC DETECTION OF 3D PLANES (AZIMUTH AND DIP) USING LiDAR POINT CLOUDS

2016 ◽  
Vol III-5 ◽  
pp. 105-112 ◽  
Author(s):  
K. Anders ◽  
M. Hämmerle ◽  
G. Miernik ◽  
T. Drews ◽  
A. Escalona ◽  
...  
Keyword(s):  
Spatial Resolution ◽  
Point Cloud ◽  
Laser Scanning ◽  
Spatial Information ◽  
Point Clouds ◽  
Rock Surface ◽  
Cloud Data ◽  
Surface Data ◽  
Data Volume

Terrestrial laser scanning constitutes a powerful method in spatial information data acquisition and allows for geological outcrops to be captured with high resolution and accuracy. A crucial aspect for numerous geologic applications is the extraction of rock surface orientations from the data. This paper focuses on the detection of planes in rock surface data by applying a segmentation algorithm directly to a 3D point cloud. Its performance is assessed considering (1) reduced spatial resolution of data and (2) smoothing in the course of data pre-processing. The methodology is tested on simulations of progressively reduced spatial resolution defined by varying point cloud density. Smoothing of the point cloud data is implemented by modifying the neighborhood criteria during normals estima-tion. The considerable alteration of resulting planes emphasizes the influence of smoothing on the plane detection prior to the actual segmentation. Therefore, the parameter needs to be set in accordance with individual purposes and respective scales of studies. Fur-thermore, it is concluded that the quality of segmentation results does not decline even when the data volume is significantly reduced down to 10%. The azimuth and dip values of individual segments are determined for planes fit to the points belonging to one segment. Based on these results, azimuth and dip as well as strike character of the surface planes in the outcrop are assessed. Thereby, this paper contributes to a fully automatic and straightforward workflow for a comprehensive geometric description of outcrops in 3D.

scholarly journals A BIG DATA APPROACH FOR COMPREHENSIVE URBAN SHADOW ANALYSIS FROM AIRBORNE LASER SCANNING POINT CLOUDS

2019 ◽  
Vol IV-4/W8 ◽  
pp. 131-137
Author(s):  
A. V. Vo ◽  
D. F. Laefer
Keyword(s):  
Point Cloud ◽  
Input Data ◽  
Laser Scanning ◽  
Point Clouds ◽  
Airborne Laser Scanning ◽  
Data Set ◽  
Cloud Data ◽  
Airborne Laser ◽  
Alternative Approach ◽  
Hadoop Cluster

<p><strong>Abstract.</strong> Because of the importance of access to sunlight, shadow analysis is a common consideration in urban design, especially for dense urban developments. As shadow computation is computationally expensive, most urban shadow analysis tools have to date circumvented the high computational costs by representing urban complexity only through simplified geometric models. The simplification process removes details and adversely affects the level of realism of the ultimate results. In this paper, an alternative approach is presented by utilizing the highest level of detail and resolution captured in the geometric input data source, which is an extremely high-resolution airborne laser scanning point cloud (300 points/m2). To cope with the high computational demand caused by the use of this dense and detailed input data set, the Comprehensive Urban Shadow algorithm is introduced to distribute the computation for parallel processing on a Hadoop cluster. The proposed comprehensive urban shadow analysis solution is scalable, reasonably fast, and capable of preserving the original resolution and geometric detail of the original point cloud data.</p>

Registration and Fusion of UAV LiDAR System Sequence Images and Laser Point Clouds

2020 ◽  
Author(s):  
Jiayong Yu ◽  
Longchen Ma ◽  
Maoyi Tian, ◽  
Xiushan Lu
Keyword(s):  
Point Cloud ◽  
Image Data ◽  
Point Clouds ◽  
Optical Image ◽  
Point Cloud Data ◽  
Feature Points ◽  
Lidar System ◽  
Registration Accuracy ◽  
Cloud Data ◽  
Intensity Image

The unmanned aerial vehicle (UAV)-mounted mobile LiDAR system (ULS) is widely used for geomatics owing to its efficient data acquisition and convenient operation. However, due to limited carrying capacity of a UAV, sensors integrated in the ULS should be small and lightweight, which results in decrease in the density of the collected scanning points. This affects registration between image data and point cloud data. To address this issue, the authors propose a method for registering and fusing ULS sequence images and laser point clouds, wherein they convert the problem of registering point cloud data and image data into a problem of matching feature points between the two images. First, a point cloud is selected to produce an intensity image. Subsequently, the corresponding feature points of the intensity image and the optical image are matched, and exterior orientation parameters are solved using a collinear equation based on image position and orientation. Finally, the sequence images are fused with the laser point cloud, based on the Global Navigation Satellite System (GNSS) time index of the optical image, to generate a true color point cloud. The experimental results show the higher registration accuracy and fusion speed of the proposed method, thereby demonstrating its accuracy and effectiveness.

scholarly journals Linear-Based Incremental Co-Registration of MLS and Photogrammetric Point Clouds

2021 ◽  
Vol 13 (11) ◽  
pp. 2195
Author(s):  
Shiming Li ◽  
Xuming Ge ◽  
Shengfu Li ◽  
Bo Xu ◽  
Zhendong Wang
Keyword(s):  
Point Cloud ◽  
Laser Scanning ◽  
Point Clouds ◽  
Registration Method ◽  
Cloud Data ◽  
Linear Feature ◽  
Data Registration ◽  
Source Point ◽  
Urban Remote Sensing ◽  
Single Data

Today, mobile laser scanning and oblique photogrammetry are two standard urban remote sensing acquisition methods, and the cross-source point-cloud data obtained using these methods have significant differences and complementarity. Accurate co-registration can make up for the limitations of a single data source, but many existing registration methods face critical challenges. Therefore, in this paper, we propose a systematic incremental registration method that can successfully register MLS and photogrammetric point clouds in the presence of a large number of missing data, large variations in point density, and scale differences. The robustness of this method is due to its elimination of noise in the extracted linear features and its 2D incremental registration strategy. There are three main contributions of our work: (1) the development of an end-to-end automatic cross-source point-cloud registration method; (2) a way to effectively extract the linear feature and restore the scale; and (3) an incremental registration strategy that simplifies the complex registration process. The experimental results show that this method can successfully achieve cross-source data registration, while other methods have difficulty obtaining satisfactory registration results efficiently. Moreover, this method can be extended to more point-cloud sources.

scholarly journals Multi-Dimensional Underwater Point Cloud Detection Based on Deep Learning

Sensors ◽  
2021 ◽  
Vol 21 (3) ◽  
pp. 884
Author(s):  
Chia-Ming Tsai ◽  
Yi-Horng Lai ◽  
Yung-Da Sun ◽  
Yu-Jen Chung ◽  
Jau-Woei Perng
Keyword(s):  
Deep Learning ◽  
Point Cloud ◽  
Three Dimensional ◽  
Point Clouds ◽  
Training Data ◽  
Network Architectures ◽  
Point Cloud Data ◽  
Data Types ◽  
Raw Data ◽  
Cloud Data

Numerous sensors can obtain images or point cloud data on land, however, the rapid attenuation of electromagnetic signals and the lack of light in water have been observed to restrict sensing functions. This study expands the utilization of two- and three-dimensional detection technologies in underwater applications to detect abandoned tires. A three-dimensional acoustic sensor, the BV5000, is used in this study to collect underwater point cloud data. Some pre-processing steps are proposed to remove noise and the seabed from raw data. Point clouds are then processed to obtain two data types: a 2D image and a 3D point cloud. Deep learning methods with different dimensions are used to train the models. In the two-dimensional method, the point cloud is transferred into a bird’s eye view image. The Faster R-CNN and YOLOv3 network architectures are used to detect tires. Meanwhile, in the three-dimensional method, the point cloud associated with a tire is cut out from the raw data and is used as training data. The PointNet and PointConv network architectures are then used for tire classification. The results show that both approaches provide good accuracy.

Sign in / Sign up

Export Citation Format

Share Document