Registration of 3D point clouds using a local descriptor based on grid point normal

2021 ◽  
Author(s):  
Jiang Wang ◽  
bin wu ◽  
Jiehu Kang
Keyword(s):  
Grid Point ◽  
Point Clouds ◽  
Local Descriptor ◽  
3D Point Clouds

scholarly journals Automated mapping of building facades by machine learning

2014 ◽  
Vol XL-3 ◽  
pp. 127-132
Author(s):  
J. Höhle
Keyword(s):  
Machine Learning ◽  
Decision Tree ◽  
Point Cloud ◽  
Grid Point ◽  
Point Clouds ◽  
Machine Learning Techniques ◽  
Automated Classification ◽  
Additional Information ◽  
3D Point Clouds ◽  
Fast Processing

Facades of buildings contain various types of objects which have to be recorded for information systems. The article describes a solution for this task focussing on automated classification by means of machine learning techniques. Stereo pairs of oblique images are used to derive 3D point clouds of buildings. The planes of the buildings are automatically detected. The derived planes are supplemented with a regular grid of points for which the colour values are found in the images. For each grid point of the façade additional attributes are derived from image and object data. This "intelligent" point cloud is analysed by a decision tree, which is derived from a small training set. The derived decision tree is then used to classify the complete point cloud. To each point of the regular façade grid a class is assigned and a façade plan is mapped by a colour palette representing the different objects. Some image processing methods are applied to improve the appearance of the interpreted façade plot and to extract additional information. The proposed method is tested on facades of a church. Accuracy measures were derived from 140 independent checkpoints, which were randomly selected. When selecting four classes ("window", "stone work", "painted wall", and "vegetation") the overall accuracy is assessed with 80 % (95 % Confidence Interval: 71 %–88 %). The user accuracy of class “stonework” was assessed with 90 % (95 % CI: 80 %–97 %). The proposed methodology has a high potential for automation and fast processing.

3D traversability awareness for rough terrain mobile robots

Sensor Review ◽  
2014 ◽  
Vol 34 (2) ◽  
pp. 220-232 ◽  
Author(s):  
Giulio Reina ◽  
Mauro Bellone ◽  
Luigi Spedicato ◽  
Nicola Ivan Giannoccaro
Keyword(s):  
Mobile Robots ◽  
Field Experiments ◽  
Point Clouds ◽  
Unmanned Vehicles ◽  
Outdoor Environment ◽  
Local Descriptor ◽  
Content Type ◽  
3D Point Clouds ◽  
Outdoor Environments ◽  
Indoor And Outdoor

Purpose – This research aims to address the issue of safe navigation for autonomous vehicles in highly challenging outdoor environments. Indeed, robust navigation of autonomous mobile robots over long distances requires advanced perception means for terrain traversability assessment. Design/methodology/approach – The use of visual systems may represent an efficient solution. This paper discusses recent findings in terrain traversability analysis from RGB-D images. In this context, the concept of point as described only by its Cartesian coordinates is reinterpreted in terms of local description. As a result, a novel descriptor for inferring the traversability of a terrain through its 3D representation, referred to as the unevenness point descriptor (UPD), is conceived. This descriptor features robustness and simplicity. Findings – The UPD-based algorithm shows robust terrain perception capabilities in both indoor and outdoor environment. The algorithm is able to detect obstacles and terrain irregularities. The system performance is validated in field experiments in both indoor and outdoor environments. Research limitations/implications – The UPD enhances the interpretation of 3D scene to improve the ambient awareness of unmanned vehicles. The larger implications of this method reside in its applicability for path planning purposes. Originality/value – This paper describes a visual algorithm for traversability assessment based on normal vectors analysis. The algorithm is simple and efficient providing fast real-time implementation, since the UPD does not require any data processing or previously generated digital elevation map to classify the scene. Moreover, it defines a local descriptor, which can be of general value for segmentation purposes of 3D point clouds and allows the underlining geometric pattern associated with each single 3D point to be fully captured and difficult scenarios to be correctly handled.

scholarly journals Symmetry Analysis of Oriental Polygonal Pagodas Using 3D Point Clouds for Cultural Heritage

Sensors ◽  
2021 ◽  
Vol 21 (4) ◽  
pp. 1228
Author(s):  
Ting On Chan ◽  
Linyuan Xia ◽  
Yimin Chen ◽  
Wei Lang ◽  
Tingting Chen ◽  
...  
Keyword(s):  
Cultural Heritage ◽  
Unmanned Aerial Vehicle ◽  
Point Cloud ◽  
Geometric Model ◽  
Digital Camera ◽  
Point Clouds ◽  
Symmetry Analysis ◽  
3D Point Clouds ◽  
Transmission Towers ◽  
Aerial Vehicle

