English
Related papers

Related papers: Do not Omit Local Minimizer: a Complete Solution f…

200 papers

In this paper, we present a method for localizing a query image with respect to a precomputed 3D Gaussian Splatting (3DGS) scene representation. First, the method uses 3DGS to render a synthetic RGBD image at some initial pose estimate.…

Computer Vision and Pattern Recognition · Computer Science 2025-05-02 Jongwon Lee , Timothy Bretl

Realizing relative localization by leveraging inter-robot local measurements is a challenging problem, especially in the presence of measurement noise. Motivated by this challenge, in this paper we propose a novel and systematic 3-D…

Robotics · Computer Science 2026-04-03 Chenyang Liang , Liangming Chen , Baoyi Cui , Jie Mei

The discretization of least-squares problems for linear ill-posed operator equations in Hilbert spaces is considered. The main subject of this article concerns conditions for convergence of the associated discretized minimum-norm…

Numerical Analysis · Mathematics 2016-02-10 Stefan Kindermann

We study randomized sketching methods for approximately solving least-squares problem with a general convex constraint. The quality of a least-squares approximation can be assessed in different ways: either in terms of the value of the…

Optimization and Control · Mathematics 2014-11-04 Mert Pilanci , Martin J. Wainwright

Aligning partially overlapping point sets where there is no prior information about the value of the transformation is a challenging problem in computer vision. To achieve this goal, we first reduce the objective of the robust point…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Wei Lian , WangMeng Zuo , Lei Zhang

Rotation Averaging is a non-convex optimization problem that determines orientations of a collection of cameras from their images of a 3D scene. The problem has been studied using a variety of distances and robustifiers. The intrinsic (or…

Computer Vision and Pattern Recognition · Computer Science 2020-03-19 Kyle Wilson , David Bindel

This paper presents a thorough evaluation of several widely-used 3D correspondence grouping algorithms, motived by their significance in vision tasks relying on correct feature correspondences. A good correspondence grouping algorithm is…

Computer Vision and Pattern Recognition · Computer Science 2018-04-09 Jiaqi Yang , Ke Xian , Yang Xiao , Zhiguo Cao

Due to the COVID-19 pandemic, there is an increasing demand for portable CT machines worldwide in order to diagnose patients in a variety of settings. This has led to a need for CT image reconstruction algorithms that can produce high…

Numerical Analysis · Mathematics 2025-12-10 Mai Phuong Pham Huynh , Manuel Santana , Ana Castillo

Line features are valid complements for point features in man-made environments. 3D-2D constraints provided by line features have been widely used in Visual Odometry (VO) and Structure-from-Motion (SfM) systems. However, how to accurately…

Robotics · Computer Science 2025-01-14 Zewen Xu , Yijia He , Hao Wei , Bo Xu , BinJian Xie , Yihong Wu

We solve the problem of determining the pose of known shapes in $\mathbb{R}^3$ from their unoccluded silhouettes. The pose is determined up to global optimality using a simple yet under-explored property of the area-of-silhouette: its…

Computer Vision and Pattern Recognition · Computer Science 2026-04-13 Agniva Sengupta , Dilara Kuş , Jianning Li , Stefan Zachow

This paper presents a new algorithm to estimate absolute camera pose given an axis of the camera's rotation matrix. Current algorithms solve the problem via algebraic solutions on limited input domains. This paper shows that the problem can…

Computer Vision and Pattern Recognition · Computer Science 2024-09-18 Akshay Chandrasekhar

Intrinsic isometric shape matching has become the standard approach for pose invariant correspondence estimation among deformable shapes. Most existing approaches assume global consistency, i.e., the metric structure of the whole manifold…

Computer Vision and Pattern Recognition · Computer Science 2014-01-14 Alan Brunton , Michael Wand , Stefanie Wuhrer , Hans-Peter Seidel , Tino Weinkauf

The task of establishing correspondences between two 3D shapes is a long-standing challenge in computer vision. While numerous studies address full-full and partial-full 3D shape matching, only a limited number of works have explored the…

Computer Vision and Pattern Recognition · Computer Science 2026-02-09 Viktoria Ehm , Paul Roetzer , Florian Bernard , Daniel Cremers

The total least squares problem with the general Tikhonov regularization can be reformulated as a one-dimensional parametric minimization problem (PM), where each parameterized function evaluation corresponds to solving an n-dimensional…

Optimization and Control · Mathematics 2018-10-30 Yong Xia , Longfei Wang , Meijia Yang

Many recent problems in signal processing and machine learning such as compressed sensing, image restoration, matrix/tensor recovery, and non-negative matrix factorization can be cast as constrained optimization. Projected gradient descent…

Optimization and Control · Mathematics 2022-09-07 Trung Vu , Raviv Raich

In this work we present a unified method of relative camera pose estimation from points and lines correspondences. Given a set of 2D points and lines correspondences in three views, of which two are known, a method has been developed for…

Robotics · Computer Science 2017-10-19 Ashraf Qadir , Jeremiah Neubert

We present a new approach for computing approximate global minimizers to a large class of non-local pairwise interaction problems defined over probability distributions. The approach predicts candidate global minimizers, with a recovery…

Numerical Analysis · Mathematics 2017-10-04 Mahdi Bandegi , David Shirokoff

We present a novel 3D pose refinement approach based on differentiable rendering for objects of arbitrary categories in the wild. In contrast to previous methods, we make two main contributions: First, instead of comparing real-world images…

Computer Vision and Pattern Recognition · Computer Science 2020-07-20 Alexander Grabner , Yaming Wang , Peizhao Zhang , Peihong Guo , Tong Xiao , Peter Vajda , Peter M. Roth , Vincent Lepetit

Given two images, we can estimate the relative camera pose between them by establishing image-to-image correspondences. Usually, correspondences are 2D-to-2D and the pose we estimate is defined only up to scale. Some applications, aiming at…

Computer Vision and Pattern Recognition · Computer Science 2024-04-10 Axel Barroso-Laguna , Sowmya Munukutla , Victor Adrian Prisacariu , Eric Brachmann

In this paper, we address the problem of estimating a 3D human pose from a single image, which is important but difficult to solve due to many reasons, such as self-occlusions, wild appearance changes, and inherent ambiguities of 3D…

Computer Vision and Pattern Recognition · Computer Science 2019-10-08 Geonho Cha , Minsik Lee , Jungchan Cho , Songhwai Oh