Abstract
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.
Abstract (translated)
我们介绍了一种确定性的方法,用于边缘检测和图像分割,方法是通过在图像点云上定义伪布尔多项式来实现的。该方法通过在给定图像点的点云上计算伪布尔多项式的度数,以确定图像中blob和边缘区域的二进制分类。在测试简单图像中,包含恒定和对比颜色的基本形状,并确定其可行性之前,我们将其应用于类似航空景观图像的复杂实例。该提议的方法基于利用惩罚基的伪布尔多项式的减少、polynomial degree和等价性质。
URL
https://arxiv.org/abs/2308.15453