A Branch-Trunk-Constrained Hierarchical Clustering Method for Street Trees Individual Extraction from Mobile Laser Scanning Point Clouds

Measurement ◽  
2021 ◽  
pp. 110440
Author(s):  
Jintao Li ◽  
Xiaojun Cheng ◽  
Zhihua Xiao
Keyword(s):  
Hierarchical Clustering ◽  
Laser Scanning ◽  
Point Clouds ◽  
Clustering Method ◽  
Street Trees

scholarly journals A Hierarchical Clustering Method to Repair Gaps in Point Clouds of Powerline Corridor for Powerline Extraction

2021 ◽  
Vol 13 (8) ◽  
pp. 1502
Author(s):  
Yongzhao Fan ◽  
Rong Zou ◽  
Xiaoyun Fan ◽  
Rendong Dong ◽  
Mengyou Xie
Keyword(s):  
Hierarchical Clustering ◽  
Laser Scanning ◽  
Point Clouds ◽  
Test Results ◽  
Clustering Method ◽  
Point Density ◽  
Slope Change ◽  
Neighborhood Relations ◽  
Scanning Systems ◽  
Night Period

Powerline detection is becoming a significant issue for powerline monitoring and maintenance, which further ensures transmission security. As an efficient method, laser scanning has attracted considerable attention in powerline detection for its high precision and robustness during the night period. However, due to occlusion and varying point density, gaps will appear in scans and greatly influence powerline detection by over–clustering, insufficient extraction, or misclassification in existing methods. Moreover, this situation will be worse in terrestrial laser scanning (TLS), because TLS suffers more from gaps due to its unique ground–based scanning mode compared to other laser scanning systems. Thereby, this paper explores a robust method to repair gaps for extracting powerlines from TLS data. Firstly, a hierarchical clustering method is used to extract the powerlines. During the clustering, gaps are repaired based on neighborhood relations of powerline candidates, and repaired gaps can create continuous neighborhood relations that ensure the execution of the clustering method in return. Test results show that the hierarchical clustering method is robust in powerline extraction with repaired gaps. Secondly, reconstruction is performed for further detection. Pylon–powerline connections are found by the slope change method, and powerlines with multi–span are successfully fitted using these connections. Experiment shows that it is feasible to find connections for multi–span reconstruction.

scholarly journals Hierarchical Modeling of Street Trees Using Mobile Laser Scanning

2020 ◽  
Vol 12 (14) ◽  
pp. 2321
Author(s):  
Jingzhong Xu ◽  
Jie Shan ◽  
Ge Wang
Keyword(s):  
Laser Scanning ◽  
Hierarchical Modeling ◽  
Morphological Characteristics ◽  
Point Clouds ◽  
Maximum Error ◽  
Dijkstra Algorithm ◽  
Modeling Error ◽  
Street Trees ◽  
Tree Modeling ◽  
Tree Models

This paper proposes a novel method to reconstruct hierarchical 3D tree models from Mobile Laser Scanning (MLS) point clouds. Starting with a neighborhood graph from the tree point clouds, the method treats the root point of the tree as a source point and determines an initial tree skeleton by using the Dijkstra algorithm. The initial skeleton lines are then optimized by adjusting line connectivity and branch nodes based on morphological characteristics of the tree. Finally, combined with the tree point clouds, the radius of each branch skeleton node is estimated and flat cones are used to simulate tree branches. A local triangulation method is used to connect the gaps between two joint flat cones. Demonstrated by street trees of different sizes and point densities, the proposed method can extract street tree skeletons effectively, generate tree models with higher fidelity, and reconstruct trees with different details according to the skeleton level. It is found out the tree modeling error is related to the average point spacing, with a maximum error at the coarsest level 6 being about 0.61 times the average point spacing. The main source of the modeling error is the self-occlusion of trees branches. Such findings are both theoretically and practically useful for generating high-precision tree models from point clouds. The developed method can be an alternative to the current ones that struggle to balance modeling efficiency and modeling accuracy.

scholarly journals Disturbance Analysis in the Classification of Objects Obtained from Urban LiDAR Point Clouds with Convolutional Neural Networks

