Skip to main content

2018 | OriginalPaper | Buchkapitel

Image Contrast Enhancement Using Hybrid Elitist Ant System, Elitism-Based Immigrants Genetic Algorithm and Simulated Annealing

verfasst von : Rajeev Kumar, Anand Gupta, Apoorv Gupta, Aman Bansal

Erschienen in: Proceedings of 2nd International Conference on Computer Vision & Image Processing

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Contrast enhancement is a technique which is used to expand the range of intensities within the image to make its features more distinct and easily perceptible to the human eye. It has found many applications ranging from medical to satellite imagery where the primary aim is to find hidden or minute details within an image. Through literary research, the authors have realised that the existing approaches lag behind in enhancing the contrast of an image. Hence in the present paper, an improved contrast enhancement technique is proposed which is based on the hybrid combination of nature-based metaheuristics: Elitist Ant System (EAS), Elitism-based Genetic Algorithm (EIGA) and Simulated Annealing (SA). EAS and EIGA work together to search globally for the optimum solution which is then refined by SA locally. Through experiment, it is observed that the proposed algorithm is efficiently improving the contrast of an image when compared with existing algorithms.

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
1.
Zurück zum Zitat Shefali Gupta, Yadwinder Kaur: Review of Different Local and Global Contrast Enhancement Techniques for Digital Image. International Journal of Computer Applications, Vol. 100, No.18 (August 2014). Shefali Gupta, Yadwinder Kaur: Review of Different Local and Global Contrast Enhancement Techniques for Digital Image. International Journal of Computer Applications, Vol. 100, No.18 (August 2014).
2.
Zurück zum Zitat Md. Hasanul Kabir, M. Abdullah-Al-Wadud, Oksam Chae: Global and Local Transformation Function Mixture for Image Contrast Enhancement. In: Proceedings of Digest of Technical Papers International conference on Consumer Electronics 2009, Las Vegas, NV, 2009, pp. 1–2. Md. Hasanul Kabir, M. Abdullah-Al-Wadud, Oksam Chae: Global and Local Transformation Function Mixture for Image Contrast Enhancement. In: Proceedings of Digest of Technical Papers International conference on Consumer Electronics 2009, Las Vegas, NV, 2009, pp. 1–2.
3.
Zurück zum Zitat M. Dorigo and L. Gambardella: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, Vol. 1 (1997), pp. 53–66. M. Dorigo and L. Gambardella: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, Vol. 1 (1997), pp. 53–66.
4.
Zurück zum Zitat Melanie M: An introduction to genetic algorithms. First MIT Press edition, 1998, Cambridge. Melanie M: An introduction to genetic algorithms. First MIT Press edition, 1998, Cambridge.
5.
Zurück zum Zitat S. Kirkpatrick, C. D. Gelatt Jr., M. P. Vecchi: Optimization by Simulated Annealing. Science, Vol. 220 (13 May 1983) pp. 671–680. S. Kirkpatrick, C. D. Gelatt Jr., M. P. Vecchi: Optimization by Simulated Annealing. Science, Vol. 220 (13 May 1983) pp. 671–680.
6.
Zurück zum Zitat D. Karaboga: An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Computer Engineering Department, 2005. D. Karaboga: An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Computer Engineering Department, 2005.
7.
Zurück zum Zitat Kanika Gupta, Akshu Gupta: Image Enhancement using Ant Colony Optimization. IOSR Journal of VLSI and Signal Processing, Vol. 1 Issue 3 (Nov–Dec 2012) pp. 38–45. Kanika Gupta, Akshu Gupta: Image Enhancement using Ant Colony Optimization. IOSR Journal of VLSI and Signal Processing, Vol. 1 Issue 3 (Nov–Dec 2012) pp. 38–45.
8.
Zurück zum Zitat Davinder Kumar, Satnam Singh, Vikas Saini: Ant Colony Optimization based Medical Image Enhancement. International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 6 Issue 7 (July 2016) pp. 425–433. Davinder Kumar, Satnam Singh, Vikas Saini: Ant Colony Optimization based Medical Image Enhancement. International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 6 Issue 7 (July 2016) pp. 425–433.
9.
Zurück zum Zitat F. Saitoh: Image contrast enhancement using genetic algorithm. In: Proceedings of 1999 IEEE International Conference on Systems, Man, Cybernetics, Tokyo, Vol. 4 (1999) pp. 899–904. F. Saitoh: Image contrast enhancement using genetic algorithm. In: Proceedings of 1999 IEEE International Conference on Systems, Man, Cybernetics, Tokyo, Vol. 4 (1999) pp. 899–904.
10.
Zurück zum Zitat C. Munteanu and A. Rosa: Gray-scale image enhancement as an automatic process driven by evolution. Proceedings of IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), Vol. 34, no. 2 (April 2004) pp. 1292–1298. C. Munteanu and A. Rosa: Gray-scale image enhancement as an automatic process driven by evolution. Proceedings of IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), Vol. 34, no. 2 (April 2004) pp. 1292–1298.
11.
Zurück zum Zitat Xin-She Yang: Nature Inspired Metaheuristic Algorithms, Second Edition. Luniver Press, University of Cambridge, United Kingdom, 2010. Xin-She Yang: Nature Inspired Metaheuristic Algorithms, Second Edition. Luniver Press, University of Cambridge, United Kingdom, 2010.
12.
Zurück zum Zitat Biao Pan: Application of Ant Colony Mixed Algorithm in Image Enhancement. Computer Modelling and New Technologies, Vol. 18 Issue 12B (2014) pp. 529–534. Biao Pan: Application of Ant Colony Mixed Algorithm in Image Enhancement. Computer Modelling and New Technologies, Vol. 18 Issue 12B (2014) pp. 529–534.
13.
Zurück zum Zitat Pourya Hoseini, Mohrokh G. Shayesteh: Efficient contrast enhancement of images using hybrid ant colony optimisation, genetic algorithm and simulated annealing. Digital Signal Processing, Vol. 23 (2013) pp. 879–893. Pourya Hoseini, Mohrokh G. Shayesteh: Efficient contrast enhancement of images using hybrid ant colony optimisation, genetic algorithm and simulated annealing. Digital Signal Processing, Vol. 23 (2013) pp. 879–893.
14.
Zurück zum Zitat T. White, S. Kaegi, T. Oda: Revisiting Elitism in Ant Colony Optimization. In: proceedings of Genetic and Evolutionary Computation Conference, Chicago, USA, (2003) pp. 122–133. T. White, S. Kaegi, T. Oda: Revisiting Elitism in Ant Colony Optimization. In: proceedings of Genetic and Evolutionary Computation Conference, Chicago, USA, (2003) pp. 122–133.
15.
Zurück zum Zitat K.G. Srinivasa, Venugopal K R, Lalit M Patnaik: A self-adaptive migration model genetic algorithm for data mining, Information Science, Vol. 177 Issue 20 (2005) pp. 4295–4313. K.G. Srinivasa, Venugopal K R, Lalit M Patnaik: A self-adaptive migration model genetic algorithm for data mining, Information Science, Vol. 177 Issue 20 (2005) pp. 4295–4313.
16.
Zurück zum Zitat Deepti Gupta, Shabina Ghafir: An Overview of methods maintaining Diversity in Genetic Algorithms. International Journal of Emerging Technology and Advanced Engineering, Vol. 2 Issue 5 (May 2012) pp. 56–60. Deepti Gupta, Shabina Ghafir: An Overview of methods maintaining Diversity in Genetic Algorithms. International Journal of Emerging Technology and Advanced Engineering, Vol. 2 Issue 5 (May 2012) pp. 56–60.
17.
Zurück zum Zitat W.Y. Lin, W.Y. Lee and T.P. Hong: Adapting Crossover and Mutation Rates in Genetic Algorithms. Journal of Information Science and Engineering, Vol. 19 (2003) pp. 889–903. W.Y. Lin, W.Y. Lee and T.P. Hong: Adapting Crossover and Mutation Rates in Genetic Algorithms. Journal of Information Science and Engineering, Vol. 19 (2003) pp. 889–903.
18.
Zurück zum Zitat H. Cheng, S. Yang: Genetic Algorithms with Immigrants Schemes for Dynamic Multicast Problems in Mobile Ad Hoc Networks. Engineering Applications to A.I. (2009) pp. 1–35. H. Cheng, S. Yang: Genetic Algorithms with Immigrants Schemes for Dynamic Multicast Problems in Mobile Ad Hoc Networks. Engineering Applications to A.I. (2009) pp. 1–35.
19.
Zurück zum Zitat J. Grefenstette: Genetic algorithms for changing environments. In: Proceedings of the Second International Conference on Parallel Problem Solving from Nature (1992) pp. 137–144. J. Grefenstette: Genetic algorithms for changing environments. In: Proceedings of the Second International Conference on Parallel Problem Solving from Nature (1992) pp. 137–144.
20.
Zurück zum Zitat R. C. Gonzalez and R. E. Woods: Digital Image Processing, Third Edition, 2008. R. C. Gonzalez and R. E. Woods: Digital Image Processing, Third Edition, 2008.
21.
Zurück zum Zitat S. Mirjalili, S. M. Mirjalili and A. Lewis: Grey wolf optimizer. Advances in Engineering Software, Vol. 69 (2014) pp. 46–61. S. Mirjalili, S. M. Mirjalili and A. Lewis: Grey wolf optimizer. Advances in Engineering Software, Vol. 69 (2014) pp. 46–61.
22.
Zurück zum Zitat Tan and Y. Zhu: Fireworks algorithm for optimization. Advances in Swarm Intelligence: Lecture Notes in Computer Science, Vol. 6145 (2014) pp. 355–364. Tan and Y. Zhu: Fireworks algorithm for optimization. Advances in Swarm Intelligence: Lecture Notes in Computer Science, Vol. 6145 (2014) pp. 355–364.
23.
Zurück zum Zitat L. Zhang, L. Zhang, X. Mou and D. Zhang: FSIM: A Feature Similarity Index for Image Quality Assessment. IEEE Transactions on Image Processing, Vol. 20 (2011) pp. 2378–2386. L. Zhang, L. Zhang, X. Mou and D. Zhang: FSIM: A Feature Similarity Index for Image Quality Assessment. IEEE Transactions on Image Processing, Vol. 20 (2011) pp. 2378–2386.
24.
Zurück zum Zitat T. Celik, T. Tjahjadi: Automatic Image Equalization and Contrast Enhancement Using Gaussian Mixture Modeling. IEEE Transactions on Image Processing, Vol. 21 (2012) pp. 145–156. T. Celik, T. Tjahjadi: Automatic Image Equalization and Contrast Enhancement Using Gaussian Mixture Modeling. IEEE Transactions on Image Processing, Vol. 21 (2012) pp. 145–156.
Metadaten
Titel
Image Contrast Enhancement Using Hybrid Elitist Ant System, Elitism-Based Immigrants Genetic Algorithm and Simulated Annealing
verfasst von
Rajeev Kumar
Anand Gupta
Apoorv Gupta
Aman Bansal
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7895-8_10

Neuer Inhalt