English
Related papers

Related papers: Pictures of Combinatorial Cubes

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

We consider a single-query 6-DoF camera pose estimation with reference images and a point cloud, i.e. the problem of estimating the position and orientation of a camera by using reference images and a point cloud. In this work, we perform a…

Computer Vision and Pattern Recognition · Computer Science 2018-08-20 Junsheng Fu , Said Pertuz , Jiri Matas , Joni-Kristian Kämäräinen

To a generic configuration of eight points in convex position in the plane, we associate a list consisting of the following information: for all of the 56 conics determined by five of the points, we specify the position of each remaining…

Algebraic Geometry · Mathematics 2014-07-01 Séverine Fiedler-Le Touzé

We aim at estimating the fundamental matrix in two views from five correspondences of rotation invariant features obtained by e.g.\ the SIFT detector. The proposed minimal solver first estimates a homography from three correspondences…

Computer Vision and Pattern Recognition · Computer Science 2018-03-02 Daniel Barath

Joint camera pose and dense geometry estimation from a set of images or a monocular video remains a challenging problem due to its computational complexity and inherent visual ambiguities. Most dense incremental reconstruction systems…

Computer Vision and Pattern Recognition · Computer Science 2024-04-18 Kirill Mazur , Gwangbin Bae , Andrew J. Davison

The normalized eight-point algorithm has been widely viewed as the cornerstone in two-view geometry computation, where the seminal Hartley's normalization has greatly improved the performance of the direct linear transformation algorithm. A…

Computer Vision and Pattern Recognition · Computer Science 2024-01-17 Bin Fan , Yuchao Dai , Yongduek Seo , Mingyi He

The internal calibration of a pinhole camera is given by five parameters that are combined into an upper-triangular $3\times 3$ calibration matrix. If the skew parameter is zero and the aspect ratio is equal to one, then the camera is said…

Computer Vision and Pattern Recognition · Computer Science 2018-10-30 Evgeniy Martyushev

We develop a fixed-point iterative algorithm that computes the matrix projection with respect to the Bures distance on the set of positive definite matrices that are invariant under some symmetry. We prove that the fixed-point iteration…

Quantum Physics · Physics 2025-12-23 Shrigyan Brahmachari , Roberto Rubboli , Marco Tomamichel

In this paper, we address the inverse problem of reconstructing a scene as well as the camera motion from the image sequence taken by an omni-directional camera. Our structure from motion results give sharp conditions under which the…

Computer Vision and Pattern Recognition · Computer Science 2007-08-21 Oliver Knill , Jose Ramirez-Herran

The choice of data representation is a key factor in the success of deep learning in geometric tasks. For instance, DUSt3R recently introduced the concept of viewpoint-invariant point maps, generalizing depth prediction and showing that all…

Computer Vision and Pattern Recognition · Computer Science 2025-08-15 Ben Kaye , Tomas Jakab , Shangzhe Wu , Christian Rupprecht , Andrea Vedaldi

A kind of fixed-point problem in the area of discrete tomography is proposed and investigated. Our chief concern in this paper is the case of square windows in the plane. Dealing with the arrays which are bounded, of polynomial growth, and…

Combinatorics · Mathematics 2014-04-07 Fumio Hazama

We describe an algorithm for distinguishing hyperbolic components in the parameter space of quadratic rational maps with a periodic critical point. We then illustrate computer images of the hyperbolic components of the parameter spaces V1 -…

Dynamical Systems · Mathematics 2010-09-20 Dustin Gage , Daniel Jackson

Continuous perception, the ability to integrate visual observations over time in a continuous stream fashion, is essential for robust real-world understanding, yet remains largely untested in current multimodal models. We introduce…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Zeyu Wang , Zhenzhen Weng , Serena Yeung-Levy

Given a Hilbert space and a finite family of operators defined on the space, the common fixed point problem (CFPP) is to find a point in the intersection of the fixed point sets of these operators. Instances of the problem have numerous…

Optimization and Control · Mathematics 2025-09-05 Yair Censor , Daniel Reem , Maroun Zaknoon

In image processing, classical methods minimize a suitable functional that balances between computational feasibility (convexity of the functional is ideal) and suitable penalties reflecting the desired image decomposition. The fact that…

Computer Vision and Pattern Recognition · Computer Science 2020-10-20 Robin Richter , Duy H. Thai , Stephan F. Huckemann

In this paper we classify non-symplectic automorphisms of order 8 on complex K3 surfaces in case that the fourth power of the automorphism has only rational curves in its fixed locus. We show that the fixed locus is the disjoint union of a…

Algebraic Geometry · Mathematics 2020-01-03 Dima Al Tabbaa , Annalisa Grossi , Alessandra Sarti

Single-view 3D object reconstruction is a challenging fundamental problem in computer vision, largely due to the morphological diversity of objects in the natural world. In particular, high curvature regions are not always captured…

Computer Vision and Pattern Recognition · Computer Science 2020-06-16 Ziyun Wang , Eric A. Mitchell , Volkan Isler , Daniel D. Lee

The component-by-component construction is the standard method of finding good lattice rules or polynomial lattice rules for numerical integration. Several authors have reported that in numerical experiments the generating vector sometimes…

Numerical Analysis · Mathematics 2015-06-29 Josef Dick , Peter Kritzer

Linear optical elements are pivotal instruments in the manipulation of classical and quantum states of light. The vast progress in integrated quantum photonic technology enables the implementation of large numbers of such elements on chip…

Quantum Physics · Physics 2016-10-10 Max Tillmann , Christian Schmidt , Philip Walther

Quasiperiodic systems, related to irrational numbers, are space-filling structures without decay nor translation invariance. How to accurately recover these systems, especially for non-smooth cases, presents a big challenge in numerical…

Numerical Analysis · Mathematics 2024-01-08 Kai Jiang , Qi Zhou , Pingwen Zhang