Abstract
Segmentation is the act of partitioning an image into different regions by creating boundaries between regions. k-means image segmentation is the simplest prevalent approach. However, the segmentation quality is contingent on the initial parameters (the cluster centers and their number). In this paper, a convolution-based modified adaptive k-means (MAKM) approach is proposed and evaluated using images collected from different sources (MATLAB, Berkeley image database, VOC2012, BGH, MIAS, and MRI). The evaluation shows that the proposed algorithm is superior to k-means++, fuzzy c-means, histogram-based k-means, and subtractive k-means algorithms in terms of image segmentation quality (Q-value), computational cost, and RMSE. The proposed algorithm was also compared to state-of-the-art learning-based methods in terms of IoU and MIoU; it achieved a higher MIoU value.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Zaitoun, N. M.; Aqel, M. J. Survey on image segmentation techniques. Procedia Computer Science, Vol. 65, 797–806, 2015.
Jaglan, P.; Dass, R.; Duhan, M. A comparative analysis of various image segmentation techniques. In: Proceedings of the 2nd International Conference on Communication, Computing and Networking. Lecture Notes in Networks and Systems, Vol. 46. Krishna, C.; Dutta, M.; Kumar, R. Eds. Springer Singapore, 359–374, 2019.
Schwenker, F.; Trentin, E. Pattern classification and clustering: A review of partially supervised learning approaches. Pattern Recognition Letters, Vol. 37, 4–14, 2014.
Chen, L.-C.; Yang, Y.; Wang, J.; Xu, W.; Yuille, A. L. Attention to scale: Scale-aware semantic image segmentation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 3640–3649, 2016.
Long, J.; Shelhamer, E.; Darrell, T. Fully convolutional networks for semantic segmentation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 3431–3440, 2015.
Dai, J.; He, K.; Sun, J. Convolutional feature masking for joint object and stuff segmentation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 3992–4000, 2015.
Mostajabi, M.; Yadollahpour, P.; Shakhnarovich, G. Feedforward semantic segmentation with zoom-out features. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 3376–3385, 2015.
Yu, F.; Koltun, V. Multi-scale context aggregation by dilated convolutions. arXiv preprint arXiv:1511.07122, 2015.
Chen, L. C.; Papandreou, G.; Schroff, F.; Adam, H. Rethinking atrous convolution for semantic image segmentation. arXiv preprint arXiv:1706.05587, 2017.
Shi, P. F.; Fan, X. N.; Ni, J. J.; Wang, G. R. A detection and classification approach for underwater Dam cracks. Structural Health Monitoring: An International Journal, Vol. 15, No. 5, 541–554, 2016.
Khanmohammadi, S.; Adibeig, N.; Shanehbandy, S. An improved overlapping k-means clustering method for medical applications. Expert Systems with Applications, Vol. 67, 12–18, 2017.
Dhanachandra, N.; Manglem, K.; Chanu, Y. J. Image segmentation using k-means clustering algorithm and subtractive clustering algorithm. Procedia Computer Science, Vol. 54, 764–771, 2015.
Faußer, S.; Schwenker, F. Clustering large datasets with kernel methods. In: Proceedings of the 21st International Conference on Pattern Recognition, 501–504, 2012.
Razavi Zadegan, S. M.; Mirzaie, M.; Sadoughi, F. Ranked k-medoids: A fast and accurate rank-based partitioning algorithm for clustering large datasets. Knowledge-Based Systems, Vol. 39, 133–143, 2013.
Dixit, A. Adaptive kmeans clustering for color and gray image. 2014. Available at https://www.mathworks.com/matlabcentral/fileexchange/45057-adaptive-kmeans-clustering-for-color-and-gray-image.
Bezdek, J. C. Modified objective function algorithms. In: Pattern Recognition with Fuzzy Objective Function Algorithms. Advanced Applications in Pattern Recognition. Springer Boston MA, 155–201, 1981.
Faußer, S.; Schwenker, F. Parallelized kernel patch clustering. In: Artificial Neural Networks in Pattern Recognition. Lecture Notes in Computer Science, Vol. 5998. Schwenker, F.; El Gayar, N. Eds. Springer Berlin Heidelberg, 131–140, 2010.
Benaichouche, A. N.; Oulhadj, H.; Siarry, P. Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction. Digital Signal Processing, Vol. 23, No. 5, 1390–1400, 2013.
Lei, T.; Jia, X. H.; Zhang, Y. N.; He, L. F.; Meng, H. Y.; Nandi, A. K. Significantly fast and robust fuzzy c-means clustering algorithm based on morphological reconstruction and membership filtering. IEEE Transactions on Fuzzy Systems, Vol. 26, No. 5, 3027–3041, 2018.
Arthur, D.; Vassilvitskii, S. k-means++: The advantages of careful seeding. In: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, 1027–1035, 2007.
Zhang, Y.; Huang, D.; Ji, M.; Xie, F. D. Image segmentation using PSO and PCM with Mahalanobis distance. Expert Systems with Applications, Vol. 38, No. 7, 9036–9040, 2011.
Purohit, P.; Joshi, R. A new efficient approach towards k-means clustering algorithm. International Journal of Computer Applications Vol. 65, No. 11, 7–10 2013.
Yedla, M.; Pathakota, S. R.; Srinivasa, T. M. Enhanced k-means clustering algorithm with improved initial center. International Journal of Science and Information Technologies, Vol. 1, No. 2, 121–125, 2010.
Küçükkülahlı, E.; Erdoğmuş P.; Polat, K. Histogram-based automatic segmentation of images. Neural Computing and Applications, Vol. 27, No. 5, 1445–1450, 2016.
Minaee, S.; Wang, Y. Screen content image segmentation using least absolute deviation fitting. In: Proceedings of the IEEE International Conference on Image Processing, 3295–3299, 2015.
Badrinarayanan, V.; Kendall, A.; Cipolla, R. SegNet: A deep convolutional encoder-decoder architecture for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 39, No. 12, 2481–2495, 2017.
Minaee, S.; Wang, Y. An ADMM approach to masked signal decomposition using subspace representation. IEEE Transactions on Image Processing, Vol. 28, No. 7, 3192–3204, 2019.
Minaee, S.; Wang, Y. Screen content image segmentation using robust regression and sparse decomposition. IEEE Journal on Emerging and Selected Topics in Circuits and Systems, Vol. 6, No. 4, 573–584, 2016.
Martin, D.; Fowlkes, C.; Tal, D.; Malik, J. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of the 8th IEEE International Conference on Computer Vision, 416–423, 2001.
Khan, Z.; Ni, J.; Fan, X.; Shi, P. An improved c-means clustering algorithm based on an adaptive initial parameter estimation procedure for image segmentation. International Journal of Innovative Computing, Information and Control, Vol. 13, No. 5, 1509–1525, 2017.
Suckling, J. P. The mammographic image analysis society digital mammogram database exerpta medica. Digital Mammo 375–386, 1994.
Everingham, M.; Van Gool, L.; Williams, C. K. I.; Winn, J.; Zisserman, A. The Pascal visual object classes (VOC) challenge. International Journal of Computer Vision, Vol. 88, No. 2, 303–338, 2010.
Saffor, R.; Ramli, A. R.; Ng, K-H. A comparative study of image compression between JPEG and wavelet. Malaysian Journal of Computer Science, Vol. 14, No. 1, 39–45, 2001.
Gonzalez, R. C.; Woods, R. E. Digital Image Processing New York: Addison-Wesley, 1992.
Kamran, S. A.; Sabbir, A. S. Efficient yet deep convolutional neural networks for semantic segmentation. In: Proceedings of the International Symposium on Advanced Intelligent Informatics, 123–130, 2018.
Liu, W.; Rabinovich, A.; Berg, A. C. Parsenet: Looking wider to see better. arXiv preprint arXiv:1506.04579, 2015.
Acknowledgements
The corresponding author would like to thank the Ethiopian Ministry of Education (MoE) and the Deutscher Akademischer Auslandsdienst (DAAD) for funding this research work (funding number 57162925).
Author information
Authors and Affiliations
Corresponding author
Additional information
Taye Girma Debelee is a sandwich program Ph.D. student in Ulm University and Addis Ababa Science and Technology University. He holds an M.Sc. degree in computer engineering from Addis Ababa University, Ethiopia. His research interests are in digital imaging processing, pattern recognition, data mining and deep learning.
Friedhelm Schwenker is a senior lecturer and researcher at the Institute of Neural Information Processing, Ulm University, Germany. His research interests are in artificial neural networks, pattern recognition, data mining, and affective computing.
Samuel Rahimeto is an M.Sc. student at Addis Ababa Science and Technology University, Ethiopia. His research interests are in digital image processing and machine learning.
Dereje Yohannes is a director of the Artificial Intelligence Excellence Center. He holds M.Sc. and Ph.D. degrees in computer engineering. His main research interests are in network security and wireless. He is also working in the area of data mining and machine learning.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
Other papers from this open access journal are available free of charge from http://www.springer.com/journal/41095. To submit a manuscript, please go to https://www.editorialmanager.com/cvmj.
About this article
Cite this article
Debelee, T.G., Schwenker, F., Rahimeto, S. et al. Evaluation of modified adaptive k-means segmentation algorithm. Comp. Visual Media 5, 347–361 (2019). https://doi.org/10.1007/s41095-019-0151-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41095-019-0151-2