English
Related papers

Related papers: A Convex and Global Solution for the P$n$P Problem…

200 papers

Non-rigid 3D registration, which deforms a source 3D shape in a non-rigid way to align with a target 3D shape, is a classical problem in computer vision. Such problems can be challenging because of imperfect data (noise, outliers and…

Computer Vision and Pattern Recognition · Computer Science 2023-02-21 Yuxin Yao , Bailin Deng , Weiwei Xu , Juyong Zhang

We revisit the classical Perspective-Three-Point (P3P) problem, which aims to recover the absolute pose of a calibrated camera from three 2D-3D correspondences. It has long been known that P3P can be reduced to a quartic polynomial with…

Computer Vision and Pattern Recognition · Computer Science 2026-04-13 Seong Hun Lee , Patrick Vandewalle , Javier Civera

Underwater robot perception is crucial in scientific subsea exploration and commercial operations. The key challenges include non-uniform lighting and poor visibility in turbid environments. High-frequency forward-look sonar cameras address…

Image and Video Processing · Electrical Eng. & Systems 2025-04-16 Hitesh Kyatham , Shahriar Negahdaripour , Michael Xu , Xiaomin Lin , Miao Yu , Yiannis Aloimonos

Uncalibrated photometric stereo aims at estimating the 3D-shape of a surface, given a set of images captured from the same viewing angle, but under unknown, varying illumination. While the theoretical foundations of this inverse problem…

Computer Vision and Pattern Recognition · Computer Science 2020-09-18 Mohammed Brahimi , Yvain Quéau , Bjoern Haefner , Daniel Cremers

We propose a novel camera pose estimation or perspective-n-point (PnP) algorithm, based on the idea of consistency regions and half-space intersections. Our algorithm has linear time-complexity and a squared reconstruction error that…

Computer Vision and Pattern Recognition · Computer Science 2016-02-25 Alireza Ghasemi , Adam Scholefield , Martin Vetterli

We introduce a comprehensive framework for analyzing convergence rates for infinite dimensional linear programming problems (LPs) within the context of the moment-sum-of-squares hierarchy. Our primary focus is on extending the existing…

Optimization and Control · Mathematics 2025-05-09 Corbinian Schlosser , Matteo Tacchi , Alexey Lazarev

The Perspective-Three-Point Problem (P3P) is solved by first focusing on determining the directions of the lines through pairs of control points, relative to the camera, rather than the distances from the camera to the control points. The…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Michael Q. Rieck

While much progress has been made on the task of 3D point cloud registration, there still exists no learning-based method able to estimate the 6D pose of an object observed by a 2.5D sensor in a scene. The challenges of this scenario…

Computer Vision and Pattern Recognition · Computer Science 2020-11-24 Zheng Dang , Fei Wang , Mathieu Salzmann

This paper proposes SOLVR, a unified pipeline for learning based LiDAR-Visual re-localisation which performs place recognition and 6-DoF registration across sensor modalities. We propose a strategy to align the input sensor modalities by…

Computer Vision and Pattern Recognition · Computer Science 2025-02-07 Joshua Knights , Sebastián Barbas Laina , Peyman Moghadam , Stefan Leutenegger

We consider the task of re-calibrating the 3D pose of a static surveillance camera, whose pose may change due to external forces, such as birds, wind, falling objects or earthquakes. Conventionally, camera pose estimation can be solved with…

Computer Vision and Pattern Recognition · Computer Science 2020-01-03 Yan Xu , Vivek Roy , Kris Kitani

Zero-shot learning, the task of learning to recognize new classes not seen during training, has received considerable attention in the case of 2D image classification. However, despite the increasing ubiquity of 3D sensors, the…

Computer Vision and Pattern Recognition · Computer Science 2021-04-13 Ali Cheraghian , Shafinn Rahman , Townim F. Chowdhury , Dylan Campbell , Lars Petersson

Accurate 3D volumetric mapping is critical for autonomous underwater vehicles operating in obstacle-rich environments. Vision-based perception provides high-resolution data but fails in turbid conditions, while sonar is robust to lighting…

Robotics · Computer Science 2026-03-17 Ivana Collado-Gonzalez , John McConnell , Brendan Englot

Camera pose tracking attracts much interest both from academic and industrial communities, of which the methods based on planar markers are easy to be implemented. However, most of the existing methods need to identify multiple points in…

Computer Vision and Pattern Recognition · Computer Science 2019-07-25 Fulin Tang , Yihong Wu

3D inference from monocular vision using neural networks is an important research area of computer vision. Applications of the research area are various with many proposed solutions and have shown remarkable performance. Although many…

Computer Vision and Pattern Recognition · Computer Science 2022-11-10 Thien An L. Nguyen

We propose two minimal solutions to the problem of relative pose estimation of (i) a calibrated camera from four points in two views and (ii) a calibrated generalized camera from five points in two views. In both cases, the relative…

Computer Vision and Pattern Recognition · Computer Science 2019-02-01 Evgeniy Martyushev , Bo Li

Solving Perspective-n-Point (PnP) problems is a traditional way of estimating object poses. Given outlier-contaminated data, a pose of an object is calculated with PnP algorithms of n = {3, 4} in the RANSAC-based scheme. However, the…

Computer Vision and Pattern Recognition · Computer Science 2021-06-11 Jeong-Kyun Lee , Young-Ki Baik , Hankyu Cho , Kang Kim , Duck Hoon Kim

Navigation of a mobile robot is conditioned on the knowledge of its pose. In observer-based localisation configurations its initial pose may not be knowable in advance, leading to the need of its estimation. Solutions to the problem of…

Robotics · Computer Science 2024-07-08 Alexandros Filotheou

We propose a minimal solution for the similarity registration (rigid pose and scale) between two sets of 3D lines, and also between a set of co-planar points and a set of 3D lines. The first problem is solved up to 8 discrete solutions with…

Computer Vision and Pattern Recognition · Computer Science 2016-08-02 Francisco Vasconcelos , Donald Peebles , Sebastien Ourselin , Danail Stoyanov

Enhancing forward-looking sonar images is critical for accurate underwater target detection. Current deep learning methods mainly rely on supervised training with simulated data, but the difficulty in obtaining high-quality real-world…

Computer Vision and Pattern Recognition · Computer Science 2025-05-30 Zhisheng Zhang , Peng Zhang , Fengxiang Wang , Liangli Ma , Fuchun Sun

Image-to-point-cloud registration (I2P) is a fundamental task in robotic applications such as manipulation,grasping, and localization. Existing deep learning-based I2P methods seek to align image and point cloud features in a learned…

Computer Vision and Pattern Recognition · Computer Science 2026-05-12 Muyao Peng , Shun Zou , Pei An , You Yang , Qiong Liu