Performance Comparison of Clustering Algorithms Based Image Segmentation on Mobile Devices

  • Hemantkumar R. TurkarEmail author
  • Nileshsingh V. Thakur
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 768)


In general, clustering concept is used for segmentation of images. In literature, it is found that different clustering approaches are proposed for the purpose of image segmentation. This paper presents comparative analysis of clustering algorithms namely, k-Means (KM), Moving k-Means (MKM), and Enhanced Moving k-Means (EMKM) for image segmentation on mobile devices. Experimentations are carried out on natural images with RGB and HSV color spaces which are used in mobile devices. Performance of KM, MKM, EMKM algorithms is evaluated using qualitative and quantitative parameters, particularly, using Mean Square Error. The obtained results show that the EMKM algorithm is the most suitable technique for image segmentation .


Clustering algorithm RGB HSV Image segmentation 


  1. 1.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice hall, New Jersey (2012)Google Scholar
  2. 2.
    Damahe, L.B., Janwe, N.J., Krishna, R.K., Thakur, N.V.: Segmentation, threshold and classification in microscopic images: an overview. Proc. Int. Conf. Data Manag. ICDM 2010, 203–211 (2010)Google Scholar
  3. 3.
    Damahe, L.B., Krishna, R.K., Janwe, N.J., Thakur, N.V.: Segmentation based approach to detect parasites and RBCs in blood cell images. Int. J. Comput. Sci. Appl. 4(2), 71–81 (2011)Google Scholar
  4. 4.
    Khaire, P.A., Thakur, N.V.: An overview of image segmentation algorithms. Int. J. Image Process. Vision Sci. 1(2), 62–68 (2012)Google Scholar
  5. 5.
    Khaire, P.A., Thakur, N.V.: A fuzzy set approach for edge detection. Int. J. Image Process. 6(6), 403–412 (2012)Google Scholar
  6. 6.
    Ranit, S.B., Thakur, N.V.: Image segmentation using various approaches. Int. J. Image Process. Vision Sci. 2(2), 3–4 (2014)Google Scholar
  7. 7.
    Parihar, V.R., Thakur, N.V.: Graph theory based approach for image segmentation using wavelet transform. Int. J. Image Process. 8(5), 255–277 (2014)Google Scholar
  8. 8.
    Mat Isa, N.A., Salamah, S.A., Ngah, U.K.: Adaptive fuzzy moving K-means clustering algorithm for image segmentation. IEEE Trans. Consum. Electron. 55(4), 2145–2153 (2009)CrossRefGoogle Scholar
  9. 9.
    Sulaiman, S.N., Mat Isa, N.A.: Adaptive fuzzy-K-means clustering algorithm for image segmentation. IEEE Trans. Consum. Electron. 56(4), 2661–2668 (2010)CrossRefGoogle Scholar
  10. 10.
    Kulkarni, S.S., Thakur, N.V.: An approach for image segmentation based on region connectivity. Int. J. Adv. Electr. Electron. Eng. 4(3), 55–68 (2015)CrossRefGoogle Scholar
  11. 11.
    Mat-Isa, N.A., Mashor, M.Y., Othman, N.H.: Comparison of segmentation performance of clustering algorithms for Pap smear images. In: Proceedings of International Conference on Robotics, Vision, Information and Signal processing (ROVISP2003), pp. 118–125 (2003)Google Scholar
  12. 12.
    Turi, R.H.: Clustering-based colour image segmentation. Ph.D. Thesis, Monash University, Australia (2001)Google Scholar
  13. 13.
    Ordonez, C.: Clustering binary data streams with K-means. In: Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, San Diego, California (2003)Google Scholar
  14. 14.
    Agarwal, P.K., Mustafa, N.H.: K-means projective clustering. In: Proceedings of the 23rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, Paris, France (2004)Google Scholar
  15. 15.
    Mashor, M.Y.: Hybrid training algorithm for RBF network. Int. J. Comput. Internet Manage. 8(2), 50–65 (2000)Google Scholar
  16. 16.
    Naik, Devarshi, Shah, Pinal: A review on image segmentation clustering algorithms. Int. J. Comput. Sci. Inf. Technol. 5(3), 3289–3293 (2014)Google Scholar
  17. 17.
    Siddiqui, F.U., Mat Isa, N.A.: Enhanced moving K-means (EMKM) algorithm for image segmentation. IEEE Trans. Consum. Electron. 57(2), 833–841 (2011)CrossRefGoogle Scholar
  18. 18.
    Cantrell, K., Erenas, M.M., Orbe-Paya, I., Capitan-Vallvey, L.F.: Use of the hue parameter of hue, saturation, value color space as a quantitative analytical parameter for bitonal optical sensors. Anal. Chem. 82(2), 531–542 (2010)CrossRefGoogle Scholar
  19. 19.
    Kekre, H.B., Sonawane, K.: Bin pixel count, mean and total of intensities extracted from partitioned equalized histogram for CBIR. Int. J. Eng. Sci. Technol. 4(3), 1233–1243 (2008)Google Scholar
  20. 20.
    Solunke, R.P., Patil, A.A.: Image processing for mango ripening stage detection: RGB and HSV method. In: Proceedings of Third International Conference on Image Processing (2015)Google Scholar
  21. 21.
    Wang, X., Jia, K., Sun, Z.: An efficient method of shadow elimination based on image region information in HSV color space. In: Proceedings of International Conference on Computational Intelligence and Communication Networks (2015)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Hemantkumar R. Turkar
    • 1
    Email author
  • Nileshsingh V. Thakur
    • 2
  1. 1.Department of Computer Science and EngineeringRajiv Gandhi College of Engineering and ResearchNagpurIndia
  2. 2.Department of Computer Science and EngineeringNagpur Institute of TechnologyNagpurIndia

Personalised recommendations