Skip to main content
Erschienen in: Natural Computing 2/2016

01.06.2016

Development of firefly algorithm via chaotic sequence and population diversity to enhance the image contrast

verfasst von: Krishna Gopal Dhal, Md. Iqbal Quraishi, Sanjoy Das

Erschienen in: Natural Computing | Ausgabe 2/2016

Einloggen

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

search-config
loading …

Abstract

Nature-inspired algorithms have been applied in the optimization field including digital image processing like image enhancement or segmentation. Firefly algorithm (FA) is one of the most powerful of them. In this paper two different implementation of FA has been taken into consideration. One of them is FA via lévy flight where step length of lévy flight has been taken from chaotic sequence. Chaotic sequence shows ergodicity property which helps in better searching. But in the second implementation chaotic sequence replaces lévy flight to enhance the capability of FA. Population of individuals has been created in every generation using the information of population diversity. As an affect FA does not converges prematurely. These two modified FA algorithms have been applied to optimize parameters of parameterized contrast stretching function. Entropy, contrast and energy of the image have been used as objective criterion for measuring goodness of image enhancement. Fitness criterion has been maximized in order to get enhanced image with better contrast. From the experimental results it has been shown that FA with chaotic sequence and population diversity information outperforms the Particle swarm optimization and FA via lévy flight.

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!

