ELLIPSE FITTING BY ACCUMULATING 5-POINT FITS

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.