English
Related papers

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

200 papers

This paper demonstrates a practical method that can correct spatial varying blur from a set of images of the same object. The algorithm jointly estimates the object and local point spread functions~(PSF). The method prioritizes sections…

Image and Video Processing · Electrical Eng. & Systems 2020-11-04 Wouter van de Ketterij , Oleg Soloviev , Michel Verhaegen

Alpha matting aims to estimate the translucency of an object in a given image. The resulting alpha matte describes pixel-wise to what amount foreground and background colors contribute to the color of the composite image. While most methods…

Computer Vision and Pattern Recognition · Computer Science 2020-06-29 Thomas Germer , Tobias Uelwer , Stefan Conrad , Stefan Harmeling

Few-shot image classification has become a popular research topic for its wide application in real-world scenarios, however the problem of supervision collapse induced by single image-level annotation remains a major challenge. Existing…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Kexin Di , Xiuxing Li , Yuyang Han , Ziyu Li , Qing Li , Xia Wu

Affine transformations have been recently used for stereo vision. They can be exploited in various computer vision application, e.g., when estimating surface normals, homographies, fundamental and essential matrices. Even full 3D…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Levente Hajder

This paper presents a new end-to-end semi-supervised framework to learn a dense keypoint detector using unlabeled multiview images. A key challenge lies in finding the exact correspondences between the dense keypoints in multiple views…

Computer Vision and Pattern Recognition · Computer Science 2024-02-21 Zhixuan Yu , Haozheng Yu , Long Sha , Sujoy Ganguly , Hyun Soo Park

We propose an asymmetric affinity score for representing the complexity of utilizing the knowledge of one task for learning another one. Our method is based on the maximum bipartite matching algorithm and utilizes the Fisher Information…

Machine Learning · Computer Science 2022-01-25 Cat P. Le , Juncheng Dong , Mohammadreza Soltani , Vahid Tarokh

The matching distance is a computationally tractable topological measure to compare multi-filtered simplicial complexes. We design efficient algorithms for approximating the matching distance of two bi-filtered complexes to any desired…

Computational Geometry · Computer Science 2020-04-02 Michael Kerber , Arnur Nigmetov

Conventional absolute camera pose via a Perspective-n-Point (PnP) solver often assumes that the correspondences between 2D image pixels and 3D points are given. When the correspondences between 2D and 3D points are not known a priori, the…

Computer Vision and Pattern Recognition · Computer Science 2020-03-17 Liu Liu , Dylan Campbell , Hongdong Li , Dingfu Zhou , Xibin Song , Ruigang Yang

Global methods to Structure from Motion have gained popularity in recent years. A significant drawback of global methods is their sensitivity to collinear camera settings. In this paper, we introduce an analysis and algorithms for averaging…

Computer Vision and Pattern Recognition · Computer Science 2020-09-16 Amnon Geifman , Yoni Kasten , Meirav Galun , Ronen Basri

The affine inverse eigenvalue problem consists of identifying a real symmetric matrix with a prescribed set of eigenvalues in an affine space. Due to its ubiquity in applications, various instances of the problem have been widely studied in…

Optimization and Control · Mathematics 2019-11-07 Utkan Candogan , Yong Sheng Soh , Venkat Chandrasekaran

The problem of computing a representation for a real polynomial as a sum of minimum number of squares of polynomials can be casted as finding a symmetric positive semidefinite real matrix (Gram matrix) of minimum rank subject to linear…

Optimization and Control · Mathematics 2011-01-28 Yue Ma , Lihong Zhi

A key component of Visual Simultaneous Localization and Mapping (VSLAM) is estimating relative camera poses using matched keypoints. Accurate estimation is challenged by noisy correspondences. Classical methods rely on stochastic hypothesis…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Prateeth Rao , Sachit Rao

For decades, it has been widely accepted that the gold standard for two-view triangulation is to minimize the cost based on reprojection errors. In this work, we challenge this idea. We propose a novel alternative to the classic midpoint…

Computer Vision and Pattern Recognition · Computer Science 2019-08-26 Seong Hun Lee , Javier Civera

We introduce a new fundamental algorithm called Matrix-POAFD to solve the matrix least square problem. The method is based on the matching pursuit principle. The method directly extracts, among the given features as column vectors of the…

Information Theory · Computer Science 2025-03-19 Wei Qu , Chi Tin Hon , Yiqiao Zhang , Tao Qian

Point sets matching method is very important in computer vision, feature extraction, fingerprint matching, motion estimation and so on. This paper proposes a robust point sets matching method. We present an iterative algorithm that is…

Computer Vision and Pattern Recognition · Computer Science 2014-11-05 Xiao Liu , Congying Han , Tiande Guo

In this paper we address the problem of establishing correspondences between different instances of the same object. The problem is posed as finding the geometric transformation that aligns a given image pair. We use a convolutional neural…

Computer Vision and Pattern Recognition · Computer Science 2019-01-25 Zakaria Laskar , Hamed R. Tavakoli , Juho Kannala

Most existing methods for CRF estimation from a single image fail to handle general real images. For instance, EdgeCRF based on colour patches extracted from edges works effectively only when the presence of noise is insignificant, which is…

Computer Vision and Pattern Recognition · Computer Science 2021-02-24 Aashish Sharma , Robby T. Tan , Loong-Fah Cheong

The recognition ability of human beings is developed in a progressive way. Usually, children learn to discriminate various objects from coarse to fine-grained with limited supervision. Inspired by this learning process, we propose a simple…

Computer Vision and Pattern Recognition · Computer Science 2020-01-22 Huaxi Huang , Junjie Zhang , Jian Zhang , Qiang Wu , Jingsong 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

A non-iterative auto-calibration algorithm is presented. It deals with a minimal set of six scene points in three views taken by a camera with fixed but unknown intrinsic parameters. Calibration is based on the image correspondences only.…

Computer Vision and Pattern Recognition · Computer Science 2014-11-12 Evgeniy Martyushev