Abstract
Image segmentation partitions an image into coherent and non-overlapping regions. Due to variations of visual patterns in images, it is a challenging problem. This paper introduces a new superpixel-based clustering method to efficiently perform the image segmentation. In the proposed method, initially superpixels from an image are obtained. The superpixels are further clustered into the required number of regions by a newly proposed variant of gravitational search algorithm namely; logarithmic kbest gravitational search algorithm. Experiments are conducted on the Berkeley Segmentation Dataset and Benchmark (BSDS500). It is affirmed from both visual and numerical analyses that the proposed method is efficacious and accurate in segmenting an image than the other considered segmentation methods.






Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888
Nowozin S, Kohli P, Yoo C, Kim S (2014) Image segmentation using higher-order correlation clustering. IEEE Trans Pattern Anal Mach Intell 1:1
Fu X, Chen C, Li J, Wang C, Kuo CCJ (2017) Image segmentation using contour, surface, and depth cues. In: Proceedings of international conference on image processing, IEEE, pp 81–85
Li Z, Wu XM, Chang SF (2012) Segmentation using superpixels: a bipartite graph partitioning approach. In: Proceedings of international conference on computer vision and pattern recognition, IEEE, pp 789–796
Kim TH, Lee KM, Lee SU (2013) Learning full pairwise affinities for spectral segmentation. IEEE Trans Pattern Anal Mach Intell 35(7):1690
Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603
Felzenszwalb PF, Huttenlocher DP (2004) Efficient graph-based image segmentation. Int J Comput Vis 59(2):167
Deng Y, Manjunath B (2001) Unsupervised segmentation of color-texture regions in images and video. IEEE Trans Pattern Anal Mach Intell 23(8):800
Donoser M, Urschler M, Hirzer M, Bischof H (2009) Saliency driven total variation segmentation, In: Proceedings of international conference on computer vision, IEEE, pp 817–824
Arbelaez P, Maire M, Fowlkes C, Malik J (2011) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Anal Mach Intell 33(5):898. https://doi.org/10.1109/TPAMI.2010.161
Li Z, Chen J (2015) Superpixel segmentation using linear spectral clustering. In: Proceedings of international conference on computer vision and pattern recognition, pp 1356–1363
Veksler O, Boykov Y, Mehrani P (2010) Superpixels and supervoxels in an energy optimization framework. In: Lecture notes in European conference on computer vision, Springer, pp 211–224
Arisoy S, Kayabol K (2016) Mixture-based superpixel segmentation and classification of SAR images. IEEE Geosci Remote Sens Lett 13:1721
Ren X, Malik J (2003) Learning a classification model for segmentation. In: Proceedings of IEEE international conference on computer vision, IEEE, pp 10–17
Hoiem D, Efros AA, Hebert M (2005) Automatic photo pop-up. ACM Trans Graph 24:577
Li Y, Sun J, Tang CK, Shum HY (2004) Lazy snapping. ACM Trans Graph 23:303
He X, Zemel RS, Ray D (2006) Learning and incorporating top-down cues in image segmentation. In: Proceedings of european conference on computer vision, Springer, pp 338–351
Fulkerson B, Vedaldi A, Soatto S (2009) Class segmentation and object localization with superpixel neighborhoods. In: Proceedings of IEEE international conference on computer vision, IEEE, pp 670–677
Mori G (2005) Guiding model search using segmentation. In: Proceedings of ieee international conference on computer vision, IEEE, pp 1417–1423
Levinshtein A, Sminchisescu C, Dickinson S (2013) Multiscale symmetric part detection and grouping. Int J Comput Vis 104:117
Achanta R, Shaji A, Smith K, Lucchi A, Fua P, Süsstrunk S (2012) SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans Pattern Anal Mach Intell 34:2274
Borovec J, Kybic J (2013) Fully automatic segmentation of stained histological cuts. In: Proceedings of international student conference on electrical engineering, pp 1–7
Fouad S, Randell D, Galton A, Mehanna H, Landini G (2017) Unsupervised superpixel-based Segmentation of histopathological images with consensus clustering. In: Lecture notes in annual conference on medical image understanding and analysis, Springer, pp 767–779
Zhou B (2015) Image segmentation using SLIC superpixels and affinity propagation clustering. Int J Sci Res 4(4):1525
Ahmed H, Shedeed HA, Hamad S, Tolba MF (2017) On combining nature-inspired algorithms for data clustering. In: Handbook of research on machine learning innovations and trends. IGI Global, Hershey, pp 826–855
Han X, Quan L, Xiong X, Almeter M, Xiang J, Lan Y (2017) A novel data clustering algorithm based on modified gravitational search algorithm. Eng Appl Artif Intell 61:1
Jaiswal K, Mittal H, Kukreja S (2017) Randomized grey wolf optimizer (RGWO) with randomly weighted coefficients. In: Contemporary computing (IC3), 2017 tenth international conference on, IEEE, pp 1–3
Chakraborty A, Kar AK (2017) Swarm intelligence: a review of algorithms. In: Lecture notes in nature-inspired computing and optimization, Springer, pp 475–494
Anari B, Torkestani JA, Rahmani A (2017) Automatic data clustering using continuous action-set learning automata and its application in segmentation of images. Appl Soft Comput 51:253
Pal R, Pandey HMA, Saraswat M (2016) BEECP: biogeography optimization-based energy efficient clustering protocol for HWSNs. In: Contemporary computing (IC3), 2016 ninth international conference on, IEEE, pp 1–6
Sapra PS, Mittal H Secured LSB (2016) Modification using dual randomness. In: Recent advances and innovations in engineering (ICRAIE), 2016 international conference on, IEEE, pp 1–4
Pandey AC, Rajpoot DS, Saraswat M (2016) Data clustering using hybrid improved cuckoo search method. In: Contemporary computing (IC3), 2016 ninth international conference on, IEEE, pp 1–6
Mittal H, Saraswat M (2018) An optimum multi-level image thresholding segmentation using non-local means 2D histogram and exponential Kbest gravitational search algorithm. Eng Appl Artif Intell 71:226
Saraswat M, Arya K, Sharma H (2013) Leukocyte segmentation in tissue images using differential evolution algorithm. Swarm Evol Comput 11:46
Pandey AC, Rajpoot DS, Saraswat M (2017) Twitter sentiment analysis using hybrid cuckoo search method. Inf Process Manag 53(4):764
Tripathi AK, Sharma K, Bala M (2018) A novel clustering method using enhanced grey wolf optimizer and MapReduce. Big Data Research 14:93–100
Sahu RK, Panda S, Sekhar GC (2015) A novel hybrid PSO-PS optimized fuzzy PI controller for AGC in multi area interconnected power systems. Int J Electr Power Energy Syst 64:880
Mittal H, Saraswat M (2018) cKGSA based fuzzy clustering method for image segmentation of RGB-D images. In: 2018 Eleventh international conference on contemporary computing (IC3), IEEE, pp 1–6
Kulhari A, Pandey A, Pal R, Mittal H (2016) Unsupervised data classification using modified cuckoo search method. In: Contemporary computing (IC3), 2016 ninth international conference on, IEEE, pp 1–5
Ashish T, Kapil S, Manju B (2018) Parallel bat algorithm-based clustering using MapReduce. In: Lect. notes on networking communication and data knowledge engineering. Springer, Berlin, pp 73–82
Pandey AC, Pal R, Kulhari A (2018) Unsupervised data classification using improved biogeography based optimization. Int J Syst Assur Eng Manag 9(4):821
Pal R, Saraswat M (2017) Data clustering using enhanced biogeography-based optimization. In: Contemporary computing (IC3), 2017 tenth international conference on, IEEE, pp 1–6
Bhushan S, Pal R, Antoshchuk SG (2018) Energy efficient clustering protocol for heterogeneous wireless sensor network: a hybrid approach using GA and \(K\)-means. In: 2018 IEEE second international conference on data stream mining & processing (DSMP), IEEE, pp 381–385
Gupta V, Singh A, Sharma K, Mittal H (2018) A novel differential evolution test case optimisation (DETCO) technique for branch coverage fault detection. In: Lect. notes on smart computing and informatics. Springer, Berlin, pp 245–254
Tripathi AK, Sharma K, Bala M (2018) Dynamic frequency based parallel k-bat algorithm for massive data clustering (DFBPKBA). Int J Syst Assur Eng Manag 9(4):866
Mehta K, Pal R (2017) Biogeography based optimization protocol for energy efficient evolutionary algorithm: (BBO: EEEA). In: Computing and communication technologies for smart nation (IC3TSN), 2017 international conference on, IEEE, pp 281–286
Mittal H (2014) Diffie–Hellman based smart-card multi-server authentication scheme. In: Computational intelligence and communication networks (CICN), 2014 international conference on, IEEE, pp 808–812
Saraswat M, Arya K (2014) Automated microscopic image analysis for leukocytes identification: a survey. Micron 65:20
Pandey AC, Rajpoot DS, Saraswat M (2017) Hybrid step size based cuckoo search. In: Contemporary computing (IC3), 2017 tenth international conference on, IEEE, pp 1–6
Saraswat M, Arya K (2014) Supervised leukocyte segmentation in tissue images using multi-objective optimization technique. Eng Appl Artif Intell 31:44
Saraswat M, Arya K (2014) Feature selection and classification of leukocytes using random forest. Med Biol Eng Comput 52(12):1041
Chen KY, Yang WH, Fung RF (2018) System identification by using RGA with a reduced-order robust observer for an induction motor. Mechatronics 54:1
Liu H, Wang Y, Tu L, Ding G, Hu Y (2018) A modified particle swarm optimization for large-scale numerical optimizations and engineering design problems. J Intell Manuf. https://doi.org/10.1007/s10845-018-1403-1
Sivalingam R, Chinnamuthu S, Dash SS (2017) A modified whale optimization algorithm-based adaptive fuzzy logic PID controller for load frequency control of autonomous power generation systems. Automatika 58(4):410
Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30
Sahoo B, Panda S (2018) Improved grey wolf optimization technique for fuzzy aided PID controller design for power system frequency control. Sustain Energy Grids Netw 16:278–299
Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495
Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Ann Arbor
Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intell 1:33
Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232
Kumar Y, Sahoo G (2014) A review on gravitational search algorithm and its applications to data clustering & classification. Int J Intell Syst Appl 6:79
Mittal H, Saraswat M (2019) Classification of histopathological images through bag-of-visual-words and gravitational search algorithm. In: Lect. notes on soft computing for problem solving. Springer, Berlin, pp 231–241
Lopez-Molina C, Bustince H, Fernández J, Couto P, De Baets B (2010) A gravitational approach to edge detection based on triangular norms. Pattern Recognit 43:3730
Han X, Chang X (2012) A chaotic digital secure communication based on a modified gravitational search algorithm filter. Inf Sci 208:14
Rafsanjani MK, Dowlatshahi MB (2012) Using gravitational search algorithm for finding near-optimal base station location in two-tiered WSNs. Int J Mach Learn Comput 2:377
Zhang Y, Li Y, Xia F, Luo Z (2012) Immunity-based gravitational search algorithm. In: Lecture notes in international conference on information computing and applications, Springer, pp 754–761
Mittal H, Pal R, Kulhari A, Saraswat M (2016) Chaotic kbest gravitational search algorithm (CKGSA). In: contemporary computing (IC3), 2016 ninth international conference on, IEEE, pp 1–6
Pal K, Saha C, Das S, Coello CAC (2013) Dynamic constrained optimization with offspring repair based gravitational search algorithm. In: Evolutionary computation (CEC), 2013 IEEE congress on
Bao J, Yin J, Yang J (2017) Superpixel-based segmentation for multi-temporal PolSAR images. In: Proceedings of IEEE progress in electromagnetics research symposium-fall, IEEE, pp 654–658
Ji J, Gao S, Wang S, Tang Y, Yu H, Todo Y (2017) Self-adaptive gravitational search algorithm with a modified chaotic local search. IEEE Access 5:17881
Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. IEEE Congr Evol Comput 2:1980–1987
Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1:3
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mittal, H., Saraswat, M. An image segmentation method using logarithmic kbest gravitational search algorithm based superpixel clustering. Evol. Intel. 14, 1293–1305 (2021). https://doi.org/10.1007/s12065-018-0192-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12065-018-0192-y