Further five-point fit ellipse fitting

被引:50
作者
Rosin, PL [1 ]
机构
[1] Brunel Univ, Dept Informat Syst & Comp, Uxbridge UB8 3PH, Middx, England
来源
GRAPHICAL MODELS AND IMAGE PROCESSING | 1999年 / 61卷 / 05期
关键词
ellipse fitting; least squares; Theil-Sen; least median of squares; Hilbert curve; minimum volume estimator;
D O I
10.1006/gmip.1999.0500
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The least-squares method is the most commonly used technique for fitting an ellipse through a set of points. However, it has a low breakdown point, which means that it performs poorly in the presence of outliers, We describe various alternative methods for ellipse fitting which are more robust: the Theil-Sen, least median of squares, Hilbert curve, and minimum volume estimator approaches. Testing with synthetic data demonstrates that the least median of squares is the most suitable method in terms of accuracy and robustness. (C) 1999 Academic Press.
引用
收藏
页码:245 / 259
页数:15
相关论文
共 28 条
[1]   VECTOR MEDIAN FILTERS [J].
ASTOLA, J ;
HAAVISTO, P ;
NEUVO, Y .
PROCEEDINGS OF THE IEEE, 1990, 78 (04) :678-689
[2]  
BOLLES RC, 1981, 7TH P INT JOINT C AR, P637
[3]   ALTERNATIVE ALGORITHM FOR HILBERTS SPACE-FILLING CURVE [J].
BUTZ, AR .
IEEE TRANSACTIONS ON COMPUTERS, 1971, C 20 (04) :424-&
[4]  
DHOME M, 1990, P 1 EUR C COMP VIS A, P475
[5]  
Fitzgibbon A. W., 1995, BMVC '95 Proceedings of the 6th British Machine Vision Conference, P513
[6]   INVARIANT DESCRIPTORS FOR 3-D OBJECT RECOGNITION AND POSE [J].
FORSYTH, D ;
MUNDY, JL ;
ZISSERMAN, A ;
COELHO, C ;
HELLER, A ;
ROTHWELL, C .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (10) :971-991
[7]   LEAST-SQUARES FITTING OF CIRCLES AND ELLIPSES [J].
GANDER, W ;
GOLUB, GH ;
STREBEL, R .
BIT, 1994, 34 (04) :558-578
[8]  
Haralick R. M., 1992, COMPUTER ROBOT VISIO
[9]  
HENZE N, 1995, FIBONACCI QUART, V33, P426
[10]  
KAMATA S, 1994, SYSTEMS COMPUT JPN D, V77, P1255