English
Related papers

Related papers: On the difference between solutions of discrete to…

200 papers

The theory of two projections is utilized to study two-component Gibbs samplers. Through this theory, previously intractable problems regarding the asymptotic variances of two-component Gibbs samplers are reduced to elementary matrix…

Statistics Theory · Mathematics 2024-03-11 Qian Qin

This paper studies a uniform projection criterion for space-filling designs under the stratified $L_2$-discrepancy. The criterion, denoted by $\Phi_{SD}$, is the average squared stratified $L_2$-discrepancy over all two-dimensional…

Statistics Theory · Mathematics 2026-05-20 Sixu Liu , Yaping Wang

Image restoration algorithms are typically evaluated by some distortion measure (e.g. PSNR, SSIM, IFC, VIF) or by human opinion scores that quantify perceived perceptual quality. In this paper, we prove mathematically that distortion and…

Computer Vision and Pattern Recognition · Computer Science 2020-10-27 Yochai Blau , Tomer Michaeli

Binary image based classification and retrieval of documents of an intellectual nature is a very challenging problem. Variations in the binary image generation mechanisms which are subject to the document artisan designer including drawing…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Juan Castorena , Manish Bhattarai , Diane Oyen

We present a novel algorithm for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. A straightforward approach to this problem consists of…

Algebraic Geometry · Mathematics 2013-03-18 Joseph M. Burdis , Irina A. Kogan

Consider the projections of a finite set $A\subset R^n$ onto the coordinate hyperplanes. How small can the sum of the sizes of these projections be, given the size of $A$? In a different form, this problem has been studied earlier in the…

Combinatorics · Mathematics 2016-11-01 Vsevolod F. Lev , Misha Rudnev

In this paper, we propose two algorithms for solving convex optimization problems with linear ascending constraints. When the objective function is separable, we propose a dual method which terminates in a finite number of iterations. In…

Optimization and Control · Mathematics 2014-09-26 Zizhuo Wang

For a code $C$ in a space with maximal distance $n$, we say that $C$ has symmetric distances if its distance set $S(C)$ is symmetric with respect to $n / 2$. In this paper, we prove that if $C$ is a binary code with length $2n$, constant…

Combinatorics · Mathematics 2025-01-23 Gábor Hegedüs , Sho Suda , Ziqing Xiang

We consider the problem of estimating the spatial separation between two mutually incoherent point light sources using the super-resolution imaging technique based on spatial mode demultiplexing with noisy detectors. We show that in the…

Quantum Physics · Physics 2020-03-26 Yink Loong Len , Chandan Datta , Michał Parniak , Konrad Banaszek

Change detection is one of the most challenging issues when analyzing remotely sensed images. Comparing several multi-date images acquired through the same kind of sensor is the most common scenario. Conversely, designing robust, flexible…

Computer Vision and Pattern Recognition · Computer Science 2016-09-21 Vinicius Ferraris , Nicolas Dobigeon , Qi Wei , Marie Chabert

Super-resolution (SR) is an ill-posed inverse problem with a large set of feasible solutions that are consistent with a given low-resolution image. Various deterministic algorithms aim to find a single solution that balances fidelity and…

Image and Video Processing · Electrical Eng. & Systems 2024-02-13 Cansu Korkmaz , Ege Cirakman , A. Murat Tekalp , Zafer Dogan

Symmetry is an important problem in many combinatorial problems. One way of dealing with symmetry is to add constraints that eliminate symmetric solutions. We survey recent results in this area, focusing especially on two common and useful…

Artificial Intelligence · Computer Science 2012-04-18 Toby Walsh

The distributed representation of correlated multi-view images is an important problem that arise in vision sensor networks. This paper concentrates on the joint reconstruction problem where the distributively compressed correlated images…

Multimedia · Computer Science 2015-06-05 Vijayaraghavan Thirumalai , Pascal Frossard

Recent approaches in self-supervised learning of image representations can be categorized into different families of methods and, in particular, can be divided into contrastive and non-contrastive approaches. While differences between the…

Machine Learning · Computer Science 2023-06-27 Quentin Garrido , Yubei Chen , Adrien Bardes , Laurent Najman , Yann Lecun

The problem of rectangle tiling binary arrays is defined as follows. Given an $n \times n$ array $A$ of zeros and ones and a natural number $p$, our task is to partition $A$ into at most $p$ rectangular tiles, so that the maximal weight of…

Computational Geometry · Computer Science 2024-07-17 Pratik Ghosal , Syed Mohammad Meesum , Katarzyna Paluch

Projection algorithms are well known for their simplicity and flexibility in solving feasibility problems. They are particularly important in practice due to minimal requirements for software implementation and maintenance. In this work, we…

Optimization and Control · Mathematics 2020-04-14 Minh N. Dao , Hung M. Phan

We consider the following problem: given two parallel and identically oriented bundles of light rays in n-dimensional Euclidean space and given a diffeomorphism between the rays of the former bundle and the rays of the latter one, is it…

Dynamical Systems · Mathematics 2017-04-05 A. Plakhov , S. Tabachnikov , D. Treschev

Symmetry is an important composition feature by investigating similar sides inside an image plane. It has a crucial effect to recognize man-made or nature objects within the universe. Recent symmetry detection approaches used a smoothing…

Computer Vision and Pattern Recognition · Computer Science 2017-04-24 Mohamed Elawady , Olivier Alata , Christophe Ducottet , Cecile Barat , Philippe Colantoni

We advocate an account of dualities between physical theories: the basic idea is that dual theories are isomorphic representations of a common core. We defend and illustrate this account, which we call a Schema, in relation to symmetries.…

History and Philosophy of Physics · Physics 2019-06-06 Sebastian De Haro , Jeremy Butterfield

We propose a novel method to accurately reconstruct a set of images representing a single scene from few linear multi-view measurements. Each observed image is modeled as the sum of a background image and a foreground one. The background…

Computer Vision and Pattern Recognition · Computer Science 2013-09-19 Gilles Puy , Pierre Vandergheynst