English
Related papers

Related papers: Linear solution to the minimal absolute pose rolli…

200 papers

Perspective-$n$-Point (P$n$P) stands as a fundamental algorithm for pose estimation in various applications. In this paper, we present a new approach to the P$n$P problem with relaxed constraints, eliminating the need for precise 3D…

Computer Vision and Pattern Recognition · Computer Science 2024-07-29 Jiaxin Wei , Stefan Leutenegger , Laurent Kneip

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

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

We present a complete classification of minimal problems for generic arrangements of points and lines in space observed partially by three calibrated perspective cameras when each line is incident to at most one point. This is a large class…

Computer Vision and Pattern Recognition · Computer Science 2020-03-12 Timothy Duff , Kathlén Kohn , Anton Leykin , Tomas Pajdla

Camera pose estimation is a fundamental problem in robotics. This paper focuses on two issues of interest: First, point and line features have complementary advantages, and it is of great value to design a uniform algorithm that can fuse…

Robotics · Computer Science 2024-07-24 Guangyang Zeng , Biqiang Mu , Qingcheng Zeng , Yuchen Song , Chulin Dai , Guodong Shi , Junfeng Wu

Most modern image-based 6D object pose estimation methods learn to predict 2D-3D correspondences, from which the pose can be obtained using a PnP solver. Because of the non-differentiable nature of common PnP solvers, these methods are…

Computer Vision and Pattern Recognition · Computer Science 2023-10-10 Fulin Liu , Yinlin Hu , Mathieu Salzmann

Many computer vision applications require robust and efficient estimation of camera geometry from a minimal number of input data measurements, i.e., solving minimal problems in a RANSAC framework. Minimal problems are usually formulated as…

Computer Vision and Pattern Recognition · Computer Science 2023-09-04 Snehal Bhayani , Janne Heikkilä , Zuzana Kukelova

A non-iterative auto-calibration algorithm is presented. It deals with a minimal set of six scene points in three views taken by a camera with fixed but unknown intrinsic parameters. Calibration is based on the image correspondences only.…

Computer Vision and Pattern Recognition · Computer Science 2014-11-12 Evgeniy Martyushev

The Perspective-n-Point (PnP) problem has been widely studied in both computer vision and photogrammetry societies. With the development of feature extraction techniques, a large number of feature points might be available in a single shot.…

Computer Vision and Pattern Recognition · Computer Science 2024-11-07 Guangyang Zeng , Shiyu Chen , Biqiang Mu , Guodong Shi , Junfeng Wu

6D pose estimation of textureless objects is a valuable but challenging task for many robotic applications. In this work, we propose a framework to address this challenge using only RGB images acquired from multiple viewpoints. The core…

Robotics · Computer Science 2023-02-23 Jun Yang , Wenjie Xue , Sahar Ghavidel , Steven L. Waslander

Smartphones, tablets and camera systems used, e.g., in cars and UAVs, are typically equipped with IMUs (inertial measurement units) that can measure the gravity vector accurately. Using this additional information, the $y$-axes of the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-08 Yaqing Ding , Daniel Barath , Jian Yang , Hui Kong , Zuzana Kukelova

Estimating the relative pose between two cameras is a fundamental step in many applications such as Structure-from-Motion. The common approach to relative pose estimation is to apply a minimal solver inside a RANSAC loop. Highly efficient…

Computer Vision and Pattern Recognition · Computer Science 2025-05-05 Viktor Kocur , Charalambos Tzamos , Yaqing Ding , Zuzana Berger Haladova , Torsten Sattler , Zuzana Kukelova

Determining the position and orientation of a calibrated camera from a single image with respect to a 3D model is an essential task for many applications. When 2D-3D correspondences can be obtained reliably, perspective-n-point solvers can…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 Dylan Campbell , Lars Petersson , Laurent Kneip , Hongdong Li , Stephen Gould

This work is concerned with camera pose estimation from correspondences of 3D/2D lines, i. e. with the Perspective-n-Line (PnL) problem. We focus on large line sets, which can be efficiently solved by methods using linear formulation of…

Computer Vision and Pattern Recognition · Computer Science 2017-05-16 Bronislav Přibyl , Pavel Zemčík , Martin Čadík

Planar markers are useful in robotics and computer vision for mapping and localisation. Given a detected marker in an image, a frequent task is to estimate the 6DOF pose of the marker relative to the camera, which is an instance of planar…

Computer Vision and Pattern Recognition · Computer Science 2019-09-27 Shin-Fang Ch'ng , Naoya Sogi , Pulak Purkait , Tat-Jun Chin , Kazuhiro Fukui

A viewing graph is a set of unknown camera poses, as the vertices, and the observed relative motions, as the edges. Solving the viewing graph is an essential step in a Structure-from-Motion procedure, where a set of relative motions is…

Computer Vision and Pattern Recognition · Computer Science 2021-08-31 Seyed-Mahdi Nasiri , Reshad Hosseini , Hadi Moradi

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

The simple assembly line balancing problem (SALBP) concerns the assignment of tasks with pre-defined processing times to work stations that are arranged in a line. Hereby, precedence constraints between the tasks must be respected. The…

Discrete Mathematics · Computer Science 2010-12-16 Christian Blum

We present an approach to solving hard geometric optimization problems in the RANSAC framework. The hard minimal problems arise from relaxing the original geometric optimization problem into a minimal problem with many spurious solutions.…

Computer Vision and Pattern Recognition · Computer Science 2021-12-08 Petr Hruby , Timothy Duff , Anton Leykin , Tomas Pajdla

This paper proposes minimal solvers that use combinations of imaged translational symmetries and parallel scene lines to jointly estimate lens undistortion with either affine rectification or focal length and absolute orientation. We use…

Computer Vision and Pattern Recognition · Computer Science 2020-11-19 Yaroslava Lochman , Oles Dobosevych , Rostyslav Hryniv , James Pritts