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.
The authors contributed equally to this paper.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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).
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.
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.
Melanie M: An introduction to genetic algorithms. First MIT Press edition, 1998, Cambridge.
S. Kirkpatrick, C. D. Gelatt Jr., M. P. Vecchi: Optimization by Simulated Annealing. Science, Vol. 220 (13 May 1983) pp. 671–680.
D. Karaboga: An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Computer Engineering Department, 2005.
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.
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.
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.
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.
Xin-She Yang: Nature Inspired Metaheuristic Algorithms, Second Edition. Luniver Press, University of Cambridge, United Kingdom, 2010.
Biao Pan: Application of Ant Colony Mixed Algorithm in Image Enhancement. Computer Modelling and New Technologies, Vol. 18 Issue 12B (2014) pp. 529–534.
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.
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.
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.
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.
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.
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.
J. Grefenstette: Genetic algorithms for changing environments. In: Proceedings of the Second International Conference on Parallel Problem Solving from Nature (1992) pp. 137–144.
R. C. Gonzalez and R. E. Woods: Digital Image Processing, Third Edition, 2008.
S. Mirjalili, S. M. Mirjalili and A. Lewis: Grey wolf optimizer. Advances in Engineering Software, Vol. 69 (2014) pp. 46–61.
Tan and Y. Zhu: Fireworks algorithm for optimization. Advances in Swarm Intelligence: Lecture Notes in Computer Science, Vol. 6145 (2014) pp. 355–364.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kumar, R., Gupta, A., Gupta, A., Bansal, A. (2018). Image Contrast Enhancement Using Hybrid Elitist Ant System, Elitism-Based Immigrants Genetic Algorithm and Simulated Annealing. In: Chaudhuri, B., Kankanhalli, M., Raman, B. (eds) Proceedings of 2nd International Conference on Computer Vision & Image Processing . Advances in Intelligent Systems and Computing, vol 703. Springer, Singapore. https://doi.org/10.1007/978-981-10-7895-8_10
Download citation
DOI: https://doi.org/10.1007/978-981-10-7895-8_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7894-1
Online ISBN: 978-981-10-7895-8
eBook Packages: EngineeringEngineering (R0)