A Pseudo-Boolean Polynomials Approach for Image Edge Detection
This addresses edge detection in computer vision, but appears incremental as it builds on existing pseudo-Boolean polynomial methods.
The paper tackles image edge detection by using pseudo-Boolean polynomials to analyze patches, showing that edge regions yield higher-degree polynomials than blob regions, and proposes a method based on polynomial degree reduction and equivalence properties.
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.