English
Related papers

Related papers: Optimal Triangulation Method is Not Really Optimal

200 papers

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

We propose a minimal solution for pose estimation using both points and lines for a multi-perspective camera. In this paper, we treat the multi-perspective camera as a collection of rigidly attached perspective cameras. These type of…

Computer Vision and Pattern Recognition · Computer Science 2018-07-27 Pedro Miraldo , Tiago Dias , Srikumar Ramalingam

Precise 3D measurements of rigid surfaces are desired in many fields of application like quality control or surgery. Often, views from all around the object have to be acquired for a full 3D description of the object surface. We present a…

Optics · Physics 2014-01-10 Oliver Arold , Svenja Ettl , Florian Willomitzer , Gerd Häusler

Photomechanics is a crucial branch of solid mechanics. The localization of point targets constitutes a fundamental problem in optical experimental mechanics, with extensive applications in various missions of UAVs. Localizing moving targets…

Computer Vision and Pattern Recognition · Computer Science 2025-06-04 Huayu Huang , Banglei Guan , Yang Shang , Qifeng Yu

Given 2D point correspondences between an image pair, inferring the camera motion is a fundamental issue in the computer vision community. The existing works generally set out from the epipolar constraint and estimate the essential matrix,…

Computer Vision and Pattern Recognition · Computer Science 2025-08-21 Guangyang Zeng , Qingcheng Zeng , Xinghan Li , Biqiang Mu , Jiming Chen , Ling Shi , Junfeng Wu

Estimating 3D human poses from video is a challenging problem. The lack of 3D human pose annotations is a major obstacle for supervised training and for generalization to unseen datasets. In this work, we address this problem by proposing a…

Computer Vision and Pattern Recognition · Computer Science 2021-05-17 Mohsen Gholami , Ahmad Rezaei , Helge Rhodin , Rabab Ward , Z. Jane Wang

We provide a spectrum of new theoretical insights and practical results for finding a Minimum Dilation Triangulation (MDT), a natural geometric optimization problem of considerable previous attention: Given a set $P$ of $n$ points in the…

Computational Geometry · Computer Science 2025-02-26 Sándor P. Fekete , Phillip Keldenich , Michael Perk

Calibration of multi-camera systems is a key task for accurate object tracking. However, it remains a challenging problem in real-world conditions, where traditional methods are not applicable due to the lack of accurate floor plans,…

Image and Video Processing · Electrical Eng. & Systems 2025-12-08 Aleksandr Abramov

Accurately calibrating light field camera is essential to its applications. Rapid progress has been made in this area in the past decades. In this paper, detailed analysis was first performed towards the state of the art projection models…

Computer Vision and Pattern Recognition · Computer Science 2021-03-11 Dongyang Jin , Saiping Zhang , Xiao Huo , Wei Zhang , Fuzheng 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

We describe a randomized algorithm that, given a set $P$ of points in the plane, computes the best location to insert a new point $p$, such that the Delaunay triangulation of $P\cup\{p\}$ has the largest possible minimum angle. The expected…

Computational Geometry · Computer Science 2014-01-07 Boris Aronov , Mark V. Yagnatinsky

Multi-camera systems offer rich observation capabilities for visual navigation and 3D scene reconstruction; however, the resulting feature redundancy often compromises computational efficiency. This challenge is particularly pronounced…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Shunkun Liang , Banglei Guan , Bin Li , Qifeng Yu , Yang Shang

We introduce a method and a 3D-camera for single-shot 3D shape measurement, with unprecedented features: The 3D-camera does not rely on pattern codification and acquires object surfaces at the theoretical limit of the information…

Optics · Physics 2017-10-11 Florian Willomitzer , Gerd Häusler

Existing learning methods for LiDAR-based applications use 3D points scanned under a pre-determined beam configuration, e.g., the elevation angles of beams are often evenly distributed. Those fixed configurations are task-agnostic, so…

Robotics · Computer Science 2023-03-29 Niclas Vödisch , Ozan Unal , Ke Li , Luc Van Gool , Dengxin Dai

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

The capacity of automatically modeling photographic composition is valuable for many real-world machine vision applications such as digital photography, image retrieval, image understanding, and image aesthetics assessment. The triangle…

Computer Vision and Pattern Recognition · Computer Science 2016-06-01 Zihan Zhou , Siqiong He , Jia Li , James Z. Wang

Estimating the 6-DoF pose of a camera from a single image relative to a pre-computed 3D point-set is an important task for many computer vision applications. Perspective-n-Point (PnP) solvers are routinely used for camera pose estimation,…

Computer Vision and Pattern Recognition · Computer Science 2017-09-28 Dylan Campbell , Lars Petersson , Laurent Kneip , Hongdong Li

To reconstruct the points in three dimensional space, we need at least two images. In this paper we compared two different methods: the first uses only two images, the second one uses three. During the research we measured how camera…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Zsolt Levente Kucsván

Estimating camera intrinsic parameters without prior scene knowledge is a fundamental challenge in computer vision. This capability is particularly important for applications such as autonomous driving and vehicle platooning, where…

Computer Vision and Pattern Recognition · Computer Science 2025-09-23 Gregory Schroeder , Mohamed Sabry , Cristina Olaverri-Monreal

A simple, yet general, formalism for the optimized linear combination of astrophysical images is constructed and demonstrated. The formalism allows the user to combine multiple undersampled images to provide oversampled output at high…

Instrumentation and Methods for Astrophysics · Physics 2015-05-28 Barnaby Rowe , Christopher Hirata , Jason Rhodes