English
Related papers

Related papers: PLMP -- Point-Line Minimal Problems in Complete Mu…

200 papers

The present paper is devoted to studying of minimal parametric fillings of finite metric spaces (a version of optimal connection problem) by methods of Linear Programming. The estimate on the multiplicity of multi-tours appearing in the…

Metric Geometry · Mathematics 2019-04-24 A. O. Ivanov , A. A. Tuzhilin

Multi-perspective cameras are quickly gaining importance in many applications such as smart vehicles and virtual or augmented reality. However, a large system size or absence of overlap in neighbouring fields-of-view often complicate their…

Robotics · Computer Science 2022-04-14 Yifu Wang , Wenqing Jiang , Kun Huang , Sören Schwertfeger , Laurent Kneip

Estimating the relative camera pose from $n \geq 5$ correspondences between two calibrated views is a fundamental task in computer vision. This process typically involves two stages: 1) estimating the essential matrix between the views, and…

Computer Vision and Pattern Recognition · Computer Science 2024-03-29 Javier Tirado-Garín , Javier Civera

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

A minimal solution using two affine correspondences is presented to estimate the common focal length and the fundamental matrix between two semi-calibrated cameras - known intrinsic parameters except a common focal length. To the best of…

Computer Vision and Pattern Recognition · Computer Science 2017-06-07 Daniel Barath , Tekla Toth , Levente Hajder

Visual Language Models (VLMs) are now increasingly being merged with Large Language Models (LLMs) to enable new capabilities, particularly in terms of improved interactivity and open-ended responsiveness. While these are remarkable…

In reality, learning from multi-view multi-label data inevitably confronts three challenges: missing labels, incomplete views, and non-aligned views. Existing methods mainly concern the first two and commonly need multiple assumptions to…

Machine Learning · Computer Science 2024-06-12 Xiang Li , Songcan Chen

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

Visual Language Models (VLMs) show remarkable performance in visual reasoning tasks, successfully tackling college-level challenges that require high-level understanding of images. However, some recent reports of VLMs struggling to reason…

Computer Vision and Pattern Recognition · Computer Science 2025-04-17 Gene Tangtartharakul , Katherine R. Storrs

We introduce MuirBench, a comprehensive benchmark that focuses on robust multi-image understanding capabilities of multimodal LLMs. MuirBench consists of 12 diverse multi-image tasks (e.g., scene understanding, ordering) that involve 10…

Lines are interesting geometrical features commonly seen in indoor and urban environments. There is missing a complete benchmark where one can evaluate lines from a sequential stream of images in all its stages: Line detection, Line…

Computer Vision and Pattern Recognition · Computer Science 2023-08-01 Kirill Ivanov , Gonzalo Ferrer , Anastasiia Kornilova

Stereo relative pose problem lies at the core of stereo visual odometry systems that are used in many applications. In this work, we present two minimal solvers for the stereo relative pose. We specifically consider the case when a minimal…

Computer Vision and Pattern Recognition · Computer Science 2019-07-02 Alexander Vakhitov , Victor Lempitsky , Yinqiang Zheng

Collections of images under a single, uncontrolled illumination have enabled the rapid advancement of core computer vision tasks like classification, detection, and segmentation. But even with modern learning techniques, many inverse…

Computer Vision and Pattern Recognition · Computer Science 2019-10-21 Lukas Murmann , Michael Gharbi , Miika Aittala , Fredo Durand

We consider methods for finding a simple polygon of minimum (Min-Area) or maximum (Max-Area) possible area for a given set of points in the plane. Both problems are known to be NP-hard; at the center of the recent CG Challenge, practical…

Computational Geometry · Computer Science 2021-11-11 Sándor P. Fekete , Andreas Haas , Phillip Keldenich , Michael Perk , Arne Schmidt

We examine 3D reconstruction of architectural scenes in unordered sets of uncalibrated images. We introduce a linear method to self-calibrate and find the metric reconstruction of a camera pair. We assume unknown and different focal lengths…

Computer Vision and Pattern Recognition · Computer Science 2019-07-01 Nikos Melanitis , Petros Maragos

Vanishing points and vanishing lines are classical geometrical concepts in perspective cameras that have a lineage dating back to 3 centuries. A vanishing point is a point on the image plane where parallel lines in 3D space appear to…

Computer Vision and Pattern Recognition · Computer Science 2018-04-26 Pedro Miraldo , Francisco Eiras , Srikumar Ramalingam

Classifying scanned documents is a challenging problem that involves image, layout, and text analysis for document understanding. Nevertheless, for certain benchmark datasets, notably RVL-CDIP, the state of the art is closing in to…

Computer Vision and Pattern Recognition · Computer Science 2024-12-19 Anna Scius-Bertrand , Michael Jungo , Lars Vögtlin , Jean-Marc Spat , Andreas Fischer

We introduce Blink, a new benchmark for multimodal language models (LLMs) that focuses on core visual perception abilities not found in other evaluations. Most of the Blink tasks can be solved by humans "within a blink" (e.g., relative…

Computer Vision and Pattern Recognition · Computer Science 2024-07-04 Xingyu Fu , Yushi Hu , Bangzheng Li , Yu Feng , Haoyu Wang , Xudong Lin , Dan Roth , Noah A. Smith , Wei-Chiu Ma , Ranjay Krishna

In contrast to human vision, common recognition algorithms often fail on partially occluded images. We propose characterizing, empirically, the algorithmic limits by finding a minimal recognizable patch (MRP) that is by itself sufficient to…

Computer Vision and Pattern Recognition · Computer Science 2020-10-13 Mark Fonaryov , Michael Lindenbaum

In this work, we present an effective multi-view approach to closed-loop end-to-end learning of precise manipulation tasks that are 3D in nature. Our method learns to accomplish these tasks using multiple statically placed but uncalibrated…

Robotics · Computer Science 2021-04-02 Iretiayo Akinola , Jacob Varley , Dmitry Kalashnikov