形状間の対応を見つけることは、コンピュータービジョンとグラフィックスの基本的な問題であり、3D再構成、オブジェクトトラッキング、スタイル転送など、多くのアプリケーションに関連しています。対応メソッドの大部分は、同じクラスの複数のインスタンスが使用可能な場合でも、形状のペア間の解決策を見つけることを目的としています。等長写像は形状対応の問題で研究されることがよくありますが、マルチマッチング設定では明示的に考慮されていません。この論文は、等尺性マルチシェイプマッチングのための新しい最適化定式化を提案することにより、このギャップを埋めます。公式を解くための適切な最適化アルゴリズムを提示し、収束と複雑さの分析を提供します。私たちのアルゴリズムは、構造上、サイクル整合性が証明できるマルチマッチングを取得します。さまざまなデータセットでメソッドの優れたパフォーマンスを実証し、アイソメトリックマルチシェイプマッチングの新しい最先端を設定します。
Finding correspondences between shapes is a fundamental problem in computer vision and graphics, which is relevant for many applications, including 3D reconstruction, object tracking, and style transfer. The vast majority of correspondence methods aim to find a solution between pairs of shapes, even if multiple instances of the same class are available. While isometries are often studied in shape correspondence problems, they have not been considered explicitly in the multi-matching setting. This paper closes this gap by proposing a novel optimisation formulation for isometric multi-shape matching. We present a suitable optimisation algorithm for solving our formulation and provide a convergence and complexity analysis. Our algorithm obtains multi-matchings that are by construction provably cycle-consistent. We demonstrate the superior performance of our method on various datasets and set the new state-of-the-art in isometric multi-shape matching.