English
Related papers

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

200 papers

A class of two-dimensional systems of second-order ordinary differential equations is identified in which a system requires fewer Lie point symmetries than required to solve it. The procedure distinguishes among those which are…

Classical Analysis and ODEs · Mathematics 2014-11-07 Sajid Ali , Asghar Qadir , Muhammad Safdar

Generically, one expects the images of two different point sets, in two different (projective) cameras, to be different. However, it can happen that the images are the same up to a projective transformation which is an instance of…

Algebraic Geometry · Mathematics 2026-03-17 Giorgio Ottaviani , Rekha R. Thomas

We show that for n>2 the following equivalence problems are essentially the same: the equivalence problem for Lagrangians of order n with one dependent and one independent variable considered up to a contact transformation, a multiplication…

Differential Geometry · Mathematics 2010-04-13 Boris Doubrov , Igor Zelenko

We consider the visual disambiguation task of determining whether a pair of visually similar images depict the same or distinct 3D surfaces (e.g., the same or opposite sides of a symmetric building). Illusory image matches, where two images…

Computer Vision and Pattern Recognition · Computer Science 2023-09-06 Ruojin Cai , Joseph Tung , Qianqian Wang , Hadar Averbuch-Elor , Bharath Hariharan , Noah Snavely

Suppose we know that an object is in a sorted table and we want to determine the index of that object. To achieve this goal we could perform a binary search. However, suppose it is time-consuming to determine the relative position of that…

Data Structures and Algorithms · Computer Science 2017-11-07 Haoze Wu

We present a novel convex relaxation and a corresponding inference algorithm for the non-binary discrete tomography problem, that is, reconstructing discrete-valued images from few linear measurements. In contrast to state of the art…

Optimization and Control · Mathematics 2018-12-27 Jan Kuske , Paul Swoboda , Stefania Petra

Tomographic reconstruction of a binary image from few projections is considered. A novel {\em heuristic} algorithm is proposed, the central element of which is a nonlinear transformation $\psi(p)=\log(p/(1-p))$ of the probability $p$ that a…

Classical Physics · Physics 2013-09-05 Stephane Roux , Hugo Leclerc , François Hild

We show two asymmetric estimates, one on the number of collinear triples and the other on that of solutions to $(a_1+a_2)(a_1^{\prime\prime\prime}+a_2^{\prime\prime\prime})=(a_1^\prime+a_2^\prime)(a_1^{\prime\prime}+a_2^{\prime\prime})$. As…

Number Theory · Mathematics 2020-09-15 Boqing Xue

In this work we consider the {\em image matching} problem for two grayscale $n \times n$ images, $M_1$ and $M_2$ (where pixel values range from 0 to 1). Our goal is to find an affine transformation $T$ that maps pixels from $M_1$ to pixels…

Data Structures and Algorithms · Computer Science 2011-11-09 Simon Korman , Daniel Reichman , Gilad Tsur

X-ray tomography is a powerful volumetric imaging technique, but detailed three dimensional (3D) imaging requires the acquisition of a large number of individual X-ray images, which is time consuming. For applications where spatial…

Image and Video Processing · Electrical Eng. & Systems 2023-02-28 Zhenduo Shang , Thomas Blumensath

We use a geometric method to derive (two-dimensional) separation functions amongst pairs of objects within populations of specified position function $\mathrm{d} N/\mathrm{d} \vec{R}$. We present analytic solutions for separation functions…

Astrophysics of Galaxies · Physics 2022-04-20 Christopher Kervick , Matthew G. Walker , Jorge Peñarrubia , Sergey E. Koposov

Stereo rectification is the determination of two image transformations (or homographies) that map corresponding points on the two images, projections of the same point in the 3D space, onto the same horizontal line in the transformed…

Computer Vision and Pattern Recognition · Computer Science 2022-03-03 Pasquale Lafiosca , Marta Ceccaroni

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. The motivation comes from the problem of establishing a…

Algebraic Geometry · Mathematics 2019-03-12 Joseph M. Burdis , Irina A. Kogan , Hoon Hong

The construction and role of symmetries for difference equations are now well known. In this paper, the symmetry analysis of the discrete Painleve equations is considered. We assume that the characteristics depend on $n$ and $u_n$ only and…

Mathematical Physics · Physics 2015-04-16 Mensah Folly-Gbetoula

We provide criteria 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. These criteria reduce the projection problem to a certain…

Computer Vision and Pattern Recognition · Computer Science 2015-03-14 Joseph M. Burdis , Irina A. Kogan

In dynamic tomography the object undergoes changes while projections are being acquired sequentially in time. The resulting inconsistent set of projections cannot be used directly to reconstruct an object corresponding to a time instant.…

Image and Video Processing · Electrical Eng. & Systems 2024-01-30 Berk Iskender , Marc L. Klasky , Yoram Bresler

A polynomial of degree $n$ in two variables is shown to be uniquely determined by its Radon projections taken over $[n/2]+1$ parallel lines in each of the $(2[(n+1)/2]+1)$ equidistant directions along the unit circle.

Numerical Analysis · Mathematics 2007-05-23 Borislav Bojanov , Yuan Xu

Objects with symmetries are common in our daily life and in industrial contexts, but are often ignored in the recent literature on 6D pose estimation from images. In this paper, we study in an analytical way the link between the symmetries…

Computer Vision and Pattern Recognition · Computer Science 2019-08-22 Giorgia Pitteri , Michaël Ramamonjisoa , Slobodan Ilic , Vincent Lepetit

We construct symmetric representations of distributions over two-dimensional plane with given mean values as convex combinations of distributions with supports containing not more than three points and with the same mean values.

Probability · Mathematics 2011-03-02 Victor Domansky

Minimizing divergence measures under a constraint is an important problem. We derive a sufficient condition that binary divergence measures provide lower bounds for symmetric divergence measures under a given triangular discrimination or…

Information Theory · Computer Science 2022-11-11 Tomohiro Nishiyama