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

  • Rajeev Kumar
  • Anand Gupta
  • Apoorv Gupta
  • Aman Bansal
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 703)


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.


Contrast enhancement Elitist ant system Elitism-based immigrants genetic algorithm Simulated annealing 


  1. 1.
    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).Google Scholar
  2. 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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    Melanie M: An introduction to genetic algorithms. First MIT Press edition, 1998, Cambridge.Google Scholar
  5. 5.
    S. Kirkpatrick, C. D. Gelatt Jr., M. P. Vecchi: Optimization by Simulated Annealing. Science, Vol. 220 (13 May 1983) pp. 671–680.Google Scholar
  6. 6.
    D. Karaboga: An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Computer Engineering Department, 2005.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    Xin-She Yang: Nature Inspired Metaheuristic Algorithms, Second Edition. Luniver Press, University of Cambridge, United Kingdom, 2010.Google Scholar
  12. 12.
    Biao Pan: Application of Ant Colony Mixed Algorithm in Image Enhancement. Computer Modelling and New Technologies, Vol. 18 Issue 12B (2014) pp. 529–534.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    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.Google Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    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.Google Scholar
  18. 18.
    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.Google Scholar
  19. 19.
    J. Grefenstette: Genetic algorithms for changing environments. In: Proceedings of the Second International Conference on Parallel Problem Solving from Nature (1992) pp. 137–144.Google Scholar
  20. 20.
    R. C. Gonzalez and R. E. Woods: Digital Image Processing, Third Edition, 2008.Google Scholar
  21. 21.
    S. Mirjalili, S. M. Mirjalili and A. Lewis: Grey wolf optimizer. Advances in Engineering Software, Vol. 69 (2014) pp. 46–61.Google Scholar
  22. 22.
    Tan and Y. Zhu: Fireworks algorithm for optimization. Advances in Swarm Intelligence: Lecture Notes in Computer Science, Vol. 6145 (2014) pp. 355–364.Google Scholar
  23. 23.
    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.Google Scholar
  24. 24.
    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.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Rajeev Kumar
    • 1
  • Anand Gupta
    • 1
  • Apoorv Gupta
    • 2
  • Aman Bansal
    • 2
  1. 1.Department of Computer EngineeringNSIT, University of DelhiNew DelhiIndia
  2. 2.Department of Information TechnologyNSIT, University of DelhiNew DelhiIndia

Personalised recommendations