English
Related papers

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

200 papers

The problem of identifying the 3D pose of a known object from a given 2D image has important applications in Computer Vision ranging from robotic vision to image analysis. Our proposed method of registering a 3D model of a known object on a…

Computer Vision and Pattern Recognition · Computer Science 2012-02-10 Srimal Jayawardena , Marcus Hutter , Nathan Brewer

Versions of the following problem appear in several topics such as Gamma Knife radiosurgery, studying objects with the X-ray transform, the 3SUM problem, and the $k$-linear degeneracy testing. Suppose there are $n$ points on a plane whose…

Computational Geometry · Computer Science 2021-06-21 Michelle Cordier , Meaghan Wheeler

In the problem "Localization and trilateration with the minimum number of landmarks", we faced the 3-Guard and classic Art Gallery Problems. The goal of the art gallery problem is to find the minimum number of guards within a simple polygon…

Computational Geometry · Computer Science 2025-03-14 Bahram Sadeghi Bigham , Sahar Badri , Nazanin Padkan

Popular research areas like autonomous driving and augmented reality have renewed the interest in image-based camera localization. In this work, we address the task of predicting the 6D camera pose from a single RGB image in a given 3D…

Computer Vision and Pattern Recognition · Computer Science 2018-03-28 Eric Brachmann , Carsten Rother

Light-field cameras play a vital role for rich 3-D information retrieval in narrow range depth sensing applications. The key obstacle in composing light-fields from exposures taken by a plenoptic camera is to computationally calibrate,…

Image and Video Processing · Electrical Eng. & Systems 2021-07-27 Christopher Hahne , Amar Aggoun

Scene understanding remains a significant challenge in the computer vision community. The visual psychophysics literature has demonstrated the importance of interdependence among parts of the scene. Yet, the majority of methods in computer…

Computer Vision and Pattern Recognition · Computer Science 2011-08-23 Jason J. Corso

Popular 3D scan registration projects, such as Stanford digital Michelangelo or KinectFusion, exploit the high-resolution sensor data for scan alignment. It is particularly challenging to solve the registration of sparse 3D scans in the…

Computer Vision and Pattern Recognition · Computer Science 2019-06-17 Siddhant Ranade , Xin Yu , Shantnu Kakkar , Pedro Miraldo , Srikumar Ramalingam

Visual localization is the problem of estimating the camera pose of a given image with respect to a known scene. Visual localization algorithms are a fundamental building block in advanced computer vision applications, including Mixed and…

Computer Vision and Pattern Recognition · Computer Science 2021-03-10 Kunal Chelani , Fredrik Kahl , Torsten Sattler

Digital camera pipelines employ color constancy methods to estimate an unknown scene illuminant, in order to re-illuminate images as if they were acquired under an achromatic light source. Fully-supervised learning approaches exhibit…

Computer Vision and Pattern Recognition · Computer Science 2019-04-05 Steven McDonagh , Sarah Parisot , Fengwei Zhou , Xing Zhang , Ales Leonardis , Zhenguo Li , Gregory Slabaugh

We distinguish two kinds of piecewise linear functions and provide an interesting representation for a piecewise linear function between two normed spaces. Based on such a representation, we study a fully piecewise linear vector…

Optimization and Control · Mathematics 2020-09-23 Xiyin Zheng , Xiaoqi Yang

Metric learning seeks perceptual embeddings where visually similar instances are close and dissimilar instances are apart, but learned representations can be sub-optimal when the distribution of intra-class samples is diverse and distinct…

Machine Learning · Computer Science 2021-08-30 Elad Levi , Tete Xiao , Xiaolong Wang , Trevor Darrell

Automatic License Plate Recognition (ALPR) faces a major challenge when dealing with illegible license plates (LPs). While reconstruction methods such as super-resolution (SR) have emerged, the core issue of recognizing these low-quality…

Computer Vision and Pattern Recognition · Computer Science 2025-11-14 Lucas Wojcik , Gabriel E. Lima , Valfride Nascimento , Eduil Nascimento , Rayson Laroca , David Menotti

Single image-level annotations only correctly describe an often small subset of an image's content, particularly when complex real-world scenes are depicted. While this might be acceptable in many classification scenarios, it poses a…

Computer Vision and Pattern Recognition · Computer Science 2022-10-18 Markus Hiller , Rongkai Ma , Mehrtash Harandi , Tom Drummond

Given a weighted graph $G(V,E)$ and $t \ge 1$, a subgraph $H$ is a \emph{$t$--spanner} of $G$ if the lengths of shortest paths in $G$ are preserved in $H$ up to a multiplicative factor of $t$. The \emph{subsetwise spanner} problem aims to…

Discrete Mathematics · Computer Science 2019-04-03 Reyan Ahmed , Keaton Hamm , Mohammad Javad Latifi Jebelli , Stephen Kobourov , Faryad Darabi Sahneh , Richard Spence

With the popularity of drone technologies, aerial photography has become prevalent in many daily scenarios such as environment monitoring, structure inspection, law enforcement etc. A central challenge in this domain is the efficient…

Robotics · Computer Science 2025-12-30 Si Wei Feng

Traditional approaches to stereo visual SLAM rely on point features to estimate the camera trajectory and build a map of the environment. In low-textured environments, though, it is often difficult to find a sufficient number of reliable…

Computer Vision and Pattern Recognition · Computer Science 2018-04-10 Ruben Gomez-Ojeda , David Zuñiga-Noël , Francisco-Angel Moreno , Davide Scaramuzza , Javier Gonzalez-Jimenez

Line features are valid complements for point features in man-made environments. 3D-2D constraints provided by line features have been widely used in Visual Odometry (VO) and Structure-from-Motion (SfM) systems. However, how to accurately…

Robotics · Computer Science 2025-01-14 Zewen Xu , Yijia He , Hao Wei , Bo Xu , BinJian Xie , Yihong Wu

We present a novel solution to the camera pose estimation problem, where rotation and translation of a camera between two views are estimated from matched feature points in the images. The camera pose estimation problem is traditionally…

Computer Vision and Pattern Recognition · Computer Science 2018-07-31 Kaveh Fathian , J. Pablo Ramirez-Paredes , Emily A. Doucette , J. Willard Curtis , Nicholas R. Gans

Locating 3D objects from a single RGB image via Perspective-n-Points (PnP) is a long-standing problem in computer vision. Driven by end-to-end deep learning, recent studies suggest interpreting PnP as a differentiable layer, so that 2D-3D…

Computer Vision and Pattern Recognition · Computer Science 2022-08-12 Hansheng Chen , Pichao Wang , Fan Wang , Wei Tian , Lu Xiong , Hao Li

The goal of few-shot classification is to classify new categories with few labeled examples within each class. Nowadays, the excellent performance in handling few-shot classification problems is shown by metric-based meta-learning methods.…

Computer Vision and Pattern Recognition · Computer Science 2021-08-02 Xu Luo , Yuxuan Chen , Liangjian Wen , Lili Pan , Zenglin Xu