[論文レビュー] Proximal Planar Shape Signatures. Homology Nerves and Descriptive Proximity

James F. Peters|arXiv (Cornell University)|Nov 14, 2017

Topological and Geometric Data Analysis参考文献 5被引用数 7

ひとこと要約

本稿では、記述的近接性を含む近接関係を備えたホモロジー群内の1次サイクルの交差であるホモロジーネルヴェを用いて、平面形状の特徴を導出する。単体複体、ベッチ数、記述的CW位相の活用により、有限かつ有界な平面形状が一意の特徴を持つことが確立され、ホモロジーネルヴェとその1次サイクル記述の和集合は同一のホモトピー型を持つことが示され、トポロジカルおよび幾何的特徴を用いた頑健な形状特徴化が可能になる。

ABSTRACT

This article introduces planar shape signatures derived from homology nerves, which are intersecting 1-cycles in a collection of homology groups endowed with a proximal relator (set of nearness relations) that includes a descriptive proximity. A 1-cycle is a closed, connected path with a zero boundary in a simplicial complex covering a finite, bounded planar shape. The signature of a shape sh A (denoted by sig(sh A)) is a feature vector that describes sh A. A signature sig(sh A) is derived from the geometry, homology nerves, Betti number, and descriptive CW topology on the shape sh A. Several main results are given, namely, (a) every finite, bounded planar shape has a signature derived from the homology group on the shape, (b) a homology group equipped with a proximal relator defines a descriptive Leader uniform topology and (c) a description of a homology nerve and union of the descriptions of the 1-cycles in the nerve have same homotopy type.

研究の動機と目的

• ホモロジー群と近接関係を用いた平面形状特徴のためのトポロジカルフレームワークの構築。
• 有限かつ有界な平面形状における1次サイクル、ベッチ数、記述的CW位相に基づく形状特徴の定義。
• 近接関係を備えたホモロジー群に記述的ユニフォーム位相を定義する。
• ホモロジーネルヴェとその構成1次サイクル記述の和集合が同一のホモトピー型を持つことを証明する。

提案手法

• 有限かつ有界な平面形状を単体複体で被覆し、離散的トポロジカル解析を可能にする。
• 1次サイクルを単体複体内での境界がゼロである閉じた向き付き経路として定義し、形状の輪郭を表す。
• 強い近接関係を用いてホモロジー群 $H_1(K)$ 内の重複する1次サイクルの集合としてホモロジーネルヴェを構築する。
• 記述的近接性を用いて1次サイクルを $\mathbb{R}^n$ 内の特徴ベクトルに写像し、記述的ユニフォーム位相を形成する。
• ニューロン定理（定理8）を適用し、ホモロジーネルヴェのホモトピー型とその1次サイクル記述の和集合を同一視する。
• リーダーのユニフォーム位相構成法を用いて、ホモロジー群に記述的ユニフォーム構造を導出する。

実験結果

リサーチクエスチョン

• RQ1 有限かつ有界な平面形状は、そのホモロジー群と近接構造に基づいて一意のトポロジカル特徴を持つことができるか？
• RQ2 近接関係を備えたホモロジー群は、記述的リーダーのユニフォーム位相を誘導するか？
• RQ3 ホモロジーネルヴェとその構成1次サイクル記述の和集合は同一のホモトピー型を持つか？
• RQ4 ホモロジーネルヴェを用いて、穴を囲む部分形状や空間曲線を有する部分形状を検出できるか？
• RQ5 ホモロジーネルヴェは、デジタル画像における時間的変化に伴う持続的形状解析をどのように支援できるか？

主な発見

• 有限かつ有界な平面形状は、そのホモロジー群、1次サイクル、ベッチ数、記述的CW位相に基づいて一意の特徴を持つ。
• 近接関係を備えたホモロジー群は、形状特徴のトポロジカル解析を可能にする記述的リーダーのユニフォーム位相を定義する。
• ホモロジーネルヴェ $\mbox{Nrv}\mathcal{H}_1$ とその1次サイクル記述の和集合 $\bigcup_{\mbox{cyc}A \in \mathcal{H}_1} \mbox{cyc}A$ は同一のホモトピー型を持つ。
• 記述的ニューロン $\Phi(\mbox{Nrv}\mathcal{H}_1)$ とその記述の和集合 $\bigcup_{\Phi(\mbox{cyc}A) \in \Phi(\mbox{Nrv}\mathcal{H}_1)} \Phi(\mbox{cyc}A)$ に対しても、同じホモトピー型が成り立つ。
• 本フレームワークは、将来的な持続的形状解析および1次サイクル内に存在する空間曲線の検出に応用可能である。
• 未解決問題には、穴を囲む1次サイクルの検出、部分形状用の重複するホモロジーネルヴェの構築、曲率とベッチ数を用いた形状の持続性の測定が含まれる。