Pseudo-Boolean Polynomials Approach To Edge Detection And Image Segmentation

要約

画像パッチ上で擬似ブール多項式を定式化することにより、エッジ検出と画像セグメンテーションに対する決定論的アプローチを導入します。
このアプローチは、提供された画像から抽出されたパッチに対して計算された擬似ブール多項式の次数に基づいて、画像内のブロブ領域とエッジ領域のバイナリ分類を適用することによって機能します。
私たちは、一定の対照的な色のプリミティブな形状を含む単純な画像でメソッドをテストし、航空風景画像などの複雑なインスタンスに適用する前に実現可能性を確立します。
提案された方法は、ペナルティベースの擬似ブール多項式のリダクション、多項式次数、および等価性の特性の利用に基づいています。

要約(オリジナル)

We introduce a deterministic approach to edge detection and image segmentation by formulating pseudo-Boolean polynomials on image patches. The approach works by applying a binary classification of blob and edge regions in an image based on the degrees of pseudo-Boolean polynomials calculated on patches extracted from the provided image. We test our method on simple images containing primitive shapes of constant and contrasting colour and establish the feasibility before applying it to complex instances like aerial landscape images. The proposed method is based on the exploitation of the reduction, polynomial degree, and equivalence properties of penalty-based pseudo-Boolean polynomials.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google