Ellipse Detection and Fitting Based on RANSAC

A simple method for ellipse detection is proposed.Firstly it locates ellipse center candidates using center symmetry of ellipses,and the detected edge points are grouped into several subsets according to the center candidates.Then each subset is normalized.Finally,all the ellipses are fitted by performing RANSAC for each subset,and the estimated ellipses are demoralized.Experiments validate the proposed method.