Ancient pagodas are usually parts of hot tourist spots in many oriental countries due to their unique historical backgrounds. They are usually polygonal structures comprised by multiple floors, which are separated by eaves. In this paper, we propose a new method to investigate both the rotational and reflectional symmetry of such polygonal pagodas through developing novel geometric models to fit to the 3D point clouds obtained from photogrammetric reconstruction. The geometric model consists of multiple polygonal pyramid/prism models but has a common central axis. The method was verified by four datasets collected by an unmanned aerial vehicle (UAV) and a hand-held digital camera. The results indicate that the models fit accurately to the pagodas’ point clouds. The symmetry was realized by rotating and reflecting the pagodas’ point clouds after a complete leveling of the point cloud was achieved using the estimated central axes. The results show that there are RMSEs of 5.04 cm and 5.20 cm deviated from the perfect (theoretical) rotational and reflectional symmetries, respectively. This concludes that the examined pagodas are highly symmetric, both rotationally and reflectionally. The concept presented in the paper not only work for polygonal pagodas, but it can also be readily transformed and implemented for other applications for other pagoda-like objects such as transmission towers.

scholarly journals Using Least-Squares Residuals to Assess the Stochasticity of Measurements—Example: Terrestrial Laser Scanner and Surface Modeling

2021 ◽  
Vol 5 (1) ◽  
pp. 59
Author(s):  
Gaël Kermarrec ◽  
Niklas Schild ◽  
Jan Hartmann
Keyword(s):  
Least Squares ◽  
Laser Scanner ◽  
Real Data ◽  
Point Clouds ◽  
Statistical Testing ◽  
Normal Vector ◽  
Engineering Structures ◽  
3D Point Clouds ◽  
Least Squares Adjustment ◽  
Correlation Parameters

Terrestrial laser scanners (TLS) capture a large number of 3D points rapidly, with high precision and spatial resolution. These scanners are used for applications as diverse as modeling architectural or engineering structures, but also high-resolution mapping of terrain. The noise of the observations cannot be assumed to be strictly corresponding to white noise: besides being heteroscedastic, correlations between observations are likely to appear due to the high scanning rate. Unfortunately, if the variance can sometimes be modeled based on physical or empirical considerations, the latter are more often neglected. Trustworthy knowledge is, however, mandatory to avoid the overestimation of the precision of the point cloud and, potentially, the non-detection of deformation between scans recorded at different epochs using statistical testing strategies. The TLS point clouds can be approximated with parametric surfaces, such as planes, using the Gauss–Helmert model, or the newly introduced T-splines surfaces. In both cases, the goal is to minimize the squared distance between the observations and the approximated surfaces in order to estimate parameters, such as normal vector or control points. In this contribution, we will show how the residuals of the surface approximation can be used to derive the correlation structure of the noise of the observations. We will estimate the correlation parameters using the Whittle maximum likelihood and use comparable simulations and real data to validate our methodology. Using the least-squares adjustment as a “filter of the geometry” paves the way for the determination of a correlation model for many sensors recording 3D point clouds.

A method of calculating the leafstalk angle of the soybean canopy based on 3D point clouds

2021 ◽  
Vol 42 (7) ◽  
pp. 2463-2484
Author(s):  
Kexin Zhu ◽  
Xiaodan Ma ◽  
Haiou Guan ◽  
Jiarui Feng ◽  
Zhichao Zhang ◽  
...  
Keyword(s):  
Point Clouds ◽  
3D Point Clouds ◽  
Soybean Canopy

A method for calculating the leaf inclination of soybean canopy based on 3D point clouds

2021 ◽  
Vol 42 (15) ◽  
pp. 5721-5742
Author(s):  
Zhichao Zhang ◽  
Xiaodan Ma ◽  
Haiou Guan ◽  
Kexin Zhu ◽  
Jiarui Feng ◽  
...  
Keyword(s):  
Point Clouds ◽  
3D Point Clouds ◽  
Leaf Inclination ◽  
Soybean Canopy

scholarly journals Seismic Damage Semantics on Post-Earthquake LOD3 Building Models Generated by UAS

2021 ◽  
Vol 10 (5) ◽  
pp. 345
Author(s):  
Konstantinos Chaidas ◽  
George Tataris ◽  
Nikolaos Soulakellis
Keyword(s):  
Point Clouds ◽  
Recovery Phase ◽  
Seismic Damage ◽  
Unmanned Aircraft ◽  
Earthquake Scenario ◽  
Geography Markup Language ◽  
3D Point Clouds ◽  
Building Models ◽  
Building Walls ◽  
Oblique Images

