Abstract
In image processing, clustering algorithms applied to the segmentation of images. Image segmentation is the practice of clustering a complete image into many meaningful non-overlapped clusters. This is a vital step in computer vision and data analytics because the result of the segmentation process has an impact on other subsequent processes. In image processing, distance is expressed as distance in pixels or shortest path between two data points on the grid, two centers of pixels. Most clustering algorithms utilize distance measures to cluster alike data points (pixels in the case of image) into the same group, while unalike data points are clustered into different groups according to image attributes. The proposed work evaluates the efficiency of the K-means clustering with three distinct distance measures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kalist V, Ganesan P, Sathish BS, Jenitha JMM (2015) Possiblistic-fuzzy C-means clustering approach for the segmentation of satellite images in HSL color space. Procedia Comput Sci 57:49–56
Sathish BS, Ganesan P, Shaik KB (2015) Color image segmentation based on genetic algorithm and histogram threshold. Int J Appl Eng Res 10(6):5205–5209
Sajiv G, Ganesan P (2016) Comparative study of possiblistic fuzzy C-means clustering based image segmentation in RGB and CIELuv color space. Int J Pharm Technol 8(1):10899–10909
Luo P, Xiong H, Zhan G, Wu J, Shi Z (2009) Information-theoretic distance measures for clustering validation: generalization and normalization. IEEE Trans Knowl Data Eng 21(9):1249–1262
Liu C, Liu J, Peng D, Wu C (2018) A general multiobjective clustering approach based on multiple distance measures. IEEE Access 6:41706–41719
Androutsos D, Plataniotiss KN, Venetsanopoulos AN (1998) Distance measures for color image retrieval. In: Proceedings on image processing, ICIP 98, vol l2, pp 770–774
Bouhmala N (2016) How good is the Euclidean distance metric for the clustering problem. In: 5th IIAI international congress on advanced applied informatics (IIAI-AAI), Kumamoto, pp 312–315
Malkauthekar MD (2013) Analysis of Euclidean distance and Manhattan distance measure in face recognition. In: Third international conference on computational intelligence and information technology, Mumbai, pp 503–507
Ganesan P, Rajini V, Kalist V, Krishna PV (2014) Comparative study of performance of distance measures in fuzzy C means clustering for CIELUV color images. In: International conference on control, instrumentation, communication and computational technologies (ICCICCT), Kanyakumari, pp 95–100
Su MC, Chou CH (2001) A modified version of the K-means algorithm with a distance based on cluster symmetry. IEEE Trans Pattern Anal Mach Intell 23(6):674–680
Modh Jigar S, Brijesh Shah, Shah Satish K (2012) A new K-mean color image segmentation with cosine distance for satellite images. Int J Eng Adv Technol 1(5):72–76
Ganesan P, Sajiv G, Leo LM (2017) CIELuv color space for identification and segmentation of disease affected plant leaves using fuzzy based approach. In: Third international conference on science technology engineering & management (ICONSTEM). IEEE Press, pp 889–894
Ganesan P, Palanivel K, Sathish BS, Kalist V, Shaik KB (2015) Performance of fuzzy based clustering algorithms for the segmentation of satellite images—a comparative study. In: IEEE seventh national conference on computing, communication and information systems (NCCCIS). Coimbatore, pp 23–27
Ganesan P, Sajiv G (2017) User oriented color space for satellite image segmentation using fuzzy based techniques. In: International conference on innovations in information, embedded and communication systems (ICIIECS). Coimbatore, pp 1–6
Shaik KB, Ganesan P, Kalist V, Sathish BS (2015) Comparative study of skin color detection and segmentation in HSV and YCbCr color space. Procedia Comput Sci 57:41–48
Ganesan P, Sajiv G (2015) Unsupervised clustering of satellite images in CIELAB color space using spatial information incorporated FCM clustering method. Int J Appl Eng Research 10(20):18774–18780
Sajiv G, Ganesan P (2016) Comparative study of possiblistic fuzzy C-means clustering based image segmentation in RGB and CIELuv color space. Int J Pharm Technology 8(1):10899–10909
Yesilbudak M (2016) Clustering analysis of multidimensional wind speed data using k-means approach. In: IEEE international conference on renewable energy research and applications (ICRERA), Birmingham, pp 961–965
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ganesan, P., Sathish, B.S., Leo Joseph, L.M.I., Subramanian, K.M., Murugesan, R. (2021). The Impact of Distance Measures in K-Means Clustering Algorithm for Natural Color Images. In: Chiplunkar, N.N., Fukao, T. (eds) Advances in Artificial Intelligence and Data Engineering. AIDE 2019. Advances in Intelligent Systems and Computing, vol 1133. Springer, Singapore. https://doi.org/10.1007/978-981-15-3514-7_71
Download citation
DOI: https://doi.org/10.1007/978-981-15-3514-7_71
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3513-0
Online ISBN: 978-981-15-3514-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)