IMI/Publicaţii/CSJM/Ediţii/CSJM v.18, n.3 (54), 2010/

Performance evaluation of clustering techniques for image segmentation

Authors: Elmehdi Aitnouri, Mohammed Ouali
Keywords: performance evaluation, probability density function, clustering algorithm, unsupervised learning, univariate normal mixtures, gray-level histogram


In this paper, we tackle the performance evaluation of two clustering algorithms: EFC and AIC-based. Both algorithms face the cluster validation problem, in which they need to estimate the number of components. While EFC algorithm is a direct method, the AIC-based is a verificative one. For a fair quantitative evaluation, comparisons are conducted on numerical data and image histograms data are used. We also propose to use artificial data satisfying the overlapping rate between adjacent components. The artificial data is modeled as a mixture of univariate normal densities as they are able to approximate a wide class of continuous densities.

Mohammed Ouali,
BAE Systems Canada, R and D Department
7600 Dr. Frederick Phillips Blvd, Montreal, Qc, Canada K2C 3M5
Phone: (514) 789-3000 (ext 443)

Elmehdi Aitnouri
#1227-2820, Judge-Morin, Sherbrooke, Qc, Canada, J1E 2R6
Phone: (819) 329-4537 ext. 081


Adobe PDF document0.57 Mb