Abstract | ||
---|---|---|
The traditional iterative closest point (ICP) algorithm is accurate and fast for rigid point set registration but it is unable to handle affine case. This paper instead introduces a novel generalized ICP algorithm based on lie group for affine registration of m-D point sets. First, with singular value decomposition technique applied, this paper decomposes affine transformation into three special matrices which are then constrained. Then, these matrices are expressed by exponential mappings of lie group and their Taylor approximations at each iterative step of affine ICP algorithm. In this way, affine registration problem is ultimately simplified to a quadratic programming problem. By solving this quadratic problem, the new algorithm converges monotonically to a local minimum from any given initial parameters. Hence, to reach desired minimum, good initial parameters and constraints are required which are successfully estimated by independent component analysis. This new algorithm is independent of shape representation and feature extraction, and thereby it is a general framework for affine registration of m-D point sets. Experimental results demonstrate its robustness and efficiency compared with the traditional ICP algorithm and the state-of-the-art methods. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.patrec.2010.01.020 | Pattern Recognition Letters |
Keywords | Field | DocType |
affine point set registration,affine registration problem,icp algorithm,point set registration,affine registration,new algorithm,m-d point set,closest point algorithm,affine case,independent component analysis,new algorithm converges,singular value decomposition,affine iterative,iterative closest point algorithm,affine icp algorithm,lie group,affine transformation,iterative closest point,exponential map,feature extraction,quadratic program | Affine transformation,Affine shape adaptation,Point set registration,Harris affine region detector,Affine combination,Affine coordinate system,Algorithm,Affine group,Affine hull,Mathematics | Journal |
Volume | Issue | ISSN |
31 | 9 | Pattern Recognition Letters |
Citations | PageRank | References |
36 | 1.46 | 33 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shaoyi Du | 1 | 357 | 40.68 |
Nanning Zheng | 2 | 3975 | 329.18 |
Shihui Ying | 3 | 233 | 23.32 |
Jianyi Liu | 4 | 112 | 16.70 |