Abstract
The segmentation process is defined by separating the objects as clustering in the images. The most used method in the segmentation is k-means clustering algorithm. k-means clustering algorithm needs the number of clusters, the initial central points of clusters as well as the image information. However, there is no preliminary information about the number of clusters in real-life problems. The parameters defined by the user in the segmentation algorithms affect the results of segmentation process. In this study, a general approach performing segmentation without requiring any parameters has been developed. The optimum cluster number has been obtained searching the histogram both vertically and horizontally and recording the local and global maximum values. The quite nearly values have been omitted, since the near local peaks are nearly the same objects. Segmentation processes have been performed with k-means clustering giving the possible centroids of the clusters and the optimum cluster number obtained from the histogram. Finally, thanks to histogram method, the number of clusters of k-means clustering has been automatically found for each image dataset. And also, the histogram-based finding of the number of clusters in datasets could be used prior to clustering algorithm for other signal or image-based datasets. These results have shown that the proposed hybrid method based on histogram and k-means clustering method has obtained very promising results in the image segmentation problems.
Similar content being viewed by others
References
Aydın D (2011) Sürü Zekası YaklaĢımlarının Renkli Görüntü Kesimlemeye Uyarlanması Ve Tanıma Sistemleri Üzerinde GerçekleĢtirimi. Thesis of PhD. Ege Üniversitesi Mühendislik Fakültesi
Niknam T, Babak A (2010) An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis. Appl Soft Comput 10(1):183–197
MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. Proc Symp Math Statist Prob 5:281–297
Han J, Kamber M (2006) Data mining concepts and techniques. Morgan Kauffmann, Burlington
Kumar V, Chhabra JK, Kumar D (2014) Automatic cluster evolution using gravitational search algorithm and its application on image segmentation. Eng Appl Artif Intell 29:93–103
Igarashi M, Mizuno A, Ikebe M (2013) Accuracy improvement of histogram-based image filtering. 20th IEEE international conference on image processing (ICIP), pp 1217, 1221, 15–18. doi:10.1109/ICIP.2013.6738251
Benaichouche AN, Oulhadj H, Siarry P (2013) Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction. Digit Signal Proc 23(5):1390–1400
Song M, Kanungo T (2000) Automatic training of page segmentation algorithms: an optimization approach. In: Proceedings of 15th international conference on pattern recognition, vol 4, pp 531, 534. doi:10.1109/ICPR.2000.902974
Djerou L, Khelil N, Dehimi HE, Batouche M (2009) Automatic multilevel thresholding using binary particle swarm optimization for image segmentation. International conference of soft computing and pattern recognition, 2009. SOCPAR ‘09, pp 66, 71, 4–7 Dec. 2009. doi:10.1109/SoCPaR.2009.25
Cuevas E, Zaldivar D, Pérez-Cisneros M (2010) A novel multi-threshold segmentation approach based on differential evolution optimization. Expert Syst Appl 37(7):5265–5271
Wen L, Wang X, Wu Z, Zhou M, Jin Js (2014) A novel statistical cerebrovascular segmentation algorithm with particle swarm optimization. Neurocomputing 148:569–577
Güvenç U, Elmas Ç, Demirci r (2008) Renkli Görüntülerin Otomatik Ayrıştırılması. Politeknik Dergisi 11(1):9–12
Demirci R, Güvenç U, Kahraman HT (2014) Görüntülerin Renk Uzayı Yardımıyla Ayrıştırılması. İleri Teknoloji Bilimleri Dergisi 3(1):1–8
Qu L, Dong X, Guo F (2009) Automatic K-means for color enteromorpha image segmentation. Intell Inf Technol Appl 3:224–227
Soumya DS, Arya V (2013) Chromosome segmentation using K-means clustering. Int J Sci Eng Res 4(9):937–940
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Küçükkülahlı, E., Erdoğmuş, P. & Polat, K. Histogram-based automatic segmentation of images. Neural Comput & Applic 27, 1445–1450 (2016). https://doi.org/10.1007/s00521-016-2287-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-016-2287-7