Abstract:Robust estimation with high break down point is an important and fundamental topic in computer vision, machine learning and many other areas. Traditional robust estimator with a break down point more than 50%, for illustration, Random Sampling Consensus and its derivatives, needs a user specified scale of inliers such that inliers can be distinguished from outliers, but in many applications, we do not have any a priori of the scale of inliers, so an empirical value is usually specified. In recent years, a group of Kernel Density Estimation (KDE) based robust estimators has been proposed to solve this problem. However, as the most important parameter, bandwidth, for KDE is highly correlated to the scale of inliers, these methods turned out to be a scale estimator for inliers, and it is not an easy work to estimate the scale of inliers. Thus, the authors build up a robust estimator based on Variable Kernel Density Estimation (VKDE). Compared to KDE, VKDE estimates bandwidth out of local information of samples by using K-Nearest-Neighbor method instead of estimating bandwidth from the scale of inliers. Thus the estimation for the scale of inliers can be omitted. Furthermore, as variable bandwidth technique is applied, the proposed method uses smaller bandwidths for the areas where samples are more densely distributed. As inliers are much more densely distributed than outliers, the proposed method achieved a higher resolution for inliers, and then the peak of estimated density will be closer to the point near which samples are most densely distributed. At last, the proposed method is compared to two most widely used robust estimators, Random Sampling Consensus and Least Median Square. From the result we can see that it has higher precision than those two methods.

A Generalized Kernel Consensus-Based Robust Estimator

Generalized kernel density estimation based robust estimator and its application

Robust Adaptive-Scale Parametric Model Estimation for Computer Vision

Robust Fitting By Adaptive-Scale Residual Consensus

Variable Kernel Density Estimation Based Robust Regression and Its Applications.

Robust Motion Estimation and Structure Recovery from Endoscopic Image Sequences with an Adaptive Scale Kernel Consensus Estimator

Maximum Kernel Density Estimator for Robust Fitting

Robust Kernel Recursive Adaptive Filtering Algorithms Based on M-estimate

Robust State Estimation Using the Maximum Correntropy Cubature Kalman Filter with Adaptive Cauchy-Kernel Size

A Kernel Normalized Data-Reusing Generalized Maximum Correntropy Algorithm

AMSAC: an Adaptive Robust Estimator for Model Fitting

Kernel Adaptive Filtering Under Generalized Maximum Correntropy Criterion

Maximum Consensus Parameter Estimation by Reweighted $\ell_1$ Methods

Adaptive Multikernel Size-Based Maximum Correntropy Cubature Kalman Filter for the Robust State Estimation

Kernel adaptive filtering with confidence intervals

Robust Kernel (Cross-) Covariance Operators in Reproducing Kernel Hilbert Space toward Kernel Methods

Sparse Estimator with $\ell_0$ -Norm Constraint Kernel Maximum-Correntropy-Criterion

Toward Adaptive Robust State Estimation Based on MCC by Using the Generalized Gaussian Density As Kernel Functions

Kernel Adaptive Filtering with Maximum Correntropy Criterion

Doubly Robust Stein-Kernelized Monte Carlo Estimator: Simultaneous Bias-Variance Reduction and Supercanonical Convergence

Robust Kernels for Kernel Density Estimation