[Back]

M. Zillich, J. Matas:
"Ellipse Detection using Efficient Grouping of Arc Segments";
Talk: 27th Workshop of the Austrian Association for Pattern Recognition, Laxenburg; 2003-06-05 - 2003-06-06; in: "Vision in a Dynamic World", (2003), ISBN: 3-85403-168-8; 143 - 148.

We present a fast and robust algorithm for ellipse detection. The
algorithm works on edge segmented images and makes explicit use of edge
connectivity information. It is based on a hypothesise and verify method.
Ellipse hypotheses are formed of groups of arc segments. Efficient
grouping of arc segments based on tangent intersections is used to
significantly reduce the exponentially large number of possible groupings
of arcs. The search for consistent groupings thus becomes a linear
problem. Standard techniques are then used to fit ellipses into groups of
arcs.

http://aleph.ub.tuwien.ac.at/F?base=tuw01&func=find-c&ccl_term=AC04404089