A Pseudo-Boolean Polynomials Approach for Image Edge Detection

2023/08/29 by Tendai Mapungwana Chikake, Chikake, Tendai Mapungwana, Boris Goldengorin +1
Computer Science · Engineering · Medicine · #68R05 (Primary) 68U05 (Secondary) #Computational Drug Discovery Methods #Computer Vision and Pattern Recognition (cs.CV) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Flavonoids in Medical Research #I.4.6 #Image Processing Techniques and Applications

paper · pdf · doi:10.48550/arxiv.2308.15557

openalex publication_date 2023/08/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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.

Related

• Polynomial Threshold Functions of Bounded Tree-Width: Some Explainability and Complexity Aspects
• Sub-Linear Root Detection, and New Hardness Results, for Sparse Polynomials Over Finite Fields
• Networks of Polynomial Pieces with Application to the Analysis of Point Clouds and Images
• Low Degree Local Correction Over the Boolean Cube
• A conditional greedy algorithm for edge-coloring