One ring to rule them all: Certifiably robust geometric perception with outliers

H Yang, L Carlone - Advances in neural information …, 2020 - proceedings.neurips.cc
We propose the first general and practical framework to design certifiable algorithms for
robust geometric perception in the presence of a large amount of outliers. We investigate the …

Fully automatic tracking of native glenohumeral kinematics from stereo-radiography

W Burton, IR Crespo, T Andreassen, M Pryhoda… - Computers in Biology …, 2023 - Elsevier
The current work introduces a system for fully automatic tracking of native glenohumeral
kinematics in stereo-radiography sequences. The proposed method first applies …

In perfect shape: Certifiably optimal 3D shape reconstruction from 2D landmarks

H Yang, L Carlone - … of the IEEE/CVF Conference on …, 2020 - openaccess.thecvf.com
We study the problem of 3D shape reconstruction from 2D landmarks extracted in a single
image. We adopt the 3D deformable shape model and formulate the reconstruction as a joint …

Semidefinite relaxations of truncated least-squares in robust rotation search: Tight or not

L Peng, M Fazlyab, R Vidal - European Conference on Computer Vision, 2022 - Springer
The rotation search problem aims to find a 3D rotation that best aligns a given number of
point pairs. To induce robustness against outliers for rotation search, prior work considers …

Totem nrsfm: Object-wise non-rigid structure-from-motion with a topological template

A Sengupta, A Bartoli - International Journal of Computer Vision, 2024 - Springer
Abstract We present a Non-Rigid Structure-from-Motion (NRSfM) method to reconstruct an
object whose topology is known. We represent the topology by a 3D shape that weakly …

Consensus maximisation using influences of monotone boolean functions

R Tennakoon, D Suter, E Zhang… - Proceedings of the …, 2021 - openaccess.thecvf.com
Consensus maximisation (MaxCon), widely used for robust fitting in computer vision, aims to
find the largest subset of data that fits the model within some tolerance level. In this paper …

Gröbner bases and critical values: The asymptotic combinatorics of determinantal systems

J Berthomieu, A Bostan, A Ferguson, MS El Din - Journal of Algebra, 2022 - Elsevier
Determinantal polynomial systems are those involving maximal minors of some given matrix.
An important situation where these arise is the computation of the critical values of a …

Filtering 2D-3D Outliers by Camera Adjustment for Visual Odometry

R Duan, DP Paudel, CY Wen… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
We study the problem of the discrepancy between model predictions and image
measurements in the form of keypoint locations for perspective cameras. In this process, the …

Towards understanding the semidefinite relaxations of truncated least-squares in robust rotation search

L Peng, M Fazlyab, R Vidal - arXiv preprint arXiv:2207.08350, 2022 - arxiv.org
The rotation search problem aims to find a 3D rotation that best aligns a given number of
point pairs. To induce robustness against outliers for rotation search, prior work considers …

[HTML][HTML] On the degree of varieties of sum of squares

A Ferguson, G Ottaviani, MS El Din, ET Turatti - Journal of Pure and …, 2024 - Elsevier
We study the problem of how many different sum of squares decompositions a general
polynomial f with SOS-rank k admits. We show that there is a link between the variety SOS k …