[論文レビュー] Strongly Near Voronoi Nucleus Clusters

James F. Peters, Ebubeki̇r İnan|arXiv (Cornell University)|Jan 29, 2016

Quantum many-body systems参考文献 12被引用数 6

ひとこと要約

本稿では、平面のボロノイタイルレーションにおける強い近接性を用いて、中心核を囲む隣接するボロノイ領域のクラスタリングを、強い近接性に基づくボロノイ核クラスタリングとして導入する。主な貢献は、このようなタイルレーション内のボロノイ領域の任意の集合が、ゼリンスキー＝ソルタン＝ケイ＝ウムブルの凸性構造を形成することを証明することであり、最大核クラスタはデジタル画像解析、fMRI、トモグラフィーなどの応用分野における物体の高濃度領域を示している。

ABSTRACT

This paper introduces nucleus clustering in Voronoi tessellations of plane surfaces with applications in the geometry of digital images. A \emph{nucleus cluster} is a collection of Voronoi regions that are adjacent to a Voronoi region called the cluster nucleus. Nucleus clustering is a carried out in a strong proximity space. Of particular interest is the presence of maximal nucleus clusters in a tessellation. Among all of the possible nucleus clusters in a Voronoi tessellation, clusters with the highest number of adjacent polygons are called \emph{maximal nucleus clusters}. The main results in this paper are that strongly near nucleus clusters are strongly descriptively near and every collection of Voronoi regions in a tessellation of a plane surface is a Zelins'kyi-Soltan-Kay-Womble convexity structure.

研究の動機と目的

• ボロノイタイルレーションにおける強い近接性に基づく新しいクラスタリング手法を開発し、デジタル画像内の高濃度物体領域を検出すること。
• タイルレーションされた表面における密な物体領域の指標としての最大核クラスタを定義・分析すること。
• ゼリンスキー＝ソルタン＝ケイ＝ウムブルの公理を用いて、ボロノイ領域の集合と凸性構造との間の正式な関係を確立すること。
• 衛星画像、fMRI、トモグラフィー画像を含む実世界の画像データに、このフレームワークを適用し、物体検出および皮質活動マップ作成に応用すること。

提案手法

• 核クラスタを、中心領域（核）と強く近接するボロノイ領域の集合として定義する。ここで、強い近接性とは境界点を共有することを意味する。
• 強いつながり（$A \mathop{\delta}\limits^{\doublewedge} B$）を用いて、共通の点または辺を共有する隣接するボロノイ領域を特定する。
• 記述的強いつながり（$A \mathop{\delta_{\Phi}}\limits^{\doublewedge} B$）を導入し、重心、面積、勾配方向などの特徴ベクトルに基づいて領域を比較する。
• ボロノイ領域のすべての部分集合の族（$2^X$）に対して、ゼリンスキー＝ソルタン＝ケイ＝ウムブルの凸性構造の公理を適用し、正式な凸性を確立する。
• 記述的共通部分（$A \mathop{\cap}\limits_{\Phi} B$）を用いて、類似した特徴を持つ領域を特定し、記述的近接性とクラスタ形成を結びつける。
• 幾何学的および位相的解析を通じてタイルレーションの検証を実施し、fMRIおよびトモグラフィー画像からの例を含む。

実験結果

リサーチクエスチョン

• RQ1 強い近接性を用いて、タイルレーション内での隣接するボロノイ領域の意味のあるクラスタをどのように定義できるか？
• RQ2 最大核クラスタはどのように定義され、それが画像データにおける物体の高濃度領域を指標としてどのように機能するか？
• RQ3 タイルレーション内のすべてのボロノイ領域の集合が、ゼリンスキー＝ソルタン＝ケイ＝ウムブルの公理に基づいて正式に凸性構造として分類可能か？
• RQ4 記述的強いつながりは、画像解析応用における類似領域の検出をどのように向上させるか？
• RQ5 核クラスタリングは、fMRIおよびトモグラフィー画像における物体検出および活動マップ作成をどのように改善するか？

主な発見

• 最大核クラスタは、共通の核と強く近接するボロノイ領域の最大集合として定義され、タイルレーション画像における物体の高濃度領域を示す指標として機能する。
• 強い近接性を持つ核クラスタは、重心、面積、勾配方向などの一致する特徴記述を持つことが示された。
• タイルレーション内のボロノイ領域の任意の集合は、べき集合 $2^X$ に対して公理 (C0) および (C1) を満たすゼリンスキー＝ソルタン＝ケイ＝ウムブルの凸性構造を形成する。
• 記述的共通部分 $A \mathop{\cap}\limits_{\Phi} B$ が空でないのは、それぞれのクラスタ内に記述的に近接する領域 $A$ と $B$ が存在するときかつそのときに限る。
• 本フレームワークは、実世界の応用においてクラスタの同定および分類に成功しており、衛星画像における表面物体の検出およびfMRIデータにおける皮質活動のマップ作成に応用されている。
• 本手法により、3次元トモグラフィー画像における化石の高濃度領域の検出が、最大核クラスタの存在によって堅牢に可能となった。