Outlier Elimination for Robust Ellipse and Ellipsoid Fitting

被引:0
|
作者
Yu, Jieqi [1 ]
Zheng, Haipeng [1 ]
Kulkarni, Sanjeev P. [1 ]
Poor, H. Vincent [1 ]
机构
[1] Princeton Univ, Dept Elect Eng, Princeton, NJ 08544 USA
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:33 / 36
页数:4
相关论文
共 50 条
  • [1] Outlier Elimination for Robust Ellipse and Ellipsoid Fitting
    Yu, Jieqi
    Zheng, Haipeng
    Kulkarni, Sanjeev R.
    Poor, H. Vincent
    [J]. 2009 3RD IEEE INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2009, : 33 - 36
  • [2] Grouped Outlier Removal for Robust Ellipse Fitting
    Shao, Mang
    Ijiri, Yoshihisa
    Hattori, Kosuke
    [J]. 2015 14TH IAPR INTERNATIONAL CONFERENCE ON MACHINE VISION APPLICATIONS (MVA), 2015, : 138 - 141
  • [3] A Triple-Stage Robust Ellipse Fitting Algorithm Based on Outlier Removal
    Long, Chenrong
    Hu, Qinglei
    Zhao, Mingyang
    Li, Dongyu
    Ouyang, Zhenchao
    Yan, Dong-Ming
    [J]. IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2023, 72
  • [4] Two-Stage Outlier Elimination for Robust Curve and Surface Fitting
    Yu, Jieqi
    Zheng, Haipeng
    Kulkarni, Sanjeev R.
    Poor, H. Vincent
    [J]. EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2010,
  • [5] Two-Stage Outlier Elimination for Robust Curve and Surface Fitting
    Jieqi Yu
    Haipeng Zheng
    Sanjeev R. Kulkarni
    HVincent Poor
    [J]. EURASIP Journal on Advances in Signal Processing, 2010
  • [6] Robust ellipse and spheroid fitting
    Yu, Jieqi
    Kulkarni, Sanjeev R.
    Poor, H. Vincent
    [J]. PATTERN RECOGNITION LETTERS, 2012, 33 (05) : 492 - 499
  • [7] A Multi-objective Robust Ellipse Fitting Algorithm
    Cruz Hernandez, Heriberto
    Gerardo de la Fraga, Luis
    [J]. NEO 2016: RESULTS OF THE NUMERICAL AND EVOLUTIONARY OPTIMIZATION WORKSHOP NEO 2016 AND THE NEO CITIES 2016 WORKSHOP, 2018, 731 : 141 - 158
  • [8] A Robust Ellipse Fitting Algorithm Based on Sparsity of Outliers
    Sobhani, Elaheh
    Sadeghi, Mostafa
    Babaie-Zadeh, Massoud
    Jutten, Christian
    [J]. 2017 25TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2017, : 1195 - 1199
  • [9] Robust Ellipse Fitting Based on Sparse Combination of Data Points
    Liang, Junli
    Zhang, Miaohua
    Liu, Ding
    Zeng, Xianju
    Ojowu, Ode, Jr.
    Zhao, Kexin
    Li, Zhan
    Liu, Han
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2013, 22 (06) : 2207 - 2218
  • [10] Robust ellipse fitting via alternating direction method of multipliers
    Liang, Junli
    Li, Pengliang
    Zhou, Deyun
    So, H. C.
    Liu, Ding
    Leung, Chi-Sing
    Sui, Liansheng
    [J]. SIGNAL PROCESSING, 2019, 164 : 30 - 40