We introduce a novel approach for image edge detection based on pseudo-Boolean polynomials for image patches. We show that patches covering edge regions in the image result in pseudo-Boolean polynomials with higher degrees compared to patches that cover blob regions. The proposed approach is based on reduction of polynomial degree and equivalence properties of penalty-based pseudo-Boolean polynomials.

翻译：本文提出一种基于伪布尔多项式的图像边缘检测新方法。研究发现，覆盖图像边缘区域的图像块比覆盖斑点区域的图像块具有更高次数的伪布尔多项式。该方法基于多项式降次与基于惩罚的伪布尔多项式等价性质实现。