Application of Biogeography-Based Optimization in Image Processing

  • Yujun ZhengEmail author
  • Xueqin Lu
  • Minxia Zhang
  • Shengyong Chen


Computer image processing gives rise to many optimization problems, which can be very difficult when the images are large and complex. In this chapter, we use BBO and its improved versions to a set of optimization problems in image processing, including image compression, salient object detection, and image segmentation. The results demonstrate the effectiveness of BBO in optimization problems in image processing.


  1. 1.
    Alpert S, Galun M, Brandt A, Basri R (2012) Image segmentation by probabilistic bottom-up aggregation and cue integration. IEEE Trans Pattern Anal Mach Intell 34:315–26. Scholar
  2. 2.
    Balasko B, Abonyi J, Feil B (2014) Fuzzy clustering and data analysis toolbox for use with MATLAB. In: Proceedings of the IEEE fuzzy systems conference, pp 1–5Google Scholar
  3. 3.
    Batra D, Kowdle A, Parikh D, Luo J (2010) iCoseg: interactive co-segmentation with intelligent scribble guidance. In: computer vision and pattern recognition, pp 3169–3176.
  4. 4.
    Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New YorkCrossRefGoogle Scholar
  5. 5.
    Borji A, Sihite DN, Itti L (2014) What/where to look next? modeling top-down visual attention in complex interactive environments. IEEE Trans Syst Man Cybern B. Cybern 44:523–538. Scholar
  6. 6.
    Fisher Y (1995) Fractal image compression. Springer Science & Business Media, BerlinCrossRefGoogle Scholar
  7. 7.
    Gong W, Cai Z, Ling CX (2010) DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput 15:645–665. Scholar
  8. 8.
    Gong M, Liang Y, Shi J, Ma W, Ma J (2013) Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans Image Process 22:573–584. Scholar
  9. 9.
    Hruschka E, Campello R, de Castro L (2004) Evolutionary search for optimal fuzzy c-means clustering. In: Proceedings of the IEEE international conference on fuzzy systems, pp 685–690.
  10. 10.
    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:1254–1259. Scholar
  11. 11.
    Jacquin AE (1992) Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans Image Process 1:18–30. Scholar
  12. 12.
    Jing Y (2003) Research on fast algorithm for fractal image compression. Master’s thesis, Southern Medical University; The First Military Medical UniversityGoogle Scholar
  13. 13.
    Li Z (2013) Image segmentation technology and application based on biogeography-based optimization. Mathesis (2013)Google Scholar
  14. 14.
    Liu T, Yuan Z, Sun J, Wang J, Zheng N, Tang X, Shum HY (2011) Learning to detect a salient object. IEEE Trans Pattern Anal Mach Intell 33:353–367. Scholar
  15. 15.
    Liu L, Sun SZ, Yu H, Yue X, Zhang D (2016) A modified fuzzy c-means FCM clustering algorithm and its application on carbonate fluid identification. J Appl Geophys 129:28–35. Scholar
  16. 16.
    Ma H. Simon D (2011) Blended biogeography-based optimization for constrained optimization. Eng Appl Artif Int 24:517–525. Scholar
  17. 17.
    Mandelbrot BB (1977) The fractal geometry of nature. W. H. Freeman, New YorkGoogle Scholar
  18. 18.
    Navalpakkam V, Itti L (2006) An integrated model of top-down and bottom-up attention for optimizing detection speed. In: IEEE computer society conference on computer vision and pattern recognition, pp 2049–2056.
  19. 19.
    Pham DL, Xu C, Prince JL (2000) Current methods in medical image segmentation. Annu Rev Biomed Eng 2:315–337. Scholar
  20. 20.
    Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713. Scholar
  21. 21.
    Singh N, Arya R, Agrawal RK (2014) A novel approach to combine features for salient object detection using constrained particle swarm optimization. Pattern Recognit 47:1731–1739. Scholar
  22. 22.
    Talha AM, Junejo IN (2014) Dynamic scene understanding using temporal association rules. Image Vis Comput 32:1102–1116. Scholar
  23. 23.
    Tseng CC, Hsieh JG, Jeng JH (2008) Fractal image compression using visual-based particle swarm optimization. Image Vis Comput 26:1154–1162. Scholar
  24. 24.
    Wang ZC, Wu XB (2014) Hybrid biogeography-based optimization for integer programming. Sci World J 2014:9. Scholar
  25. 25.
    Wang Z, Wu X (2016) Salient object detection using biogeography-based optimization to combine features. Appl Intell 45:1–17. Scholar
  26. 26.
    Wu MS, Teng WC, Jeng JH, Hsieh JG (2006) Spatial correlation genetic algorithm for fractal image compression. Chaos Solitons Fractals 28:497–510CrossRefGoogle Scholar
  27. 27.
    Zhang W, Wu QMJ, Wang G, Yin H (2010) An adaptive computational model for salient object detection. IEEE Trans Multimed 12:300–316. Scholar
  28. 28.
    Zhang M, Jiang W, Zhou X, Xue Y, Chen S (2017) A hybrid biogeography-based optimization and fuzzy C-means algorithm for image segmentation. Soft Comput.
  29. 29.
    Zheng YJ, Ling HF, Wu XB, Xue JY (2014) Localized biogeography-based optimization. Soft Comput 18:2323–2334. Scholar
  30. 30.
    Zheng YJ, Ling HF, Xue JY (2014) Ecogeography-based optimization: enhancing biogeography-based optimization with ecogeographic barriers and differentiations. Comput Oper Res 50:115–127. Scholar
  31. 31.
    Zhu W (2009) Image segmentation based on clustering algorithms. Ph.D. thesis, Jiangnan UniversityGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. and Science Press, Beijing 2019

Authors and Affiliations

  • Yujun Zheng
    • 1
    Email author
  • Xueqin Lu
    • 2
  • Minxia Zhang
    • 2
  • Shengyong Chen
    • 2
  1. 1.Hangzhou Institute of Service EngineeringHangzhou Normal UniversityHangzhouChina
  2. 2.College of Computer Science and TechnologyZhejiang University of TechnologyHangzhouChina

Personalised recommendations