3D形状レジストレーションの問題に取り組み、スペクトルグラフ理論と確率的マッチングに基づく新しい手法を提案します。 3D形状分析のタスクには、追跡、認識、登録などが含まれます。単一のフレームワークで3Dデータを分析することは、さまざまな取得デバイスで収集されたデータの大きな変動性を考慮すると、依然として困難なタスクです。 3D形状登録は、そのような困難な形状分析タスクの1つです。この章の主な貢献は、スペクトルグラフマッチングとラプラシアン埋め込みを組み合わせることにより、スペクトルグラフマッチング方法を非常に大きなグラフに拡張することです。グラフの埋め込み表現は次元削減によって得られるため、既存のスペクトルベースの方法は簡単に適用できないと主張します。正確で不正確なグラフ同型問題の解決策について説明し、組み合わせグラフラプラシアンの主なスペクトル特性を思い出します。通勤時間の埋め込みの新しい分析を提供します。これにより、グラフのPCAの観点から後者を解釈し、関連する埋め込み距離空間の適切な次元を選択できます。通勤時間埋め込みの単位超球正規化を導出します。これにより、異なるサンプリングで2つの形状を登録できます。等尺性形状変形に対して不変であり、スペクトルグラフマッチングフレームワークによく適合する固有署名(ヒストグラム)を使用して固有値-固有ベクトル順序付けと固有ベクトル符号を見つける新しい方法を提案し、固有ベースの整列と頂点間の割り当ての検索を交互に行う期待値最大化ポイント登録アルゴリズム。
We address the problem of 3D shape registration and we propose a novel technique based on spectral graph theory and probabilistic matching. The task of 3D shape analysis involves tracking, recognition, registration, etc. Analyzing 3D data in a single framework is still a challenging task considering the large variability of the data gathered with different acquisition devices. 3D shape registration is one such challenging shape analysis task. The main contribution of this chapter is to extend the spectral graph matching methods to very large graphs by combining spectral graph matching with Laplacian embedding. Since the embedded representation of a graph is obtained by dimensionality reduction we claim that the existing spectral-based methods are not easily applicable. We discuss solutions for the exact and inexact graph isomorphism problems and recall the main spectral properties of the combinatorial graph Laplacian; We provide a novel analysis of the commute-time embedding that allows us to interpret the latter in terms of the PCA of a graph, and to select the appropriate dimension of the associated embedded metric space; We derive a unit hyper-sphere normalization for the commute-time embedding that allows us to register two shapes with different samplings; We propose a novel method to find the eigenvalue-eigenvector ordering and the eigenvector signs using the eigensignature (histogram) which is invariant to the isometric shape deformations and fits well in the spectral graph matching framework, and we present a probabilistic shape matching formulation using an expectation maximization point registration algorithm which alternates between aligning the eigenbases and finding a vertex-to-vertex assignment.