Paper ID: 2308.15557

A Pseudo-Boolean Polynomials Approach for Image Edge Detection

Tendai Mapungwana Chikake, Boris Goldengorin

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.

Submitted: Aug 29, 2023