A Minimal Closed-Form Solution for Multi-Perspective Pose Estimation using Points and Lines
Not on the map. Why?
Abstract (arXiv)
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 imaging devices are useful for several computer vision applications that require a large coverage such as surveillance, self-driving cars, and motion-capture studios. While prior methods have considered the cases using solely points or lines, the hybrid case involving both points and lines has not been solved for multi-perspective cameras. We present the solutions for two cases. In the first case, we are given 2D to 3D correspondences for two points and one line. In the later case, we are given 2D to 3D correspondences for one point and two lines. We show that the solution for the case of two points and one line can be formulated as a fourth degree equation. This is interesting because we can get a closed-form solution and thereby achieve high computational efficiency. The later case involving two lines and one point can be mapped to an eighth degree equation. We show simulations and real experiments to demonstrate the advantages and benefits over existing methods.
Key facts. Cited by 10 papers in the map (data through 14 Oct 2026). First posted on arXiv 26 Jul 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 2; 2023: 1; 2024: 2; 2025: 1; 2026: 1.
10 papers.
- 2021ELSED: Enhanced Line SEgment Drawingcited by 23
- 2021Learning to Solve Hard Minimal Problemscited by 19
- 2021Galois/monodromy groups for decomposing minimal problems in 3D reconstructioncited by 12
- 2022Learning to Construct 3D Building Wireframes from 3D Line Cloudscited by 9
- 2022Snapshot of Algebraic Visioncited by 9
- 2023BANSAC: A dynamic BAyesian Network for adaptive SAmple Consensuscited by 5
- 2024Tensor-Based Synchronization and the Low-Rankness of the Block Trifocal Tensorcited by 3
- 2024Simulator HC: Regression-based Online Simulation of Starting Problem-Solution Pairs for Homotopy Continuation in Geometric Visioncited by 1
- 2025PLMP -- Point-Line Minimal Problems for Projective SfMcited by 0
- 2026QuadSync: Quadrifocal Tensor Synchronization via Tucker Decompositioncited by 0
- 2026QuadSync: Quadrifocal Tensor Synchronization via Tucker Decomposition26 Feb 2026
- 2025PLMP -- Point-Line Minimal Problems for Projective SfM6 Mar 2025
- 2024Simulator HC: Regression-based Online Simulation of Starting Problem-Solution Pairs for Homotopy Continuation in Geometric Vision6 Nov 2024
- 2024Tensor-Based Synchronization and the Low-Rankness of the Block Trifocal Tensor14 Sep 2024
- 2023BANSAC: A dynamic BAyesian Network for adaptive SAmple Consensus15 Sep 2023
- 2022Snapshot of Algebraic Vision20 Oct 2022
- 2022Learning to Construct 3D Building Wireframes from 3D Line Clouds25 Aug 2022
- 2021Learning to Solve Hard Minimal Problems6 Dec 2021
- 2021ELSED: Enhanced Line SEgment Drawing6 Aug 2021
- 2021Galois/monodromy groups for decomposing minimal problems in 3D reconstruction10 May 2021