[論文レビュー] A Sequential Thinning Algorithm For Multi-Dimensional Binary Patterns

Himanshu Jain, Kumar, Archana Praveen|arXiv (Cornell University)|Oct 9, 2017

Digital Image Processing Techniques参考文献 11被引用数 5

ひとこと要約

本論文では、連結性と構造的整合性を保持する多値バイナリパターン向けの単純で逐次的なスケルトン化アルゴリズムを提案する。方向性基準に基づいて境界画素を繰り返し削除する手法であり、2Dおよび3D応用において優れた性能を示し、最先端手法と比較しても競争力のある結果を得た。

ABSTRACT

Thinning is the removal of contour pixels/points of connected components in an image to produce their skeleton with retained connectivity and structural properties. The output requirements of a thinning procedure often vary with application. This paper proposes a sequential algorithm that is very easy to understand and modify based on application to perform the thinning of multi-dimensional binary patterns. The algorithm was tested on 2D and 3D patterns and showed very good results. Moreover, comparisons were also made with two of the state-of-the-art methods used for 2D patterns. The results obtained prove the validity of the procedure.

研究の動機と目的

• 多値バイナリパターン向けの単純で容易に変更可能なスケルトン化アルゴリズムの開発を目的とする。
• スケルトン化出力が元のパターンのトポロジカルな連結性および構造的性質を保持することを保証することを目的とする。
• 効率的で、さまざまなアプリケーション固有の要件に適応可能な手法を提供することを目的とする。
• 2Dおよび3Dバイナリパターンにおける性能を評価し、最先端の2Dスケルトン化手法と比較することを目的とする。
• 本アルゴリズムが異なる次元空間においても堅牢で効果的であることを示すこと

提案手法

• アルゴリズムは、連結成分からの不要な境界画素を逐次的・反復的に削除するアプローチを採用する。
• 各反復において、画素が連結性を損なわずに安全に削除可能かどうかを、方向性の近傍条件に基づいて評価する。
• 画素が削除可能かどうかを判断するための事前定義されたルールを適用し、3x3x3（2D）または3x3x3x3（3D）の近傍における1-近傍画素の数とその空間的配置を確認する。
• 画素が境界上にあり、かつ連結性を保つ条件を満たしている場合にのみ削除が実行される。
• これ以上削除可能な画素がなくなるまでプロセスを繰り返し、最小スケルトンが得られる。
• 本アルゴリズムは、高次元への容易な拡張性と、特定のアプリケーション要件への柔軟な適合性を備えている。

実験結果

リサーチクエスチョン

• RQ1 多値バイナリパターンにおいて、連結性とトポロジーを保持するように、逐次的スケルトン化アルゴリズムをどのように設計できるか？
• RQ2 2Dおよび3Dバイナリ画像において、画素を安全に削除できる最小の条件は何か？
• RQ3 提案手法は、2Dにおける既存の最先端スケルトン化アルゴリズムと比較して、性能および品質面でどのように差をつけるか？
• RQ4 本アルゴリズムは3Dバイナリパターンに対しても一般化され、効果的に適用可能か？
• RQ5 本アルゴリズムは、特定のアプリケーション要件に応じて、どの程度理解しやすく、実装・改変が可能か？

主な発見

• 提案手法は、2Dおよび3Dバイナリパターンにおいて、トポロジカルに正しいスケルトンを効果的に生成した。
• 2Dスケルトン化手法の2つの最先端手法と比較して、スケルトン品質および構造的整合性の観点で競争力のある性能を示した。
• 本手法は理解が簡単で、アプリケーション固有の要件に応じたカスタマイズに非常に適応可能である。
• 連結性が維持され、余分な分岐を生じさせることなく、単一画素幅の細いスケルトンが得られた。
• 結果から、異なる次元およびパターンタイプにおいて、逐次的アプローチの有効性と堅牢性が確認された。
• アルゴリズムの効率性と明確さから、さまざまなコンピュータビジョンおよび画像処理パイプラインへの統合に適していることが示された。