English
Related papers

Related papers: Linear solution to the minimal absolute pose rolli…

200 papers

We consider the constrained Linear Inverse Problem (LIP), where a certain atomic norm (like the $\ell_1 $ norm) is minimized subject to a quadratic constraint. Typically, such cost functions are non-differentiable, which makes them not…

Optimization and Control · Mathematics 2025-07-08 Mohammed Rayyan Sheriff , Floor Fenne Redel , Peyman Mohajerin Esfahani

We consider the problem of efficiently solving large-scale linear least squares problems that have one or more linear constraints that must be satisfied exactly. Whilst some classical approaches are theoretically well founded, they can face…

Numerical Analysis · Mathematics 2021-12-24 Jennifer Scott , Miroslav Tuma

Camera calibration is fundamental to 3D vision, and the choice of calibration pattern greatly affects the accuracy. To address aberration issue, star-shaped pattern has been proposed as alternatives to traditional checkerboard. However,…

Computer Vision and Pattern Recognition · Computer Science 2025-05-13 Zezhun Shi

This paper examines the problem of state estimation in power distribution systems under low-observability conditions. The recently proposed constrained matrix completion method which combines the standard matrix completion method and power…

Optimization and Control · Mathematics 2020-06-09 Yajing Liu , April Sagan , Andrey Bernstein , Rui Yang , Xinyang Zhou , Yingchen Zhang

For a linear complementarity problem, we present a relaxaiton accelerated two-sweep matrix splitting iteration method. The convergence analysis illustrates that the proposed method converges to the exact solution of the linear…

Optimization and Control · Mathematics 2020-12-02 Dongkai Li , Li Wang , Yuying Liu

Correspondences between 3D lines and their 2D images captured by a camera are often used to determine position and orientation of the camera in space. In this work, we propose a novel algebraic algorithm to estimate the camera pose. We…

Computer Vision and Pattern Recognition · Computer Science 2016-08-10 Bronislav Přibyl , Pavel Zemčík , Martin Čadík

This paper presents a generic 6DOF camera pose estimation method, which can be used for both the pinhole camera and the fish-eye camera. Different from existing methods, relative positions of 3D points rather than absolute coordinates in…

Computer Vision and Pattern Recognition · Computer Science 2019-10-01 Zhaobing Kang , Wei Zou , Zheng Zhu , Chi Zhang , Hongxuan Ma

Non-linear least squares solvers are used across a broad range of offline and real-time model fitting problems. Most improvements of the basic Gauss-Newton algorithm tackle convergence guarantees or leverage the sparsity of the underlying…

Computer Vision and Pattern Recognition · Computer Science 2020-10-22 Huu Le , Christopher Zach , Edward Rosten , Oliver J. Woodford

This paper derives a novel linear position constraint for cameras seeing a common scene point, which leads to a direct linear method for global camera translation estimation. Unlike previous solutions, this method deals with collinear…

Computer Vision and Pattern Recognition · Computer Science 2015-09-07 Zhaopeng Cui , Nianjuan Jiang , Chengzhou Tang , Ping Tan

We present a parallelized optimization method based on fast Neural Radiance Fields (NeRF) for estimating 6-DoF pose of a camera with respect to an object or scene. Given a single observed RGB image of the target, we can predict the…

Computer Vision and Pattern Recognition · Computer Science 2023-03-13 Yunzhi Lin , Thomas Müller , Jonathan Tremblay , Bowen Wen , Stephen Tyree , Alex Evans , Patricio A. Vela , Stan Birchfield

We propose 6DGS to estimate the camera pose of a target RGB image given a 3D Gaussian Splatting (3DGS) model representing the scene. 6DGS avoids the iterative process typical of analysis-by-synthesis methods (e.g. iNeRF) that also require…

Computer Vision and Pattern Recognition · Computer Science 2024-07-23 Matteo Bortolon , Theodore Tsesmelis , Stuart James , Fabio Poiesi , Alessio Del Bue

We present DynamicPose, a retraining-free 6D pose tracking framework that improves tracking robustness in fast-moving camera and object scenarios. Previous work is mainly applicable to static or quasi-static scenes, and its performance…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Tingbang Liang , Yixin Zeng , Jiatong Xie , Boyu Zhou

Multi-perspective cameras are quickly gaining importance in many applications such as smart vehicles and virtual or augmented reality. However, a large system size or absence of overlap in neighbouring fields-of-view often complicate their…

Robotics · Computer Science 2022-04-14 Yifu Wang , Wenqing Jiang , Kun Huang , Sören Schwertfeger , Laurent Kneip

The conventional methods for estimating camera poses and scene structures from severely blurry or low resolution images often result in failure. The off-the-shelf deblurring or super-resolution methods may show visually pleasing results.…

Computer Vision and Pattern Recognition · Computer Science 2017-09-19 Haesol Park , Kyoung Mu Lee

We present an algorithm to estimate the rotation pole of a principal-axis rotator using silhouette images collected from multiple camera poses. First, a set of images is stacked to form a single silhouette-stack image, where the object's…

Computer Vision and Pattern Recognition · Computer Science 2025-02-06 Jacopo Villa , Jay W. McMahon , Issa A. D. Nesnas

The variational approach to fracture is effective for simulating the nucleation and propagation of complex crack patterns, but is computationally demanding. The model is a strongly nonlinear non-convex variational inequality that demands…

Numerical Analysis · Mathematics 2016-05-18 Patrick E. Farrell , Corrado Maurini

It is of great interest to solve the inverse problem of stationary radiative transport equation (RTE) in optical tomography. The standard way is to formulate the inverse problem into an optimization problem, but the bottleneck is that one…

Numerical Analysis · Mathematics 2024-01-09 Jingyi Fu , Min Tang

Object shape and pose estimation is a foundational robotics problem, supporting tasks from manipulation to scene understanding and navigation. We present a fast local solver for shape and pose estimation which requires only category-level…

Robotics · Computer Science 2026-03-05 Lorenzo Shaikewitz , Tim Nguyen , Luca Carlone

Iterative methods based on matrix splittings are useful in solving large sparse linear systems. In this direction, proper splittings and its several extensions are used to deal with singular and rectangular linear systems. In this article,…

Numerical Analysis · Mathematics 2019-07-08 Ashish Kumar Nandi , Jajati Keshari Sahoo , Debasisha Mishra

We examine 3D reconstruction of architectural scenes in unordered sets of uncalibrated images. We introduce a linear method to self-calibrate and find the metric reconstruction of a camera pair. We assume unknown and different focal lengths…

Computer Vision and Pattern Recognition · Computer Science 2019-07-01 Nikos Melanitis , Petros Maragos