A Generalized Kernel Consensus-Based Robust Estimator
- 31 July 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 32 (1) , 178-184
Abstract
In this paper, we present a new adaptive-scale kernel consensus (ASKC) robust estimator as a generalization of the popular and state-of-the-art robust estimators such as random sample consensus (RANSAC), adaptive scale sample consensus (ASSC), and maximum kernel density estimator (MKDE). The ASKC framework is grounded on and unifies these robust estimators using nonparametric kernel density estimation theory. In particular, we show that each of these methods is a special case of ASKC using a specific kernel. Like these methods, ASKC can tolerate more than 50 percent outliers, but it can also automatically estimate the scale of inliers. We apply ASKC to two important areas in computer vision, robust motion estimation and pose estimation, and show comparative results on both synthetic and real data.Keywords
This publication has 27 references indexed in Scilit:
- Robust Methods for Geometric Primitive Recovery and Estimation From Range ImagesIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2008
- Highly Accurate Optic Flow Computation with Theoretically Justified WarpingInternational Journal of Computer Vision, 2006
- The Modified pbM-Estimator Method and a Runtime Analysis Technique for the RANSAC Family2005
- An efficient solution to the five-point relative pose problemIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Fast and globally convergent pose estimation from video imagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Robust adaptive segmentation of range imagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998
- MUSE: robust surface fitting using unbiased scale estimates1996
- MINPRAN: a new robust estimator for computer visionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- Alternatives to the Median Absolute DeviationJournal of the American Statistical Association, 1993
- Robust Regression and Outlier Detection1987