arXiv reaDer
Kernel Spectral Curvature Clustering (KSCC)
 マルチマニホールドモデリングは、コンピュータービジョンおよび関連分野のセグメンテーションおよびデータ表現タスクでますます使用されています。一般的な問題である多様体の混合によるデータのモデリングは非常に困難ですが、アフィン部分空間の混合によるデータのモデリングにはいくつかのアプローチがあります(ハイブリッド線形モデリングと呼ばれることが多い)。埋め込みを明示的に実行せずにカーネルトリックを適用することなく、マルチマニホールドモデリングのいくつかの重要なインスタンスを埋め込みスペースでのハイブリッド線形モデリングに変換します。結果のアルゴリズム、Kernel Spectral Curvature Clusteringは、2つのレベルでカーネルを使用します-非平坦多様体を線形化する暗黙的な埋め込み方法として、および多方向親和性問題をスペクトルクラスタリング問題に変換する原理的な方法として。合成データと2つの視点カメラビューから複数のモーションをセグメント化する実際の問題の両方について、他の最先端の方法と比較することにより、この方法の有効性を示します。
Multi-manifold modeling is increasingly used in segmentation and data representation tasks in computer vision and related fields. While the general problem, modeling data by mixtures of manifolds, is very challenging, several approaches exist for modeling data by mixtures of affine subspaces (which is often referred to as hybrid linear modeling). We translate some important instances of multi-manifold modeling to hybrid linear modeling in embedded spaces, without explicitly performing the embedding but applying the kernel trick. The resulting algorithm, Kernel Spectral Curvature Clustering, uses kernels at two levels - both as an implicit embedding method to linearize nonflat manifolds and as a principled method to convert a multiway affinity problem into a spectral clustering one. We demonstrate the effectiveness of the method by comparing it with other state-of-the-art methods on both synthetic data and a real-world problem of segmenting multiple motions from two perspective camera views.
updated: Wed Sep 09 2009 01:58:23 GMT+0000 (UTC)
published: Wed Sep 09 2009 01:58:23 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト