Image Registration Technique Based on a Fast CPD Algorithm

Wei Guang Liu,Tian Wang

doi:10.4236/jcc.2015.35023

Abstract

The Coherent Point Drift (CPD) algorithm which based on Gauss Mixture Model is a robust point set registration algorithm. However, the selection of robustness weight which used to describe the noise may directly affect the point set registration efficiency. For resolving the problem, this paper presents a CPD registration algorithm which based on distance threshold constraint. Before the point set registration, the inaccurate template point set by resampling become the initial point set of point set matching, in order to eliminate some points that the distance to target point set is too close and too far in the inaccurate template point set, and set the weights of robustness as . In the simulation experiments, we make two group experiments: the first group is the registration of the inaccurate template point set and the accurate target point set, while the second group is the registration of the accurate template point set and the accurate target point set. The results of comparison show that our method can solve the problem of selection for the weight. And it improves the speed and precision of the original CPD registration.

Highlights

The point set registration technology is widely used in image registration, target recognition, computer vision, image retrieval and classification, the mobile robot and so on
Point set registration algorithm is roughly divided into two categories: the one is based on the transformation parameter estimation algorithm, such as Coherent Point Drift [1], the iterative closest point [2], based on thin plate spline point set registration (TPS-RPM) [3]; and another kind is based on the feature registration algorithm, such as based on the algorithm of shape context [4], based on invariant features (SIFT) [5], How to cite this paper: Liu, W.G. and Wang, T. (2015) Image Registration Technique Based on a Fast CPD Algorithm
This paper presents a CPD registration algorithm which based on distance threshold constraint, in order to eliminate some points that the distance to target point set is too close and too far in the inaccurate template point set

Summary

Introduction

The point set registration technology is widely used in image registration, target recognition, computer vision, image retrieval and classification, the mobile robot and so on. Compared with other point set registration algorithms, CPD has higher registration precision, to the rigid registration, to the non-rigid It finds the corresponding relationship between the two point sets by EM iteration minimizing the expectation of the negative log-likelihood function, there are two major defects: the one is that the selection of the weight parameters which is used to account for the noise and outliers directly affects the precision and efficiency of registration. Another is that the selection of initial registration parameters has important influence to the whole, may be trapped in local optimal solution. The experiment proves that it can improve the speed and precision of the original CPD registration

The Coherent Point Drift Algorithm

The Improvement of CPD Algorithm

Experiment and Analysis

Conclusion