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 o...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2023-08
Main Authors: Chikake, Tendai Mapungwana, Goldengorin, Boris
Format: Article
Language:English
Subjects:
Edge detection
Polynomials
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422