Regularization based iterative point match weighting for accurate rigid transformation estimation

Yonghuai Liu, Luigi De Dominicis, Baogang Wei, Liang Chen, Ralph R. Martin

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

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 re-estimation 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.
Original languageEnglish
Article number7055263
Pages (from-to)1058 - 1071
Number of pages14
JournalIEEE Transactions on Visualization and Computer Graphics
Volume21
Issue number9
DOIs
Publication statusPublished - 1 Sep 2015
Externally publishedYes

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this