Ellipse Detection with Elemental Subsets
We propose a simple method for fitting ellipses to data sets. The method first computes the fitting cost of small samples, called elemental subsets. We then prove that the global fitting cost can be easily derived from the fitting cost of the samples. Since fitting costs are computed from small samples, the technique can be incorporated in many ellipse detection and recognition algorithms, and in particular, in algorithms that make use of incremental fitting. Some of the theoretical results are formulated in the more general setting of implicit curve fitting.
- 4.Veelaert, P.: Constructive fitting and extraction of geometric primitives. CVGIP: Graphical Models and Image Processing 59, 233–251 (1997)Google Scholar