scholarly journals Robust Coarse-to-Fine Registration Scheme for Mobile Laser Scanner Point Clouds Using Multiscale Eigenvalue Statistic-Based Descriptor

Sensors ◽  
2021 ◽  
Vol 21 (7) ◽  
pp. 2431
Author(s):  
Yongjian Fu ◽  
Zongchun Li ◽  
Wenqi Wang ◽  
Hua He ◽  
Feng Xiong ◽  
...  
Keyword(s):  
Laser Scanner ◽  
Point Clouds ◽  
Target Point ◽  
Registration Method ◽  
Geometric Consistency ◽  
Coarse Registration ◽  
Eigenvalue Statistic ◽  
Pairwise Registration ◽  
Coarse To Fine ◽  
Fine Registration

To overcome the drawbacks of pairwise registration for mobile laser scanner (MLS) point clouds, such as difficulty in searching the corresponding points and inaccuracy registration matrix, a robust coarse-to-fine registration method is proposed to align different frames of MLS point clouds into a common coordinate system. The method identifies the correct corresponding point pairs from the source and target point clouds, and then calculates the transform matrix. First, the performance of a multiscale eigenvalue statistic-based descriptor with different combinations of parameters is evaluated to identify the optimal combination. Second, based on the geometric distribution of points in the neighborhood of the keypoint, a weighted covariance matrix is constructed, by which the multiscale eigenvalues are calculated as the feature description language. Third, the corresponding points between the source and target point clouds are estimated in the feature space, and the incorrect ones are eliminated via a geometric consistency constraint. Finally, the estimated corresponding point pairs are used for coarse registration. The value of coarse registration is regarded as the initial value for the iterative closest point algorithm. Subsequently, the final fine registration result is obtained. The results of the registration experiments with Autonomous Systems Lab (ASL) Datasets show that the proposed method can accurately align MLS point clouds in different frames and outperform the comparative methods.

scholarly journals SPPD: A Novel Reassembly Method for 3D Terracotta Warrior Fragments Based on Fracture Surface Information

2021 ◽  
Vol 10 (8) ◽  
pp. 525
Author(s):  
Wenmin Yao ◽  
Tong Chu ◽  
Wenlong Tang ◽  
Jingyu Wang ◽  
Xin Cao ◽  
...  
Keyword(s):  
Fracture Surface ◽  
Principal Component ◽  
Point Clouds ◽  
Three Dimension ◽  
Registration Method ◽  
Series Of Experiments ◽  
Coarse To Fine ◽  
Fine Registration ◽  
Common Situation ◽  
Better Than

As one of China′s most precious cultural relics, the excavation and protection of the Terracotta Warriors pose significant challenges to archaeologists. A fairly common situation in the excavation is that the Terracotta Warriors are mostly found in the form of fragments, and manual reassembly among numerous fragments is laborious and time-consuming. This work presents a fracture-surface-based reassembling method, which is composed of SiamesePointNet, principal component analysis (PCA), and deep closest point (DCP), and is named SPPD. Firstly, SiamesePointNet is proposed to determine whether a pair of point clouds of 3D Terracotta Warrior fragments can be reassembled. Then, a coarse-to-fine registration method based on PCA and DCP is proposed to register the two fragments into a reassembled one. The above two steps iterate until the termination condition is met. A series of experiments on real-world examples are conducted, and the results demonstrate that the proposed method performs better than the conventional reassembling methods. We hope this work can provide a valuable tool for the virtual restoration of three-dimension cultural heritage artifacts.

scholarly journals A Novel Coarse-to-Fine Scheme for Remote Sensing Image Registration Based on SIFT and Phase Correlation

2019 ◽  
Vol 11 (15) ◽  
pp. 1833 ◽  
Author(s):  
Han Yang ◽  
Xiaorun Li ◽  
Liaoying Zhao ◽  
Shuhan Chen
Keyword(s):  
Remote Sensing ◽  
Image Registration ◽  
Phase Correlation ◽  
Mean Square ◽  
Extended Phase ◽  
Registration Method ◽  
Coarse Registration ◽  
Feature Based ◽  
Coarse To Fine ◽  
Fine Registration

Automatic image registration has been wildly used in remote sensing applications. However, the feature-based registration method is sometimes inaccurate and unstable for images with large scale difference, grayscale and texture differences. In this manuscript, a coarse-to-fine registration scheme is proposed, which combines the advantage of feature-based registration and phase correlation-based registration. The scheme consists of four steps. First, feature-based registration method is adopted for coarse registration. A geometrical outlier removal method is applied to improve the accuracy of coarse registration, which uses geometric similarities of inliers. Then, the sensed image is modified through the coarse registration result under affine deformation model. After that, the modified sensed image is registered to the reference image by extended phase correlation. Lastly, the final registration results are calculated by the fusion of the coarse registration and the fine registration. High universality of feature-based registration and high accuracy of extended phase correlation-based registration are both preserved in the proposed method. Experimental results of several different remote sensing images, which come from several published image registration papers, demonstrate the high robustness and accuracy of the proposed method. The evaluation contains root mean square error (RMSE), Laplace mean square error (LMSE) and red–green image registration results.

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.

