The adaptation of the -means algorithm to solving the multiple ellipses detection problem by using an initial approximation obtained by the DIRECT global optimization algorithm
We consider the multiple ellipses detection problem on the basis of a data points set coming from a number of ellipses in the plane not known in advance, whereby an ellipse is viewed as a Mahalanobis circle with center , radius , and some positive definite matrix . A very efficient method for solving this problem is proposed. The method uses a modification of the -means algorithm for Mahalanobis-circle centers. The initial approximation consists of the set of circles whose centers are determined...