English
Related papers

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

200 papers

While deep learning strategies achieve outstanding results in computer vision tasks, one issue remains: The current strategies rely heavily on a huge amount of labeled data. In many real-world problems, it is not feasible to create such an…

Computer Vision and Pattern Recognition · Computer Science 2021-10-14 Lars Schmarje , Monty Santarossa , Simon-Martin Schröder , Reinhard Koch

Recently, multiple formulations of vision problems as probabilistic inversions of generative models based on computer graphics have been proposed. However, applications to 3D perception from natural images have focused on low-dimensional…

Computer Vision and Pattern Recognition · Computer Science 2014-07-08 Tejas D. Kulkarni , Vikash K. Mansinghka , Pushmeet Kohli , Joshua B. Tenenbaum

Verifiable geometric reasoning is a critical component for trustworthy and controllable agentic AI. Despite impressive capabilities, Vision-Language Models (VLMs) often fail under realistic scene changes. We present Tri-Bench, a compact…

Computer Vision and Pattern Recognition · Computer Science 2025-12-10 Amit Bendkhale

Spatial consistency is a fundamental property of the visual world and a key requirement for models that aim to understand physical reality. Despite recent advances, multimodal large language models (MLLMs) often struggle to reason about 3D…

Computer Vision and Pattern Recognition · Computer Science 2026-04-06 Om Khangaonkar , Hadi J. Rad , Hamed Pirsiavash

Vision-Language Models (VLMs) demonstrate remarkable capabilities in visual understanding and reasoning, such as in Visual Question Answering (VQA), where the model is asked a question related to a visual input. Still, these models can make…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Ben Vardi , Oron Nir , Ariel Shamir

Both in the plane and in space, we invert the nonlinear Ullman transformation for 3 points and 3 orthographic cameras. While Ullman's theorem assures a unique reconstruction modulo a reflection for 3 cameras and 4 points, we find a locally…

Computer Vision and Pattern Recognition · Computer Science 2007-08-21 Oliver Knill , Jose Ramirez-Herran

Locating 3D objects from a single RGB image via Perspective-n-Point (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, allowing for…

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

The Perspective-n-Point (PnP) problem has been widely studied in the literature and applied in various vision-based pose estimation scenarios. However, existing methods ignore the anisotropy uncertainty of observations, as demonstrated in…

Computer Vision and Pattern Recognition · Computer Science 2024-08-06 Tian Zhan , Chunfeng Xu , Cheng Zhang , Ke Zhu

Few-shot learning aims to recognize instances from novel classes with few labeled samples, which has great value in research and application. Although there has been a lot of work in this area recently, most of the existing work is based on…

Computer Vision and Pattern Recognition · Computer Science 2020-10-14 Congqi Cao , Yajuan Li , Qinyi Lv , Peng Wang , Yanning Zhang

We study whether vision-language models (VLMs) can solve relative camera pose estimation (RCPE) from image pairs, a direct test of multi-view spatial reasoning. We cast RCPE as a discrete verbal classification task and introduce…

Computer Vision and Pattern Recognition · Computer Science 2026-05-01 Ken Deng , Yifu Qiu , Yoni Kasten , Shay B. Cohen , Yftah Ziser

This paper studies the problem of 3D volumetric reconstruction from two views of a scene with an unknown camera. While seemingly easy for humans, this problem poses many challenges for computers since it requires simultaneously…

Computer Vision and Pattern Recognition · Computer Science 2020-07-28 Shengyi Qian , Linyi Jin , David F. Fouhey

In this paper we study nonconvex and nonsmooth optimization problems with semi-algebraic data, where the variables vector is split into several blocks of variables. The problem consists of one smooth function of the entire variables vector…

Optimization and Control · Mathematics 2017-02-09 Thomas Pock , Shoham Sabach

Camera pose matters. The position and orientation of each viewpoint define a shared spatial coordinate frame that relates observations across video frames. Yet this signal is largely absent from multimodal LLMs (MLLMs) for video…

Computer Vision and Pattern Recognition · Computer Science 2026-05-22 Jihan Yang , Zifan Zhao , Xichen Pan , Shusheng Yang , Junyi Zhang , Bingyi Kang , Hu Xu , Saining Xie

Joint camera pose and dense geometry estimation from a set of images or a monocular video remains a challenging problem due to its computational complexity and inherent visual ambiguities. Most dense incremental reconstruction systems…

Computer Vision and Pattern Recognition · Computer Science 2024-04-18 Kirill Mazur , Gwangbin Bae , Andrew J. Davison

Event cameras respond primarily to edges--formed by strong gradients--and are thus particularly well-suited for line-based motion estimation. Recent work has shown that events generated by a single line each satisfy a polynomial constraint…

Computer Vision and Pattern Recognition · Computer Science 2024-09-20 Ling Gao , Daniel Gehrig , Hang Su , Davide Scaramuzza , 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

This paper presents a new method to recover the relative pose between two images, using three points and the vertical direction information. The vertical direction can be determined in two ways: 1- using direct physical measurement like IMU…

Computer Vision and Pattern Recognition · Computer Science 2010-11-15 Mahzad Kalantari , Amir Hashemi , Franck Jung , JeanPierre Guedon

Understanding perspective is fundamental to human visual perception, yet the extent to which multimodal large language models (MLLMs) internalize perspective geometry remains unclear. We introduce MMPerspective, the first benchmark…

Computer Vision and Pattern Recognition · Computer Science 2025-11-26 Yolo Y. Tang , Pinxin Liu , Zhangyun Tan , Mingqian Feng , Rui Mao , Chao Huang , Jing Bi , Yunzhong Xiao , Susan Liang , Hang Hua , Ali Vosoughi , Luchuan Song , Zeliang Zhang , Chenliang Xu

We study the problem of learning a partially observed matrix under the low rank assumption in the presence of fully observed side information that depends linearly on the true underlying matrix. This problem consists of an important…

Machine Learning · Statistics 2026-02-05 Dimitris Bertsimas , Nicholas A. G. Johnson

Event-based cameras are ideal for line-based motion estimation, since they predominantly respond to edges in the scene. However, accurately determining the camera displacement based on events continues to be an open problem. This is because…

Computer Vision and Pattern Recognition · Computer Science 2024-01-17 Ling Gao , Hang Su , Daniel Gehrig , Marco Cannici , Davide Scaramuzza , Laurent Kneip