A Pseudo-Boolean Polynomials Approach for Image Edge Detection

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.

READ FULL TEXT

page 5

page 6

page 7

research
08/29/2023

Pseudo-Boolean Polynomials Approach To Edge Detection And Image Segmentation

We introduce a deterministic approach to edge detection and image segmen...
research
08/29/2023

Dimensionality Reduction Using pseudo-Boolean polynomials For Cluster Analysis

We introduce usage of a reduction property of penalty-based formulation ...
research
04/25/2014

On Quadratization of Pseudo-Boolean Functions

We survey current term-wise techniques for quadratizing high-degree pseu...
research
02/27/2018

Optimization over the Boolean Hypercube via Sums of Nonnegative Circuit Polynomials

Various key problems from theoretical computer science can be expressed ...
research
05/21/2018

On Polytime Algorithm for Factorization of Multilinear Polynomials Over F2

In 2010, A. Shpilka and I. Volkovich established a prominent result on t...
research
07/24/2021

Efficient QUBO transformation for Higher Degree Pseudo Boolean Functions

Quadratic Unconstrained Binary Optimization (QUBO) is recognized as a un...
research
09/07/2018

Secure Generators of q-valued Pseudo-Random Sequences on Arithmetic Polynomials

A technique for controlling errors in the functioning of nodes for the f...

Please sign up or login with your details

Forgot password? Click here to reset