  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.
