Global biotic cross-pollination algorithm enhanced with evolutionary strategies for color image segmentation

  • S. N. Deepa
  • D. Rasi


Object segmentation is a prominent and challenging issue pertaining to image analysis and computer vision applications. This segmentation enables a higher number of applications like image retrieval, object recognition and object reconstruction. Considering this importance of object segmentation, the ultimate aim of the proposed research work in this paper is to focus on color image segmentation that is visually triggered using the GBCPA, popularly known as global biotic cross-pollination algorithm dependent on evolutionary strategy models. Evolutionary techniques imitate the procedure of genetic evolution and make utilization of the operators of recombination, mutation and selection to create the new-generation individuals. The new flower pollination optimization algorithm (FPOA) proposed in this paper aims to improve the objective characteristics of the basic FPOA approach. The significant contribution here mainly focused on preventing the premature convergence for dealing with the complicated constraints of the color image segmentation problem. The performance of GBCPA is tested over a Gould segmentation data set comprising of 715 images, both urban and rural images. The data set is tested under various evaluation techniques, and the proposed algorithm results in better accuracy than the other methods considered in comparison with the existing literature.


Color image segmentation Evolutionary strategies GBCPA, popularly known as global biotic cross-pollination algorithm Flower pollination optimization algorithm and the Berkeley data set 



Global biotic cross-pollination algorithm


Evolutionary strategy


Flower pollination optimization algorithm


Gould segmentation data set


Color image segmentation


Fuzzy C-means


Improved ant colony—fuzzy C-means hybrid algorithm


Agglomerated just noticeable difference histogram


Region splitting and merging fuzzy C-implies hybrid algorithm


Matrix Laboratory


Ant system


Authors’ contributions

Author Dr. D. Rasi, the corresponding author, has worked on the methodology section and development of the proposed algorithm by hybridizing the techniques. Her contributions also include carrying out simulation process of the proposed algorithm for the considered data sets. Author Dr. S.N. Deepa contributed to the selection of data sets and implementing the proposed algorithm on this data set. She has worked on the MATLAB environment in generating the simulation results and validating the attained results with the existing ones from the literature to prove its effectiveness.

Compliance with ethical standards

Conflict of interest

