Regularization Based Iterative Point Match Weighting for Accurate Rigid Transformation Estimation

Liu, Yonghuai, De Dominicis, Luigi, Wei, Baogang, Chen, Liang and Martin, Ralph R. (2015) Regularization Based Iterative Point Match Weighting for Accurate Rigid Transformation Estimation. IEEE Transactions on Visualization and Computer Graphics, 21 (9). pp. 1058-1071. ISSN 1077-2626 DOI

tvcg2014-05-0124.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (5MB) | Preview


Feature extraction and matching (FEM) for 3D shapes finds numerous applications in computer graphics and vision for object modeling, retrieval, morphing, and recognition. However, unavoidable incorrect matches lead to inaccurate estimation of the transformation relating different datasets. Inspired by AdaBoost, this paper proposes a novel iterative re-weighting method to tackle the challenging problem of evaluating point matches established by typical FEM methods. Weights are used to indicate the degree of belief that each point match is correct. Our method has three key steps: (i) estimation of the underlying transformation using weighted least squares, (ii) penalty parameter estimation via minimization of the weighted variance of the matching errors, and (iii) weight reestimation taking into account both matching errors and information learnt in previous iterations. A comparative study, based on real shapes captured by two laser scanners, shows that the proposed method outperforms four other state-of-the-art methods in terms of evaluating point matches between overlapping shapes established by two typical FEM methods, resulting in more accurate estimates of the underlying transformation. This improved transformation can be used to better initialize the iterative closest point algorithm and its variants, making 3D shape registration more likely to succeed.

Item Type: Article
Uncontrolled Keywords: Feature extraction; Feature matching; Point match evaluation; Iterative re-weighting; Rigid transformation; Registration
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Computing and Information Systems
Date Deposited: 18 Oct 2018 08:05

Archive staff only

Item control page Item control page