On using directional information for parameter space decomposition in ellipse detection

In this paper we use the parameteric polar representation to extend the application of edge directional information from circle to ellipse extraction. As a result we obtain a mapping which decomposes the parameter space required for ellipse extraction into two independent sub-spaces and one final histogram accumulator. The mapping includes the tangent of the angle of the first and second directional derivatives. These tangents are computed by considering edge direction at two border points. We show that the use of gradient information for parameter space decomposition avoids the intensive point labelling imposed by geometric constraints used by other approaches.