English
Related papers

Related papers: Direct Triangulation with Spherical Projection for…

200 papers

Research interest in rapid structured-light imaging has grown increasingly for the modeling of moving objects, and a number of methods have been suggested for the range capture in a single video frame. The imaging area of a 3D object using…

Computer Vision and Pattern Recognition · Computer Science 2015-09-01 Changsoo Je , Kwang Hee Lee , Sang Wook Lee

The great flexibility of a view camera allows to take high quality photographs that would not be possible any other way. But making a given object into focus is a long and tedious task, although the underlying laws are well known. This…

Optimization and Control · Mathematics 2015-03-18 Stéphane Mottelet , Luc de Saint Germain , Olivier Mondin

We consider several problems that involve lines in three dimensions, and present improved algorithms for solving them. The problems include (i) ray shooting amid triangles in $R^3$, (ii) reporting intersections between query lines…

Computational Geometry · Computer Science 2021-02-16 Esther Ezra , Micha Sharir

The demand for 360-degree 3D reconstruction has significantly increased in recent years across various domains such as the metaverse and 3D telecommunication. Accordingly, the importance of precise and wide-area 3D sensing technology has…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Mincheol Choi , Gaeun Kim , Jae-Sang Hyun

This paper presents a point-wise divergence-free projection method for numerical approximations of photonic quasicrystals problems. The original three-dimensional quasiperiodic Maxwell's system is transformed into a periodic one in higher…

Numerical Analysis · Mathematics 2024-09-10 Zixuan Gao , Zhenli Xu , Zhiguo Yang

We study the set of image tuples arising from fixed cameras observing varying planar 3-dimensional point configurations. We derive a formula for the number of complex critical points of the triangulation problem, which seeks to reconstruct…

Algebraic Geometry · Mathematics 2026-05-01 Petr Hrubý , Elima Shehu

Conventional multi-projector calibration requires projecting and capturing structured light patterns for each projector sequentially, causing calibration time and effort to increase linearly with the number of projectors. This scalability…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Takumi Kawano , Kohei Miura , Daisuke Iwai

In this paper, we present a new framework for reducing the computational complexity of geometric vision problems through targeted reweighting of the cost functions used to minimize reprojection errors. Triangulation - the task of estimating…

Computer Vision and Pattern Recognition · Computer Science 2025-03-12 Felix Rydell , Georg Bökman , Fredrik Kahl , Kathlén Kohn

A fully implementable filtered polynomial approximation on spherical shells is considered. The method proposed is a quadrature-based version of a filtered polynomial approximation. The radial direction and the angular direction of the…

Numerical Analysis · Mathematics 2017-12-27 Yoshihito Kazashi

A sliding camera inside an orthogonal polygon $P$ is a point guard that travels back and forth along an orthogonal line segment $\gamma$ in $P$. The sliding camera $g$ can see a point $p$ in $P$ if the perpendicular from $p$ onto $\gamma$…

Computational Geometry · Computer Science 2016-04-26 Therese Biedl , Timothy M. Chan , Stephanie Lee , Saeed Mehrabi , Fabrizio Montecchiani , Hamideh Vosoughpour

Camera calibration is a crucial step in photogrammetry and 3D vision applications. In practical scenarios with a long working distance to cover a wide area, target-based calibration methods become complicated and inflexible due to site…

Computer Vision and Pattern Recognition · Computer Science 2024-10-01 Shunkun Liang , Banglei Guan , Zhenbao Yu , Pengju Sun , Yang Shang

This paper proposes a novel approach for extending monocular visual odometry to a stereo camera system. The proposed method uses an additional camera to accurately estimate and optimize the scale of the monocular visual odometry, rather…

Computer Vision and Pattern Recognition · Computer Science 2019-09-18 Jiawei Mo , Junaed Sattar

We study the accuracy of triangulation in multi-camera systems with respect to the number of cameras. We show that, under certain conditions, the optimal achievable reconstruction error decays quadratically as more cameras are added to the…

Computer Vision and Pattern Recognition · Computer Science 2018-04-30 Adam Scholefield , Alireza Ghasemi , Martin Vetterli

An approach is proposed which, given a family of linearly independent functions, constructs the appropriate biorthogonal set so as to represent the orthogonal projector operator onto the corresponding subspace. The procedure evolves…

Mathematical Physics · Physics 2007-05-23 laura Rebollo-Neira

This paper addresses the problem of mirror surface reconstruction, and proposes a solution based on observing the reflections of a moving reference plane on the mirror surface. Unlike previous approaches which require tedious calibration,…

Computer Vision and Pattern Recognition · Computer Science 2021-01-26 Kai Han , Miaomiao Liu , Dirk Schnieders , Kwan-Yee K. Wong

The proximal gradient method is a generic technique introduced to tackle the non-smoothness in optimization problems, wherein the objective function is expressed as the sum of a differentiable convex part and a non-differentiable…

Numerical Analysis · Mathematics 2024-01-19 Abdeslem Hafid Bentbib , Khalide Jbilou , Ridwane Tahiri

Object triangulation, 3-D object tracking, feature correspondence, and camera calibration are key problems for estimation from camera networks. This paper addresses these problems within a unified Bayesian framework for joint multi-object…

Computer Vision and Pattern Recognition · Computer Science 2014-10-10 Jeremie Houssineau , Daniel Clark , Spela Ivekovic , Chee Sing Lee , Jose Franco

We present a fast and accurate solution to the perspective $n$-points problem, by way of a new approach to the n=4 case. Our solution hinges on a novel separation of variables: given four 3D points and four corresponding 2D points on the…

Algebraic Geometry · Mathematics 2026-02-24 David Lehavi , Brian Osserman

Triangulation of a three-dimensional point from at least two noisy 2-D images can be formulated as a quadratically constrained quadratic program. We propose an algorithm to extract candidate solutions to this problem from its semidefinite…

Optimization and Control · Mathematics 2012-08-09 Chris Aholt , Sameer Agarwal , Rekha Thomas

In this paper we present methods for triangulation of infinite cylinders from image line silhouettes. We show numerically that linear estimation of a general quadric surface is inherently a badly posed problem. Instead we propose to…

Computer Vision and Pattern Recognition · Computer Science 2022-12-06 Anna Gummeson , Magnus Oskarsson