Bias in robust estimation caused by discontinuities and multiple structures
- 1 January 1997
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 19 (8) , 818-833
- https://doi.org/10.1109/34.608280
Abstract
When fitting models to data containing multiple structures, such as when fitting surface patches to data taken from a neighborhood that includes a range discontinuity, robust estimators must tolerate both gross outliers and pseudo outliers. Pseudo outliers are outliers to the structure of interest, but inliers to a different structure. They differ from gross outliers because of their coherence. Such data occurs frequently in computer vision problems, including motion estimation, model fitting, and range data analysis. The focus in this paper is the problem of fitting surfaces near discontinuities in range data. To characterize the performance of least median of the squares, least trimmed squares, M-estimators, Hough transforms, RANSAC, and MINPRAN on this type of data, the ''pseudo outlier bias'' metric is developed using techniques from the robust statistics literature, and it is used to study the error in robust fits caused by distributions modeling various types of discontinuities. The results show each robust estimator to be biased at small, but substantial, discontinuities. They also show the circumstances under which different estimators are most effective. Most importantly, the results imply present estimators should be used with care, and new estimators should be developed.Keywords
This publication has 23 references indexed in Scilit:
- Robust Window OperatorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A survey of the hough transformPublished by Elsevier ,2005
- Expected performance of robust estimators near discontinuitiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Layered representation of motion video using robust maximum-likelihood estimation of mixture models and MDL encodingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Cooperative robust estimation using layers of supportPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1995
- MINPRAN: a new robust estimator for computer visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1995
- 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
- Segmentation through variable-order surface fittingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Robust StatisticsPublished by Wiley ,1981
- Robust regression using iteratively reweighted least-squaresCommunications in Statistics - Theory and Methods, 1977