An iterative procedure for robust circle fitting

被引：13

作者：

Guo, Jianfeng ^{[1
]}

Yang, Jiameng ^{[1
]}

机构：

[1] Info Engn Univ, Kexuedadao Rd, Zhengzhou, Henan, Peoples R China

来源：

COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION | 2019年 / 48卷 / 06期

基金：

中国国家自然科学基金;

关键词：

Circle fitting; Geometric distance; Outlier; Median; Median Absolute Deviation;

D O I：

10.1080/03610918.2018.1425443

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

The problem of fitting circles and circular arcs to observed points arises in many areas of science. However, the fitting results by using most geometric and algebraic methods are not usually acceptable in the presence of outliers. An iterative procedure for robust circle fitting is proposed. During the iteration, Taubin's method is employed to obtain the center and radius. And then the geometric distances from the data points to the circle are computed, with which outliers are identified and removed. Numerical examples demonstrate that the proposed iterative procedure can alleviate the corrupted effect of outliers on the circle parameter estimates.

引用

页码：1872 / 1879

页数：8

共 50 条

[21] ENTROPY-MAXIMIZING AND THE ITERATIVE PROPORTIONAL FITTING PROCEDURE
JOHNSTON, RJ
PATTIE, CJ
PROFESSIONAL GEOGRAPHER, 1993, 45 (03): : 317 - 322
[22] Biproportional scaling of matrices and the iterative proportional fitting procedure
Friedrich Pukelsheim
Annals of Operations Research, 2014, 215 : 269 - 283
[23] Fitting Noisy Data to A Circle: A Simple Iterative Maximum Likelihood Approach
Li, Wei
Zhong, Jing
Gulliver, T. Aaron
Rong, Bo
Hu, Rose Qingyang
Qian, Yi
2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
[24] Simple Iterative Clustering on Graphs for Robust Model Fitting
Luo, Hailing
Xiao, Guobao
Wang, Hanzi
2018 IEEE INTERNATIONAL CONFERENCE ON VISUAL COMMUNICATIONS AND IMAGE PROCESSING (IEEE VCIP), 2018,
[25] A robust iterative method devoted to pole curve fitting
Chambelland, JC
Daniel, M
Brun, JM
NINTH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, PROCEEDINGS, 2005, : 22 - 27
[26] A ROBUST NONPARAMETRIC CIRCLE FITTING ALGORITHM FOR MICROWAVE CALIBRATION MEASUREMENTS
PERTTUNEN, CD
PROCEEDINGS OF THE 1989 SUMMER COMPUTER SIMULATION CONFERENCE, 1989, : 238 - 242
[27] Phase extraction in speckle interferometry by a circle fitting procedure in the complex plane
Equis, Sebastien
Flandrin, Patrick
Jacquot, Pierre
OPTICS LETTERS, 2011, 36 (23) : 4617 - 4619
[28] An improved sliding-load calibration procedure using a semiparametric circle-fitting procedure
Vandersteen, G
Rolain, Y
Schoukens, J
Verschueren, A
IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1997, 45 (07) : 1027 - 1033
[29] Robust iterative fitting of multilinear models based on linear programming
Vorobyov, SA
Rong, Y
Sidiropoulos, ND
Gershman, AB
2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL II, PROCEEDINGS: SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING SIGNAL PROCESSING THEORY AND METHODS, 2004, : 113 - 116
[30] A SIMPLE JUSTIFICATION OF THE ITERATIVE FITTING PROCEDURE FOR GENERALIZED LINEAR-MODELS
HILLIS, SL
DAVIS, CS
AMERICAN STATISTICIAN, 1994, 48 (04): : 288 - 289

← 1 2 3 4 5 →