Advertisement

Application of Biogeography-Based Optimization in Image Processing

  • Yujun Zheng
  • Xueqin Lu
  • Minxia Zhang
  • Shengyong Chen
Chapter

Abstract

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.

References

  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.  https://doi.org/10.1109/TPAMI.2011.130CrossRefGoogle 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.  https://doi.org/10.1109/CVPR.2010.5540080
  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.  https://doi.org/10.1109/TSMC.2013.2279715CrossRefGoogle 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.  https://doi.org/10.1007/s00500-010-0591-1CrossRefGoogle 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.  https://doi.org/10.1109/TIP.2012.2219547MathSciNetCrossRefzbMATHGoogle 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.  https://doi.org/10.1109/FUZZY.2004.1375481
  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.  https://doi.org/10.1109/34.730558CrossRefGoogle 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.  https://doi.org/10.1109/83.128028CrossRefGoogle 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.  https://doi.org/10.1109/TPAMI.2010.70CrossRefGoogle 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.  https://doi.org/10.1016/j.jappgeo.2016.03.027CrossRefGoogle Scholar
  16. 16.
    Ma H. Simon D (2011) Blended biogeography-based optimization for constrained optimization. Eng Appl Artif Int 24:517–525.  https://doi.org/10.1016/j.engappai.2010.08.005CrossRefGoogle 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.  https://doi.org/10.1109/CVPR.2006.54
  19. 19.
    Pham DL, Xu C, Prince JL (2000) Current methods in medical image segmentation. Annu Rev Biomed Eng 2:315–337.  https://doi.org/10.1146/annurev.bioeng.2.1.315CrossRefGoogle Scholar
  20. 20.
    Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713.  https://doi.org/10.1109/TEVC.2008.919004CrossRefGoogle 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.  https://doi.org/10.1016/j.patcog.2013.11.012CrossRefGoogle Scholar
  22. 22.
    Talha AM, Junejo IN (2014) Dynamic scene understanding using temporal association rules. Image Vis Comput 32:1102–1116.  https://doi.org/10.1016/j.imavis.2014.08.010CrossRefGoogle 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.  https://doi.org/10.1016/j.chaos.2005.07.004CrossRefGoogle Scholar
  24. 24.
    Wang ZC, Wu XB (2014) Hybrid biogeography-based optimization for integer programming. Sci World J 2014:9.  https://doi.org/10.1155/2014/672983CrossRefGoogle Scholar
  25. 25.
    Wang Z, Wu X (2016) Salient object detection using biogeography-based optimization to combine features. Appl Intell 45:1–17.  https://doi.org/10.1007/s10489-015-0739-xCrossRefGoogle 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.  https://doi.org/10.1109/TMM.2010.2047607CrossRefGoogle 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.  https://doi.org/10.1007/s00500-017-2916-9
  29. 29.
    Zheng YJ, Ling HF, Wu XB, Xue JY (2014) Localized biogeography-based optimization. Soft Comput 18:2323–2334.  https://doi.org/10.1007/s00500-013-1209-1CrossRefGoogle 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.  https://doi.org/10.1016/j.cor.2014.04.013CrossRefzbMATHGoogle 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
  • 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