Ellipse Detection Using 1D Hough Transform
Fits an ellipse by examining all possible major axes (all pairs of points) and getting the minor axis using Hough transform.
Based on:
* "A New Efficient Ellipse Detection Method" (YX Qiang, Q Ji / 2002)
* "Randomized Hough Transform for Ellipse Detection with Result Clustering" (CA Basca, M Talos, R Brad / 2005)
Can deal with big amount of noise but may have severe problem with occlusions (assumption: major axis end points visible & |major| < |minor|).
Reasonably fast due to randomization and full code vectorization.