Skip to main content
SpringerLink
Log in

Hybrid BBO-DE Algorithms for Fuzzy Entropy-Based Thresholding

  • Chapter
  • First Online:
Computational Intelligence in Image Processing

Abstract

This chapter shows how a recently proposed stochastic optimization algorithm, called biogeography-based optimization (BBO), can be efficiently employed for development of three-level thresholding-based image segmentation. This technique is utilized to determine suitable thresholds utilizing a fuzzy entropy-based fitness function, which the optimization procedure attempts to maximize. The chapter demonstrates how improved BBO-based strategies, employing hybridizations with differential evolution (DE) algorithms, can be employed to incorporate diversity in the basic BBO algorithm that can help the optimization algorithm avoid getting trapped at local optima and seek the global optimum in a more efficient manner. Several such hybrid BBO-DE algorithms have been utilized for this optimum thresholding-based image segmentation procedure. A detailed implementation analysis for a popular set of well-known benchmark images has been carried out to qualitatively and quantitatively demonstrate the utility of the proposed hybrid BBO-DE optimization algorithm.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Acharya, T., Ray, A.K.: Image Processing—Principles and Applications. Wiley-Interscience, New Jersey (2005)

    Book  Google Scholar 

  2. Bhandari, D., Pal, N.R.: Some new information measures for fuzzy sets. Inf. Sci. 67, 209–228 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  3. Boussaïd, I., Chatterjee, A., Siarry, P., Ahmed-Nacer, M.: Two-stage update biogeography-based optimization using differential evolution algorithm (dbbo). Comput. Oper. Res. 38, 1188–1198 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  4. Chang, C.I., Du, Y., Wang, J., Guo, S.M., Thouin, P.D.: Survey and comparative analysis of entropy and relative entropy thresholding techniques. IEE Proc. Vis. Image Signal Process. 153(6), 837–850 (2006)

    Article  Google Scholar 

  5. Cheng, H., Chen, J., Li, J.: Threshold selection based on fuzzy c-partition entropy approach. Pattern Recogn. 31(7), 857–870 (1998)

    Article  Google Scholar 

  6. Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley-Interscience, New York (1991)

    Book  MATH  Google Scholar 

  7. Darwin, C.: Origin of Species. Gramercy, New York (1995)

    Google Scholar 

  8. De Luca, A., Termini, S.: A definition of a non-probabilistic entropy in the setting of fuzzy sets theory. Inf. Control 20, 301–312 (1972)

    Article  MATH  Google Scholar 

  9. Fan, J., Xie, W.: Distance measure and induced fuzzy entropy. Fuzzy Sets Syst. 104, 305–314 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  10. Freixenet, J., Muñoz, X., Raba, D., Martí, J., Cufí, X.: Yet another survey on image segmentation: region and boundary information integration. In: Proceedings of the 7th European Conference on Computer Vision-Part III, ECCV ’02, pp. 408–422. Springer-Verlag, London, UK (2002)

    Google Scholar 

  11. Gong, W., Cai, Z., Ling, C.: DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput. Fusion Found. Methodol. Appl. (2010)

    Google Scholar 

  12. Kapur, J., Sahoo, P., Wong, A.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vision Graph. Image Process. 29(3), 273–285 (1985)

    Article  Google Scholar 

  13. Kaufmann, A.: Introduction to the Theory of Fuzzy Subsets. Academic Press, New York (1975)

    MATH  Google Scholar 

  14. Kaufmann, A.: Measures of Fuzzy Information. Mathematical Sciences Trust Society, New Delhi (1977)

    Google Scholar 

  15. Klir, G.J., St. Clair, U., Yuan, B.: Fuzzy Set Theory: Foundations and Applications. Prentice-Hall, Inc., Upper Saddle River (1997)

    Google Scholar 

  16. Levine, M., Nazif, A.: Dynamic measurement of computer generated image segmentations. IEEE Trans. Pattern Anal. Mach. Intell. 7, 155–164 (1985)

    Article  Google Scholar 

  17. MacArthur, R., Wilson, E.: The Theory of Biogeography. Princeton University Press, Princeton (1967)

    Google Scholar 

  18. Noman, N., Iba, I.: Accelerating differential evolution using an adaptive local search. IEEE Trans. Evol. Comput. 12(1), 107–125 (2008)

    Article  Google Scholar 

  19. Pal, N.R., Pal, S.K.: Higher order fuzzy entropy and hybrid entropy of a set. Inf. Sci. 61, 211–231 (1992)

    Article  MATH  Google Scholar 

  20. Pal, N.R., Pal, S.K.: A review on image segmentation techniques. Pattern Recognit. 26(9), 1277–1294 (1993)

    Article  Google Scholar 

  21. Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Natural Computing Series. Springer, Berlin (2005)

    Google Scholar 

  22. Pun, T.: A new method for gray-level picture thresholding using the entropy of histogram. Signal Process. 2(3), 223–237 (1980)

    Article  Google Scholar 

  23. Pun, T.: Entropic thresholding, a new approach. Comput. Graph. Image Process. 16(3), 210–239 (1981)

    Article  Google Scholar 

  24. Sahoo, P.K., Soltani, S., Wong, A.K., Chen, Y.C.: A survey of thresholding techniques. Comput. Vision Graph. Image Process. 41, 233–260 (1988)

    Article  Google Scholar 

  25. Sahoo, P.K., Wilkins, C., Yeager, J.: Threshold selection using Renyi’s entropy. Pattern Recognit. 30(i1), 71–84 (1997)

    Article  MATH  Google Scholar 

  26. Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13(1), 146–168 (2004)

    Article  Google Scholar 

  27. Shannon, C.E.: A Mathematical theory of communication. CSLI Publications (1948)

    Google Scholar 

  28. Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12, 702–713 (2008)

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  30. Tao, W., Jin, H., Liu, L.: Object segmentation using ant colony optimization algorithm and fuzzy. entropy 28(7), 788–796 (2007)

    Google Scholar 

  31. Tao, W., Tian, J., Liu, J.: Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm. Pattern Recogn. Lett. 24(16), 3069–3078 (2003)

    Article  Google Scholar 

  32. Tobias, O., Seara, R.: Image segmentation by histogram thresholding using fuzzy sets. IEEE Trans. Image Process. 11(12), 1457–1465 (2002)

    Article  Google Scholar 

  33. Tsallis, C.: Possible generalization of Boltzmann-Gibbs statistics. J. Stat. Phys. 52, 479–487 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  34. Wallace, A.R.: The Geographical Distribution of Animals (two volumes). Adamant Media Corporation, Boston (2005)

    Google Scholar 

  35. Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  36. Zhao, M., Fu, A., Yan, H.: A technique of three-level thresholding based on probability partition and fuzzy 3-partition. IEEE Trans. Fuzzy Syst. 9(3), 469–479 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Science and Technology Houari Boumediene (USTHB), El-Alia BP 32, Bab-Ezzouar, 16111, Algiers, Algeria

    Ilhem Boussaïd & Mohamed Ahmed-Nacer

  2. Electrical Engineering Department, Jadavpur University, Kolkata, 700 032, West Bengal, India

    Amitava Chatterjee

  3. Université de Paris-Est Créteil Val de Marne, LiSSi (EA 3956) 61 avenue du Général de Gaulle, 94010, Créteil, France

    Patrick Siarry

Authors
  1. Ilhem Boussaïd
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amitava Chatterjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patrick Siarry
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohamed Ahmed-Nacer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ilhem Boussaïd .

Editor information

Editors and Affiliations

  1. , Electrical Engineering Department, Jadavpur University, Kolkata, 700032, West Bengal, India

    Amitava Chatterjee

  2. , LISSI, University of Paris-Est Créteil, 61 avenue du Général de Gaulle, Créteil, 94010, France

    Patrick Siarry

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Boussaïd, I., Chatterjee, A., Siarry, P., Ahmed-Nacer, M. (2013). Hybrid BBO-DE Algorithms for Fuzzy Entropy-Based Thresholding. In: Chatterjee, A., Siarry, P. (eds) Computational Intelligence in Image Processing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30621-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30621-1_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30620-4

  • Online ISBN: 978-3-642-30621-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation