English
Related papers

Related papers: Pictures of Combinatorial Cubes

200 papers

The inverse problem we consider is to reconstruct the location and shape of buried obstacles in the lower half-space of an unbounded two-layered medium in two dimensions from phaseless far-field data. A main difficulty of this problem is…

Numerical Analysis · Mathematics 2021-05-26 Long Li , Jiansheng Yang , Bo Zhang , Haiwen Zhang

This paper presents a generic 6DOF camera pose estimation method, which can be used for both the pinhole camera and the fish-eye camera. Different from existing methods, relative positions of 3D points rather than absolute coordinates in…

Computer Vision and Pattern Recognition · Computer Science 2019-10-01 Zhaobing Kang , Wei Zou , Zheng Zhu , Chi Zhang , Hongxuan Ma

The fundamental matrix and trifocal tensor are convenient algebraic representations of the epipolar geometry of two and three view configurations, respectively. The estimation of these entities is central to most reconstruction algorithms,…

Computer Vision and Pattern Recognition · Computer Science 2011-04-01 Stuart B. Heinrich , Wesley E. Snyder

We show that the scenery reconstruction problem on the Boolean hypercube is in general impossible. This is done by using locally biased functions, in which every vertex has a constant fraction of neighbors colored by $1$, and locally stable…

Combinatorics · Mathematics 2019-03-06 Renan Gross , Uri Grupel

In 3D reconstruction, the recovery of the calibration parameters of the cameras is paramount since it provides metric information about the observed scene, e.g., measures of angles and ratios of distances. Autocalibration enables the…

Computer Vision and Pattern Recognition · Computer Science 2019-01-21 José I. Ronda , Antonio Valdés , Guillermo Gallego

We investigate the combinatorial interplay between automorphisms and opposition in (primarily finite) generalised polygons. We provide restrictions on the fixed element structures of automorphisms of a generalised polygon mapping no chamber…

Combinatorics · Mathematics 2014-01-28 James Parkinson , Beukje Temmermans , Hendrik Van Maldeghem

A unified method for three-dimensional reconstruction of objects from transmission images collected at multiple illumination directions is described. The method may be applicable to experimental conditions relevant to absorption-based,…

Medical Physics · Physics 2022-12-07 Timur E. Gureyev , Hamish G. Brown , Harry M. Quiney , Leslie J. Allen

We consider the problem of reconstructing one-dimensional point sources from their Fourier measurements in a bounded interval $[-\Omega, \Omega]$. This problem is known to be challenging in the regime where the spacing of the sources is…

Signal Processing · Electrical Eng. & Systems 2024-06-11 Zetao Fei , Hai Zhang

We construct an image formation theory that covers the majority of optical microscopy techniques that use diverse coherent or incoherent light-matter interactions. The theories of individual microscopy methods could not previously be…

Optics · Physics 2025-07-30 Naoki Fukutake , Shuichi Makita , Yoshiaki Yasuno

We present To The Point (TTP), a method for reconstructing 3D objects from a single image using 2D to 3D correspondences learned from weak supervision. We recover a 3D shape from a 2D image by first regressing the 2D positions corresponding…

Computer Vision and Pattern Recognition · Computer Science 2021-06-11 Filippos Kokkinos , Iasonas Kokkinos

This note is motivated by the Question 16 of http://cubics.wikidot.com: Which configurations of 15 points in the projective 3-space arise as eigenpoints of a cubic surface? We prove that a general eigenscheme in the projective n-space is…

Algebraic Geometry · Mathematics 2022-05-12 Valentina Beorchia , Rosa M. Miró-Roig

Motivated by topological Tverberg-type problems and by classical results about embeddings (maps without double points), we study the question whether a finite simplicial complex K can be mapped into R^d without triple, quadruple, or, more…

Geometric Topology · Mathematics 2015-08-13 Isaac Mabillard , Uli Wagner

Determining the position and orientation of a calibrated camera from a single image with respect to a 3D model is an essential task for many applications. When 2D-3D correspondences can be obtained reliably, perspective-n-point solvers can…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 Dylan Campbell , Lars Petersson , Laurent Kneip , Hongdong Li , Stephen Gould

Accurate camera-to-robot calibration is essential for any vision-based robotic control system and especially critical in minimally invasive surgical robots, where instruments conduct precise micro-manipulations. However, MIS robots have…

Robotics · Computer Science 2025-10-07 Zekai Liang , Kazuya Miyata , Xiao Liang , Florian Richter , Michael C. Yip

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

This is a study of the Wittner capture construction for critically finite quadratic rational maps for which one critical point is periodic, and the second critical point is in the backward orbit of the first. This construction gives a way…

Dynamical Systems · Mathematics 2012-01-20 Mary Rees

Combinatorial filters have been the subject of increasing interest from the robotics community in recent years. This paper considers automatic reduction of combinatorial filters to a given size, even if that reduction necessitates changes…

Robotics · Computer Science 2017-03-03 Fatemeh Zahra Saberifar , Ali Mohades , Mohammadreza Razzazi , Jason M. O'Kane

We prove that the existence of finite combinatorial objects such as affine planes, mutually orthogonal Latin squares, and resolvable balanced incomplete block designs can be reformulated as the existence of certain algorithmic reductions…

Combinatorics · Mathematics 2026-04-21 Damir D. Dzhafarov , Jun le Goh

Understanding the 3D world without supervision is currently a major challenge in computer vision as the annotations required to supervise deep networks for tasks in this domain are expensive to obtain on a large scale. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2022-12-02 Octave Mariotti , Oisin Mac Aodha , Hakan Bilen

Flat-panel cone-beam CT (CBCT) has been applied clinically in a number of high-resolution applications. Increasing geometric magnification can potentially improve resolution, but also increases blur due to an extended x-ray focal-spot. We…

Medical Physics · Physics 2016-10-18 Steven Tilley , Wojciech Zbijewski , Jeffrey H. Siewerdsen , J. Webster Stayman