A modified iterative closest point algorithm for shape registration

Author(s):  
Dmitrii Tihonkih ◽  
Artyom Makovetskii ◽  
Vladislav Kuznetsov
Author(s):  
Tsz-Ho Kwok ◽  
Kai Tang

Iterative closest point (ICP) is a popular algorithm used for shape registration while conducting inspection during a production process. A crucial key to the success of the ICP is the choice of point selection method. While point selection can be customized for a particular application using its prior knowledge, normal-space sampling (NSS) is commonly used when normal vectors are available. Normal-based approach can be further improved by stability analysis—called covariance sampling. The stability analysis should be accurate to ensure the correctness of covariance sampling. In this paper, we go deep into the details of covariance sampling, and propose a few improvements for stability analysis. We theoretically and experimentally show that these improvements are necessary for further success in covariance sampling. Experimental results show that the proposed method is more efficient and robust for the ICP algorithm.


2016 ◽  
Vol 195 ◽  
pp. 172-180 ◽  
Author(s):  
Chunjia Zhang ◽  
Shaoyi Du ◽  
Juan Liu ◽  
Yongxin Li ◽  
Jianru Xue ◽  
...  

Author(s):  
S. Goebbels ◽  
R. Pohle-Fröhlich ◽  
P. Pricken

<p><strong>Abstract.</strong> The Iterative Closest Point algorithm (ICP) is a standard tool for registration of a source to a target point cloud. In this paper, ICP in point-to-plane mode is adopted to city models that are defined in CityGML. With this new point-to-model version of the algorithm, a coarsely registered photogrammetric point cloud can be matched with buildings’ polygons to provide, e.g., a basis for automated 3D facade modeling. In each iteration step, source points are projected to these polygons to find correspondences. Then an optimization problem is solved to find an affine transformation that maps source points to their correspondences as close as possible. Whereas standard ICP variants do not perform scaling, our algorithm is capable of isotropic scaling. This is necessary because photogrammetric point clouds obtained by the structure from motion algorithm typically are scaled randomly. Two test scenarios indicate that the presented algorithm is faster than ICP in point-to-plane mode on sampled city models.</p>


Sign in / Sign up

Export Citation Format

Share Document