English
Related papers

Related papers: Learning to Solve Hard Minimal Problems

200 papers

Most existing distance metric learning methods assume perfect side information that is usually given in pairwise or triplet constraints. Instead, in many real-world applications, the constraints are derived from side information, such as…

Machine Learning · Computer Science 2012-03-19 Kaizhu Huang , Rong Jin , Zenglin Xu , Cheng-Lin Liu

Relying on the co-area formula, an exact relaxation framework for minimizing objectives involving the total variation of a binary valued function (of bounded variation) is presented. The underlying problem class covers many important…

Optimization and Control · Mathematics 2012-10-30 Martin Burger , Yiqiu Dong , Michael Hintermüller

We revisit certain problems of pose estimation based on 3D--2D correspondences between features which may be points or lines. Specifically, we address the two previously-studied minimal problems of estimating camera extrinsics from $p \in…

Computer Vision and Pattern Recognition · Computer Science 2024-04-26 Petr Hruby , Timothy Duff , Marc Pollefeys

Hand-eye calibration is the problem of estimating the spatial transformation between a reference frame, usually the base of a robot arm or its gripper, and the reference frame of one or multiple cameras. Generally, this calibration is…

Robotics · Computer Science 2023-07-31 Daniele Evangelista , Emilio Olivastri , Davide Allegro , Emanuele Menegatti , Alberto Pretto

Point matching refers to the process of finding spatial transformation and correspondences between two sets of points. In this paper, we focus on the case that there is only partial overlap between two point sets. Following the approach of…

Computer Vision and Pattern Recognition · Computer Science 2017-01-05 Wei Lian , Lei Zhang

In this paper, we study the problem of robust subspace recovery (RSR) in the presence of both strong adversarial corruptions and Gaussian noise. Specifically, given a limited number of noisy samples -- some of which are tampered by an…

Machine Learning · Computer Science 2025-04-15 Guixian Chen , Jianhao Ma , Salar Fattahi

We present a novel approach for RANSAC-based computation of the fundamental matrix based on epipolar homography decomposition. We analyze the geometrical meaning of the decomposition-based representation and show that it directly induces a…

Computer Vision and Pattern Recognition · Computer Science 2020-10-01 Gil Ben-Artzi

Camera calibration is a crucial prerequisite in many applications of computer vision. In this paper, a new, geometry-based camera calibration technique is proposed, which resolves two main issues associated with the widely used Zhang's…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Jen-Hui Chuang , Chih-Hui Ho , Ardian Umam , HsinYi Chen , Mu-Tien Lu , Jenq-Neng Hwang , Tai-An Chen

This paper aims to find efficient solutions to a multi-objective optimization problem (MP) with convex polynomial data. To this end, a hybrid method, which allows us to transform problem (MP) into a scalar convex polynomial optimization…

Optimization and Control · Mathematics 2020-11-03 Jae Hyoung Lee , Nithirat Sisarat , Liguo Jiao

The ability for an autonomous agent to self-localise is directly proportional to the accuracy and precision with which it can perceive salient features within its local environment. The identification of such features by recognising…

Robotics · Computer Science 2013-10-23 Madison Flannery , Shannon Fenn , David Budden

We propose a new approach for combining deep-learned non-metric monocular depth with affine correspondences (ACs) to estimate the relative pose of two calibrated cameras from a single correspondence. Considering the depth information and…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Ivan Eichhardt , Daniel Barath

This paper presents a simple algebraic method to estimate the pose of a camera relative to a planar target from $n \geq 4$ reference points with known coordinates in the target frame and their corresponding bearing measurements in the…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Tarek Bouazza , Tarek Hamel , Claude Samson

We propose a new deep learning based approach for camera relocalization. Our approach localizes a given query image by using a convolutional neural network (CNN) for first retrieving similar database images and then predicting the relative…

Computer Vision and Pattern Recognition · Computer Science 2017-08-02 Zakaria Laskar , Iaroslav Melekhov , Surya Kalia , Juho Kannala

Usual Structure-from-Motion (SfM) techniques require at least trifocal overlaps to calibrate cameras and reconstruct a scene. We consider here scenarios of reduced image sets with little overlap, possibly as low as two images at most seeing…

Computer Vision and Pattern Recognition · Computer Science 2017-03-29 Yohann Salaun , Renaud Marlet , Pascal Monasse

LiDAR-camera fusion is one of the core processes for the perception system of current automated driving systems. The typical sensor fusion process includes a list of coordinate transformation operations following system calibration.…

Robotics · Computer Science 2023-11-09 Dan Shen , Zhengming Zhang , Renran Tian , Yaobin Chen , Rini Sherony

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

Visual localization occupies an important position in many areas such as Augmented Reality, robotics and 3D reconstruction. The state-of-the-art visual localization methods perform pose estimation using geometry based solver within the…

Computer Vision and Pattern Recognition · Computer Science 2020-10-27 Xiaqing Ding , Yue Wang , Li Tang , Yanmei Jiao , Rong Xiong

We present subquadratic algorithms in the algebraic decision-tree model for several \textsc{3Sum}-hard geometric problems, all of which can be reduced to the following question: Given two sets $A$, $B$, each consisting of $n$ pairwise…

Computational Geometry · Computer Science 2021-09-17 Boris Aronov , Mark de Berg , Jean Cardinal , Esther Ezra , John Iacono , Micha Sharir

Image-based localization, or camera relocalization, is a fundamental problem in computer vision and robotics, and it refers to estimating camera pose from an image. Recent state-of-the-art approaches use learning based methods, such as…

Computer Vision and Pattern Recognition · Computer Science 2018-06-26 Xiaotian Li , Juha Ylioinas , Juho Kannala

We introduce a novel framework for solving inverse problems using NeRF-style generative models. We are interested in the problem of 3-D scene reconstruction given a single 2-D image and known camera parameters. We show that naively…

Computer Vision and Pattern Recognition · Computer Science 2021-12-17 Giannis Daras , Wen-Sheng Chu , Abhishek Kumar , Dmitry Lagun , Alexandros G. Dimakis