Open Access   Article Go Back

An Improved K-Medoids Partitioning Algorithm for Clustering of Images

M. Kiruthika1 , S. Sukumaran2

Section:Research Paper, Product Type: Journal Paper
Volume-7 , Issue-4 , Page no. 759-764, Apr-2019

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v7i4.759764

Online published on Apr 30, 2019

Copyright © M. Kiruthika, S. Sukumaran . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: M. Kiruthika, S. Sukumaran, “An Improved K-Medoids Partitioning Algorithm for Clustering of Images,” International Journal of Computer Sciences and Engineering, Vol.7, Issue.4, pp.759-764, 2019.

MLA Style Citation: M. Kiruthika, S. Sukumaran "An Improved K-Medoids Partitioning Algorithm for Clustering of Images." International Journal of Computer Sciences and Engineering 7.4 (2019): 759-764.

APA Style Citation: M. Kiruthika, S. Sukumaran, (2019). An Improved K-Medoids Partitioning Algorithm for Clustering of Images. International Journal of Computer Sciences and Engineering, 7(4), 759-764.

BibTex Style Citation:
@article{Kiruthika_2019,
author = {M. Kiruthika, S. Sukumaran},
title = {An Improved K-Medoids Partitioning Algorithm for Clustering of Images},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {4 2019},
volume = {7},
Issue = {4},
month = {4},
year = {2019},
issn = {2347-2693},
pages = {759-764},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=4111},
doi = {https://doi.org/10.26438/ijcse/v7i4.759764}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v7i4.759764}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=4111
TI - An Improved K-Medoids Partitioning Algorithm for Clustering of Images
T2 - International Journal of Computer Sciences and Engineering
AU - M. Kiruthika, S. Sukumaran
PY - 2019
DA - 2019/04/30
PB - IJCSE, Indore, INDIA
SP - 759-764
IS - 4
VL - 7
SN - 2347-2693
ER -

VIEWS PDF XML
422 209 downloads 138 downloads
  
  
           

Abstract

Clustering is an unsupervised classification of patterns into clusters (groups). Image clustering is a system of partitioning image data into clusters on the basis of similarities. It is used in many practical areas like Medical Diagnosis, Military, Remote sensing and etc. It is one type of image indexing where images are categorized into different groups based on their features, such as shape, color, or texture. The purpose of this paper is clustering of visually similar images from the image database using clustering algorithms. The proposed method uses the GLCM (Gray-Level Co-Occurrence Matrix) texture features. The extracted GLCM features are then clustered applying different clustering algorithms such as K-Means, K-Medoids and Improved K-Medoids partitioning clustering techniques. In this work, Corel-1k database is used. This work presents a comparative analysis of various clustering algorithms for image clustering with GLCM feature extraction technique. The experimental outcome of this work shows performance of different clustering algorithms.

Key-Words / Index Term

Image Clustering, Feature Extraction, K-Means, K-Medoids

References

[1] Annesha Malakar and Joydeep Mukherjee, “Image Clustering using Color Moments, Histogram, Edge and K-means Clustering”, International Journal of Science and Research (IJSR), Vol.2, No.1, 2013.
[2] Azzam Sleit, Abdel latif Abu dalhoum, Mohammad Qatawneh, Maryam Al-Sharief, Rawa’a Al-Jabaly and Ola Karajeh, “Image Clustering using Color, Texture and Shape Features”, KSII Transactions on Internet and Information Systems, Vol.5, No.1, 2011.
[3] Dong ping Tain, “A Review on Image Feature Extraction and Representation Techniques”, International Journal of Multimedia and Ubiquitous Engineering, Vol.8, No.4, 2013.
[4] Donghua Yu, Guojun Liu, Maozu Guo and Xiaoyan Liu, “An Improved K-medoids Algorithm Based on Step Increasing and Optimizing Medoids”, Expert Systems with Applications, 2017.
[5] Gaurav Mandloi,” A Survey on Feature Extraction Techniques for Color Images”, International Journal of Computer Science and Information Technologies, Vol.5 (3), 2014.
[6] Kannan. A, Dr.V.Mohan, Dr.N.Anbazhagan, “Image Clustering and Retrieval using Image Mining Techniques‖”, IEEE International Conference on Computational Intelligence and Computing Research, 2010.
[7] Khalid Imam Rahmani, Naina Pal and Kamiya Arora, “Clustering of Image Data Using K-Means and Fuzzy K-Means”, International Journal of Advanced Computer Science and Applications, Vol.5, No.7, 2014.
[8] Nanthini. N, M.Vadivukarassi, N. Puviarasan and P. Aruna, “Analysis of Clustering Techniques for Retrieval of Images using Proposed Feature Extraction Method”, International Journal of Innovative Research in Computer and Communication Engineering, Vol.5, Issue.3, 2017.
[9] Maria Fayez, Soha Safwat and Ehab Hassanein, “Comparative Study of Clustering Medical Images”, SAI Computing Conference 2016.
[10] Patil A. J, C.S.Patil, R.R.Karhe and M.A.Aher, “Comparative Study of Different Clustering Algorithms”, International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering, Vol.3, Issue.7, 2014.
[11] Raghuvira Pratap A, K Suvarna Vani, J Rama Devi and Dr.K Nageswara Rao, “An Efficient Density based Improved K- Medoids Clustering algorithm”, International Journal of Advanced Computer Science and Applications, Vol.2, No.6, 2011.
[12] Rama Kalaivani.E, Suganya. G and Kiruba. J, “Review on K-Means and Fuzzy C Means Clustering Algorithm”, Imperial Journal of Interdisciplinary Research (IJIR), Vol.3, Issue.2, 2017.
[13] SijiT.Mathew and Nachamai M, “Clustering of Brain MRI Image Using Datamining Algorithm”, International Journal of Advanced Computational Engineering and Networking, ISSN: 2320-2106, Vol.3, Issue.4, 2015.
[14] Sriparna Saha, Abhay Kumar Alok and Asif Ekbal, “Brain Image Segmentation using Semi-Supervised Clustering”, Expert Systems with Applications, 2016.
[15] Sukhvir Kaur, “Survey of Different Data Clustering Algorithms”, International Journal of Computer Science and Mobile Computing, Vol.5 Issue.5, pg. 584-588, 2016.
[16] Sukhdev Singh Ghuman, “Clustering Techniques- A Review”, International Journal of Computer Science and Mobile Computing, Vol.5 Issue.5, pg. 524-530, 2016.
[17] Sunil Chowdary, D. Sri Lakshmi Prasanna and P. Sudhakar, “Evaluating and Analyzing Clusters in Data Mining using Different Algorithms”, International Journal of Computer Science and Mobile Computing, Vol.3 Issue.2, pg. 86-99, 2014.
[18] Varsha Kundlikar and Meghana Nagori, “Image Mining Using Image Feature”, International Journal of Advanced Research in Computer Engineering & Technology (IJARCET), Vol.3, Issue 1, 2014.
[19] VikasTondar and Pramod S. Nair, “A Comparative Study on Clustering Algorithms using Image Data”, International Journal of Computer Applications ISSN: 0975 – 8887, Vol.133, No.17, 2016.
[20] Wazarkar S and B.N. Keshavamurthy, “A Survey on Image Data Analysis through Clustering Techniques for Real World Applications”, J. Vis. Commun. Image R, 2018.
[21] Zeynel Cebeci and Figen Yildiz, “Comparison of K-Means and Fuzzy C-Means Algorithms on Different Cluster Structures”, Journal of Agricultural Informatics, Vol. 6, No. 3, 2015.