Outlier elimination for robust ellipse and ellipsoid fitting

Jieqi Yu; Haipeng Zheng; Sanjeev R. Kulkarni; H. Vincent Poor

doi:10.1109/CAMSAP.2009.5413262

Outlier elimination for robust ellipse and ellipsoid fitting

Jieqi Yu, Haipeng Zheng, Sanjeev R. Kulkarni, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

7 Scopus citations

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.

Original language	English (US)
Title of host publication	CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing
Pages	33-36
Number of pages	4
DOIs	https://doi.org/10.1109/CAMSAP.2009.5413262
State	Published - 2009
Event	2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2009 - Aruba, Netherlands Duration: Dec 13 2009 → Dec 16 2009

Publication series

Name	CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing

Other

Other	2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2009
Country/Territory	Netherlands
City	Aruba
Period	12/13/09 → 12/16/09

All Science Journal Classification (ASJC) codes

Computational Theory and Mathematics
Computer Networks and Communications
Software

Access to Document

10.1109/CAMSAP.2009.5413262

Cite this

Yu, J., Zheng, H., Kulkarni, S. R., & Poor, H. V. (2009). Outlier elimination for robust ellipse and ellipsoid fitting. In CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (pp. 33-36). Article 5413262 (CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing). https://doi.org/10.1109/CAMSAP.2009.5413262

@inproceedings{7c356c9c91744344994161d1de43bbb6,

title = "Outlier elimination for robust ellipse and ellipsoid fitting",

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.",

author = "Jieqi Yu and Haipeng Zheng and Kulkarni, {Sanjeev R.} and Poor, {H. Vincent}",

note = "Copyright: Copyright 2010 Elsevier B.V., All rights reserved.; 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2009 ; Conference date: 13-12-2009 Through 16-12-2009",

year = "2009",

doi = "10.1109/CAMSAP.2009.5413262",

language = "English (US)",

isbn = "9781424451807",

series = "CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing",

pages = "33--36",

booktitle = "CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing",

}

Yu, J, Zheng, H, Kulkarni, SR & Poor, HV 2009, Outlier elimination for robust ellipse and ellipsoid fitting. in CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing., 5413262, CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, pp. 33-36, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2009, Aruba, Netherlands, 12/13/09. https://doi.org/10.1109/CAMSAP.2009.5413262

Outlier elimination for robust ellipse and ellipsoid fitting. / Yu, Jieqi; Zheng, Haipeng; Kulkarni, Sanjeev R. et al.
CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing. 2009. p. 33-36 5413262 (CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Outlier elimination for robust ellipse and ellipsoid fitting

AU - Yu, Jieqi

AU - Zheng, Haipeng

AU - Kulkarni, Sanjeev R.

AU - Poor, H. Vincent

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77951097963&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951097963&partnerID=8YFLogxK

U2 - 10.1109/CAMSAP.2009.5413262

DO - 10.1109/CAMSAP.2009.5413262

M3 - Conference contribution

AN - SCOPUS:77951097963

SN - 9781424451807

T3 - CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing

SP - 33

EP - 36

BT - CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing

T2 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2009

Y2 - 13 December 2009 through 16 December 2009

ER -

Yu J, Zheng H, Kulkarni SR , Poor HV. Outlier elimination for robust ellipse and ellipsoid fitting. In CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing. 2009. p. 33-36. 5413262. (CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing). doi: 10.1109/CAMSAP.2009.5413262

Outlier elimination for robust ellipse and ellipsoid fitting

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this