Fast Color Quantization via Fuzzy Clustering
This comparative study employs several modified versions of the fuzzy c-means algorithm in image color reduction, with the aim of assessing their accuracy and efficiency. To assure equal chances for all algorithms, a common framework was established that preprocesses input images in terms of a preliminary color quantization, extraction of histogram and selection of frequently occurring colors of the image. Selected colors were fed to clustering by studied c-means algorithm variants. Besides the conventional fuzzy c-means (FCM) algorithm, the so-called generalized improved partition FCM algorithm, and several versions of the generalized suppressed FCM were considered. Accuracy was assessed by the average color difference between input and output images, while efficiency tests monitored the total runtime. All modified algorithms were found more accurate, and some suppressed models also faster than FCM.
KeywordsColor quantization Fuzzy clustering Improved partition
- 6.Szilágyi, L., Dénesi, G., Szilágyi, S.M.: Fast color reduction using approximative \(c\)-means clustering models. In: IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 194–201 (2014)Google Scholar
- 9.Schaefer, G.: Soft computing-based colour quantisation. EURASIP J. Imag. Video Process. 2014(8), 1–9 (2014)Google Scholar