[論文レビュー] The Square Root Velocity Framework for Curves in a Homogeneous Space

Zhe Su, Eric Klassen+1 more|arXiv (Cornell University)|Jun 9, 2017

Morphological variations and asymmetry被引用数 4

ひとこと要約

本論文は、$M = G/K$ という同次空間内の曲線へ、平方根速度（SRV）フレームワークを拡張し、曲線の形状空間における再パarameterization 不変なリーマン計量の構築を可能にする。曲線をリー群 $G$ 内の水平路線に上げることで、商空間における測地線、カーチャー平均、主成分分析の計算が可能となり、ハリケーンの軌道データに対して効率的な数値計算と明確な地域別クラスタリングを示した。

ABSTRACT

In this paper we study the shape space of curves with values in a homogeneous space $M = G/K$, where $G$ is a Lie group and $K$ is a compact Lie subgroup. We generalize the square root velocity framework to obtain a reparametrization invariant metric on the space of curves in $M$. By identifying curves in $M$ with their horizontal lifts in $G$, geodesics then can be computed. We can also mod out by reparametrizations and by rigid motions of $M$. In each of these quotient spaces, we can compute Karcher means, geodesics, and perform principal component analysis. We present numerical examples including the analysis of a set of hurricane paths.

研究の動機と目的

• 同次空間 $M = G/K$ 内の未パラメータ化曲線の空間に再パラメータ化不変なリーマン計量を構築すること。
• 非ユークリッド的で曲がった同次空間に、平方根速度（SRV）フレームワークを一般化すること。
• 再パラメータ化および剛体運動の下での商空間において、測地線、カーチャー平均、主成分分析の計算を可能にすること。
• 本フレームワークを実世界のデータ、特に大西洋および太平洋のハリケーンの軌道に適用し、形状の差異を分析すること。
• 従来のSRV手法がユークリッド空間に限定されたり、曲率重み付き計量を必要としていたという制限を克服すること。

提案手法

• 接続に基づく水平上昇を用いて、$M = G/K$ 内の曲線をリー群 $G$ 内の水平曲線に上げ、計量構造を保持する。
• 絶対連続関数空間 $AC([0,1],G)$ からの $L^2$ 計量を水平上昇空間に引き戻すことにより、曲線空間に再パラメータ化不変計量を定義する。
• 離散的測地線統合スキームを用いて水平上昇を計算する：$\beta(t) \in S^n$ が与えられたとき、$R_{\beta(t),\beta(t+\Delta t)}$ を用いた回転により $\alpha(t)$ を計算し、水平条件を維持する。
• 同次空間幾何に適合した修正版SRV変換を実装し、距離および測地線の効率的計算を可能にする。
• $\operatorname{Diff}^+([0,1])$ および $\operatorname{SO}(n+1)$ の作用を除くことで、形状解析のための商形状空間を獲得する。
• 多次元スケーリングとカーチャー平均の計算を用いて、データ内の形状ばらつきを可視化および分析する。

実験結果

リサーチクエスチョン

• RQ1 平方根速度フレームワークは、非ユークリッド的同次空間 $M = G/K$ 内の曲線へ一般化可能か？
• RQ2 提案された上昇に基づく手法は、$M$ 内の曲線の形状空間に、適切に定義された再パラメータ化不変なリーマン計量をもたらすか？
• RQ3 本フレームワークにおいて、測地線、カーチャー平均、主成分の効率的数値計算が可能か？
• RQ4 剛体運動の下での商空間において、ハリケーンの軌道の形状差は地域的パターンを反映するか？
• RQ5 絶対連続曲線の空間の計量的完備化は、適切に定義され、計算可能か？

主な発見

• 本フレームワークは、同次空間内の曲線へのSRVアプローチの成功した一般化を実現し、再パラメータ化不変な形状解析を可能にした。
• 水平上昇法により、$G$ 内の測地線が形状空間 $\mathcal{S}^{AC}([0,1],M)$ に正しく投影され、計量構造が保持された。
• 150本のハリケーン軌道間のペアワイズ距離計算が、標準ラップトップで2分未塔で実行され、高い効率性が示された。
• 多次元スケーリングにより、未モodular化形状空間において、大西洋および太平洋のハリケーン軌道が明確にクラスタリングされた。これは、経路形状に地域的差異があることを示唆した。
• 剛体運動（$SO(3)$）を除いた後、クラスタリングは消失した。これは、元のデータにおける分離の主な要因が、位置ではなく、形状そのものではなく、位置であったことを示した。
• 第一主成分方向は形状ばらつきを捉えており、第二主成分は主に経路長のばらつきを反映している。