ADAPTION OF INVARIANT FEATURES IN IMAGE FOR POINT CLOUDS REGISTRATION

2015 ◽  
Vol 75 (10) ◽  
Author(s):  
Mohd Azwan Abbas ◽  
Halim Setan ◽  
Zulkepli Majid ◽  
Albert K. Chong ◽  
Lau Chong Luh ◽  
...  
Keyword(s):  
Laser Scanner ◽  
Point Clouds ◽  
Scale Invariant ◽  
Registration Method ◽  
Flat Surfaces ◽  
Invariant Features ◽  
Limited Class ◽  
Coarse Registration ◽  
Straight Lines ◽  
Scale Invariant Feature

Currently, coarse registration methods for scanner are required heavy operator intervention either before or after scanning process. There also have an automatic registration method but only applicable to a limited class of objects (e.g. straight lines and flat surfaces). This study is devoted to a search of a computationally feasible automatic coarse registration method with a broad range of applicability. Nowadays, most laser scanner systems are supplied with a camera, such that the scanned data can also be photographed. The proposed approach will exploit the invariant features detected from image to associate point cloud registration. Three types of detectors are included: scale invariant feature transform (SIFT), 2) Harris affine, and 3) maximally stable extremal regions (MSER). All detected features will transform into the laser scanner coordinate system, and their performance is measured based on the number of corresponding points. Several objects with different observation techniques were performed to evaluate the capability of proposed approach and also to evaluate the performance of selected detectors.  

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.

A Coarse-to-Fine Registration on 3D Multi-Phase Abdominal CT Images

2020 ◽  
Vol 12 (7) ◽  
pp. 909-914
Author(s):  
Shao-Di Yang ◽  
Fan Zhang ◽  
Zhen Yang ◽  
Xiao-Yu Yang ◽  
Shu-Zhou Li
Keyword(s):  
Three Dimensional ◽  
Ct Images ◽  
Abdominal Ct ◽  
Registration Method ◽  
Coarse Registration ◽  
Multi Phase ◽  
Coarse To Fine ◽  
Aided Diagnosis ◽  
Fine Registration ◽  
Spatial Regularization

Registration is a technical support for the integration of nanomaterial imaging-aided diagnosis and treatment. In this paper, a coarse-to-fine three-dimensional (3D) multi-phase abdominal CT images registration method is proposed. Firstly, a linear model is used to coarsely register the paired multiphase images. Secondly, an intensity-based registration framework is proposed, which contains the data and spatial regularization terms and performs fine registration on the paired images obtained in the coarse registration step. The results illustrate that the proposed method is superior to some existing methods with the average MSE, PSNR, and SSIM values of 0.0082, 21.2695, and 0.8956, respectively. Therefore, the proposed method provides an efficient and robust framework for 3D multi-phase abdominal CT images registration.

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.

scholarly journals Registration of Multi-Sensor Bathymetric Point Clouds in Rural Areas Using Point-to-Grid Distances

2019 ◽  
Vol 8 (4) ◽  
pp. 178 ◽  
Author(s):  
Richard Boerner ◽  
Yusheng Xu ◽  
Ramona Baran ◽  
Frank Steinbacher ◽  
Ludwig Hoegner ◽  
...  
Keyword(s):  
Rural Areas ◽  
Point Cloud ◽  
Point Clouds ◽  
Airborne Lidar ◽  
Target Point ◽  
Outlier Removal ◽  
Least Squares Optimization ◽  
Rotation Parameters ◽  
Airborne Sensors ◽  
Fine Registration

This article proposes a method for registration of two different point clouds with different point densities and noise recorded by airborne sensors in rural areas. In particular, multi-sensor point clouds with different point densities are considered. The proposed method is marker-less and uses segmented ground areas for registration.Therefore, the proposed approach offers the possibility to fuse point clouds of different sensors in rural areas within an accuracy of fine registration. In general, such registration is solved with extensive use of control points. The source point cloud is used to calculate a DEM of the ground which is further used to calculate point to raster distances of all points of the target point cloud. Furthermore, each cell of the raster DEM gets a height variance, further addressed as reconstruction accuracy, by calculating the grid. An outlier removal based on a dynamic threshold of distances is used to gain more robustness against noise and small geometry variations. The transformation parameters are calculated with an iterative least-squares optimization of the distances weighted with respect to the reconstruction accuracies of the grid. Evaluations consider two flight campaigns of the Mangfall area inBavaria, Germany, taken with different airborne LiDAR sensors with different point density. The accuracy of the proposed approach is evaluated on the whole flight strip of approximately eight square kilometers as well as on selected scenes in a closer look. For all scenes, it obtained an accuracy of rotation parameters below one tenth degrees and accuracy of translation parameters below the point spacing and chosen cell size of the raster. Furthermore, the possibility of registration of airborne LiDAR and photogrammetric point clouds from UAV taken images is shown with a similar result. The evaluation also shows the robustness of the approach in scenes where a classical iterative closest point (ICP) fails.

Sign in / Sign up

Export Citation Format

Share Document