English
Related papers

Related papers: A $p$-adic RanSaC algorithm for stereo vision usin…

200 papers

A hierarchical interval subdivision is shown to lead to a $p$-adic encoding of image data. This allows in the case of the relative pose problem in computer vision and photogrammetry to derive equations having 2-adic numbers as coefficients,…

Computer Vision and Pattern Recognition · Computer Science 2009-10-01 Patrick Erik Bradley

Object pose estimation is a fundamental computer vision task exploited in several robotics and augmented reality applications. Many established approaches rely on predicting 2D-3D keypoint correspondences using RANSAC (Random sample…

Computer Vision and Pattern Recognition · Computer Science 2024-03-05 Ivano Donadi , Alberto Pretto

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

Estimating the homography matrix between images captured under radically different camera poses and zoom factors is a complex challenge. Traditional methods rely on the Random Sample Consensus (RANSAC) algorithm, which requires pairs of…

Computer Vision and Pattern Recognition · Computer Science 2025-11-11 George Nousias , Konstantinos Delibasis , Ilias Maglogiannis

We present a fast and accurate solution to the perspective $n$-points problem, by way of a new approach to the n=4 case. Our solution hinges on a novel separation of variables: given four 3D points and four corresponding 2D points on the…

Algebraic Geometry · Mathematics 2026-02-24 David Lehavi , Brian Osserman

We propose two minimal solutions to the problem of relative pose estimation of (i) a calibrated camera from four points in two views and (ii) a calibrated generalized camera from five points in two views. In both cases, the relative…

Computer Vision and Pattern Recognition · Computer Science 2019-02-01 Evgeniy Martyushev , Bo Li

In this paper we study the numerical instabilities of the 5- and 7-point problems for essential and fundamental matrix estimation in multiview geometry. In both cases we characterize the ill-posed world scenes where the condition number for…

Computer Vision and Pattern Recognition · Computer Science 2021-12-30 Hongyi Fan , Joe Kileel , Benjamin Kimia

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

We study the problem of image alignment for panoramic stitching. Unlike most existing approaches that are feature-based, our algorithm works on pixels directly, and accounts for errors across the whole images globally. Technically, we…

Computer Vision and Pattern Recognition · Computer Science 2019-09-04 Yuelong Li , Mohammad Tofighi , Vishal Monga

Robust estimation is a cornerstone in computer vision, particularly for tasks like Structure-from-Motion and Simultaneous Localization and Mapping. RANSAC and its variants are the gold standard for estimating geometric models (e.g.,…

Computer Vision and Pattern Recognition · Computer Science 2025-06-06 Daniel Barath

We present a novel method to compute the relative pose of multi-camera systems using two affine correspondences (ACs). Existing solutions to the multi-camera relative pose estimation are either restricted to special cases of motion, have…

Computer Vision and Pattern Recognition · Computer Science 2023-06-23 Banglei Guan , Ji Zhao

Computational visual aesthetics has recently become an active research area. Existing state-of-art methods formulate this as a binary classification task where a given image is predicted to be beautiful or not. In many applications such as…

Computer Vision and Pattern Recognition · Computer Science 2017-04-06 Parag S. Chandakkar , Vijetha Gattupalli , Baoxin Li

The standard approach for visual place recognition is to use global image descriptors to retrieve the most similar database images for a given query image. The results can then be further improved with re-ranking methods that re-order the…

Computer Vision and Pattern Recognition · Computer Science 2025-07-01 Gustav Hanning , Gabrielle Flood , Viktor Larsson

Accurate and robust visual localization under a wide range of viewing condition variations including season and illumination changes, as well as weather and day-night variations, is the key component for many computer vision and robotics…

Computer Vision and Pattern Recognition · Computer Science 2019-05-20 Tianxin Shi , Shuhan Shen , Xiang Gao , Lingjie Zhu

I discuss a seemingly unlikely confluence of topics in algebra, numerical computation, and computer vision. The motivating problem is that of solving multiples instances of a parametric family of systems of algebraic (polynomial or rational…

Computer Vision and Pattern Recognition · Computer Science 2025-07-15 Timothy Duff

We propose a new algorithm to solve sparse linear systems of equations over the integers. This algorithm is based on a $p$-adic lifting technique combined with the use of block matrices with structured blocks. It achieves a sub-cubic…

Symbolic Computation · Computer Science 2007-05-23 Wayne Eberly , Mark Giesbrecht , Pascal Giorgi , Arne Storjohann , Gilles Villard

Estimating the 6D pose of objects accurately, quickly, and robustly remains a difficult task. However, recent methods for directly regressing poses from RGB images using dense features have achieved state-of-the-art results. Stereo vision,…

Computer Vision and Pattern Recognition · Computer Science 2024-09-11 Thomas Pöllabauer , Jan Emrich , Volker Knauthe , Arjan Kuijper

In this paper, we have proposed a novel method for stereo disparity estimation by combining the existing methods of block based and region based stereo matching. Our method can generate dense disparity maps from disparity measurements of…

Computer Vision and Pattern Recognition · Computer Science 2020-01-22 Subhayan Mukherjee , Ram Mohana Reddy Guddeti

In computer vision, finding point correspondence among images plays an important role in many applications, such as image stitching, image retrieval, visual localization, etc. Most of the research worksfocus on the matching of local feature…

Computer Vision and Pattern Recognition · Computer Science 2022-11-08 Yueh-Cheng Huang , Ching-Huai Yang , Chen-Tao Hsu , Jen-Hui Chuang

How to efficiently and accurately handle image matching outliers is a critical issue in two-view relative estimation. The prevailing RANSAC method necessitates that the minimal point pairs be inliers. This paper introduces a linear relative…

Computer Vision and Pattern Recognition · Computer Science 2024-01-25 Qi Cai , Xinrui Li , Yuanxin Wu
‹ Prev 1 2 3 10 Next ›