Abstract
Clustering-based image segmentation got wide attention for decades. Among various existing clustering techniques, K-means algorithm gained popularity for its better outcome. But the drawback of this algorithm can be found, when it is applied to noisy medical images. So, modification of the standard K-means algorithm is highly desired. This paper proposes an improved version of K-means algorithm called as (IKM) to get more effective and efficient outcomes. The efficiency of the algorithm depends on the speed of forming the clusters. So, in the proposed approach, new idea has been applied to find the minimum distance to generate the clusters. The proposed IKM algorithm has been applied to the set of noisy medical images, and the segmented outcomes have been evaluated by the standard quality measurement metrics, namely Peak-Signal-to-Noise-Ratio (PSNR) and structural similarity index measurement (SSIM). The outcomes have also been compared with the Watershed algorithm for showing the betterment of the proposed approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Praveena SM, Vennila I (2010) Optimization fusion approach for image segmentation using K-means algorithm. Int J Comput Appl 2(7):1–9
Burney SMA, Tariq H (2014) K-means cluster analysis for image segmentation. Int J Comput Appl 96(4):1–8
Milletari F, Navab N, Ahmadi SA (2016) Fully convolutional neural networks for volumetric medical image segmentation. In: International conference on medical image computing and computer assisted interventions, pp 1–11
Jumb V, Sohani M, Srivas A (2014) Color image segmentation using K-means clustering and Otsu’s adaptive thresholding. Int J Innov Technol Explor Eng 3(9):1–5
Dubey SR, Jalal AS (2012) Detection and classification of Apple fruit diseases using complete local binary patterns. Research Gate, pp 2–7
Dhanachandra N, Manglem K, Yambem JC Image Segmentation using K-means clustering algorithm and subtractive clustering algorithm. Procedia Comput Sci 54
Qureshi MN, Ahamad MV (2018) An improved method for image segmentation using K-means clustering with neutrosophic logic. In: Eleventh International multi-conference on information processing-2015 (IMCIP-2015). Procedia Computer Science, pp 534–540
Naz S, Majeed H, Irshad H (2010) Image segmentation using fuzzy clustering: a survey. In: 6th International Conference on Emerging Technologies, ICET 2010. IEEE, pp 1–6
Dehariya VK, Shrivastava SK, Jain RC (2010) Clustering of image data set using K-means and fuzzy K-means algorithms. In: International conference on computational intelligence and communication networks. IEEE, pp 1–6
Hussain HM, Benkrid K, Seker H, Erdogan AT (2011) FPGA implementation of K-means algorithm for bioinformatics application: an accelerated approach to clustering microarray data. In: Conference on adaptive hardware and system AHS 2011. IEEE, pp 1–8
Li BN, Chui CK, Chang S, Ong SH (2011) Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation. Comput Biol Med 41(7):1–10
Hong Y, Qingling D, Daoliang L, Jianping W (2012) An improved K-means clustering algorithm for fish image segmentation. Math Comput Model 1–9
Dubey SR, Dixit P, Singh N, Gupta JP (2013) Infected fruit part detection using K-means clustering segmentation technique. Int J Artif Intell Interact Multimedia 2(2):1–8
Chen D, Sain SL, Guo K (2012) Data mining for the online retail industry: a case study of RFM model-based customer segmentation using data mining. Database Market Customer Strategy Manage 19(3):197–208
Gong M, Liang Y, Shi J, Ma W, Ma J (2013) Fuzzy C-means clustering with local information and kernel metric for image segmentation. IEEE Trans Image Process 22(2):1–12
Vijay J, Subhashini J (2013) An efficient brain tumor detection methodology using K-means clustering algorithm. In: International conference on communication and signal processing on advancing technology for humanity. IEEE, pp 1–5
Jose A, Ravi S, Sambath N (2014) Brain tumor segmentation using K-means clustering and Fuzzy C-means algorithms and its area calculation. Int J Innov Res Comput Commun Eng 2(3):1–6
IMCIP 2015 (2015) Eleventh International multi-conference on information processing, pp 764–771
Abdel-Maksoud E, Elmogy M, Al-Awadi R (2015) Brain tumor segmentation based on a hybrid clustering technique. Egypt Inf J 1–11
Singh V, Misra AK (2016) Detection of plant leaf diseases using image segmentation and soft computing techniques. Inf Process Agric 1–26
Fränti P, Sieranoja S (2019) How much k-means can be improved by using better initialization and repeats. Pattern Recogn 93(3):95–112
Zheng X, Lei Q, Yao R, Gong Y, Yin Q (2018) Image segmentation based on adaptive K-means algorithm. EURASIP J Image Video Process
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Dutta, A., Pal, A., Bhadra, M., Khan, M.A., Chakraborty, R. (2021). An Improved K-Means Algorithm for Effective Medical Image Segmentation. In: Mandal, J.K., Mukhopadhyay, S., Unal, A., Sen, S.K. (eds) Proceedings of International Conference on Innovations in Software Architecture and Computational Systems. Studies in Autonomic, Data-driven and Industrial Computing. Springer, Singapore. https://doi.org/10.1007/978-981-16-4301-9_13
Download citation
DOI: https://doi.org/10.1007/978-981-16-4301-9_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-4300-2
Online ISBN: 978-981-16-4301-9
eBook Packages: Computer ScienceComputer Science (R0)