English
Related papers

Related papers: A Computer Vision Problem in Flatland

200 papers

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

A recent paper showed how to find sets of finite affine or projective planes constructed on a common set of points, so that lines of one plane meet lines of a different plane in at most two points. In this paper, those results are…

Combinatorics · Mathematics 2024-03-20 Mark Saaltink

A pair of planes, both projective or both affine, of the same order and on the same pointset are orthogoval if each line of one plane intersects each line of the other plane in at most two points. In this paper we prove new constructions…

Combinatorics · Mathematics 2022-10-24 Charles J. Colbourn , Colin Ingalls , Jonathan Jedwab , Mark Saaltink , Ken W. Smith , Brett Stevens

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

Let $A$ be a closed affine subspace and let $B$ be a hyperplane in a Hilbert space. Suppose we are given their associated nearest point mappings $P_A$ and $P_B$, respectively. We present a formula for the projection onto their intersection…

Optimization and Control · Mathematics 2022-06-24 Heinz H. Bauschke , Dayou Mao , Walaa M. Moursi

In a projective space we fix some set of points, a horizon, and investigate the complement of that horizon. We prove, under some assumptions on the size of lines, that the ambient projective space, together with its horizon, both can be…

Combinatorics · Mathematics 2013-05-22 Mariusz Żynel , Krzysztof Petelczyc

Problems related to projections on closed convex cones are frequently encountered in optimization theory and related fields. To study these problems, various unifying ideas have been introduced, including asymmetric vector-valued norms and…

Optimization and Control · Mathematics 2022-04-11 Jani Jokela

The Mercator projection is sometimes confused with another mapping technique, specifically the central cylindrical projection, which projects the Earth's surface onto a cylinder tangent to the equator, as if a light source is at the Earth's…

Numerical Analysis · Mathematics 2024-01-25 Mikhail A. Akhukov , Vasiliy A. Es'kin , Mikhail E. Smorkalov

Let a polyhedral convex set be given by a finite number of linear inequalities and consider the problem to project this set onto a subspace. This problem, called polyhedral projection problem, is shown to be equivalent to multiple objective…

Optimization and Control · Mathematics 2024-01-26 Andreas Löhne , Benjamin Weißing

We propose a new system to visualize depth-dependent patterns and images on solid objects with complex geometry using multiple projectors. The system, despite consisting of conventional passive LCD projectors, is able to project different…

Computer Vision and Pattern Recognition · Computer Science 2016-09-13 Takuto Hirukawa , Marco Visentini-Scarzanella , Hiroshi Kawasaki , Ryo Furukawa , Shinsaku Hiura

For a hypersurface in a projective space, we consider the set of pairs of a point and a line in the projective space such that the line intersects the hypersurface at the point with a fixed multiplicity. We prove that this set of pairs…

Algebraic Geometry · Mathematics 2010-12-13 Atsushi Ikeda

Given a set of images containing objects from the same category, the task of image co-localization is to identify and localize each instance. This paper shows that this problem can be solved by a simple but intriguing idea, that is, a…

Computer Vision and Pattern Recognition · Computer Science 2016-07-26 Yao Li , Linqiao Liu , Chunhua Shen , Anton van den Hengel

We study how the supporting hyperplanes produced by the projection process can complement the method of alternating projections and its variants for the convex set intersection problem. For the problem of finding the closest point in the…

Optimization and Control · Mathematics 2014-02-11 C. H. Jeffrey Pang

We consider the problem of projecting a convex set onto a subspace, or equivalently formulated, the problem of computing a set obtained by applying a linear mapping to a convex feasible set. This includes the problem of approximating convex…

Optimization and Control · Mathematics 2024-12-11 Gabriela Kováčová , Birgit Rudloff

Equivariance of linear neural network layers is well studied. In this work, we relax the equivariance condition to only be true in a projective sense. We propose a way to construct a projectively equivariant neural network through building…

Computer Vision and Pattern Recognition · Computer Science 2023-12-21 Georg Bökman , Axel Flinth , Fredrik Kahl

In this work, we consider a class of convex optimization problems in a real Hilbert space that can be solved by performing a single projection, i.e., by projecting an infeasible point onto the feasible set. Our results improve those…

Optimization and Control · Mathematics 2024-04-10 Hoa T. Bui , Regina S. Burachik , Evgeni A. Nurminski , Matthew K. Tam

Projection matrices are necessary for a large portion of rendering computer graphics. There are primarily two different types of projection matrices -- perspective and orthographic -- which are used frequently, and are traditionally treated…

Graphics · Computer Science 2022-08-23 S. J. D. MacIntosh

For two non-congruent regular polygons of the same type, the method of finding the points in the plane at the equal distances to the vertices, is established. The existence of two points with this property is proved for two polygons with a…

General Mathematics · Mathematics 2022-06-22 Mamuka Meskhishvili

The first part of this note contains a review of basic properties of the variety of lines contained in an embedded projective variety and passing through a general point. In particular we provide a detailed proof that for varieties defined…

Algebraic Geometry · Mathematics 2012-09-11 Francesco Russo

The implicit convex feasibility problem attempts to find a point in the intersection of a finite family of convex sets, some of which are not explicitly determined but may vary. We develop simultaneous and sequential projection methods…

Optimization and Control · Mathematics 2016-06-21 Yair Censor , Aviv Gibali , Frank Lenzen , Christoph Schnorr
‹ Prev 1 2 3 10 Next ›