A Comparison of Image Grouping Techniques of Content Based Image Retrieval Using K-Means Clustering Algorith
Muhamadaimanshah Adnan1, N.M. Nik Arni2, M.O. Balkish3
1Muhamadaimanshah Adnan, Faculty of Computer and Mathematical Sciences, University Technology MARA Shah Alam, Selangor, Malaysia.
2N.M. Nik Arni, Faculty of Computer and Mathematical Sciences, University Technology MARA Shah Alam, Selangor, Malaysia.
3M.O. Balkish, Faculty of Computer and Mathematical Sciences, University Technology MARA Shah Alam, Selangor, Malaysia.
Manuscript received on 01 February 2019 | Revised Manuscript received on 07 February 2019 | Manuscript Published on 13 February 2019 | PP: 346-350 | Volume-8 Issue- 4S February 2019 | Retrieval Number: DS2887028419/2019©BEIESP
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open-access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Content Based Image Retrieval (CBIR) system is an alternative approach to Text Based Image Retrieval (TBIR) system in retrieving the images. The system consists of three phases which are feature extraction, image grouping and image retrieval. This study focused on colour feature for feature extraction process, image grouping for grouping images according to their characteristic similarities. For image retrieval, several well-known clustering techniques were introduced and applied to CBIR system. The clustering technique of K-Means type is the most preferable clustering technique since it is easy to be implemented and also fast computation. However, because of many improvement that have been done towards this technique, there exist variations of K-Means clustering algorithms. Thus, in this research, a comparison performance among three types of K-Means clustering algorithms, namely the basic K-Means, Fuzzy K-Means and K-Harmonic Means algorithms is performed. Four validation techniques are used for determining the most efficient algorithm in retrieving the images, which were Davies-Bouldin index (DB), Calinski-Harabasz index (CH), Dunn index (Dunn) and Silhouette width (SC). Based on these four validation techniques, the K-Harmonic Means clustering algorithm was found to be the best clustering algorithms in grouping image dataset.
Keywords: Image Grouping Techniques, Content Based Image Retrieval, K-Means Clustering Algorithm.
Scope of the Article: Cryptography and Applied Mathematics