MINPRAN: a new robust estimator for computer vision
- 1 January 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 17 (10) , 925-938
- https://doi.org/10.1109/34.464558
Abstract
MINPRAN is a new robust estimator capable of finding good fits in data sets containing more than 50% outliers. Unlike other techniques that handle large outlier percentages, MINPRAN does not rely on a known error bound for the good data. Instead, it assumes the bad data are randomly distributed within the dynamic range of the sensor. Based on this, MINPRAN uses random sampling to search for the fit and the inliers to the fit that are least likely to have occurred randomly. It runs in time O(N2+SN log N), where S is the number of random samples and N is the number of data points. We demonstrate analytically that MINPRAN distinguished good fits to random data and MINPRAN finds accurate fits and nearly the correct number of inliers, regardless of the percentage of true inliers. We confirm MINPRAN驴s properties experimentally on synthetic data and show it compares favorably to least median of squares. Finally, we apply MINPRAN to fitting planar surface patches and eliminating outliers in range data taken from complicated scenes.Keywords
This publication has 20 references indexed in Scilit:
- A survey of the hough transformPublished by Elsevier ,2005
- Multi-layer surface segmentation using energy minimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Segmentation as the search for the best description of the image in terms of primitivesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Energy-based segmentation of very sparse range surfacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The Robust Sequential Estimator: a general approach and its application to surface organization in range dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Extracting Geometric PrimitivesCVGIP: Image Understanding, 1993
- A highly robust estimator through partially likelihood function modeling and its application in computer visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Robust regression methods for computer vision: A reviewInternational Journal of Computer Vision, 1991
- Robust clustering with applications in computer visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Least Median of Squares RegressionJournal of the American Statistical Association, 1984