A New Approach to Robust Estimation of Parametric Structures
- 12 May 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 43 (11) , 3754-3769
Abstract
Most robust estimators require tuning the parameters of the algorithm for the particular application, a bottleneck for practical applications. The paper presents the multiple input structures with robust estimator (MISRE), where each structure, inlier or outlier, is processed independently. The same two constants are used to find the scale estimates over expansions for each structure. The inlier/outlier classification is straightforward since the data is processed and ordered with the relevant inlier structures listed first. If the inlier noises are similar, MISRE’s performance is equivalent to RANSAC-type algorithms. MISRE still returns the correct inlier estimates when inlier noises are very different, while RANSAC-type algorithms do not perform as well. MISRE’s failures are gradual when too many outliers are present, beginning with the least significant inlier structure. Examples from 2D images and 3D point clouds illustrate the estimation.Keywords
This publication has 45 references indexed in Scilit:
- When standard RANSAC is not enough: cross-media visual matching with hypothesis relevancyMachine Vision and Applications, 2013
- Energy-Based Geometric Multi-model FittingInternational Journal of Computer Vision, 2011
- Conditions for motion-background segmentation using fundamental matrixIET Computer Vision, 2009
- Ellipse Fitting with HyperaccuracyIEICE Transactions on Information and Systems, 2006
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Locally Optimized RANSAC2003
- Mean shift: a robust approach toward feature space analysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- A flexible new technique for camera calibrationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- MLESAC: A New Robust Estimator with Application to Estimating Image GeometryComputer Vision and Image Understanding, 2000
- Random sample consensusCommunications of the ACM, 1981