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 条
  • [21] Distance Evaluation Between an Ellipse and an Ellipsoid
    Uteshev, Alexei Yu.
    Yashina, Marina V.
    [J]. COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING (CASC 2015), 2015, 9301 : 468 - 478
  • [22] Ellipse fitting with hyperaccuracy
    Kanatani, Kenichi
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (10): : 2653 - 2660
  • [23] A Robust Outlier Elimination Approach for Multimodal Retina Image Registration
    Ong, Ee Ping
    Lee, Jimmy Addison
    Cheng, Jun
    Xu, Guozhen
    Lee, Beng Hai
    Laude, Augustinus
    Teoh, Stephen
    Lim, Tock Han
    Wong, Damon W. K.
    Liu, Jiang
    [J]. MEDICAL IMAGE COMPUTING AND COMPUTER-ASSISTED INTERVENTION - MICCAI 2015, PT II, 2015, 9350 : 329 - 337
  • [24] Robust Ellipse Fitting via Half-Quadratic and Semidefinite Relaxation Optimization
    Liang, Junli
    Wang, Yunlong
    Zeng, Xianju
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (11) : 4276 - 4286
  • [25] Robust ellipse-specific fitting for real-time machine vision
    Maini, ES
    [J]. BRAIN, VISION, AND ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, 3704 : 318 - 327
  • [26] The Closest and Farthest Points to an Affine Ellipse or Ellipsoid
    Shuangmin Chen
    State Key Lab of CAD&CG
    [J]. Tsinghua Science and Technology, 2012, 17 (04) : 481 - 484
  • [27] Phase demodulation of fiber vibration sensing by modified ellipse fitting algorithm based on local outlier factor optimization
    Zhang Ling-Chun
    Jiang Hai-Ming
    Zhang Jun-Xi
    Xie Kang
    [J]. ACTA PHYSICA SINICA, 2022, 71 (19)
  • [28] Robust nose localization by using fitting of ellipse from 2.5D image
    Theekapun, Charoenpong
    Hase, Hiroyuki
    Tokai, Shogo
    [J]. TENCON 2006 - 2006 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2006, : 637 - +
  • [29] Robust ellipse fitting based on Lagrange programming neural network and locally competitive algorithm
    Shi, Zhanglei
    Wang, Hao
    Leung, Chi-Sing
    So, Hing Cheung
    Liang, Junli
    Tsang, Kim-Fung
    Constantinides, Anthony G.
    [J]. NEUROCOMPUTING, 2020, 399 (399-413) : 399 - 413
  • [30] Robust Fitting of a Wrapped Normal Model to Multivariate Circular Data and Outlier Detection
    Greco, Luca
    Saraceno, Giovanni
    Agostinelli, Claudio
    [J]. STATS, 2021, 4 (02): : 454 - 471