scholarly journals AUTOMATIC REGISTRATION OF APPROXIMATELY LEVELED POINT CLOUDS OF URBAN SCENES

2015 ◽  
Vol II-3/W5 ◽  
pp. 145-150 ◽  
Author(s):  
A. Moussa ◽  
N. Elsheimy
Keyword(s):  
Full Range ◽  
Point Clouds ◽  
Search Space ◽  
Search Problem ◽  
Data Sets ◽  
Urban Scenes ◽  
Small Height ◽  
Coarse Registration ◽  
Fully Automatic ◽  
Fine Registration

Registration of point clouds is a necessary step to obtain a complete overview of scanned objects of interest. The majority of the current registration approaches target the general case where a full range of the registration parameters search space is assumed and searched. It is very common in urban objects scanning to have leveled point clouds with small roll and pitch angles and with also a small height differences. For such scenarios the registration search problem can be handled faster to obtain a coarse registration of two point clouds. In this paper, a fully automatic approach is proposed for registration of approximately leveled point clouds. The proposed approach estimates a coarse registration based on three registration parameters and then conducts a fine registration step using iterative closest point approach. The approach has been tested on three data sets of different areas and the achieved registration results validate the significance of the proposed approach.

scholarly journals Super Edge 4-Points Congruent Sets-Based Point Cloud Global Registration

2021 ◽  
Vol 13 (16) ◽  
pp. 3210
Author(s):  
Shikun Li ◽  
Ruodan Lu ◽  
Jianya Liu ◽  
Liang Guo
Keyword(s):  
Three Dimensional ◽  
Initial Point ◽  
Point Clouds ◽  
Search Space ◽  
Frame Rate ◽  
Registration Method ◽  
Dense Point ◽  
Coarse Registration ◽  
Fine Registration ◽  
Original Point

With the acceleration in three-dimensional (3D) high-frame-rate sensing technologies, dense point clouds collected from multiple standpoints pose a great challenge for the accuracy and efficiency of registration. The combination of coarse registration and fine registration has been extensively promoted. Unlike the requirement of small movements between scan pairs in fine registration, coarse registration can match scans with arbitrary initial poses. The state-of-the-art coarse methods, Super 4-Points Congruent Sets algorithm based on the 4-Points Congruent Sets, improves the speed of registration to a linear order via smart indexing. However, the lack of reduction in the scale of original point clouds limits the application. Besides, the coplanarity of registration bases prevents further reduction of search space. This paper proposes a novel registration method called the Super Edge 4-Points Congruent Sets to address the above problems. The proposed algorithm follows a three-step procedure, including boundary segmentation, overlapping regions extraction, and bases selection. Firstly, an improved method based on vector angle is used to segment the original point clouds aiming to thin out the scale of the initial point clouds. Furthermore, overlapping regions extraction is executed to find out the overlapping regions on the contour. Finally, the proposed method selects registration bases conforming to the distance constraints from the candidate set without consideration about coplanarity. Experiments on various datasets with different characteristics have demonstrated that the average time complexity of the proposed algorithm is improved by 89.76%, and the accuracy is improved by 5 mm on average than the Super 4-Points Congruent Sets algorithm. More encouragingly, the experimental results show that the proposed algorithm can be applied to various restrictive cases, such as few overlapping regions and massive noise. Therefore, the algorithm proposed in this paper is a faster and more robust method than Super 4-Points Congruent Sets under the guarantee of the promised quality.

scholarly journals Localization of Windows and Doors in 3d Point Clouds of Facades

2014 ◽  
Vol II-3 ◽  
pp. 87-94 ◽  
Author(s):  
W. Nguatem ◽  
M. Drauschke ◽  
H. Mayer
Keyword(s):  
Bayes Factor ◽  
Likelihood Function ◽  
Parallel Implementation ◽  
Point Clouds ◽  
Search Space ◽  
Shape Space ◽  
Data Sets ◽  
3D Point Clouds ◽  
Spline Curves ◽  
Search Routine

In this paper, we present a fully automatic approach to localize the outlines of facade objects (windows and doors) in 3D point clouds of facades. We introduce an approach to search for the main facade wall and locate the facade objects within a probabilistic framework. Our search routine is based on Monte Carlo Simulation (MC-Simulation). Templates containing control points of curves are used to approximate the possible shapes of windows and doors. These are interpolated using parametric B-spline curves. These templates are scored in a sliding window style over the entire facade using a likelihood function in a probabilistic matching procedure. This produces many competing results for which a two layered model selection based on Bayes factor is applied. A major thrust in our work is the introduction of a 2D shape-space of similar shapes under affine transform in this architectural scene. This transforms the initial parametric B-splines curves representing the outlines of objects to curves of affine similarity in a strongly reduced dimensionality thus facilitating the generation of competing hypotheses within the search space. A further computational speedup is achieved through the clustering of the search space to disjoint regions, thus enabling a parallel implementation. We obtain state-of-the results on self-acquired data sets. The robustness of our algorithm is evaluated on 3D point clouds from image matching and LiDAR data of diverse quality.

