[論文レビュー] Delta Complexes in Digital Images. Approximating Image Object Shapes

Muhammad Zubair Ahmad, James F. Peters|arXiv (Cornell University)|Jun 14, 2017

Image Retrieval and Classification Techniques参考文献 14被引用数 4

ひとこと要約

本稿では、曲線的三角形分割を用いてデジタル画像内の画像オブジェクト形状を近似するためのフレームワークとしてデルタ複体を導入する。従来の長方形の単体に代わり、デルタ集合を用いることで、曲がった境界をよりよくモデル化できる。このアプローチにより、近接関係とスポークベース構造を介して、形状の幾何学的・トポロジカルな解析が向上し、直線的三角形分割よりも自然なオブジェクト形状に優れた適合性を示す。

ABSTRACT

In a computational topology of digital images, simplexes are replaced by Delta sets in approximating image object shapes. For simplicity, simplexes and Delta sets are restricted to the Euclidean plane. A planar simplex is either a vertex, a line segment or a filled triangle. In this study of image shapes, a planar Delta set is a sequence of ordered simplicial complexes. The basic approach is to approximate an image shape by decomposing an image region containing the shape into combinations of Delta sets called Delta complexes. This approach to image shapes is motivated by the ease with which shapes covered by Delta complexes can be measured and compared. A number of basic results directly related to shape analysis are also given in the context of Delta complex proximities.

研究の動機と目的

• 曲がった境界を持つ自然画像オブジェクトをモデル化する際、長方形の三角形分割の限界を解消すること。
• 幾何学的・トポロジカル的・記述的情報を統合する計算トポロジー枠組みを構築すること。
• 単体複体を、直線的および曲線的エッジを併せ持つ画像オブジェクト形状のより正確な表現を可能にするデルタ複体に拡張すること。
• デルタ集合に基づく構造を用いて、kスポーク複体間の近接関係を定義・分析すること。
• デルタ複体に基づく曲線的三角形分割が、従来の長方形の手法よりも、現実の画像オブジェクトの幾何に優れた適合性を示すことを実証すること。

提案手法

• 従来のk単体の代わりに、順序付き単体複体の系列であるデルタ集合を、画像形状モデリングの基本構成要素として用いる。
• ピクセル値多様体から導かれる曲線的エッジを有する三角形を生成するために、Bスプラインに基づく曲線的三角形分割を適用する。
• 各次元がデルタ複体の次元に対応する層状構造を持つ、画像オブジェクト形状の表現としてのkスポーク複体（skcx_kK(p)）を導入する。
• 複体間の空でない交差を表すために、ダブルウェッジ記号（δ̌）を用いて近接関係を定義し、標準近接（δ）および特徴ベース近接（δΦ）と関連付ける。
• 幾何学的およびトポロジカル情報を複数スケールにわたって画像オブジェクト空間で統合するために、神経複体および神経スポーク構造を用いる。
• 近接関係に基づく交差（δ̌）と標準近接（δ）、特徴ベース近接（δΦ）との関係を、近接関係リレータ空間の公理的定義を用いて形式的証明で確立する。

実験結果

リサーチクエスチョン

• RQ1 曲線的境界を持つ画像オブジェクト形状を、従来の長方形の三角形分割よりもより正確に近似する方法は何か？
• RQ2 デルタ集合が、デジタル画像解析における曲線的三角形分割を可能にする役割は何か？
• RQ3 kスポーク複体（skcx_kK(p)）間の近接関係は、画像オブジェクトの幾何学的・トポロジカル構造をどのように反映するか？
• RQ4 デルタ複体の文脈において、特徴ベース近接（δΦ）と交差に基づく近接（δ̌）の関係は何か？
• RQ5 kスポーク複体による層状表現は、複雑な画像オブジェクト形状の解析をどのように向上させるか？

主な発見

• デルタ複体は、長方形の三角形分割よりも、曲線的境界を持つ画像オブジェクト形状の近似に優れている。
• Bスプラインに基づく曲線的三角形分割は、直線的エッジの三角形よりも、自然オブジェクトの幾何に優れた適合性を示す。
• kスポーク複体の交差（skcx_j+1K(p) ∩ skcx_jK(p) ≠ ∅）は、δ̌-近接を意味し、それにより標準的（δ）および特徴ベース（δΦ）近接関係が成立する。
• 定理5は、隣接するkスポーク複体間のδ̌-近接が、δおよびδΦ近接をともに含むことを証明しており、近接フレームワークの整合性を裏付けている。
• kスポーク複体は、幾何学的およびトポロジカル特徴を統合する多スケール表現を可能にする層状構造を形成する。
• デルタ複体の近接関係を通じて、測定可能かつ比較可能な形状解析が可能となり、デジタル画像における計算トポロジーの向上が実現される。