Literatur
Zurück zum Zitat Boccaletti S, Grebogi C, Lai YC, Mancini H, Maza D (2000) The control of chaos: theory and applications. Phys Rep 329:103–197MathSciNetCrossRef Boccaletti S, Grebogi C, Lai YC, Mancini H, Maza D (2000) The control of chaos: theory and applications. Phys Rep 329:103–197MathSciNetCrossRef
Zurück zum Zitat Braik M, Sheta A, Ayesh A (2007) Image enhancement using particle swarm optimization. In: Proceedings of the world congress on engineering Braik M, Sheta A, Ayesh A (2007) Image enhancement using particle swarm optimization. In: Proceedings of the world congress on engineering
Zurück zum Zitat Caponetto R, Fortuna L, Fazzino S, Xibilia MG (2003) Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Transact Evol Comput 7:289–304CrossRef Caponetto R, Fortuna L, Fazzino S, Xibilia MG (2003) Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Transact Evol Comput 7:289–304CrossRef
Zurück zum Zitat Coelho LDS, Mariani VC (2008) Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization. Expert Syst Appl 34:1905–1913CrossRef Coelho LDS, Mariani VC (2008) Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization. Expert Syst Appl 34:1905–1913CrossRef
Zurück zum Zitat Coelho LDS, Sauer JG, Rudek M (2009) Differential evolution optimization combined with chaotic sequences for image contrast enhancement. Chaos Solitons Fractals 42:522–529CrossRef Coelho LDS, Sauer JG, Rudek M (2009) Differential evolution optimization combined with chaotic sequences for image contrast enhancement. Chaos Solitons Fractals 42:522–529CrossRef
Zurück zum Zitat Garg R, Mittal B, Garg S (2011) Histogram equalization techniques for image enhancement. Int J Electron Commun Technol 2:107–111 Garg R, Mittal B, Garg S (2011) Histogram equalization techniques for image enhancement. Int J Electron Commun Technol 2:107–111
Zurück zum Zitat Gonzalez RC, Woods RE (2002) Digital image processing, 2nd edn. Prentice Hall, New York Gonzalez RC, Woods RE (2002) Digital image processing, 2nd edn. Prentice Hall, New York
Zurück zum Zitat Gorai A, Ghosh A (2009) Gray-level image enhancement by particle swarm optimization. In: Proceedings of world congress on nature & biologically inspired computing Gorai A, Ghosh A (2009) Gray-level image enhancement by particle swarm optimization. In: Proceedings of world congress on nature & biologically inspired computing
Zurück zum Zitat Gorai A, Ghosh A (2011) Hue preserving color image enhancement by particle swarm optimization. In: IEEE Conference on recent advances in intelligent computational system (RAICS), pp 563–568 Gorai A, Ghosh A (2011) Hue preserving color image enhancement by particle swarm optimization. In: IEEE Conference on recent advances in intelligent computational system (RAICS), pp 563–568
Zurück zum Zitat Gupta K, Gupta A (2012) Image enhancement using ant colony optimization. IOSR J VLSI Signal Process 1:38–45CrossRef Gupta K, Gupta A (2012) Image enhancement using ant colony optimization. IOSR J VLSI Signal Process 1:38–45CrossRef
Zurück zum Zitat Haralick RM (1979) Statistical and structural approaches to texture. Proc IEEE 67:786–804CrossRef Haralick RM (1979) Statistical and structural approaches to texture. Proc IEEE 67:786–804CrossRef
Zurück zum Zitat Hashemi S, Kiani S, Noroozi N, Moghaddam ME (2010) An image contrast enhancement method based on genetic algorithm. Pattern Recognit Lett 31:1816–1824CrossRef Hashemi S, Kiani S, Noroozi N, Moghaddam ME (2010) An image contrast enhancement method based on genetic algorithm. Pattern Recognit Lett 31:1816–1824CrossRef
Zurück zum Zitat Leandro CSD, Viviana CM (2009) A novel particle swarm optimization approach using Henon map and implicit filtering local search for economic load dispatch. Chaos Solitons Fractals 39:510–518CrossRef Leandro CSD, Viviana CM (2009) A novel particle swarm optimization approach using Henon map and implicit filtering local search for economic load dispatch. Chaos Solitons Fractals 39:510–518CrossRef
Zurück zum Zitat Leccardi M (2005) Comparison of three algorithms for L´evy noise generation. ENOC’05. In: Fifth EUROMECH nonlinear dynamics conference, mini symposium on fractional derivatives and their applications Leccardi M (2005) Comparison of three algorithms for L´evy noise generation. ENOC’05. In: Fifth EUROMECH nonlinear dynamics conference, mini symposium on fractional derivatives and their applications
Zurück zum Zitat Ma M, Liang J, Guo M, Fan Y, Yin Y (2011) SAR image segmentation based on artificial bee colony algorithm. Appl Softw Comput 11:5205–5214CrossRef Ma M, Liang J, Guo M, Fan Y, Yin Y (2011) SAR image segmentation based on artificial bee colony algorithm. Appl Softw Comput 11:5205–5214CrossRef
Zurück zum Zitat Pal SK, Bhandari D, Kundu MK (1994) Genetic algorithms for optimal image enhancement. Pattern Recognit Lett 15:261–271CrossRefMATH Pal SK, Bhandari D, Kundu MK (1994) Genetic algorithms for optimal image enhancement. Pattern Recognit Lett 15:261–271CrossRefMATH
Zurück zum Zitat Shanmugavadivu P, Balasubramanian K, Muruganandam A (2014) Particle swarm optimized bi-histogram equalization for contrast enhancement and brightness preservation of images. Vis Comput. doi:10.1007/s00371-013-0863-8 Shanmugavadivu P, Balasubramanian K, Muruganandam A (2014) Particle swarm optimized bi-histogram equalization for contrast enhancement and brightness preservation of images. Vis Comput. doi:10.​1007/​s00371-013-0863-8
Zurück zum Zitat Sheikholeslami R, Kaveh A (2013) A survey of chaos embedded meta-heuristic algorithms. Int J Optim Civil Eng 3:617–633 Sheikholeslami R, Kaveh A (2013) A survey of chaos embedded meta-heuristic algorithms. Int J Optim Civil Eng 3:617–633
Zurück zum Zitat Yang XS (2010b) Engineering optimization: an introduction with metaheuristic applications. Wiley, LondonCrossRef Yang XS (2010b) Engineering optimization: an introduction with metaheuristic applications. Wiley, LondonCrossRef
Zurück zum Zitat Yang XS (2010c) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, UK Yang XS (2010c) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, UK
Zurück zum Zitat Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numer Optim 1:330–343MATH Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numer Optim 1:330–343MATH
Zurück zum Zitat Yang S, Oh JH, Park Y (2003) Contrast enhancement using histogram equalization with bin underflow and bin overflow. In: Proceedings of International Conference on Image Processing (ICIP-2003) Yang S, Oh JH, Park Y (2003) Contrast enhancement using histogram equalization with bin underflow and bin overflow. In: Proceedings of International Conference on Image Processing (ICIP-2003)
Zurück zum Zitat Yun-Fei C, Yong-Hao X, Wei-Yu Y, Yong-Chang Y (2012) Multi-level threshold image segmentation based on psnr using artificial bee colony algorithm. Res J Appl Sci Eng Technol 4:104–107 Yun-Fei C, Yong-Hao X, Wei-Yu Y, Yong-Chang Y (2012) Multi-level threshold image segmentation based on psnr using artificial bee colony algorithm. Res J Appl Sci Eng Technol 4:104–107
Metadaten
Titel
Development of firefly algorithm via chaotic sequence and population diversity to enhance the image contrast
verfasst von
Krishna Gopal Dhal
Md. Iqbal Quraishi
Sanjoy Das
Publikationsdatum
01.06.2016
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 2/2016
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-015-9496-3

Weitere Artikel der Ausgabe 2/2016

Natural Computing 2/2016 Zur Ausgabe

EditorialNotes

Preface

Premium Partner