scholarly journals 3-D Point Cloud Registration Using Convolutional Neural Networks

2019 ◽  
Vol 9 (16) ◽  
pp. 3273 ◽  
Author(s):  
Wen-Chung Chang ◽  
Van-Toan Pham
Keyword(s):  
Pose Estimation ◽  
Point Cloud ◽  
Full Range ◽  
Point Clouds ◽  
Fixed Time ◽  
Training Data ◽  
Data Sets ◽  
Point Cloud Registration ◽  
Cloud Data ◽  
Model Point

This paper develops a registration architecture for the purpose of estimating relative pose including the rotation and the translation of an object in terms of a model in 3-D space based on 3-D point clouds captured by a 3-D camera. Particularly, this paper addresses the time-consuming problem of 3-D point cloud registration which is essential for the closed-loop industrial automated assembly systems that demand fixed time for accurate pose estimation. Firstly, two different descriptors are developed in order to extract coarse and detailed features of these point cloud data sets for the purpose of creating training data sets according to diversified orientations. Secondly, in order to guarantee fast pose estimation in fixed time, a seemingly novel registration architecture by employing two consecutive convolutional neural network (CNN) models is proposed. After training, the proposed CNN architecture can estimate the rotation between the model point cloud and a data point cloud, followed by the translation estimation based on computing average values. By covering a smaller range of uncertainty of the orientation compared with a full range of uncertainty covered by the first CNN model, the second CNN model can precisely estimate the orientation of the 3-D point cloud. Finally, the performance of the algorithm proposed in this paper has been validated by experiments in comparison with baseline methods. Based on these results, the proposed algorithm significantly reduces the estimation time while maintaining high precision.

scholarly journals COARSE POINT CLOUD REGISTRATION BY EGI MATCHING OF VOXEL CLUSTERS

2016 ◽  
Vol III-5 ◽  
pp. 97-103 ◽  
Author(s):  
Jinhu Wang ◽  
Roderik Lindenbergh ◽  
Yueqian Shen ◽  
Massimo Menenti
Keyword(s):  
Laser Scanning ◽  
Principal Component ◽  
Point Clouds ◽  
Data Sampling ◽  
Surface Geometry ◽  
Registration Method ◽  
Input Point ◽  
Coarse Registration ◽  
Point Distance ◽  
Fine Registration

Laser scanning samples the surface geometry of objects efficiently and records versatile information as point clouds. However, often more scans are required to fully cover a scene. Therefore, a registration step is required that transforms the different scans into a common coordinate system. The registration of point clouds is usually conducted in two steps, i.e. coarse registration followed by fine registration. In this study an automatic marker-free coarse registration method for pair-wise scans is presented. First the two input point clouds are re-sampled as voxels and dimensionality features of the voxels are determined by principal component analysis (PCA). Then voxel cells with the same dimensionality are clustered. Next, the Extended Gaussian Image (EGI) descriptor of those voxel clusters are constructed using significant eigenvectors of each voxel in the cluster. Correspondences between clusters in source and target data are obtained according to the similarity between their EGI descriptors. The random sampling consensus (RANSAC) algorithm is employed to remove outlying correspondences until a coarse alignment is obtained. If necessary, a fine registration is performed in a final step. This new method is illustrated on scan data sampling two indoor scenarios. The results of the tests are evaluated by computing the point to point distance between the two input point clouds. The presented two tests resulted in mean distances of 7.6 mm and 9.5 mm respectively, which are adequate for fine registration.

Verfahren zur Registrierung von Laserscannerdaten in Waldbeständen | Methods for registration laser scanner point clouds in forest stands

2011 ◽  
Vol 162 (6) ◽  
pp. 178-185 ◽  
Author(s):  
Anne Bienert ◽  
Katharina Pech ◽  
Hans-Gerd Maas
Keyword(s):  
Laser Scanning ◽  
Laser Scanner ◽  
Point Clouds ◽  
Forest Stand ◽  
Geometric Transformation ◽  
Complex Object ◽  
Tree Detection ◽  
Airborne Laser ◽  
Coarse Registration ◽  
Fine Registration

Laser scanning is a fast and efficient 3-D measurement technique to capture surface points describing the geometry of a complex object in an accurate and reliable way. Besides airborne laser scanning, terrestrial laser scanning finds growing interest for forestry applications. These two different recording platforms show large differences in resolution, recording area and scan viewing direction. Using both datasets for a combined point cloud analysis may yield advantages because of their largely complementary information. In this paper, methods will be presented to automatically register airborne and terrestrial laser scanner point clouds of a forest stand. In a first step, tree detection is performed in both datasets in an automatic manner. In a second step, corresponding tree positions are determined using RANSAC. Finally, the geometric transformation is performed, divided in a coarse and fine registration. After a coarse registration, the fine registration is done in an iterative manner (ICP) using the point clouds itself. The methods are tested and validated with a dataset of a forest stand. The presented registration results provide accuracies which fulfill the forestry requirements.

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 CLASSIFICATION OF MOBILE LASER SCANNING POINT CLOUDS OF URBAN SCENES EXPLOITING CYLINDRICAL NEIGHBOURHOODS

