Trimmed strategy for affine registration of point sets

Yaxin Peng, Shihui Ying, Jing Qin, Tieyong Zeng

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

We propose a trimmed strategy for affine registration of point sets using the Lie group parameterization. All affine transformations form an affine Lie group, thus finding an optimal transformation in registration is reduced to finding an optimal element in the affine group. Given two point sets (with outliers) and an initial element in the transformation group, we seek the optimal group element iteratively by minimizing an energy functional. This is conducted by sequentially finding the closest correspondence of two point sets, estimating the overlap rate of two sets, and finding the optimal affine transformation via the exponential map of the affine group. This method improves the trimmed iterative closest point algorithm (TrICP) in two aspects: (1) We use the Lie group parameterization to implement TrICP. (2) We also extend TrICP to the case of affine transformations. The performance of the proposed algorithm is demonstrated by using the LiDAR data acquired in the Mount St. Helens area. Both visual inspections and evaluation index (root mean trimmed squared distance) indicate that our algorithm performs consistently better than TrICP and other related algorithms, especially in the presence of outliers and missing points.

Original languageEnglish
Article number13377
JournalJournal of Applied Remote Sensing
Volume7
Issue number1
DOIs
StatePublished - 2013

Bibliographical note

Funding Information:
This work is supported by the 973 Programme (No. 2011CB707104), the National Science Foundation of China (Nos. 61273298, 11101260, and 61005002), the First-class Discipline of Universities in Shanghai, the Discipline Project at the corresponding level of Shanghai (A.13-0101-12-005), and the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry. The authors would like to thank libLAS for providing the LAS data (http://www.liblas.org/samples/).

Funding

This work is supported by the 973 Programme (No. 2011CB707104), the National Science Foundation of China (Nos. 61273298, 11101260, and 61005002), the First-class Discipline of Universities in Shanghai, the Discipline Project at the corresponding level of Shanghai (A.13-0101-12-005), and the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry. The authors would like to thank libLAS for providing the LAS data (http://www.liblas.org/samples/).

FundersFunder number
National Basic Research Programme of China (the 973 Programme2011CB707104
First-class Discipline of Universities in ShanghaiA.13-0101-12-005
Ministry of Science and Education of the state
National Natural Science Foundation of China (NSFC)11101260, 61273298, 61005002
Scientific Research Foundation for Returned Scholars of Ministry of Education

    Keywords

    • Lie group
    • affine transformation
    • point set
    • registration
    • trimmed iterative closest point.

    ASJC Scopus subject areas

    • General Earth and Planetary Sciences

    Fingerprint

    Dive into the research topics of 'Trimmed strategy for affine registration of point sets'. Together they form a unique fingerprint.

    Cite this