Outlier Elimination for Robust Ellipse and Ellipsoid Fitting
Methodology
2009-10-27 v1
Abstract
In this paper, an outlier elimination algorithm for ellipse/ellipsoid fitting is proposed. This two-stage algorithm employs a proximity-based outlier detection algorithm (using the graph Laplacian), followed by a model-based outlier detection algorithm similar to random sample consensus (RANSAC). These two stages compensate for each other so that outliers of various types can be eliminated with reasonable computation. The outlier elimination algorithm considerably improves the robustness of ellipse/ellipsoid fitting as demonstrated by simulations.
Cite
@article{arxiv.0910.4610,
title = {Outlier Elimination for Robust Ellipse and Ellipsoid Fitting},
author = {Jieqi Yu and Haipeng Zheng and Sanjeev R. Kulkarni and H. Vincent Poor},
journal= {arXiv preprint arXiv:0910.4610},
year = {2009}
}
Comments
4 pages, 9 figures, accepted by The Third International Workshop on Computational Advances in Multi-Sensor Adaptive Processing