In a post-earthquake scenario, the semantic enrichment of 3D building models with seismic damage is crucial from the perspective of disaster management. This paper aims to present the methodology and the results for the Level of Detail 3 (LOD3) building modelling (after an earthquake) with the enrichment of the semantics of the seismic damage based on the European Macroseismic Scale (EMS-98). The study area is the Vrisa traditional settlement on the island of Lesvos, Greece, which was affected by a devastating earthquake of Mw = 6.3 on 12 June 2017. The applied methodology consists of the following steps: (a) unmanned aircraft systems (UAS) nadir and oblique images are acquired and photogrammetrically processed for 3D point cloud generation, (b) 3D building models are created based on 3D point clouds and (c) 3D building models are transformed into a LOD3 City Geography Markup Language (CityGML) standard with enriched semantics of the related seismic damage of every part of the building (walls, roof, etc.). The results show that in following this methodology, CityGML LOD3 models can be generated and enriched with buildings’ seismic damage. These models can assist in the decision-making process during the recovery phase of a settlement as well as be the basis for its monitoring over time. Finally, these models can contribute to the estimation of the reconstruction cost of the buildings.

scholarly journals Canopy Parameter Estimation of Citrus grandis var. Longanyou Based on LiDAR 3D Point Clouds

2021 ◽  
Vol 13 (9) ◽  
pp. 1859
Author(s):  
Xiangyang Liu ◽  
Yaxiong Wang ◽  
Feng Kang ◽  
Yang Yue ◽  
Yongjun Zheng
Keyword(s):  
Convex Hull ◽  
Clustering Algorithm ◽  
Plant Protection ◽  
Point Clouds ◽  
Biomass Estimation ◽  
Reconstruction Method ◽  
Volume Calculation ◽  
Alpha Shape ◽  
3D Point Clouds ◽  
Canopy Volume

The characteristic parameters of Citrus grandis var. Longanyou canopies are important when measuring yield and spraying pesticides. However, the feasibility of the canopy reconstruction method based on point clouds has not been confirmed with these canopies. Therefore, LiDAR point cloud data for C. grandis var. Longanyou were obtained to facilitate the management of groves of this species. Then, a cloth simulation filter and European clustering algorithm were used to realize individual canopy extraction. After calculating canopy height and width, canopy reconstruction and volume calculation were realized using six approaches: by a manual method and using five algorithms based on point clouds (convex hull, CH; convex hull by slices; voxel-based, VB; alpha-shape, AS; alpha-shape by slices, ASBS). ASBS is an innovative algorithm that combines AS with slices optimization, and can best approximate the actual canopy shape. Moreover, the CH algorithm had the shortest run time, and the R2 values of VCH, VVB, VAS, and VASBS algorithms were above 0.87. The volume with the highest accuracy was obtained from the ASBS algorithm, and the CH algorithm had the shortest computation time. In addition, a theoretical but preliminarily system suitable for the calculation of the canopy volume of C. grandis var. Longanyou was developed, which provides a theoretical reference for the efficient and accurate realization of future functional modules such as accurate plant protection, orchard obstacle avoidance, and biomass estimation.

scholarly journals Imaging ground surface deformations in post-disaster settings via small UAVs

2021 ◽  
Vol 8 (1) ◽  
Author(s):  
Richard L. Ybañez ◽  
Audrei Anne B. Ybañez ◽  
Alfredo Mahar Francisco A. Lagmay ◽  
Mario A. Aurelio
Keyword(s):  
Surface Deformation ◽  
Ground Surface ◽  
Point Clouds ◽  
Lateral Spreading ◽  
Fault Movement ◽  
Field Surveys ◽  
3D Point Clouds ◽  
Vertical Displacements ◽  
Resolution Imaging ◽  
Post Disaster

AbstractSmall unmanned aerial vehicles have been seeing increased deployment in field surveys in recent years. Their portability, maneuverability, and high-resolution imaging are useful in mapping surface features that satellite- and plane-mounted imaging systems could not access. In this study, we develop and apply a workplan for implementing UAV surveys in post-disaster settings to optimize the flights for the needs of the scientific team and first responders. Three disasters caused by geophysical hazards and their associated surface deformation impacts were studied implementing this workplan and was optimized based on the target features and environmental conditions. An earthquake that caused lateral spreading and damaged houses and roads near riverine areas were observed in drone images to have lengths of up to 40 m and vertical displacements of 60 cm. Drone surveys captured 2D aerial raster images and 3D point clouds leading to the preservation of these features in soft-sedimentary ground which were found to be tilled over after only 3 months. The point cloud provided a stored 3D environment where further analysis of the mechanisms leading to these fissures is possible. In another earthquake-devastated locale, areas hypothesized to contain the suspected source fault zone necessitated low-altitude UAV imaging below the treeline capturing Riedel shears with centimetric accuracy that supported the existence of extensional surface deformation due to fault movement. In the aftermath of a phreatomagmatic eruption and the formation of sub-metric fissures in nearby towns, high-altitude flights allowed for the identification of the location and dominant NE–SW trend of these fissures suggesting horst-and-graben structures. The workplan implemented and refined during these deployments will prove useful in surveying other post-disaster settings around the world, optimizing data collection while minimizing risk to the drone and the drone operators.

Sign in / Sign up

Export Citation Format

Share Document