The authors declare that there is no conflict of interest.


  1. Abbasgholipour M, Omid M, Keyhani A, Mohtasebi S (2011) Color image segmentation with genetic algorithm in a raisin sorting system based on machine vision in variable conditions. Expert Syst Appl 38(4):3671–3678CrossRefGoogle Scholar
  2. Aujol J-F, Chan TF (2006) Combining geometrical and textured information to perform image classification. J Vis Commun Image Represent 17(5):1004–1023CrossRefGoogle Scholar
  3. Bahght SF, Aljahdali S, Zanaty E, Ghiduk AS, Afifi A (2012) A new validity index for fuzzy C-means for automatic medical image clustering. Int J Comput Appl 38(12):1–8Google Scholar
  4. Beyer H-G, Schwefel H-P (2002) Evolution strategies—a comprehensive introduction. Nat Comput 1(1):3–52MathSciNetCrossRefzbMATHGoogle Scholar
  5. Chen H-Y, Leou J-J (2010) Saliency-directed image interpolation using particle swarm optimization. Sig Process 90(5):1676–1692CrossRefzbMATHGoogle Scholar
  6. Chen J, Pappas TN, Mojsilovic A, Rogowitz BE (2005) Adaptive perceptual color-texture image segmentation. IEEE Trans Image Process 14(10):1524–1536CrossRefGoogle Scholar
  7. Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619CrossRefGoogle 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–810CrossRefGoogle Scholar
  9. Dong G, Xie M (2005) Color clustering and learning for image segmentation based on neural networks. IEEE Trans Neural Netw 16(4):925–936CrossRefGoogle Scholar
  10. Everingham M, Winn J (2007) The PASCAL visual object classes challenge 2007 (VOC2007) development kit, Technical Report. University of LeedsGoogle Scholar
  11. Ganta RR, Zaheeruddin S, Baddiri N, Rao RR (2012) Particle swarm optimization clustering based level sets for image segmentation. In: 2012 Annual IEEE India conference (INDICON), pp 1053–1056Google Scholar
  12. Ghamisi P, Couceiro MS, Martins FM, Benediktsson JA (2014) Multilevel image segmentation based on fractional-order Darwinian particle swarm optimization. IEEE Trans Geosci Remote Sens 52(5):2382–2394CrossRefGoogle Scholar
  13. Gould S, Fulton R, Koller D (2009) Decomposing a scene into geometric and semantically consistent regions. In: 2009 IEEE 12th international conference on computer vision, pp 1–8Google Scholar
  14. Hoiem D, Efros AA, Hebert M (2005) Geometric context from a single image. In: Tenth IEEE international conference on computer vision (ICCV’05), vol 1, pp 654–661Google Scholar
  15. Itti L, Koch C, Niebur E (1998) A model of saliency-based visual attention for rapid scene analysis. IEEE Trans Pattern Anal Mach Intell 20(11):1254–1259CrossRefGoogle Scholar
  16. Mignotte M (2008a) Segmentation by fusion of histogram-based-means clusters in different color spaces. IEEE Trans Image Process 17(5):780–787MathSciNetCrossRefGoogle Scholar
  17. Mignotte M (2008b) Segmentation by fusion of histogram-based-means clusters in different color spaces. IEEE Trans Image Process 17(5):780–787MathSciNetCrossRefGoogle Scholar
  18. Muhammad K, Hamza R, Ahmad J, Lloret J, Wang HHG, Baik SW (2018) Secure surveillance framework for IoT systems using probabilistic image encryption. IEEE Trans Ind InformGoogle Scholar
  19. Russell BC, Torralba A, Murphy KP, Freeman WT (2008) LabelMe: a database and web-based tool for image annotation. Int J Comput Vision 77(1–3):157–173CrossRefGoogle Scholar
  20. Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905CrossRefGoogle Scholar
  21. Shirakawa S, Nagao T (2009) Evolutionary image segmentation based on multiobjective clustering. In: 2009 IEEE congress on evolutionary computation, pp 2466–2473Google Scholar
  22. Shotton J, Winn J, Rother C, Criminisi A (2009) Textonboost for image understanding: multi-class object recognition and segmentation by jointly modeling texture, layout, and context. Int J Comput Vis 81(1):2–23CrossRefGoogle Scholar
  23. Sowmya B, Rani BS (2011) Colour image segmentation using fuzzy clustering techniques and competitive neural network. Appl Soft Comput 11(3):3170–3178CrossRefGoogle Scholar
  24. Tan KS, Isa NAM (2011) Color image segmentation using histogram thresholding–Fuzzy C-means hybrid approach. Pattern Recogn 44(1):1–15CrossRefzbMATHGoogle Scholar
  25. Tao W, Jin H, Liu L (2007) Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recogn Lett 28(7):788–796CrossRefGoogle Scholar
  26. Vincent L, Soille P (1991) Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans Pattern Anal Mach Intell 13(6):583–598CrossRefGoogle Scholar
  27. Wang H, Wang J (2014) An effective image representation method using kernel classification. In: 2014 IEEE 26th international conference on tools with artificial intelligence (ICTAI). IEEE, pp 853–858Google Scholar
  28. Wang H, Li Z, Li Y, Gupta BB, Choi C (2018) Visual saliency guided complex image retrieval. Pattern Recogn LettGoogle Scholar
  29. Wyszecki G, Stiles WS (1982) Color science, vol 8. Wiley, New YorkGoogle Scholar
  30. Yang XS (2012) Flower pollination algorithm for global optimization. In: International conference on unconventional computing and natural computation, pp 240–249Google Scholar
  31. Yao X (1997) Global optimisation by evolutionary algorithms. In: Parallel algorithms/architecture synthesis, 1997 proceedings, second Aizu international symposium, pp 282–291Google Scholar
  32. Yin P-Y (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184(2):503–513MathSciNetzbMATHGoogle Scholar
  33. Yu Z, Au OC, Zou R, Yu W, Tian J (2010) An adaptive unsupervised approach toward pixel clustering and color image segmentation. Pattern Recogn 43(5):1889–1906CrossRefzbMATHGoogle Scholar
  34. Zhang S, Wang H, Huang W (2017) Two-stage plant species recognition by local mean clustering and Weighted sparse representation classification. Clust Comput 20(2):1517–1525CrossRefGoogle Scholar
  35. Zingaretti P, Tascini G, Regini L (2002) Optimising the colour image segmentation. In: VIII Convegno dell’Associazione Italiana per l’Intelligenza ArtificialeGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of EEEAnna University: Regional CampusCoimbatoreIndia
  2. 2.Department of CSEHindusthan College of Engineering and TechnologyCoimbatoreIndia

Personalised recommendations