Title :
Robust affine iterative closest point algorithm with bidirectional distance
Author :
Zhu, Junan ; Du, Shengzhi ; Yuan, Zhiliang ; Liu, Yanbing ; Ma, L.
Author_Institution :
Sch. of Software Eng., Xi´an Jiaotong Univ., Xi´an, China
fDate :
5/1/2012 12:00:00 AM
Abstract :
This study proposes a robust affine iterative closest point (ICP) algorithm based on bidirectional distance for the registration of m-dimensional (m-D) point sets. Since the affine registration problem can be formulated as a least square (LS) problem by incorporating an affine transformation, this study first analyses the ill-posed problem of the affine registration and turn it into well-posed one by introducing the bidirectional distance into the LS formulation. Then, the corresponding affine ICP algorithm is proposed to solve the well-posed problem. By using the bidirectional distance, the proposed algorithm can directly estimate the affine transformation and converge monotonically to a local minimum from any given initial parameters. To obtain the desired global minimum, good initial parameters can be estimated by independent component analysis (ICA) technique. The proposed approach makes no geometric assumptions on point sets, so it is a general framework for affine registration of m-D point sets. Experimental results demonstrate its robustness and accuracy compared with the current state-of-the-art approaches.
Keywords :
affine transforms; image registration; independent component analysis; iterative methods; ICP algorithm; affine registration problem; affine transformation; bidirectional distance; ill-posed problem; independent component analysis; least square problem; m-dimensional point sets; robust affine iterative closest point algorithm; well-posed problem;
Journal_Title :
Computer Vision, IET
DOI :
10.1049/iet-cvi.2011.0178