Izvorni znanstveni članak
https://doi.org/10.17535/crorr.2015.0004
Multiple ellipse fitting by center-based clustering
Tomislav Marošević
; Odjel za matematiku, Sveučilište Josipa Jurja Strossmayera u Osijeku, Osijek, Hrvatska
Rudolf Scitovski
; Odjel za matematiku, Sveučilište Josipa Jurja Strossmayera u Osijeku, Osijek, Hrvatska
Sažetak
This paper deals with the multiple ellipse fitting problem based on a given set of data points in a plane. The presumption is that all data points are derived from k ellipses that should be fitted. The problem is solved by means of center-based clustering, where cluster centers are ellipses. If the Mahalanobis distance-like function is introduced in each cluster, then the cluster center is represented by the corresponding Mahalanobis circle-center. The distance from a point a∈R^2 to the Mahalanobis circle is based on the algebraic criterion. The well-known k-means algorithm has been adapted to search for a locally optimal partition of the Mahalanobis circle-centers. Several numerical examples are used to illustrate the proposed algorithm.
Ključne riječi
multiple ellipse fitting; center-based clustering; algebraic criterion; Mahalanobis distance
Hrčak ID:
138572
URI
Datum izdavanja:
30.3.2015.
Posjeta: 2.674 *