A New Point Matching Algorithm for Non-Rigid Registration

DMCA

A New Point Matching Algorithm for Non-Rigid Registration (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Haili Chui , Anand Rangarajan

Citations:

356 - 3 self

BibTeX

@MISC{Chui02anew,
    author = {Haili Chui and Anand Rangarajan},
    title = {A New Point Matching Algorithm for Non-Rigid Registration},
    year = {2002}
}

OpenURL

Abstract

Feature-based methods for non-rigid registration frequently encounter the correspondence problem. Regardless of whether points, lines, curves or surface parameterizations are used, feature-based non-rigid matching requires us to automatically solve for correspondences between two sets of features. In addition, there could be many features in either set that have no counterparts in the other. This outlier rejection problem further complicates an already di#cult correspondence problem. We formulate feature-based non-rigid registration as a non-rigid point matching problem. After a careful review of the problem and an in-depth examination of two types of methods previously designed for rigid robust point matching (RPM), we propose a new general framework for non-rigid point matching. We consider it a general framework because it does not depend on any particular form of spatial mapping. We have also developed an algorithm---the TPS-RPM algorithm---with the thin-plate spline (TPS) as the parameterization of the non-rigid spatial mapping and the softassign for the correspondence. The performance of the TPS-RPM algorithm is demonstrated and validated in a series of carefully designed synthetic experiments. In each of these experiments, an empirical comparison with the popular iterated closest point (ICP) algorithm is also provided. Finally, we apply the algorithm to the problem of non-rigid registration of cortical anatomical structures which is required in brain mapping. While these results are somewhat preliminary, they clearly demonstrate the applicability of our approach to real world tasks involving feature-based non-rigid registration.

Keyphrases

non-rigid registration new point matching algorithm tps-rpm algorithm feature-based non-rigid registration di cult correspondence problem rigid robust point matching rejection problem popular iterated closest point feature-based non-rigid matching feature-based method synthetic experiment real world task general framework particular form non-rigid point matching problem cortical anatomical structure new general framework in-depth examination surface parameterizations careful review correspondence problem thin-plate spline non-rigid spatial mapping many feature spatial mapping non-rigid point matching brain mapping empirical comparison

DMCA