Skip to main content

2013 | OriginalPaper | Buchkapitel

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

verfasst von : P. D. Sathya, V. P. Sakthivel

Erschienen in: Recent Advancements in System Modelling Applications

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Sahoo PK, Soltani S, Wong AKC (1988) A survey of thresholding techniques. Comput Vis Graph Image Process 41(2):233–260CrossRef Sahoo PK, Soltani S, Wong AKC (1988) A survey of thresholding techniques. Comput Vis Graph Image Process 41(2):233–260CrossRef
2.
Zurück zum Zitat Glasbey CA (1993) An analysis of histogram based thresholding algorithms. CVGIP: Graph Models Image Process 55:532–537 Glasbey CA (1993) An analysis of histogram based thresholding algorithms. CVGIP: Graph Models Image Process 55:532–537
3.
Zurück zum Zitat Weszka JS (1979) A survey of threshold selection techniques. Comput Vis Graph Image Process 7:259–265 Weszka JS (1979) A survey of threshold selection techniques. Comput Vis Graph Image Process 7:259–265
4.
Zurück zum Zitat Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man and Cybern, SMC 9(1):62–66MathSciNetCrossRef Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man and Cybern, SMC 9(1):62–66MathSciNetCrossRef
5.
Zurück zum Zitat 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–285CrossRef 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–285CrossRef
6.
Zurück zum Zitat Li CH, Lee CK (1993) Minimum cross entropy thresholding. Pattern Recogn 26(4):617–625CrossRef Li CH, Lee CK (1993) Minimum cross entropy thresholding. Pattern Recogn 26(4):617–625CrossRef
7.
Zurück zum Zitat Yin PY, Chen LH (1997) A fast iterative scheme for multilevel thresholding methods. Signal Process 60:305–313MATHCrossRef Yin PY, Chen LH (1997) A fast iterative scheme for multilevel thresholding methods. Signal Process 60:305–313MATHCrossRef
8.
Zurück zum Zitat Liao PST, Chen S, Chung PC (2001) A fast algorithm for multilevel thresholding. J Inf Sci Eng 17:713–727 Liao PST, Chen S, Chung PC (2001) A fast algorithm for multilevel thresholding. J Inf Sci Eng 17:713–727
9.
Zurück zum Zitat Lin KC (2003) Fast image thresholding by finding zero(s) of the first derivative of between class variance. Mach Vis Appl 13:254–262CrossRef Lin KC (2003) Fast image thresholding by finding zero(s) of the first derivative of between class variance. Mach Vis Appl 13:254–262CrossRef
10.
11.
Zurück zum Zitat Yin PY (1999) A fast scheme for optimal thresholding using genetic algorithms. Signal Proces 72:85–95MATHCrossRef Yin PY (1999) A fast scheme for optimal thresholding using genetic algorithms. Signal Proces 72:85–95MATHCrossRef
12.
Zurück zum Zitat 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 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
13.
Zurück zum Zitat Maitra M, Chatterjee A (2008) A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Syst Appl 34:1341–1350CrossRef Maitra M, Chatterjee A (2008) A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Syst Appl 34:1341–1350CrossRef
14.
Zurück zum Zitat Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Trans Control Syst Mag 22(3):52–67MathSciNetCrossRef Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Trans Control Syst Mag 22(3):52–67MathSciNetCrossRef
15.
Zurück zum Zitat 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 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
16.
Zurück zum Zitat 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 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
17.
Zurück zum Zitat 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–2879CrossRef 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–2879CrossRef
18.
Zurück zum Zitat 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 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
19.
Zurück zum Zitat 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–179CrossRef 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–179CrossRef
20.
Zurück zum Zitat 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–1457CrossRef 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–1457CrossRef
Metadaten
Titel
Multilevel Renyi’s Entropy Threshold Selection Based on Bacterial Foraging Algorithm
verfasst von
P. D. Sathya
V. P. Sakthivel
Copyright-Jahr
2013
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-1035-1_6