2018 ◽  
Vol XLII-2 ◽  
pp. 1225-1228 ◽  
Author(s):  
M. Zheng ◽  
M. Lemmens ◽  
P. van Oosterom
Keyword(s):  
Laser Scanning ◽  
Point Clouds ◽  
Bench Mark ◽  
Data Sets ◽  
Automated Classification ◽  
Height Difference ◽  
Urban Scenes ◽  
The Core ◽  
Selection Of

This paper presents our work on automated classification of Mobile Laser Scanning (MLS) point clouds of urban scenes with features derived from cylinders around points of consideration. The core of our method consists of spanning up a cylinder around points and deriving features, such as reflectance, height difference, from the points present within the cylindrical neighbourhood. Crucial in the approach is the selection of features from the points within the cylinder. An overall accuracy could be achieved, exploiting two bench mark data sets (Paris-rue-Madame and IQmulus & TerraMobilita) of 83 % and 87 % respectively.

scholarly journals An Experimental Study of a New Keypoint Matching Algorithm for Automatic Point Cloud Registration

2021 ◽  
Vol 10 (4) ◽  
pp. 204
Author(s):  
Ramazan Alper Kuçak ◽  
Serdar Erol ◽  
Bihter Erol
Keyword(s):  
Point Cloud ◽  
Point Clouds ◽  
Data Systems ◽  
Icp Algorithm ◽  
Matching Algorithm ◽  
Suggested Algorithm ◽  
Registration Process ◽  
Building Facade ◽  
Coarse Registration ◽  
Fine Registration

Light detection and ranging (LiDAR) data systems mounted on a moving or stationary platform provide 3D point cloud data for various purposes. In applications where the interested area or object needs to be measured twice or more with a shift, precise registration of the obtained point clouds is crucial for generating a healthy model with the combination of the overlapped point clouds. Automatic registration of the point clouds in the common coordinate system using the iterative closest point (ICP) algorithm or its variants is one of the frequently applied methods in the literature, and a number of studies focus on improving the registration process algorithms for achieving better results. This study proposed and tested a different approach for automatic keypoint detecting and matching in coarse registration of the point clouds before fine registration using the ICP algorithm. In the suggested algorithm, the keypoints were matched considering their geometrical relations expressed by means of the angles and distances among them. Hence, contributing the quality improvement of the 3D model obtained through the fine registration process, which is carried out using the ICP method, was our aim. The performance of the new algorithm was assessed using the root mean square error (RMSE) of the 3D transformation in the rough alignment stage as well as a-prior and a-posterior RMSE values of the ICP algorithm. The new algorithm was also compared with the point feature histogram (PFH) descriptor and matching algorithm, accompanying two commonly used detectors. In result of the comparisons, the superiorities and disadvantages of the suggested algorithm were discussed. The measurements for the datasets employed in the experiments were carried out using scanned data of a 6 cm × 6 cm × 10 cm Aristotle sculpture in the laboratory environment, and a building facade in the outdoor as well as using the publically available Stanford bunny sculpture data. In each case study, the proposed algorithm provided satisfying performance with superior accuracy and less iteration number in the ICP process compared to the other coarse registration methods. From the point clouds where coarse registration has been made with the proposed method, the fine registration accuracies in terms of RMSE values with ICP iterations are calculated as ~0.29 cm for Aristotle and Stanford bunny sculptures, ~2.0 cm for the building facade, respectively.

Rapid Method for Point Clouds Registration Based on Reference Points

2011 ◽  
Vol 48-49 ◽  
pp. 873-876
Author(s):  
Hou Jun Yang ◽  
Wei Zhong Zhang ◽  
Xiao Lie Liu
Keyword(s):  
Rapid Method ◽  
Point Clouds ◽  
Reference Points ◽  
Experimental Result ◽  
Model Parameters ◽  
Registration Accuracy ◽  
Computation Efficiency ◽  
Dense Point ◽  
Coarse Registration ◽  
Fine Registration

Incremental point clouds registration is studied in this paper. A rapid method for point clouds registration based on reference points is proposed, which consists of the coarse registration and fine registration. Firstly, a set of reference points is applied as an assistant utility to measure the object. The transformation parameters are estimated by using the reference points only for coarse registration, and then dense point clouds data will be transformed to the same coordinate system. Secondly, taking the coarse registration results as the initial value, the improved Interactive Closest Point (ICP) algorithm is used in fine registration the original corresponding points are established rapidly by using the k-d tree searching algorithm. Finally, Preview Model Parameters Evaluation Random Sample Consensus (PERANSAC) algorithm is utilized to remove outliers. The experimental result shows that this method in finding original corresponding points can greatly improve the computation efficiency and also improve the registration accuracy.

Sign in / Sign up

Export Citation Format

Share Document