English
Related papers

Related papers: A Borsuk-Ulam theorem for digital images

200 papers

This work concerns the Perona-Malik equation, which plays essential role in image processing. The first part gives a survey of results on existance, uniqueness and stability of solutions, the second part introduces discretisations of…

Numerical Analysis · Computer Science 2014-12-22 Maciek Wielgus

The use of the structural similarity index (SSIM) is widespread. For almost two decades, it has played a major role in image quality assessment in many different research disciplines. Clearly, its merits are indisputable in the research…

Image and Video Processing · Electrical Eng. & Systems 2020-07-01 Jim Nilsson , Tomas Akenine-Möller

For fixed natural numbers $r$ and $s$, where $2\leq s \leq r$, we consider a representation of numbers from the interval $[0;\frac{r}{s-1}]$ obtained by encoding numbers by means of the alphabet $A=\{0,1,...,r\}$ via the expansion…

Number Theory · Mathematics 2026-01-27 M. V. Pratsiovytyi , S. P. Ratushniak , Yu. Yu. Vovk , Ya. V. Goncharenko

We propose an algorithm for the fusion of partial images collected from the visual and infrared cameras such that the visual and infrared images are the real and imaginary parts of a complex function. The proposed image fusion algorithm of…

Image and Video Processing · Electrical Eng. & Systems 2020-05-05 Ya. Ye. Khaustov , D. Ye , Ye. Ryzhov , E. Lychkovskyy , Yu. A. Nastishin

The Friedgut-Kalai-Naor (FKN) theorem states that if $f$ is a Boolean function on the Boolean cube which is close to degree 1, then $f$ is close to a dictator, a function depending on a single coordinate. The author has extended the theorem…

Combinatorics · Mathematics 2020-04-01 Yuval Filmus

Given a complex number $c$, define the divisor function $\sigma_c:\mathbb N\to\mathbb C$ by $\sigma_c(n)=\sum_{d\mid n}d^c$. In this paper, we look at $\overline{\sigma_{-r}(\mathbb N)}$, the topological closures of the image of…

Number Theory · Mathematics 2018-08-24 Niven Achenjang , Aaron Berger

Let $f$ be a real-valued, degree-$d$ Boolean function defined on the $n$-dimensional Boolean cube $\{\pm 1\}^{n}$, and $f(x) = \sum_{S \subset \{1,\ldots,d\}} \widehat{f}(S) \prod_{k \in S} x_k$ its Fourier-Walsh expansion. The main result…

Functional Analysis · Mathematics 2017-06-13 Andreas Defant , Mieczysław Mastyło , Antonio Pérez

It is shown that given a metric space $X$ and a $\sigma$-finite positive regular Borel measure $\mu$ on $X$, there exists a bounded continuous real-valued function on $X$ that is one-to-one on the complement of a set of $\mu$ measure zero.

General Topology · Mathematics 2017-07-05 Alexander J. Izzo

We prove that every unital C*-algebra $A$ has the Mazur--Ulam property. Namely, every surjective isometry from the unit sphere $S_A$ of $A$ onto the unit sphere $S_Y$ of another normed space $Y$ extends to a real linear map. This extends…

Functional Analysis · Mathematics 2018-11-20 Michiya Mori , Narutaka Ozawa

Illumination complexes are examples of 'flat polyhedral complexes' which arise if several copies of a convex polyhedron (convex body) Q are glued together along some of their common faces (closed convex subsets of their boundaries). A…

Metric Geometry · Mathematics 2013-07-22 Rade T. Živaljević

We introduce an infinite set of integer mappings that generalize the well-known Collatz-Ulam mapping and we conjecture that an infinite subset of these mappings feature the remarkable property of the Collatz conjecture, namely that they…

Number Theory · Mathematics 2008-10-30 M. Bruschi

A small ISO and a small exposure time are usually used to capture an image in the back or low light conditions which results in an image with negligible motion blur and small noise but look dark. In this paper, a single image brightening…

Computer Vision and Pattern Recognition · Computer Science 2020-07-27 Chaobing Zheng , Zhengguo Li , Yi Yang , Shiqian Wu

We prove a quantitative distortion theorem for iterated function systems that generate sets of continued fractions. As a consequence, we obtain upper and lower bounds on the Hausdorff dimension of any set of real or complex continued…

Number Theory · Mathematics 2020-02-25 Daniel Ingebretson

Resolution, usually defined by the Rayleigh criterion or the Full Width at Half Maximum of a Point Spread Function, is a basic property of an image. Here, we present a new statistical definition of image resolution based on the…

Instrumentation and Methods for Astrophysics · Physics 2015-10-29 Jian-Feng Zhou

A theorem of R\"odl states that for every fixed $F$ and $\varepsilon>0$ there is $\delta=\delta_F(\varepsilon)$ so that every induced $F$-free graph contains a vertex set of size $\delta n$ whose edge density is either at most $\varepsilon$…

Combinatorics · Mathematics 2023-08-02 Lior Gishboliner , Asaf Shapira

Recently, versions of neural networks with infinite-dimensional affine operators inside the computational units (``neural operator'' networks) have been applied to learn solutions to differential equations. To enable practical computations,…

Functional Analysis · Mathematics 2026-02-03 Vinícius Luz Oliveira , Vladimir G. Pestov

Let X be a Noetherian space, let f be a continuous self-map on X, let Y be a closed subset of X, and let x be a point on X. We show that the set S consisting of all nonnegative integers n such that f^n(x) is in Y is a union of at most…

Number Theory · Mathematics 2014-01-28 Jason P. Bell , Dragos Ghioca , Thomas J. Tucker

Recent theoretical and experimental studies have shown that imaging with resolution well beyond the diffraction limit can be obtained with so-called superlenses. Images formed by such superlenses are, however, in the near field only, or a…

Optics · Physics 2009-11-11 Stephane Durant , Zhaowei Liu , Nicholas Fang , Xiang Zhang

In this paper we investigate properties of digital spaces which are represented by graphs. We find conditions for digital spaces to be digital n-manifolds and n-spheres. We study properties of partitions of digital spaces and prove a…

Discrete Mathematics · Computer Science 2013-02-22 Alexander V. Evako

Freiman's $3k-4$ Theorem states that if a subset $A$ of $k$ integers has a Minkowski sum $A+A$ of size at most $3k-4$, then it must be contained in a short arithmetic progression. We prove a function field analogue that is also a…

Number Theory · Mathematics 2024-10-01 Alain Couvreur , Gilles Zémor