English
Related papers

Related papers: A Minimal Solution for Two-view Focal-length Estim…

200 papers

To compute solutions of sparse polynomial systems efficiently we have to exploit the structure of their Newton polytopes. While the application of polyhedral methods naturally excludes solutions with zero components, an irreducible…

Symbolic Computation · Computer Science 2014-05-05 Danko Adrovic , Jan Verschelde

Camera pose estimation for two-view geometry traditionally relies on RANSAC. Normally, a multitude of image correspondences leads to a pool of proposed hypotheses, which are then scored to find a winning model. The inlier count is generally…

Computer Vision and Pattern Recognition · Computer Science 2023-06-05 Axel Barroso-Laguna , Eric Brachmann , Victor Adrian Prisacariu , Gabriel J. Brostow , Daniyar Turmukhambetov

Estimating camera geometry typically involves solving minimal problems formulated as systems of multivariate polynomial equations, which often pose computational challenges when using existing Gr\"obner-basis or resultant-based methods due…

Computer Vision and Pattern Recognition · Computer Science 2026-05-08 Haidong Wu , Snehal Bhayani , Janne Heikkilä

Two curves are affinely equivalent if there exists an affine mapping transforming one of them onto the other. Thus, detecting affine equivalence comprises, as important particular cases, similarity, congruence and symmetry detection. In…

Algebraic Geometry · Mathematics 2024-03-27 Juan Gerardo Alcázar , Hüsnü Anıl Çoban , Uğur Gözütok

We propose a neural network model to estimate the current frame from two reference frames, using affine transformation and adaptive spatially-varying filters. The estimated affine transformation allows for using shorter filters compared to…

Image and Video Processing · Electrical Eng. & Systems 2021-02-18 Hyomin Choi , Ivan V. Bajić

Image feature matching is to seek, localize and identify the similarities across the images. The matched local features between different images can indicate the similarities of their content. Resilience of image feature matching to large…

Computer Vision and Pattern Recognition · Computer Science 2018-02-28 Biao Zhao , Shigang Yue

Estimating relative camera poses between images has been a central problem in computer vision. Methods that find correspondences and solve for the fundamental matrix offer high precision in most cases. Conversely, methods predicting pose…

Computer Vision and Pattern Recognition · Computer Science 2024-03-06 Chris Rockwell , Nilesh Kulkarni , Linyi Jin , Jeong Joon Park , Justin Johnson , David F. Fouhey

The feature frame is a key idea of feature matching problem between two images. However, most of the traditional matching methods only simply employ the spatial location information (the coordinates), which ignores the shape and orientation…

Computer Vision and Pattern Recognition · Computer Science 2019-10-29 Liang Shen , Jiahua Zhu , Chongyi Fan , Xiaotao Huang , Tian Jin

This paper proposes minimal solvers that use combinations of imaged translational symmetries and parallel scene lines to jointly estimate lens undistortion with either affine rectification or focal length and absolute orientation. We use…

Computer Vision and Pattern Recognition · Computer Science 2020-11-19 Yaroslava Lochman , Oles Dobosevych , Rostyslav Hryniv , James Pritts

We consider the problem of tracking $n$ targets in the plane using $2n$ cameras. We can use two cameras to estimate the location of a target. We are then interested in forming $n$ camera pairs where each camera belongs to exactly one pair,…

Computational Geometry · Computer Science 2009-07-07 Matt Gibson , Gaurav Kanade , Erik Krohn , Kasturi Varadarajan

Given the image collection of an object, we aim at building a real-time image-based pose estimation method, which requires neither its CAD model nor hours of object-specific training. Recent NeRF-based methods provide a promising solution…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Ronghan Chen , Yang Cong , Yu Ren

Few-shot deep learning is a topical challenge area for scaling visual recognition to open ended growth of unseen new classes with limited labeled examples. A promising approach is based on metric learning, which trains a deep embedding to…

Computer Vision and Pattern Recognition · Computer Science 2020-04-29 Xueting Zhang , Yuting Qiang , Flood Sung , Yongxin Yang , Timothy M. Hospedales

We revisit the problem of model-based object recognition for intensity images and attempt to address some of the shortcomings of existing Bayesian methods, such as unsuitable priors and the treatment of residuals with a non-robust error…

Computer Vision and Pattern Recognition · Computer Science 2010-12-14 Vasileios Zografos , Bernard Buxton

We present a new insight into the systematic generation of minimal solvers in computer vision, which leads to smaller and faster solvers. Many minimal problem formulations are coupled sets of linear and polynomial equations where image…

Computer Vision and Pattern Recognition · Computer Science 2017-03-16 Zuzana Kukelova , Joe Kileel , Bernd Sturmfels , Tomas Pajdla

This note summarizes the steps to computing the best-fitting affine reflection that aligns two sets of corresponding points.

Graphics · Computer Science 2020-06-12 Alec Jacobson

Finding relative pose between two calibrated images is a fundamental task in computer vision. Given five point correspondences, the classical five-point methods can be used to calculate the essential matrix efficiently. For the case of $N$…

Computer Vision and Pattern Recognition · Computer Science 2020-12-23 Ji Zhao

We address the problem of epipolar geometry using the motion of silhouettes. Such methods match epipolar lines or frontier points across views, which are then used as the set of putative correspondences. We introduce an approach that…

Computer Vision and Pattern Recognition · Computer Science 2017-04-17 Gil Ben-Artzi

We present a new approach to compute selected eigenvalues and eigenvectors of the two-parameter eigenvalue problem. Our method requires computing generalized eigenvalue problems of the same size as the matrices of the initial two-parameter…

Numerical Analysis · Mathematics 2021-05-12 Henrik Eisenmann , Yuji Nakatsukasa

In this work we consider the {\em image matching} problem for two grayscale $n \times n$ images, $M_1$ and $M_2$ (where pixel values range from 0 to 1). Our goal is to find an affine transformation $T$ that maps pixels from $M_1$ to pixels…

Data Structures and Algorithms · Computer Science 2011-11-09 Simon Korman , Daniel Reichman , Gilad Tsur

Hand-held light field (LF) cameras have unique advantages in computer vision such as 3D scene reconstruction and depth estimation. However, the related applications are limited by the ultra-small baseline, e.g., leading to the extremely low…

Computer Vision and Pattern Recognition · Computer Science 2022-02-01 Xiao Huo , Dongyang Jin , Saiping Zhang , Fuzheng Yang