Geodesic
The adaptation of the $k$-means algorithm to solving the multiple ellipses detection problem by using an initial approximation obtained by the DIRECT global optimization algorithm
Applications of Mathematics, Tome 64 (2019) no. 6, pp. 663-678.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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 $E$ is viewed as a Mahalanobis circle with center $S$, radius $r$, and some positive definite matrix $\Sigma $. A very efficient method for solving this problem is proposed. The method uses a modification of the $k$-means algorithm for Mahalanobis-circle centers. The initial approximation consists of the set of circles whose centers are determined by means of a smaller number of iterations of the DIRECT global optimization algorithm. Unlike other methods known from the literature, our method recognizes well not only ellipses with clear edges, but also ellipses with noisy edges. CPU-time necessary for running the corresponding algorithm is very short and this raises hope that, with appropriate software optimization, the algorithm could be run in real time. The method is illustrated and tested on 100 randomly generated data sets.
DOI : 10.21136/AM.2019.0262-18
Classification : 05E05, 65K05, 90C26, 90C27, 90C56, 90C57
Keywords: multiple ellipses detection problem; globally optimal $k$-partition; Lipschitz continuous function; DIRECT; $k$-means 
@article{10_21136_AM_2019_0262_18,
     author = {Scitovski, Rudolf and Sabo, Kristian},
     title = {The adaptation of the $k$-means algorithm to solving the multiple ellipses detection problem by using an initial approximation obtained by the {DIRECT} global optimization algorithm},
     journal = {Applications of Mathematics},
     pages = {663--678},
     publisher = {mathdoc},
     volume = {64},
     number = {6},
     year = {2019},
     doi = {10.21136/AM.2019.0262-18},
     mrnumber = {4042432},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.2019.0262-18/}
}
TY  - JOUR
AU  - Scitovski, Rudolf
AU  - Sabo, Kristian
TI  - The adaptation of the $k$-means algorithm to solving the multiple ellipses detection problem by using an initial approximation obtained by the DIRECT global optimization algorithm
JO  - Applications of Mathematics
PY  - 2019
SP  - 663
EP  - 678
VL  - 64
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.2019.0262-18/
DO  - 10.21136/AM.2019.0262-18
LA  - en
ID  - 10_21136_AM_2019_0262_18
ER  - 
%0 Journal Article
%A Scitovski, Rudolf
%A Sabo, Kristian
%T The adaptation of the $k$-means algorithm to solving the multiple ellipses detection problem by using an initial approximation obtained by the DIRECT global optimization algorithm
%J Applications of Mathematics
%D 2019
%P 663-678
%V 64
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.2019.0262-18/
%R 10.21136/AM.2019.0262-18
%G en
%F 10_21136_AM_2019_0262_18
Scitovski, Rudolf; Sabo, Kristian. The adaptation of the $k$-means algorithm to solving the multiple ellipses detection problem by using an initial approximation obtained by the DIRECT global optimization algorithm. Applications of Mathematics, Tome 64 (2019) no. 6, pp. 663-678. doi : 10.21136/AM.2019.0262-18. http://geodesic.mathdoc.fr/articles/10.21136/AM.2019.0262-18/

Cité par Sources :