2021 ◽  
Vol 13 (11) ◽  
pp. 2135
Author(s):  
Jesús Balado ◽  
Pedro Arias ◽  
Henrique Lorenzo ◽  
Adrián Meijide-Rodríguez
Keyword(s):  
Laser Scanning ◽  
Ambient Noise ◽  
Point Clouds ◽  
Density Variation ◽  
Density Reduction ◽  
Manual Intervention ◽  
Point Density ◽  
Disturbance Analysis ◽  
Street Furniture

Mobile Laser Scanning (MLS) systems have proven their usefulness in the rapid and accurate acquisition of the urban environment. From the generated point clouds, street furniture can be extracted and classified without manual intervention. However, this process of acquisition and classification is not error-free, caused mainly by disturbances. This paper analyses the effect of three disturbances (point density variation, ambient noise, and occlusions) on the classification of urban objects in point clouds. From point clouds acquired in real case studies, synthetic disturbances are generated and added. The point density reduction is generated by downsampling in a voxel-wise distribution. The ambient noise is generated as random points within the bounding box of the object, and the occlusion is generated by eliminating points contained in a sphere. Samples with disturbances are classified by a pre-trained Convolutional Neural Network (CNN). The results showed different behaviours for each disturbance: density reduction affected objects depending on the object shape and dimensions, ambient noise depending on the volume of the object, while occlusions depended on their size and location. Finally, the CNN was re-trained with a percentage of synthetic samples with disturbances. An improvement in the performance of 10–40% was reported except for occlusions with a radius larger than 1 m.

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 Terrestrial Laser Scanning for Vegetation Analyses with a Special Focus on Savannas

2021 ◽  
Vol 13 (3) ◽  
pp. 507
Author(s):  
Tasiyiwa Priscilla Muumbe ◽  
Jussi Baade ◽  
Jenia Singh ◽  
Christiane Schmullius ◽  
Christian Thau
Keyword(s):  
Remote Sensing ◽  
Vegetation Structure ◽  
Laser Scanning ◽  
Spatial Scales ◽  
Terrestrial Laser Scanning ◽  
Point Clouds ◽  
Parameter Extraction ◽  
Airborne Lidar ◽  
Special Focus ◽  
Vegetation Parameter

Savannas are heterogeneous ecosystems, composed of varied spatial combinations and proportions of woody and herbaceous vegetation. Most field-based inventory and remote sensing methods fail to account for the lower stratum vegetation (i.e., shrubs and grasses), and are thus underrepresenting the carbon storage potential of savanna ecosystems. For detailed analyses at the local scale, Terrestrial Laser Scanning (TLS) has proven to be a promising remote sensing technology over the past decade. Accordingly, several review articles already exist on the use of TLS for characterizing 3D vegetation structure. However, a gap exists on the spatial concentrations of TLS studies according to biome for accurate vegetation structure estimation. A comprehensive review was conducted through a meta-analysis of 113 relevant research articles using 18 attributes. The review covered a range of aspects, including the global distribution of TLS studies, parameters retrieved from TLS point clouds and retrieval methods. The review also examined the relationship between the TLS retrieval method and the overall accuracy in parameter extraction. To date, TLS has mainly been used to characterize vegetation in temperate, boreal/taiga and tropical forests, with only little emphasis on savannas. TLS studies in the savanna focused on the extraction of very few vegetation parameters (e.g., DBH and height) and did not consider the shrub contribution to the overall Above Ground Biomass (AGB). Future work should therefore focus on developing new and adjusting existing algorithms for vegetation parameter extraction in the savanna biome, improving predictive AGB models through 3D reconstructions of savanna trees and shrubs as well as quantifying AGB change through the application of multi-temporal TLS. The integration of data from various sources and platforms e.g., TLS with airborne LiDAR is recommended for improved vegetation parameter extraction (including AGB) at larger spatial scales. The review highlights the huge potential of TLS for accurate savanna vegetation extraction by discussing TLS opportunities, challenges and potential future research in the savanna biome.

scholarly journals A hierarchical clustering method for random intervals based on a similarity measure

2021 ◽  
Author(s):  
Ana Belén Ramos-Guajardo
Keyword(s):  
Hierarchical Clustering ◽  
Similarity Measure ◽  
Clustering Algorithm ◽  
Real Life ◽  
Stopping Criterion ◽  
Clustering Method ◽  
Bootstrap Test ◽  
Empirical Performance ◽  
Random Intervals ◽  
Expected Values

