Skip to main content
SpringerLink
Log in
Book cover

Recent Advancements in System Modelling Applications pp 53–65Cite as

Multilevel Renyi’s Entropy Threshold Selection Based on Bacterial Foraging Algorithm

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 188))

Abstract

A novel stochastic optimization approach to solve multilevel thresholding problem in image segmentation using bacterial foraging (BF) technique is presented. The BF algorithm is based on the foraging behavior of E. Coli bacteria which is present in the human intestine. The proposed BF algorithm is used to maximize Renyi’s entropy function. The utility of the proposed algorithm is aptly demonstrated by considering several benchmark test images and the results are compared with those obtained from particle swarm optimization (PSO) and genetic algorithm (GA) based methods. The experimental results show that the proposed algorithm could demonstrate enhanced performance in comparison with PSO and GA in terms of solution quality and stability. The computation speed is accelerated and the quality improved through the use of this strategy.

This is a preview of subscription content, 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   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.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

Learn about institutional subscriptions

References

  1. Sahoo PK, Soltani S, Wong AKC (1988) A survey of thresholding techniques. Comput Vis Graph Image Process 41(2):233–260

    Article  Google Scholar 

  2. Glasbey CA (1993) An analysis of histogram based thresholding algorithms. CVGIP: Graph Models Image Process 55:532–537

    Google Scholar 

  3. Weszka JS (1979) A survey of threshold selection techniques. Comput Vis Graph Image Process 7:259–265

    Google Scholar 

  4. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man and Cybern, SMC 9(1):62–66

    Article  MathSciNet  Google Scholar 

  5. Kapur JN, Sahoo PK, Wong AKC (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29:273–285

    Article  Google Scholar 

  6. Li CH, Lee CK (1993) Minimum cross entropy thresholding. Pattern Recogn 26(4):617–625

    Article  Google Scholar 

  7. Yin PY, Chen LH (1997) A fast iterative scheme for multilevel thresholding methods. Signal Process 60:305–313

    Article  MATH  Google Scholar 

  8. Liao PST, Chen S, Chung PC (2001) A fast algorithm for multilevel thresholding. J Inf Sci Eng 17:713–727

    Google Scholar 

  9. Lin KC (2003) Fast image thresholding by finding zero(s) of the first derivative of between class variance. Mach Vis Appl 13:254–262

    Article  Google Scholar 

  10. Yin P-Y, Chen L-H (1997) A fast iterative scheme for multilevel thresholding methods. Signal Proces 60(3):305–313

    Article  MathSciNet  MATH  Google Scholar 

  11. Yin PY (1999) A fast scheme for optimal thresholding using genetic algorithms. Signal Proces 72:85–95

    Article  MATH  Google Scholar 

  12. Lai CC, Tseng DC (2004) A hybrid approach using Gaussian smoothing and genetic algorithm for multilevel thresholding. Int J Hybrid Intell Syst 1(3):143–152

    Google Scholar 

  13. Maitra M, Chatterjee A (2008) A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Syst Appl 34:1341–1350

    Article  Google Scholar 

  14. Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Trans Control Syst Mag 22(3):52–67

    Article  MathSciNet  Google Scholar 

  15. Huang H-C, Chen Y-H, Lin G-Y (2009) Fuzzy-based bacterial foraging for watermarking applications. In: International conference on hybrid intelligent systems, Shenyang, pp 214–217

    Google Scholar 

  16. Huang H-C, Chen Y-H, Abraham Ajith (2009) Optimized watermarking using swarm-based bacterial foraging. J Inf Hiding Multimedia Signal Process 1(1):51–58

    Google Scholar 

  17. Hanmandlu M, Verma OP, Kumar NK, Kulkarni M (2009) A Novel optimal fuzzy system for color image enhancement using bacterial foraging. IEEE Trans Instrum Meas 58(2):2867–2879

    Article  Google Scholar 

  18. Dasgupta S, Biswas A, Das S, Abraham A (2008) Automatic circle detection on images with an adaptive bacterial foraging algorithm. In: International conference on genetic and evolutionary computation, Atlanta, USA, pp 1695–1696

    Google Scholar 

  19. Bakwad KM, Pattnaik SS, Sohi BS, Devi S, Panigrahi PK, Sastry Gollapudi VRS (2009) Bacterial foraging optimization technique cascaded with adaptive filter to enhance peak signal to noise ratio from single image. IETE J Res 55(4):173–179

    Article  Google Scholar 

  20. Das TK, Venayagamoorthy GK, Aliyu UO (2008) Bio-inspired algorithms for the design of multiple optimal power system stabilizers: SPPSO and BFA. IEEE Trans Ind Appl 44(5):1445–1457

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Annamalai University, Chidambaram, 608002, India

    P. D. Sathya & V. P. Sakthivel

Authors
  1. P. D. Sathya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. P. Sakthivel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. D. Sathya .

Editor information

Editors and Affiliations

  1. , Department of E & I Engineering, Annamalai University, Faculty of Engineering and Technology, Annamalai Nagar, 608002, Tamil Nadu, India

    R Malathi

  2. , Department of E & I Engineering, Annamalai University, Faculty of Engineering and Technology, Annamalai Nagar, 608002, Tamil Nadu, India

    J Krishnan

Appendix

Appendix

Parameters used for BF algorithm

Parameter

Value

Number of bacterium (s)

20

Number of chemotatic steps (Nc)

10

Swimming length (Ns)

10

Number of reproduction steps (Nre)

4

Number of elimination of dispersal events (Ned)

2

Depth of attractant (dattract)

0.1

Width of attract (ωattract)

0.2

Height of repellent (hrepellent)

0.1

Width of repellent (ωrepellent)

10

Probability of elimination and dispersal (Ped)

0.02

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer India

About this paper

Cite this paper

Sathya, P.D., Sakthivel, V.P. (2013). Multilevel Renyi’s Entropy Threshold Selection Based on Bacterial Foraging Algorithm. In: Malathi, R., Krishnan, J. (eds) Recent Advancements in System Modelling Applications. Lecture Notes in Electrical Engineering, vol 188. Springer, India. https://doi.org/10.1007/978-81-322-1035-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1035-1_6

  • Published:

  • Publisher Name: Springer, India

  • Print ISBN: 978-81-322-1034-4

  • Online ISBN: 978-81-322-1035-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation