English
Related papers

Related papers: C-image partition regularity near zero

200 papers

A finite or infinite matrix A with rational entries is called partition regular if whenever the natural numbers are finitely coloured there is a monochromatic vector x with Ax=0. Many of the classical theorems of Ramsey Theory may naturally…

Combinatorics · Mathematics 2018-09-05 Ben Barber , Neil Hindman , Imre Leader , Dona Strauss

Image segmentation is a central topic in image processing and computer vision and a key issue in many applications, e.g., in medical imaging, microscopy, document analysis and remote sensing. According to the human perception, image…

Numerical Analysis · Mathematics 2022-06-24 Laura Antonelli , Valentina De Simone , Daniela di Serafino

Image segmentation refers to the process to divide an image into nonoverlapping meaningful regions according to human perception, which has become a classic topic since the early ages of computer vision. A lot of research has been conducted…

Computer Vision and Pattern Recognition · Computer Science 2015-02-04 Hongyuan Zhu , Fanman Meng , Jianfei Cai , Shijian Lu

The problem of image segmentation is known to become particularly challenging in the case of partial occlusion of the object(s) of interest, background clutter, and the presence of strong noise. To overcome this problem, the present paper…

Computer Vision and Pattern Recognition · Computer Science 2010-06-15 Robert Sheng Xu , Oleg Michailovich , Magdy Salama

Let $A$ be a finite matrix with rational entries. We say that $A$ is {\it doubly image partition regular\/} if whenever the set ${\mathbb N}$ of positive integers is finitely coloured, there exists $\vec x$ such that the entries of $A\vec…

Combinatorics · Mathematics 2013-06-04 Dennis Davenport , Neil Hindman , Imre Leader , Dona Strauss

For many years, image over-segmentation into superpixels has been essential to computer vision pipelines, by creating homogeneous and identifiable regions of similar sizes. Such constrained segmentation problem would require a clear…

Computer Vision and Pattern Recognition · Computer Science 2025-09-24 Rémi Giraud , Michaël Clément

In this paper, we investigate several types of low complexity of finite partitions, including precompactness, zero maximal pattern entropy, bounded mean complexity and mean equicontinuity. We first show that a collection of finite…

Dynamical Systems · Mathematics 2026-03-23 Jian Li , Tao Yu , Xianliang Zhong

This is Part 2 in a series of papers about the growth of regular partitions in hereditary properties $3$-uniform hypergraphs. The focus of this paper is the notion of weak hypergraph regularity, first developed by Chung, Chung-Graham, and…

Combinatorics · Mathematics 2024-04-02 C. Terry

Image denoising is a classical signal processing problem that has received significant interest within the image processing community during the past two decades. Most of the algorithms for image denoising has focused on the paradigm of…

Computer Vision and Pattern Recognition · Computer Science 2020-08-26 Varuna De Silva

In this article, we define and study a geometry and an order on the set of partitions of an even number of objects. One of the definitions involves the partition algebra, a structure of algebra on the set of such partitions depending on an…

Combinatorics · Mathematics 2016-11-01 Franck Gabriel

Inverse imaging problems are inherently under-determined, and hence it is important to employ appropriate image priors for regularization. One recent popular prior---the graph Laplacian regularizer---assumes that the target pixel patch is…

Computer Vision and Pattern Recognition · Computer Science 2017-09-06 Jiahao Pang , Gene Cheung

Considering any dense subsemigroup of the additive semigroup of positive real numbers and a filter associated with it as the domain of thought, various concepts of sets like sets that forces recurrence near zero, sets that contains broken…

Dynamical Systems · Mathematics 2025-11-18 Manoranjan Singha , Ujjal Kumar Hom

We consider the case of inpainting single depth images. Without corresponding color images, previous or next frames, depth image inpainting is quite challenging. One natural solution is to regard the image as a matrix and adopt the low rank…

Computer Vision and Pattern Recognition · Computer Science 2017-08-02 Hongyang Xue , Shengming Zhang , Deng Cai

When regularity lemmas were first developed in the 1970s, they were described as results that promise a partition of any graph into a ``small'' number of parts, such that the graph looks ``similar'' to a random graph on its edge subsets…

Data Structures and Algorithms · Computer Science 2025-07-01 Greg Bodwin , Tuong Le

Image restoration problems are typically ill-posed requiring the design of suitable priors. These priors are typically hand-designed and are fully instantiated throughout the process. In this paper, we introduce a novel framework for…

Computer Vision and Pattern Recognition · Computer Science 2019-03-19 Raied Aljadaany , Dipan K. Pal , Marios Savvides

We study the localization along a filter of several dynamical notions. This generalizes and extends similar localizations that have been considered in the literature, e.g. near 0 and near an idempotent. Definitions and basic properties of…

Dynamical Systems · Mathematics 2022-04-05 Lorenzo Luperi Baglini , Sourav Kanti Patra , Md Moid Shaikh

In this work we approach the problem of approximating uniformly continuous semialgebraic maps $f:S\to T$ from a compact semialgebraic set $S$ to an arbitrary semialgebraic set $T$ by semialgebraic maps $g:S\to T$ that are differentiable of…

Algebraic Geometry · Mathematics 2019-07-25 José F. Fernando , Riccardo Ghiloni

We consider 2-positive almost order zero (disjointness preserving) maps on C*-algebras. Generalizing the argument of M. Choi for multiplicative domains, we give an internal characterization of almost order zero for 2-positive maps. It is…

Operator Algebras · Mathematics 2020-10-13 Yasuhiko Sato

Image classification is a challenging problem for computer in reality. Large numbers of methods can achieve satisfying performances with sufficient labeled images. However, labeled images are still highly limited for certain image…

Computer Vision and Pattern Recognition · Computer Science 2020-11-12 Hongfeng Li

We investigate various forms of (model-theoretic) stability for hypergraphs and their corresponding strengthenings of the hypergraph regularity lemma with respect to partitions of vertices. On the one hand, we provide a complete…

Combinatorics · Mathematics 2024-02-13 Artem Chernikov , Henry Towsner