AbstractA new clustering method for random intervals that are measured in the same units over the same group of individuals is provided. It takes into account the similarity degree between the expected values of the random intervals that can be analyzed by means of a two-sample similarity bootstrap test. Thus, the expectations of each pair of random intervals are compared through that test and a p-value matrix is finally obtained. The suggested clustering algorithm considers such a matrix where each p-value can be seen at the same time as a kind of similarity between the random intervals. The algorithm is iterative and includes an objective stopping criterion that leads to statistically similar clusters that are different from each other. Some simulations to show the empirical performance of the proposal are developed and the approach is applied to two real-life situations.

scholarly journals Revealing Changes in the Stem Form and Volume Allocation in Diverse Boreal Forests Using Two-Date Terrestrial Laser Scanning

Forests ◽  
2021 ◽  
Vol 12 (7) ◽  
pp. 835
Author(s):  
Ville Luoma ◽  
Tuomas Yrttimaa ◽  
Ville Kankare ◽  
Ninni Saarinen ◽  
Jiri Pyörälä ◽  
...  
Keyword(s):  
Tree Growth ◽  
Point Cloud ◽  
Laser Scanning ◽  
Terrestrial Laser Scanning ◽  
Point Clouds ◽  
Stem Volume ◽  
Accurate Information ◽  
Stem Form ◽  
Monitoring Period ◽  
Significant Difference

Tree growth is a multidimensional process that is affected by several factors. There is a continuous demand for improved information on tree growth and the ecological traits controlling it. This study aims at providing new approaches to improve ecological understanding of tree growth by the means of terrestrial laser scanning (TLS). Changes in tree stem form and stem volume allocation were investigated during a five-year monitoring period. In total, a selection of attributes from 736 trees from 37 sample plots representing different forest structures were extracted from taper curves derived from two-date TLS point clouds. The results of this study showed the capability of point cloud-based methods in detecting changes in the stem form and volume allocation. In addition, the results showed a significant difference between different forest structures in how relative stem volume and logwood volume increased during the monitoring period. Along with contributing to providing more accurate information for monitoring purposes in general, the findings of this study showed the ability and many possibilities of point cloud-based method to characterize changes in living organisms in particular, which further promote the feasibility of using point clouds as an observation method also in ecological studies.

scholarly journals BIM Supported Surveying and Imaging Combination for Heritage Conservation

2021 ◽  
Vol 13 (8) ◽  
pp. 1584
Author(s):  
Pedro Martín-Lerones ◽  
David Olmedo ◽  
Ana López-Vidal ◽  
Jaime Gómez-García-Bermejo ◽  
Eduardo Zalama
Keyword(s):  
Laser Scanning ◽  
Point Clouds ◽  
Cloud Data ◽  
Industry Foundation Classes ◽  
3D Point Clouds ◽  
Conservation Actions ◽  
Heritage Building ◽  
2D Imaging ◽  
Digital Survey ◽  
Level 2

As the basis for analysis and management of heritage assets, 3D laser scanning and photogrammetric 3D reconstruction have been probed as adequate techniques for point cloud data acquisition. The European Directive 2014/24/EU imposes BIM Level 2 for government centrally procured projects as a collaborative process of producing federated discipline-specific models. Although BIM software resources are intensified and increasingly growing, distinct specifications for heritage (H-BIM) are essential to driving particular processes and tools to efficiency shifting from point clouds to meaningful information ready to be exchanged using non-proprietary formats, such as Industry Foundation Classes (IFC). This paper details a procedure for processing enriched 3D point clouds into the REVIT software package due to its worldwide popularity and how closely it integrates with the BIM concept. The procedure will be additionally supported by a tailored plug-in to make high-quality 3D digital survey datasets usable together with 2D imaging, enhancing the capability to depict contextualized important graphical data to properly planning conservation actions. As a practical example, a 2D/3D enhanced combination is worked to accurately include into a BIM project, the length, orientation, and width of a big crack on the walls of the Castle of Torrelobatón (Spain) as a representative heritage building.

Sign in / Sign up

Export Citation Format

Share Document