Skip to main content
SpringerLink
Log in

An image segmentation method using logarithmic kbest gravitational search algorithm based superpixel clustering

  • Special Issue
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888

    Article  Google Scholar 

  2. Nowozin S, Kohli P, Yoo C, Kim S (2014) Image segmentation using higher-order correlation clustering. IEEE Trans Pattern Anal Mach Intell 1:1

    Google Scholar 

  3. 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

  4. 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

  5. Kim TH, Lee KM, Lee SU (2013) Learning full pairwise affinities for spectral segmentation. IEEE Trans Pattern Anal Mach Intell 35(7):1690

    Article  Google Scholar 

  6. Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603

    Article  Google Scholar 

  7. Felzenszwalb PF, Huttenlocher DP (2004) Efficient graph-based image segmentation. Int J Comput Vis 59(2):167

    Article  Google Scholar 

  8. Deng Y, Manjunath B (2001) Unsupervised segmentation of color-texture regions in images and video. IEEE Trans Pattern Anal Mach Intell 23(8):800

    Article  Google Scholar 

  9. 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

  10. 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

    Article  Google Scholar 

  11. 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

  12. 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

  13. Arisoy S, Kayabol K (2016) Mixture-based superpixel segmentation and classification of SAR images. IEEE Geosci Remote Sens Lett 13:1721

    Article  Google Scholar 

  14. Ren X, Malik J (2003) Learning a classification model for segmentation. In: Proceedings of IEEE international conference on computer vision, IEEE, pp 10–17

  15. Hoiem D, Efros AA, Hebert M (2005) Automatic photo pop-up. ACM Trans Graph 24:577

    Article  Google Scholar 

  16. Li Y, Sun J, Tang CK, Shum HY (2004) Lazy snapping. ACM Trans Graph 23:303

    Article  Google Scholar 

  17. 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

  18. 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

  19. Mori G (2005) Guiding model search using segmentation. In: Proceedings of ieee international conference on computer vision, IEEE, pp 1417–1423

  20. Levinshtein A, Sminchisescu C, Dickinson S (2013) Multiscale symmetric part detection and grouping. Int J Comput Vis 104:117

    Article  Google Scholar 

  21. 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

    Article  Google Scholar 

  22. Borovec J, Kybic J (2013) Fully automatic segmentation of stained histological cuts. In: Proceedings of international student conference on electrical engineering, pp 1–7

  23. 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

  24. Zhou B (2015) Image segmentation using SLIC superpixels and affinity propagation clustering. Int J Sci Res 4(4):1525

    Google Scholar 

  25. 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

  26. 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

    Article  Google Scholar 

  27. 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

  28. Chakraborty A, Kar AK (2017) Swarm intelligence: a review of algorithms. In: Lecture notes in nature-inspired computing and optimization, Springer, pp 475–494

  29. 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

    Article  Google Scholar 

  30. 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

  31. 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

  32. 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

  33. 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

    Article  Google Scholar 

  34. Saraswat M, Arya K, Sharma H (2013) Leukocyte segmentation in tissue images using differential evolution algorithm. Swarm Evol Comput 11:46

    Article  Google Scholar 

  35. Pandey AC, Rajpoot DS, Saraswat M (2017) Twitter sentiment analysis using hybrid cuckoo search method. Inf Process Manag 53(4):764

    Article  Google Scholar 

  36. Tripathi AK, Sharma K, Bala M (2018) A novel clustering method using enhanced grey wolf optimizer and MapReduce. Big Data Research 14:93–100

    Article  Google Scholar 

  37. 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

    Article  Google Scholar 

  38. 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

  39. 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

  40. 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

    Chapter  Google Scholar 

  41. Pandey AC, Pal R, Kulhari A (2018) Unsupervised data classification using improved biogeography based optimization. Int J Syst Assur Eng Manag 9(4):821

    Article  Google Scholar 

  42. 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

  43. 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

  44. 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

    Google Scholar 

  45. 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

    Article  Google Scholar 

  46. 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

  47. 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

  48. Saraswat M, Arya K (2014) Automated microscopic image analysis for leukocytes identification: a survey. Micron 65:20

    Article  Google Scholar 

  49. 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

  50. Saraswat M, Arya K (2014) Supervised leukocyte segmentation in tissue images using multi-objective optimization technique. Eng Appl Artif Intell 31:44

    Article  Google Scholar 

  51. Saraswat M, Arya K (2014) Feature selection and classification of leukocytes using random forest. Med Biol Eng Comput 52(12):1041

    Article  Google Scholar 

  52. 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

    Article  Google Scholar 

  53. 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

    Article  Google Scholar 

  54. 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

    Article  Google Scholar 

  55. Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30

    Article  Google Scholar 

  56. 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

    Article  Google Scholar 

  57. Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495

    Article  Google Scholar 

  58. 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

    MATH  Google Scholar 

  59. Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intell 1:33

    Article  Google Scholar 

  60. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341

    Article  MathSciNet  MATH  Google Scholar 

  61. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232

    Article  MATH  Google Scholar 

  62. 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

    Google Scholar 

  63. 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

    Google Scholar 

  64. 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

    Article  MATH  Google Scholar 

  65. Han X, Chang X (2012) A chaotic digital secure communication based on a modified gravitational search algorithm filter. Inf Sci 208:14

    Article  Google Scholar 

  66. 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

    Article  Google Scholar 

  67. 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

  68. 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

  69. 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

  70. 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

  71. 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

    Article  Google Scholar 

  72. 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

    Google Scholar 

  73. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Jaypee Institute of Information Technology, Noida, India

    Himanshu Mittal & Mukesh Saraswat

Authors
  1. Himanshu Mittal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mukesh Saraswat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Himanshu Mittal.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-018-0192-y

Keywords

Search

Navigation