Artificial Bee Colony Optimized Multi-Histogram Equalization for Contrast Enhancement and Brightness Preservation of Color Images

Full Text (PDF, 2225KB), PP.45-58

Views: 0 Downloads: 0

Author(s)

Gurjinder Singh 1,* Amandeep Kaur 2

1. Department of Computer Science, Punjabi University, Patiala, Punjab, India

2. Department of Computer Science & Technology, Central University of Punjab, Bathinda, Punjab, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijem.2023.01.05

Received: 11 Jul. 2022 / Revised: 25 Aug. 2022 / Accepted: 31 Oct. 2022 / Published: 8 Feb. 2023

Index Terms

Contrast enhancement, multi-histogram equalization, artificial bee colony optimization

Abstract

This study proposes an optimized Multi-Histogram Equalization (OMHE) technique for contrast enhancement while preserving the brightness of an input image. The objective of this study is to improve the visual interpretability or perception of information among color images.  In this technique, input image histogram is partitioned into multiple sub-histograms and then classical histogram equalization process is applied to each one. Values of t threshold points for dividing the image histogram into t+1 sub-histograms are optimized using Artificial Bee Colony, a swarm intelligence-based optimization algorithm. A new fitness function for evaluating the contrast of enhanced image is proposed here that will guide the Artificial Bee colony algorithm into finding the optimal threshold values. AMBE (Absolute Mean Brightness Error), PSNR (Peak signal to noise ratio), SSIM (Structural Similarity Index) and Entropy are computed for quantitative analysis of the performance of the proposed method with existing methods. Comparisons show that proposed method performs better than other present approaches by enhancing the contrast well while preserving the brightness of the input image.

Cite This Paper

Gurjinder Singh, Amandeep Kaur, "Artificial Bee Colony Optimized Multi-Histogram Equalization for Contrast Enhancement and Brightness Preservation of Color Images", International Journal of Engineering and Manufacturing (IJEM), Vol.13, No.1, pp. 45-58, 2023. DOI:10.5815/ijem.2023.01.05

Reference

[1]R. C. Gonzalez and R. E. Woods, Digital Image Processing, 2nd ed. Prentice Hall, 2002.

[2]M. F. Khan, E. Khan, and Z. A. Abbasi, “Segment dependent dynamic multi-histogram equalization for image contrast enhancement,” Digit. Signal Process., vol. 25, pp. 198–223, 2014.

[3]Y.-T. Kim, “Contrast enhancement using brightness preserving bi-histogram equalization,” IEEE Trans. Consum. Electron., vol. 43, no. 1, pp. 1–8, 1997.

[4]Y. Wang, Q. Chen, and B. Zhang, “Image enhancement based on equal area dualistic sub-image histogram equalization method,” IEEE Trans. Consum. Electron., vol. 45, no. 1, pp. 68–75, 1999.

[5]S.-D. Chen and A. R. Ramli, “Minimum mean brightness error bi-histogram equalization in contrast enhancement,” IEEE Trans. Consum. Electron., vol. 49, no. 4, pp. 1310–1319, 2003.

[6]C. Zuo, Q. Chen, and X. Sui, “Range limited bi-histogram equalization for image contrast enhancement,” Optik (Stuttg)., vol. 124, no. 5, pp. 425–431, 2013.

[7]S.-D. Chen and A. R. Ramli, “Contrast enhancement using recursive mean-separate histogram equalization for scalable brightness preservation,” IEEE Trans. Consum. Electron., vol. 49, no. 4, pp. 1301–1309, 2003.

[8]K. S. Sim, C. P. Tso, and Y. Y. Tan, “Recursive sub-image histogram equalization applied to gray scale images,” Pattern Recognit. Lett., vol. 28, no. 10, pp. 1209–1221, 2007.

[9]D. Menotti, L. Najman, J. Facon, and A. de A. Araújo, “Multi-histogram equalization methods for contrast enhancement and brightness preserving,” IEEE Trans. Consum. Electron., vol. 53, no. 3, pp. 1186–1194, 2007.

[10]M. Abdullah-Al-Wadud, M. H. Kabir, M. A. A. Dewan, and O. Chae, “A dynamic histogram equalization for image contrast enhancement,” IEEE Trans. Consum. Electron., vol. 53, no. 2, pp. 593–600, 2007.

