English
Related papers

Related papers: Efficient closed-form approaches for pose estimati…

200 papers

Two inverse-free iterative methods are developed for solving Sylvester matrix equations when the spectra of the coefficient matrices are on, or near, known disjoint subintervals of the real axis. Both methods use the recently-introduced…

Numerical Analysis · Mathematics 2025-07-16 Cade Ballew , Thomas Trogdon , Heather Wilber

Correspondence problems are often modelled as quadratic optimization problems over permutations. Common scalable methods for approximating solutions of these NP-hard problems are the spectral relaxation for non-convex energies and the…

Graphics · Computer Science 2017-05-18 Nadav Dym , Haggai Maron , Yaron Lipman

We introduce a new approach for estimating the 3D pose and the 3D shape of an object from a single image. Given a training set of view exemplars, we learn and select appearance-based discriminative parts which are mapped onto the 3D model…

Computer Vision and Pattern Recognition · Computer Science 2015-02-03 Menglong Zhu , Xiaowei Zhou , Kostas Daniilidis

Estimating pose of the head is an important preprocessing step in many pattern recognition and computer vision systems such as face recognition. Since the performance of the face recognition systems is greatly affected by the poses of the…

Computer Vision and Pattern Recognition · Computer Science 2012-05-15 Mohammad Tofighi , Hashem Kalbkhani , Mahrokh G. Shayesteh , Mehdi Ghasemzadeh

In recent years, a deep learning framework has been widely used for object pose estimation. While quaternion is a common choice for rotation representation of 6D pose, it cannot represent an uncertainty of the observation. In order to…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Hiroya Sato , Takuya Ikeda , Koichi Nishiwaki

While Convolutional Neural Networks (CNNs) have been widely successful in 2D human pose estimation, Vision Transformers (ViTs) have emerged as a promising alternative to CNNs, boosting state-of-the-art performance. However, the quadratic…

Computer Vision and Pattern Recognition · Computer Science 2023-11-23 Kaleab A. Kinfu , Rene Vidal

Estimating unknown rotations from noisy measurements is an important step in SfM and other 3D vision tasks. Typically, local optimization methods susceptible to returning suboptimal local minima are used to solve the rotation averaging…

Computer Vision and Pattern Recognition · Computer Science 2019-06-17 Matthew Giamou , Filip Maric , Valentin Peretroukhin , Jonathan Kelly

We propose three novel solvers for estimating the relative pose of a multi-camera system from affine correspondences (ACs). A new constraint is derived interpreting the relationship of ACs and the generalized camera model. Using the…

Computer Vision and Pattern Recognition · Computer Science 2021-08-20 Banglei Guan , Ji Zhao , Daniel Barath , Friedrich Fraundorfer

A viewing graph is a set of unknown camera poses, as the vertices, and the observed relative motions, as the edges. Solving the viewing graph is an essential step in a Structure-from-Motion procedure, where a set of relative motions is…

Computer Vision and Pattern Recognition · Computer Science 2021-08-31 Seyed-Mahdi Nasiri , Reshad Hosseini , Hadi Moradi

This paper solves the Sylvester equation in the form of AX+XB=C in a distributed way, and proposes three distributed continuous-time algorithms for three cases. We start with the basic algorithm for solving a least squares solution of the…

Optimization and Control · Mathematics 2019-05-01 Wen Deng , Xianlin Zeng , Yiguang Hong

Detecting objects and estimating their pose remains as one of the major challenges of the computer vision research community. There exists a compromise between localizing the objects and estimating their viewpoints. The detector ideally…

Computer Vision and Pattern Recognition · Computer Science 2018-10-08 Daniel Oñoro-Rubio , Roberto J. López-Sastre , Carolina Redondo-Cabrera , Pedro Gil-Jiménez

Human pose estimation is a key step to action recognition. We propose a method of estimating 3D human poses from a single image, which works in conjunction with an existing 2D pose/joint detector. 3D pose estimation is challenging because…

Computer Vision and Pattern Recognition · Computer Science 2014-06-10 Chunyu Wang , Yizhou Wang , Zhouchen Lin , Alan L. Yuille , Wen Gao

Video based fall detection accuracy has been largely improved due to the recent progress on deep convolutional neural networks. However, there still exists some challenges, such as lighting variation, complex background, which degrade the…

Computer Vision and Pattern Recognition · Computer Science 2021-08-02 Ziwei Chen , Yiye Wang , Wankou Yang

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

Rotation estimation plays a fundamental role in many computer vision and robot tasks. However, efficiently estimating rotation in large inputs containing numerous outliers (i.e., mismatches) and noise is a recognized challenge. Many robust…

Computer Vision and Pattern Recognition · Computer Science 2025-02-11 Taosi Xu , Yinlong Liu , Xianbo Wang , Zhi-Xin Yang

We present a new convex method to estimate 3D pose from mixed combinations of 2D-3D point and line correspondences, the Perspective-n-Points-and-Lines problem (PnPL). We merge the contributions of each point and line into a unified…

Computer Vision and Pattern Recognition · Computer Science 2019-08-12 Sérgio Agostinho , João Gomes , Alessio Del Bue

We presented a separation based optimization algorithm which, rather than optimization the entire variables altogether, This would allow us to employ: 1) a class of nonlinear functions with three variables and 2) a convex quadratic…

Computer Vision and Pattern Recognition · Computer Science 2015-12-09 Masoud Aghamohamadian-Sharbaf , Ahmadreza Heravi , Hamidreza Pourreza

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ä

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

In this paper, we study the polynomial optimization problem of multi-forms over the intersection of the multi-spheres and the nonnegative orthants. This class of problems is NP-hard in general, and includes the problem of finding the best…

Optimization and Control · Mathematics 2018-11-01 Shenglong Hu , Defeng Sun , Kim-Chuan Toh