English
Related papers

Related papers: Absolute Triangulation Algorithms for Space Explor…

200 papers

We study the problem of finding a triangulation T of a planar point set S such as to minimize the expected distance between two points x and y chosen uniformly at random from S. By distance we mean the length of the shortest path between x…

Computational Geometry · Computer Science 2012-06-21 Laszlo Kozma

We propose a novel method for estimating the global rotations of the cameras independently of their positions and the scene structure. When two calibrated cameras observe five or more of the same points, their relative rotation can be…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Seong Hun Lee , Javier Civera

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

Translation averaging aims to recover camera locations from pairwise relative translation directions and is a fundamental component of global Structure-from-Motion pipelines. The problem is challenging because direction measurements contain…

Computer Vision and Pattern Recognition · Computer Science 2026-05-11 Zhekai Fan , Wanze Li , Jinxin Wang , Yunpeng Shi

We present two novel solutions for multi-view 3D human pose estimation based on new learnable triangulation methods that combine 3D information from multiple 2D views. The first (baseline) solution is a basic differentiable algebraic…

Computer Vision and Pattern Recognition · Computer Science 2019-05-15 Karim Iskakov , Egor Burkov , Victor Lempitsky , Yury Malkov

Pairwise translation directions are a key input to camera location estimation in global structure-from-motion. Existing estimators usually process each image pair independently, producing directions that may be locally plausible but…

Computer Vision and Pattern Recognition · Computer Science 2026-05-11 Francisco Chen , Yiran Wang , Yunpeng Shi

Nonlinear lens distortion rectification is a common first step in image processing applications where the assumption of a linear camera model is essential. For rectifying the lens distortion, forward distortion model needs to be known.…

Computer Vision and Pattern Recognition · Computer Science 2017-07-05 Burak Benligiray , Cihan Topal

We introduce a novel concept for motion robust optical 3D-sensing. The concept is based on multi-line triangulation. The aim is to evaluate a large number of projected lines (high data density) in a large measurement volume with high…

Optics · Physics 2015-06-25 Florian Willomitzer , Svenja Ettl , Christian Faber , Gerd Häusler

State-of-the-art techniques for simultaneous localization and mapping (SLAM) employ iterative nonlinear optimization methods to compute an estimate for robot poses. While these techniques often work well in practice, they do not provide…

Robotics · Computer Science 2015-07-21 Luca Carlone , David Rosen , Giuseppe Calafiore , John Leonard , Frank Dellaert

This paper presents a new method to recover the relative pose between two images, using three points and the vertical direction information. The vertical direction can be determined in two ways: 1- using direct physical measurement like IMU…

Computer Vision and Pattern Recognition · Computer Science 2010-11-15 Mahzad Kalantari , Amir Hashemi , Franck Jung , JeanPierre Guedon

Optimal search strategies where targets are observed at several different angles are found. Targets are assumed to exhibit rectangular symmetry and have a uniformly-distributed orientation. By rectangular symmetry, it is meant that one side…

Optimization and Control · Mathematics 2011-06-06 François-Alex Bourque , Bao U. Nguyen

The decomposition of an image into a linear combination of digitised basis functions is an everyday task in astronomy. A general method is presented for performing such a decomposition optimally into an arbitrary set of digitised basis…

Astrophysics · Physics 2009-11-10 R. H. Berry , M. P. Hobson , S. Withington

This work presents two novel solvers for estimating the relative poses among views with known vertical directions. The vertical directions of camera views can be easily obtained using inertial measurement units (IMUs) which have been widely…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Tao Li , Zhenbao Yu , Banglei Guan , Jianli Han , Weimin Lv , Friedrich Fraundorfer

Image segmentation plays a critical role in unlocking the mysteries of the universe, providing astronomers with a clearer perspective on celestial objects within complex astronomical images and data cubes. Manual segmentation, while…

Instrumentation and Methods for Astrophysics · Physics 2024-05-24 Duo Xu , Ye Zhu

An algorithm for pose and motion estimation using corresponding features in omnidirectional images and a digital terrain map is proposed. In previous paper, such algorithm for regular camera was considered. Using a Digital Terrain (or…

Computer Vision and Pattern Recognition · Computer Science 2011-08-17 Ronen Lerner , Oleg Kupervasser , Ehud Rivlin

Joint optimization of poses and features has been extensively studied and demonstrated to yield more accurate results in feature-based SLAM problems. However, research on jointly optimizing poses and non-feature-based maps remains limited.…

Robotics · Computer Science 2025-07-14 Yingyu Wang , Liang Zhao , Shoudong Huang

We introduce TriSearch, a reinforcement learning framework for optimizing objectives over triangulations of a polytope via bistellar flips. The key idea is a circuit-supported subtriangulation action representation: feasible flips are…

Machine Learning · Computer Science 2026-05-29 Yiran Wang , Guido Montúfar

We propose a novel method to accurately reconstruct a set of images representing a single scene from few linear multi-view measurements. Each observed image is modeled as the sum of a background image and a foreground one. The background…

Computer Vision and Pattern Recognition · Computer Science 2013-09-19 Gilles Puy , Pierre Vandergheynst

Computed Tomography (CT) reconstruction is a fundamental component to a wide variety of applications ranging from security, to healthcare. The classical techniques require measuring projections, called sinograms, from a full 180$^\circ$…

Computer Vision and Pattern Recognition · Computer Science 2018-07-12 Rushil Anirudh , Hyojin Kim , Jayaraman J. Thiagarajan , K. Aditya Mohan , Kyle Champley , Timo Bremer

The SLAM problem is known to have a special property that when robot orientation is known, estimating the history of robot poses and feature locations can be posed as a standard linear least squares problem. In this work, we develop a SLAM…

Robotics · Computer Science 2016-09-20 Saurav Agarwal , Vikram Shree , Suman Chakravorty