English
Related papers

Related papers: PL${}_{1}$P -- Point-line Minimal Problems under P…

200 papers

Consider a sliding camera that travels back and forth along an orthogonal line segment $s$ inside an orthogonal polygon $P$ with $n$ vertices. The camera can see a point $p$ inside $P$ if and only if there exists a line segment containing…

Computational Geometry · Computer Science 2013-10-01 Stephane Durocher , Omrit Filtser , Robert Fraser , Ali Mehrabi , Saeed Mehrabi

We consider the robust Perspective-n-Point (PnP) problem using a hybrid approach that combines deep learning with model based algorithms. PnP is the problem of estimating the pose of a calibrated camera given a set of 3D points in the world…

Computer Vision and Pattern Recognition · Computer Science 2020-03-11 Roy Sheffer , Ami Wiesel

In computer vision, camera pose estimation from correspondences between 3D geometric entities and their projections into the image has been a widely investigated problem. Although most state-of-the-art methods exploit low-level primitives…

Computer Vision and Pattern Recognition · Computer Science 2023-06-16 Vincent Gaudillière , Gilles Simon , Marie-Odile Berger

Single-view RGB model-based object pose estimation methods achieve strong generalization but are fundamentally limited by depth ambiguity, clutter, and occlusions. Multi-view pose estimation methods have the potential to solve these issues,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-22 Anna Šárová Mikeštíková , Médéric Fourmy , Martin Cífka , Josef Sivic , Vladimir Petrik

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

In this paper, we address the challenge of Perspective-Invariant Learning in machine learning and computer vision, which involves enabling a network to understand images from varying perspectives to achieve consistent semantic…

Computer Vision and Pattern Recognition · Computer Science 2024-06-18 Deyi Ji , Feng Zhao , Lanyun Zhu , Wenwei Jin , Hongtao Lu , Jieping Ye

Blind Perspective-n-Point (PnP) is the problem of estimating the position and orientation of a camera relative to a scene, given 2D image points and 3D scene points, without prior knowledge of the 2D-3D correspondences. Solving for pose and…

Computer Vision and Pattern Recognition · Computer Science 2020-09-09 Dylan Campbell , Liu Liu , Stephen Gould

We study the challenging problem of estimating the relative pose of three calibrated cameras from four point correspondences. We propose novel efficient solutions to this problem that are based on the simple idea of using four…

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

Relative pose estimation using point correspondences (PC) is a widely used technique. A minimal configuration of six PCs is required for two views of generalized cameras. In this paper, we present several minimal solvers that use six PCs to…

Computer Vision and Pattern Recognition · Computer Science 2024-11-14 Banglei Guan , Ji Zhao , Laurent Kneip

The problem of calibration from straight lines is fundamental in geometric computer vision, with well-established theoretical foundations. However, its practical applicability remains limited, particularly in real-world outdoor scenarios.…

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

The p-median problem concerns the location of facilities so that the sum of distances between the demand points and their nearest facility is minimized. We study a variant of this classic location problem where minimum distance constraints…

Optimization and Control · Mathematics 2022-07-13 Nikolaos Ploskas , Kostas Stergiou

The essential matrix incorporates relative rotation and translation parameters of two calibrated cameras. The well-known algebraic characterization of essential matrices, i.e. necessary and sufficient conditions under which an arbitrary…

Computer Vision and Pattern Recognition · Computer Science 2019-12-30 E. V. Martyushev

A sliding camera inside an orthogonal polygon $P$ is a point guard that travels back and forth along an orthogonal line segment $\gamma$ in $P$. The sliding camera $g$ can see a point $p$ in $P$ if the perpendicular from $p$ onto $\gamma$…

Computational Geometry · Computer Science 2016-04-26 Therese Biedl , Timothy M. Chan , Stephanie Lee , Saeed Mehrabi , Fabrizio Montecchiani , Hamideh Vosoughpour

Monocular 3D lane detection is a fundamental task in autonomous driving. Although sparse-point methods lower computational load and maintain high accuracy in complex lane geometries, current methods fail to fully leverage the geometric…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Yifan Chang , Junjie Huang , Xiaofeng Wang , Yun Ye , Zhujin Liang , Yi Shan , Dalong Du , Xingang Wang

Partial person re-identification involves matching pedestrian frames where only a part of a body is visible in corresponding images. This reflects practical CCTV surveillance scenario, where full person views are often not available.…

Computer Vision and Pattern Recognition · Computer Science 2018-07-25 Sara Iodice , Krystian Mikolajczyk

In this paper, we propose the first minimal solutions for estimating the semi-generalized homography given a perspective and a generalized camera. The proposed solvers use five 2D-2D image point correspondences induced by a scene plane. One…

Computer Vision and Pattern Recognition · Computer Science 2021-10-12 Snehal Bhayani , Torsten Sattler , Daniel Barath , Patrik Beliansky , Janne Heikkila , Zuzana Kukelova

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

Pose estimation is one of the most important problems in computer vision. It can be divided in two different categories -- absolute and relative -- and may involve two different types of camera models: central and non-central.…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Joao Campos , Joao R. Cardoso , Pedro Miraldo

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

The perspective-$n$-point (P$n$P) problem is important for robotic pose estimation. It is well studied for optical cameras, but research is lacking for 2D forward-looking sonar (FLS) in underwater scenarios due to the vastly different…

Robotics · Computer Science 2025-04-11 Jiayi Su , Jingyu Qian , Liuqing Yang , Yufan Yuan , Yanbing Fu , Jie Wu , Yan Wei , Fengzhong Qu