ELLIPSE FITTING BY ACCUMULATING 5-POINT FITS

被引:52
作者
ROSIN, PL
机构
[1] Cognitive Systems Group, School of Computing Science, Curtin University of Technology, Perth
关键词
ELLIPSE FITTING; MEDIAN; LEAST SQUARES; HOUGH TRANSFORM;
D O I
10.1016/0167-8655(93)90052-F
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Standard techniques for ellipse fitting such as the least squares method and the Hough Transform either make certain assumptions about the type of noise distribution, or require input parameters. This often prevents the techniques working robustly over a large range of data. A technique for ellipse fitting is described in this paper that does not have these disadvantages. It is based on accumulating many five-point ellipse fits to subsets of the data, sorting the parameters of these ellipses, and selecting the medians of each parameter.
引用
收藏
页码:661 / 669
页数:9
相关论文
共 14 条
[1]  
AGIN GJ, 1981, CMURITR815 CARN MEL
[2]  
BOLLES RC, 1981, 7TH P INT JOINT C AR, P637
[3]  
CARNIE SL, 1990, 594 CURT U TECHN SCH
[4]  
HAMPEL FR, 1986, ROBUST STATISTICS
[5]   A NONPARAMETRIC METHOD FOR FITTING A STRAIGHT-LINE TO A NOISY IMAGE [J].
KAMGARPARSI, B ;
KAMGARPARSI, B ;
NETANYAHU, NS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (09) :998-1001
[6]   ROBUST REGRESSION METHODS FOR COMPUTER VISION - A REVIEW [J].
MEER, P ;
MINTZ, D ;
ROSENFELD, A ;
KIM, DY .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1991, 6 (01) :59-70
[7]  
ROSIN PL, 1991, RECOGNITION LETT, V14, P599
[8]  
ROSIN PL, 1990, INT C COMP VIS, P75
[9]   LEAST MEDIAN OF SQUARES REGRESSION [J].
ROUSSEEUW, PJ .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1984, 79 (388) :871-880
[10]   FITTING CONIC SECTIONS TO VERY SCATTERED DATA - AN ITERATIVE REFINEMENT OF THE BOOKSTEIN ALGORITHM [J].
SAMPSON, PD .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 18 (01) :97-108