Correntropy based scale ICP algorithm for robust point set registration

• Published in: Pattern recognition 2019-09, Vol.93, p.14-24
• Main Authors: Wu, Zongze, Chen, Hongchen, Du, Shaoyi, Fu, Minyue, Zhou, Nan, Zheng, Nanning
• Format: Article
• Language: English
• Subjects: Correntropy; Iterative closest point; Outliers; Point set registration; Scale transformation
• ISSN: 0031-3203; 1873-5142
• DOI: 10.1016/j.patcog.2019.03.013

•Correntropy is introduced to the scale ICP algorithm, which could eliminate the influence of outliers and noise.•The one-to-one correspondence is employed to improve speed.•The closed-form solution is given during the transform estimation iteration, which greatly reduces the run-time.•It is a general framework for m-dimensional registration, which is independent of shape representation and feature extraction. The iterative closest point (ICP) algorithm has the advantage of high accuracy and fast speed for point set registration, but it performs poorly when the point sets have a large number of outliers and noises. To solve this problem, in this paper, a novel robust scale ICP algorithm is proposed by introducing maximum correntropy criterion (MCC) as the similarity measure. As the correntropy has the property of eliminating the interference of outliers and noises compared to the commonly used Euclidean distance, we use it to build a new model for scale registration problem and propose the robust scale ICP algorithm. Similar to the traditional ICP algorithm, this algorithm computes the index mapping of the correspondence and a transformation matrix alternatively, but we restrict the transformation matrix to include only rotation, translation and a scale factor. We show that our algorithm converges monotonously to a local maximum for any given initial parameters. Experiments on synthetic and real datasets demonstrate that the proposed algorithm greatly outperforms state-of-the-art methods in terms of matching accuracy and run-time, especially when the data contain severe outliers.