[11]K. Wongsritong, K. Kittayaruasiriwat, F. Cheevasuvit, K. Dejhan, and A. Somboonkaew, “Contrast enhancement using multipeak histogram equalization with brightness preserving,” in IEEE. APCCAS 1998. 1998 IEEE Asia-Pacific Conference on Circuits and Systems. Microelectronics and Integrating Systems. Proceedings (Cat. No. 98EX242), 1998, pp. 455–458.

[12]M. Kim and M. G. Chung, “Recursively separated and weighted histogram equalization for brightness preservation and contrast enhancement,” IEEE Trans. Consum. Electron., vol. 54, no. 3, pp. 1389–1397, 2008.

[13]H. Ibrahim and N. S. P. Kong, “Brightness preserving dynamic histogram equalization for image contrast enhancement,” IEEE Trans. Consum. Electron., vol. 53, no. 4, pp. 1752–1758, 2007.

[14]N. S. P. Kong and H. Ibrahim, “Color image enhancement using brightness preserving dynamic histogram equalization,” IEEE Trans. Consum. Electron., vol. 54, no. 4, pp. 1962–1968, 2008.

[15]D. Sheet, H. Garud, A. Suveer, M. Mahadevappa, and J. Chatterjee, “Brightness preserving dynamic fuzzy histogram equalization,” IEEE Trans. Consum. Electron., vol. 56, no. 4, pp. 2475–2480, 2010.

[16]S. F. Tan and N. A. M. Isa, “Exposure based multi-histogram equalization contrast enhancement for non-uniform illumination images,” IEEE Access, vol. 7, pp. 70842–70861, 2019.

[17]I. Fister Jr, X.-S. Yang, I. Fister, J. Brest, and D. Fister, “A brief review of nature-inspired algorithms for optimization,” arXiv Prepr. arXiv1307.4186, 2013.

[18]A. Chakraborty and A. K. Kar, “Swarm intelligence: A review of algorithms,” Nature-Inspired Comput. Optim., pp. 475–494, 2017.

[19]J. Chen, W. Yu, J. Tian, and L. Chen, “Adaptive image contrast enhancement using artificial bee colony optimization,” in 2017 IEEE International Conference on Image Processing (ICIP), 2017, pp. 3220–3224.

[20]A. Draa and A. Bouaziz, “An artificial bee colony algorithm for image contrast enhancement,” Swarm Evol. Comput., vol. 16, pp. 69–84, 2014.

[21]J. Chen, W. Yu, J. Tian, L. Chen, and Z. Zhou, “Image contrast enhancement using an artificial bee colony algorithm,” Swarm Evol. Comput., vol. 38, pp. 287–294, 2018.

[22]D. Karaboga and B. Basturk, “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm,” J. Glob. Optim., vol. 39, no. 3, pp. 459–471, 2007.

[23]D. Karaboga and B. Basturk, “On the performance of artificial bee colony (ABC) algorithm,” Appl. Soft Comput., vol. 8, no. 1, pp. 687–697, 2008.

[24]D. Karaboga and C. Ozturk, “Neural networks training by artificial bee colony algorithm on pattern classification,” Neural Netw. World, vol. 19, no. 3, p. 279, 2009.

[25]K. Liang, Y. Ma, Y. Xie, B. Zhou, and R. Wang, “A new adaptive contrast enhancement algorithm for infrared images based on double plateaus histogram equalization,” Infrared Phys. & Technol., vol. 55, no. 4, pp. 309–315, 2012.

[26]A. Gorai and A. Ghosh, “Hue-preserving color image enhancement using particle swarm optimization,” in 2011 IEEE Recent Advances in Intelligent Computational Systems, 2011, pp. 563–568.

[27]S. Hashemi, S. Kiani, N. Noroozi, and M. E. Moghaddam, “An image contrast enhancement method based on genetic algorithm,” Pattern Recognit. Lett., vol. 31, no. 13, pp. 1816–1824, 2010.

[28]W. Zhou, “Image quality assessment: from error measurement to structural similarity,” IEEE Trans. image Process., vol. 13, pp. 600–613, 2004.

[29]K. Singh, R. Kapoor, and S. K. Sinha, “Enhancement of low exposure images via recursive histogram equalization algorithms,” Optik (Stuttg)., vol. 126, no. 20, pp. 2619–2625, 2015.