scholarly journals Plane-Based Coarse Registration of 3D Point Clouds with 4D Models

2011 ◽  
Author(s):  
Frederic Bosche
Keyword(s):  
Point Clouds ◽  
3D Point Clouds ◽  
Coarse Registration

scholarly journals RegARD: Symmetry-Based Coarse Registration of Smartphone’s Colorful Point Clouds with CAD Drawings for Low-Cost Digital Twin Buildings

2021 ◽  
Vol 13 (10) ◽  
pp. 1882
Author(s):  
Yijie Wu ◽  
Jianga Shang ◽  
Fan Xue
Keyword(s):  
Degrees Of Freedom ◽  
Low Cost ◽  
Point Clouds ◽  
Data Sets ◽  
Digital Twin ◽  
3D Point Clouds ◽  
Coarse Registration ◽  
Smartphone Sensors ◽  
Novel Method ◽  
Twin Buildings

Coarse registration of 3D point clouds plays an indispensable role for parametric, semantically rich, and realistic digital twin buildings (DTBs) in the practice of GIScience, manufacturing, robotics, architecture, engineering, and construction. However, the existing methods have prominently been challenged by (i) the high cost of data collection for numerous existing buildings and (ii) the computational complexity from self-similar layout patterns. This paper studies the registration of two low-cost data sets, i.e., colorful 3D point clouds captured by smartphones and 2D CAD drawings, for resolving the first challenge. We propose a novel method named `Registration based on Architectural Reflection Detection’ (RegARD) for transforming the self-symmetries in the second challenge from a barrier of coarse registration to a facilitator. First, RegARD detects the innate architectural reflection symmetries to constrain the rotations and reduce degrees of freedom. Then, a nonlinear optimization formulation together with advanced optimization algorithms can overcome the second challenge. As a result, high-quality coarse registration and subsequent low-cost DTBs can be created with semantic components and realistic appearances. Experiments showed that the proposed method outperformed existing methods considerably in both effectiveness and efficiency, i.e., 49.88% less error and 73.13% less time, on average. The RegARD presented in this paper first contributes to coarse registration theories and exploitation of symmetries and textures in 3D point clouds and 2D CAD drawings. For practitioners in the industries, RegARD offers a new automatic solution to utilize ubiquitous smartphone sensors for massive low-cost DTBs.

scholarly journals Hierarchical Optimization of 3D Point Cloud Registration

Sensors ◽  
2020 ◽  
Vol 20 (23) ◽  
pp. 6999
Author(s):  
Huikai Liu ◽  
Yue Zhang ◽  
Linjian Lei ◽  
Hui Xie ◽  
Yan Li ◽  
...  
Keyword(s):  
Point Cloud ◽  
Point Clouds ◽  
Hierarchical Optimization ◽  
Minimum Problem ◽  
Optimization Approach ◽  
3D Point Cloud ◽  
Point Cloud Registration ◽  
Multi Scale ◽  
3D Point Clouds ◽  
Coarse Registration

Rigid registration of 3D point clouds is the key technology in robotics and computer vision. Most commonly, the iterative closest point (ICP) and its variants are employed for this task. These methods assume that the closest point is the corresponding point and lead to sensitivity to the outlier and initial pose, while they have poor computational efficiency due to the closest point computation. Most implementations of the ICP algorithm attempt to deal with this issue by modifying correspondence or adding coarse registration. However, this leads to sacrificing the accuracy rate or adding the algorithm complexity. This paper proposes a hierarchical optimization approach that includes improved voxel filter and Multi-Scale Voxelized Generalized-ICP (MVGICP) for 3D point cloud registration. By combining traditional voxel sampling with point density, the outlier filtering and downsample are successfully realized. Through multi-scale iteration and avoiding closest point computation, MVGICP solves the local minimum problem and optimizes the operation efficiency. The experimental results demonstrate that the proposed algorithm is superior to the current algorithms in terms of outlier filtering and registration performance.

Improved extended Gaussian image and its application on 3D point clouds registration

2021 ◽  
pp. 1-9
Author(s):  
Zhang Jian ◽  
Zhao Fu-Wang
Keyword(s):  
Least Square Method ◽  
Point Clouds ◽  
Least Square ◽  
Translation Vector ◽  
Normal Vector ◽  
Gaussian Image ◽  
Registration Algorithm ◽  
3D Point Clouds ◽  
Coarse Registration ◽  
The Fourier Transform

To solve the problem of lacking geometric and topological information for conventional 3D point clouds registration algorithm, this paper proposed a novel 3D point clouds registration algorithm based on improved extended Gaussian image. The proposed registration algorithm first estimates a normal vector and curvature of every point by least square method. Then, according to the normal vector to calculate extended Gaussian image (EGI) and complex extended Gaussian image (CEGI). By using the calculated EGI/CEGI and spherical harmonic function, a correlated function is constructed to calculate 3D rotation space to obtain initial positions coarse registration result. At last, by using the Fourier transform to estimate translation vector and coarse registration, the iterative closest point algorithm is used to obtain the fine registration results. Experiments on three groups of different 3D point clouds are performed to validate the proposed registration algorithm. Experimental results have shown that the proposed algorithm has good performances on registration of different forms of 3D point clouds. The robustness and efficiency of our proposed algorithm can effectively solve the problem that it is difficult to find the target or the homonymic feature points in the registration process of 3D point clouds.

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.

Sign in / Sign up

Export Citation Format

Share Document