Skip to main content
Top
Published in: Natural Computing 2/2016

01-06-2016

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

Authors: Krishna Gopal Dhal, Md. Iqbal Quraishi, Sanjoy Das

Published in: Natural Computing | Issue 2/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference Yang XS (2010b) Engineering optimization: an introduction with metaheuristic applications. Wiley, LondonCrossRef Yang XS (2010b) Engineering optimization: an introduction with metaheuristic applications. Wiley, LondonCrossRef
go back to reference Yang XS (2010c) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, UK Yang XS (2010c) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, UK
go back to reference 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
go back to reference 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)
go back to reference 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
Metadata
Title
Development of firefly algorithm via chaotic sequence and population diversity to enhance the image contrast
Authors
Krishna Gopal Dhal
Md. Iqbal Quraishi
Sanjoy Das
Publication date
01-06-2016
Publisher
Springer Netherlands
Published in
Natural Computing / Issue 2/2016
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-015-9496-3

Other articles of this Issue 2/2016

Natural Computing 2/2016 Go to the issue

EditorialNotes

Preface

Premium Partner