ポイントセットの登録は、多くのコンピュータービジョンタスクの重要なコンポーネントです。ポイントセット登録の目的は、2つのポイントセット間に対応関係を割り当て、1つのポイントセットを他のポイントセットにマッピングする変換を回復することです。未知の非剛体空間変換、ポイントセットの大きな次元、ノイズ、外れ値などの複数の要因により、ポイントセットの登録は困難な問題になります。コヒーレントポイントドリフト(CPD)アルゴリズムと呼ばれる、剛体および非剛体の両方のポイントセット登録のための確率的手法を紹介します。 2つのポイントセットの配置は、確率密度推定の問題と見なされます。尤度を最大化することにより、GMMの重心(最初のポイントセットを表す)をデータ(2番目のポイントセット)に適合させます。 GMMの重心をグループとしてコヒーレントに移動させて、ポイントセットのトポロジ構造を保持します。剛体の場合、剛体パラメータを使用してGMMの重心位置を再パラメータ化することによりコヒーレンス制約を課し、任意の次元でのEMアルゴリズムの最大化ステップの閉形式解を導き出します。非剛体の場合、変位場を正則化し、変分計算を使用して最適な変換を導き出すことにより、コヒーレンス制約を課します。また、メソッドの計算の複雑さを線形に軽減する高速アルゴリズムも導入しています。ノイズ、外れ値、欠損点が存在する状態で、剛体変換と非剛体変換の両方についてCPDアルゴリズムをテストします。CPDは正確な結果を示し、現在の最先端の方法よりも優れています。
Point set registration is a key component in many computer vision tasks. The goal of point set registration is to assign correspondences between two sets of points and to recover the transformation that maps one point set to the other. Multiple factors, including an unknown non-rigid spatial transformation, large dimensionality of point set, noise and outliers, make the point set registration a challenging problem. We introduce a probabilistic method, called the Coherent Point Drift (CPD) algorithm, for both rigid and non-rigid point set registration. We consider the alignment of two point sets as a probability density estimation problem. We fit the GMM centroids (representing the first point set) to the data (the second point set) by maximizing the likelihood. We force the GMM centroids to move coherently as a group to preserve the topological structure of the point sets. In the rigid case, we impose the coherence constraint by re-parametrization of GMM centroid locations with rigid parameters and derive a closed form solution of the maximization step of the EM algorithm in arbitrary dimensions. In the non-rigid case, we impose the coherence constraint by regularizing the displacement field and using the variational calculus to derive the optimal transformation. We also introduce a fast algorithm that reduces the method computation complexity to linear. We test the CPD algorithm for both rigid and non-rigid transformations in the presence of noise, outliers and missing points, where CPD shows accurate results and outperforms current state-of-the-art methods.