DocumentCode
256301
Title
A stabilizer mahalanobis distance applied to ellipses extraction using the fuzzy clustering
Author
Barrah, Hanane ; Cherkaoui, Abdelkarim
Author_Institution
Nat. Sch. of Appl. Sci., Lab. of Innovative Technol., Tangier, Morocco
fYear
2014
fDate
14-16 April 2014
Firstpage
1059
Lastpage
1064
Abstract
In this paper we are interested to extract ellipses using a fuzzy clustering algorithm. In literature, the will-known fuzzy clustering algorithms are based on the Euclidean distance, which can only be used to extract circular or spherical clusters, to overcome this problem, Gustafson-Kessel have extended the measure distance to the Mahalanobis distance, which can be used to extract clusters with different geometrical shapes. However, this new distance has two major problems, to overcome them and achieve our goal we propose a modified version of the FCM algorithm based on two solutions. To evaluate our algorithm, we compare its results with those of the FCM based on Euclidean distance. In order to do that, we test the both algorithms with the same datasets of 2D points and under the same clustering parameters. After a comparative study between the results of both algorithms, using an ellipse fitting algorithm, we notice the efficiency of the proposed algorithm to extract elliptical clusters.
Keywords
fuzzy set theory; pattern clustering; statistics; Euclidean distance; FCM algorithm; Gustafson-Kessel algorithm; circular cluster extraction; ellipse extraction; ellipse fitting algorithm; elliptical cluster extraction; fuzzy clustering algorithm; spherical cluster extraction; stabilizer Mahalanobis distance; Biomedical imaging; Clustering algorithms; FCM; Fuzzy clustering; Gustafson-Kessel algorithm; Mahalanobis distance; ellipse fitting;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia Computing and Systems (ICMCS), 2014 International Conference on
Conference_Location
Marrakech
Print_ISBN
978-1-4799-3823-0
Type
conf
DOI
10.1109/ICMCS.2014.6911257
Filename
6911257
Link To Document