[論文レビュー] Continuous and Orientation-preserving Correspondences via Functional Maps

Jing Ren, Adrien Poulenard+2 more|arXiv (Cornell University)|Jun 12, 2018

3D Shape Modeling and Analysis参考文献 1被引用数 9

ひとこと要約

本稿では、非剛性形状間の方向性を保ち、ほぼ連続的で一対一の対応を計算する関数マップに基づく手法を提案する。方向性保存のための新規なスペクトル領域エネルギー項と、反復的改善手法（BCICP）を導入し、スペクトル的および空間的領域の両方でマップを向上させることで、等長的および非等長的ベンチマークにおいて、連続性、カバー範囲、真値への近接性の観点で、最先端手法を著しく上回る性能を達成した。

ABSTRACT

We propose a method for efficiently computing orientation-preserving and approximately continuous correspondences between non-rigid shapes, using the functional maps framework. We first show how orientation preservation can be formulated directly in the functional (spectral) domain without using landmark or region correspondences and without relying on external symmetry information. This allows us to obtain functional maps that promote orientation preservation, even when using descriptors, that are invariant to orientation changes. We then show how higher quality, approximately continuous and bijective pointwise correspondences can be obtained from initial functional maps by introducing a novel refinement technique that aims to simultaneously improve the maps both in the spectral and spatial domains. This leads to a general pipeline for computing correspondences between shapes that results in high-quality maps, while admitting an efficient optimization scheme. We show through extensive evaluation that our approach improves upon state-of-the-art results on challenging isometric and non-isometric correspondence benchmarks according to both measures of continuity and coverage as well as producing semantically meaningful correspondences as measured by the distance to ground truth maps.

研究の動機と目的

• 外部の対称性情報や特徴点に依存せずに、非剛性形状間の方向性を保ち、連続的かつ一対一の点対応を計算する課題に対処すること。
• 関数マップが内在的対称性を扱う際の限界を克服し、しばしば曖昧または反転した対応を引き起こす問題を解消すること。
• スペクトル的および空間的領域での両方の精錬を用いて関数マップの品質を向上させ、連続性と一対一性を強化すること。
• 計算の実行可能性を維持しながら、著しく対応精度を向上させる効率的な最適化パイプラインを構築すること。
• 特に非等長的状況下でも、意味的に意味のある対応を生成し、真値に近づけること。

提案手法

• 内在的記述子関数を用いてスペクトル領域に直接定式化された新規な方向性保存エネルギー項を導入し、特徴点や対称性の事前知識に依存せずに方向性の一貫性を確保できるようにした。
• 関数マップの両スペクトル的および空間的領域における分散を最小化することで、反復的にマップを改善する新規な精錬技術（BCICP：一対一かつ連続的反復的最近接点法）を採用した。
• BCICPにおけるカップリングステップでは、前向きおよび逆方向のマップの合成を射影することで、一貫性を向上させ、特に初期マップが弱いか非等長的形状の場合に有効である。
• WKS や SEG などの記述子を用いて初期化された関数マップに、直接作用素または ICP を用いて最適化を適用するパイプラインを適用した。
• スペクトル最適化と空間的精錬を組み合わせることで、同時にマップの滑らかさ、一対一性、連続性を向上させた。
• 2段階のパイプラインを採用した：(1) 新規エネルギー項を用いて方向性を保つ関数マップを計算し、(2) BCICP を用いて空間的品質を向上させる精錬を実施した。

実験結果

リサーチクエスチョン

• RQ1 外部の対称性情報や特徴点に依存せずに、スペクトル領域内でのみ方向性保存を強制することは可能か？
• RQ2 関数マップをどのように精錬すれば、スペクトル的一致性と空間的連続性の両方を同時に向上させられるか？
• RQ3 内在的対称性が存在する状況下でも、スペクトル領域のエネルギー項が関数マップの品質をどの程度向上させられるか？
• RQ4 提案手法の BCICP 精錬は、標準的な ICP や PMF に基づく精錬と比較して、一対一性および連続性を著しく向上させるか？
• RQ5 非等長的ベンチマークにおいて、本手法は方向性の一貫性を維持しながら、優れた対応品質を達成できるか？

主な発見

• TOSCA および FAUST データセットにおいて、ガウスカーネルおよびヒートカーネルを用いた場合、本手法は BIM や ICP、PMF よりも全体的な誤差が低く、方向性の一貫性が優れている。
• TOSCA の非等長的データセットにおいて、WKS と BCICP 精錬を用いた本手法は、ベースライン手法と比較して 1.5% の失敗率を示し、高いロバスト性を示した。
• 非等長的形状において、perMap および直接誤差測定値において、BCICP 精錬が最大 20% の誤差低減を達成した。特に初期マップが弱い場合に顕著であった。
• テクスチャ転送の結果では、歪みが低減され、一貫性のあるマッピングが得られ、従来手法で見られた左右反転を回避する点で視覚的に優れた性能を示した。
• 定量的指標と定性的比較により、本手法は一対一性とカバー範囲を向上させつつ、高い連続性を維持していることが確認された。
• 失敗事例は、主に方向性反転エネルギー項が弱すぎる場合に発生し、その結果、対称性による曖昧性が生じ、BCICP でも完全に解消できない場合であった。