English
Related papers

Related papers: Model-free Consensus Maximization for Non-Rigid Sh…

200 papers

Ellipsoid fitting is of general interest in machine vision, such as object detection and shape approximation. Most existing approaches rely on the least-squares fitting of quadrics, minimizing the algebraic or geometric distances, with…

Computer Vision and Pattern Recognition · Computer Science 2021-10-27 Zhao Mingyang , Jia Xiaohong , Ma Lei , Qiu Xinlin , Jiang Xin , Yan Dong-Ming

Imperfect data (noise, outliers and partial overlap) and high degrees of freedom make non-rigid registration a classical challenging problem in computer vision. Existing methods typically adopt the $\ell_{p}$ type robust estimator to…

Computer Vision and Pattern Recognition · Computer Science 2020-04-10 Yuxin Yao , Bailin Deng , Weiwei Xu , Juyong Zhang

This paper presents a novel mathematical framework for phase unwrapping in three-dimensional interferometric ISAR (3D InISAR) imaging. The approach works on a scatterer-by-scatterer basis and does not rely on any spatial continuity…

Signal Processing · Electrical Eng. & Systems 2026-05-28 Matteo Pardi , Francesco Mancuso , Elisa Giusti , Marco Martorella

Semidefinite Programming (SDP) and Sums-of-Squares (SOS) relaxations have led to certifiably optimal non-minimal solvers for several robotics and computer vision problems. However, most non-minimal solvers rely on least-squares…

Computer Vision and Pattern Recognition · Computer Science 2020-06-15 Heng Yang , Pasquale Antonante , Vasileios Tzoumas , Luca Carlone

A distributed consensus algorithm for estimating the maximum value of the initial measurements in a sensor network with communication noise is proposed. In the absence of communication noise, max estimation can be done by updating the state…

Systems and Control · Computer Science 2016-02-04 Sai Zhang , Cihan Tepedelenlioglu , Mahesh K. Banavar , Andreas Spanias

Point cloud registration is a fundamental and challenging problem for autonomous robots interacting in unstructured environments for applications such as object pose estimation, simultaneous localization and mapping, robot-sensor…

Robotics · Computer Science 2023-09-29 Michael Gentner , Prajval Kumar Murali , Mohsen Kaboli

The maximum correntropy criterion (MCC) has recently been successfully applied in robust regression, classification and adaptive filtering, where the correntropy is maximized instead of minimizing the well-known mean square error (MSE) to…

Machine Learning · Statistics 2017-11-27 Badong Chen , Lei Xing , Haiquan Zhao , Bin Xu , Jose C. Principe

In this work we are interested in the construction of numerical methods for high dimensional constrained nonlinear optimization problems by particle-based gradient-free techniques. A consensus-based optimization (CBO) approach combined with…

Optimization and Control · Mathematics 2021-11-23 Giacomo Borghi , Michael Herty , Lorenzo Pareschi

RANSAC-based algorithms are the standard techniques for robust estimation in computer vision. These algorithms are iterative and computationally expensive; they alternate between random sampling of data, computing hypotheses, and running…

Computer Vision and Pattern Recognition · Computer Science 2023-09-27 Valter Piedade , Pedro Miraldo

Outlying observations can be challenging to handle and adversely affect subsequent analyses, especially in data with increasing dimensional complexity. Although outliers are not always undesired anomalies in the data and may possess…

Methodology · Statistics 2025-09-18 Anthony-Alexander Christidis , Gabriela Cohen-Freue

Rigid structure-from-motion (RSfM) and non-rigid structure-from-motion (NRSfM) have long been treated in the literature as separate (different) problems. Inspired by a previous work which solved directly for 3D scene structure by factoring…

Computer Vision and Pattern Recognition · Computer Science 2017-07-18 Pan Ji , Hongdong Li , Yuchao Dai , Ian Reid

The gold-standard for robustly estimating relative pose through image matching is RANSAC. While RANSAC is powerful, it requires setting the inlier threshold that determines whether the error of a correspondence under an estimated model is…

Computer Vision and Pattern Recognition · Computer Science 2025-04-08 Johan Edstedt

We address the problem of learning an unknown smooth function and its derivatives from noisy pointwise evaluations under the supremum norm. While classical nonparametric regression provides a strong theoretical foundation, traditional…

Machine Learning · Computer Science 2026-03-10 Davide Maran , Marcello Restelli

We propose two novel approaches to address a critical problem of reach measurement across multiple media -- how to estimate the reach of an unobserved subset of buying groups (BGs) based on the observed reach of other subsets of BGs.…

Methodology · Statistics 2023-10-02 Chenwei Wang , Jiayu Peng , Rieman Li , Ying Liu

In this work, we propose a method for determining a non-uniform sampling scheme for multi-dimensional signals by solving a convex optimization problem reminiscent of the sensor selection problem. The resulting sampling scheme minimizes the…

Methodology · Statistics 2017-07-12 Johan Swärd , Filip Elvander , Andreas Jakobsson

Finding a maximum independent set is a fundamental NP-hard problem that is used in many real-world applications. Given an unweighted graph, this problem asks for a maximum cardinality set of pairwise non-adjacent vertices. Some of the most…

Data Structures and Algorithms · Computer Science 2021-03-30 Demian Hespe , Sebastian Lamm , Christian Schorr

This paper focuses on developing efficient and robust evaluation metrics for RANSAC hypotheses to achieve accurate 3D rigid registration. Estimating six-degree-of-freedom (6-DoF) pose from feature correspondences remains a popular approach…

Computer Vision and Pattern Recognition · Computer Science 2020-11-11 Jiaqi Yang , Zhiqiang Huang , Siwen Quan , Qian Zhang , Yanning Zhang , Zhiguo Cao

Mobile robotic applications need precise information about the geometric position of the individual sensors on the platform. This information is given by the extrinsic calibration parameters which define how the sensor is rotated and…

Robotics · Computer Science 2022-07-11 Philipp Glira , Christoph Weidinger , Johann Weichselbaum

Robust estimation of camera motion under the presence of outlier noise is a fundamental problem in robotics and computer vision. Despite existing efforts that focus on detecting motion and scene degeneracies, the best existing approach that…

Robotics · Computer Science 2019-11-28 Shu-Hao Yeh , Dezhen Song

Correspondence-based rotation search and point cloud registration are two fundamental problems in robotics and computer vision. However, the presence of outliers, sometimes even occupying the great majority of the putative correspondences,…

Computer Vision and Pattern Recognition · Computer Science 2021-11-09 Lei Sun