research-article

Context-Based Novel Histogram Bin Stretching Algorithm for Automatic Contrast Enhancement

Authors:

Kankanala Srinivas,

Ashish Kumar BhandariAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications and Applications, Volume 19, Issue 6

Article No.: 204, Pages 1 - 22

https://doi.org/10.1145/3597303

Published: 12 July 2023 Publication History

Abstract

This article presents CHBS, a novel context-based histogram bin stretching method that enhances the contrast by increasing the range of gray levels and randomness among the gray levels. It comprises image spatial contextual information and discrete cosine transform (DCT). It constitutes the global enhancement with the context-based histogram bin stretching and local details with the DCT. First, it uses the spatial similarities among surrounding pixels to generate random numbers. Unlike the other methods, the similarity map is generated based on the neighboring pixels’ mutual relationship. Intensity values are distributed among the available dynamic range to generate a global contrast-enhanced image. Second, the DCT is further applied to the previous contrast-enhanced image to adjust its local details automatically. Several experiments are conducted on the different levels of contrast degraded images. Both subjective and objective assessment outcomes validate that the projected approach is better or comparable with several state-of-the-art approaches in terms of brightness preservation, richer details, and natural appearance.

References

[1]

Pabla B. Aquino-Morínigo, Freddy R. Lugo-Solís, Diego P. Pinto-Roa, Horacio Legal Ayala, and José Luis Vázquez Noguera. 2017. Bi-histogram equalization using two plateau limits. Signal Image Video Process. 11, 5 (July 2017), 857–864. DOI:

[2]

Tarik Arici, Salih Dikbas, Y. Altunbasak, and Altunbasak Altunbasak. 2009. A histogram modification framework and its application for image contrast enhancement. IEEE Trans. Image Process. 18, 9 (2009), 1921–1935. DOI:

Digital Library

[3]

Pavel Berkhin. 2005. A survey on PageRank computing. Internet Math. 2, 1 (2005), 73–120. DOI:

[4]

Ashish Kumar Bhandari, Syed Shahnawazuddin, and Ayur Kumar Meena. 2019. A novel fuzzy clustering based histogram model for image contrast enhancement. IEEE Trans. Fuzzy Syst. 28, 9 (Sept. 2020), 2009–2021. DOI:

[5]

Ashish Kumar Bhandari, Syed Shahnawazuddin, and Ayur Kumar Meena. 2020. A novel fuzzy clustering-based histogram model for image contrast enhancement. IEEE Trans. Fuzzy Syst. 28, 9 (Sept. 2020), 2009–2021. DOI:

[6]

Turgay Celik. 2012. Two-dimensional histogram equalization and contrast enhancement. Pattern Recognit. 45, 10 (Oct. 2012), 3810–3824. DOI:

Digital Library

[7]

Turgay Celik. 2014. Spatial entropy-based global and local image contrast enhancement. IEEE Trans. Image Process. 23, 12 (2014), 5298–5308. DOI:

[8]

Turgay Celik. 2016. Spatial mutual information and PageRank-based contrast enhancement and quality-aware relative contrast measure. IEEE Trans. Image Process. 25, 10 (2016), 4719–4728. DOI:

Digital Library

[9]

Turgay Celik and Tardi Tjahjadi. 2011. Contextual and variational contrast enhancement. IEEE Trans. Image Process. 20, 12 (Dec. 2011), 3431–3441. DOI:

Digital Library

[10]

Damon M. Chandler. 2010. Most apparent distortion: Full-reference image quality assessment and the role of strategy. J. Electron. Imaging 19, 1 (Jan. 2010), 011006. DOI:

[11]

Yen Ching Chang and Chun Ming Chang. 2010. A simple histogram modification scheme for contrast enhancement. IEEE Trans. Consum. Electron. 56, 2 (May 2010), 737–742. DOI:

Digital Library

[12]

Soong-Der Chen and Abd Rahman Ramli. 2003. Contrast enhancement using recursive mean-separate histogram equalization for scalable brightness preservation. IEEE Trans. Consum. Electron. 49, 4 (Nov. 2003), 1301–1309. DOI:

Digital Library

[13]

Soong Der Chen and Abd Rahman Ramli. 2003. Minimum mean brightness error bi-histogram equalization in contrast enhancement. IEEE Trans. Consum. Electron. 49, 4 (Nov. 2003), 1310–1319. DOI:

Digital Library

[14]

Dinu Coltuc, Philippe Bolon, and Jean Marc Chassery. 2006. Exact histogram specification. IEEE Trans. Image Process. 15, 5 (May 2006), 1143–1152. DOI:

Digital Library

[15]

R. C. Gonzalez and R. E. Woods. 2018. Digital Image Processing. Pearson.

[16]

Ke Gu, Guangtao Zhai, Weisi Lin, and Min Liu. 2016. The analysis of image contrast: From quality assessment to automatic enhancement. IEEE Trans. Cybern. 46, 1 (Jan. 2016), 284–297. DOI:

[17]

Shijie Hao, Xu Han, Yanrong Guo, and Meng Wang. 2022. Decoupled low-light image enhancement. ACM Trans. Multimed. Comput. Commun. Appl. 18, 4 (March 2022), Article 92, 19 pages. DOI:

Digital Library

[18]

David Hasler and Sabine E. Suesstrunk. 2003. Measuring colourfulness in natural images. Proceedings of SPIE—The International Society for Optical Engineering 5007 (2003), 87–95. DOI:

[19]

Shih Chia Huang, Fan Chieh Cheng, and Yi Sheng Chiu. 2013. Efficient contrast enhancement using adaptive gamma correction with weighting distribution. IEEE Trans. Image Process. 22, 3 (March 2013), 1032–1041. DOI:

Digital Library

[20]

Haidi Ibrahim and Nicholas Sia Pik Kong. 2007. Brightness preserving dynamic histogram equalization for image contrast enhancement. IEEE Trans. Consum. Electron. 53, 4 (Nov. 2007), 1752–1758. DOI:

Digital Library

[21]

Pankaj Kandhway and Ashish Kumar Bhandari. 2019. Modified clipping based image enhancement scheme using difference of histogram bins. IET Image Process. 13, 10 (Aug. 2019), 1658–1670. DOI:

[22]

Mary Kim and Min Gyo Chung. 2008. Recursively separated and weighted histogram equalization for brightness preservation and contrast enhancement. IEEE Trans. Consum. Electron. 54, 3 (2008), 1389–1397. DOI:

Digital Library

[23]

Chin Chye Koh, John M. Foley, and Sanjit K. Mitra. 2006. Color preference and perceived color naturalness of digital videos. Proceedings of SPIE—The International Society for Optical Engineering 6057 (2006), 60570Q. DOI:

[24]

Chul Lee, Chang Su Kim, and Chulwoo Lee. 2013. Contrast enhancement based on layered difference representation of 2D histograms. IEEE Trans. Image Process. 22, 12 (Dec. 2013), 5372–5384. DOI:

Digital Library

[25]

Aditi Majumder and Sandy Irani. 2007. Perception-based contrast enhancement of images. ACM Trans. Appl. Percept. 4, 3 (Nov. 2007), 17. DOI:

Digital Library

[26]

Rafal Mantiuk, Karol Myszkowski, and Hans Peter Seidel. 2006. A perceptual framework for contrast processing of high dynamic range images. ACM Trans. Appl. Percept. 3, 3 (July 2006), 286–308. DOI:

Digital Library

[27]

Anish Mittal, Rajiv Soundararajan, and Alan C. Bovik. 2013. Making a “completely blind” image quality analyzer. IEEE Signal Process. Lett. 20, 3 (2013), 209–212. DOI:

[28]

Chen Hee Ooi and Nor Ashidi Mat Isa. 2010. Quadrants dynamic histogram equalization for contrast enhancement. IEEE Trans. Consum. Electron. 56, 4 (2010), 2552–2559. DOI:

Digital Library

[29]

Chen Hee Ooi, Nicholas Pik Kong, and Haidi Ibrahim. 2009. Bi-histogram equalization with a plateau limit for digital image enhancement. IEEE Trans. Consum. Electron. 55, 4 (Nov. 2009), 2072–2080. DOI:

Digital Library

[30]

Anil Singh Parihar, Om Prakash Verma, and Chintan Khanna. 2017. Fuzzy-contextual contrast enhancement. IEEE Trans. Image Process. 26, 4 (2017), 1810–1819. DOI:

Digital Library

[31]

Abhisek Paul, Paritosh Bhattacharya, Santi P. Maity, and Bidyut Kr. Bhattacharyya. 2018. Plateau limit-based tri-histogram equalisation for image enhancement. IET Image Process. 12, 9 (Sept. 2018), 1617–1625. DOI:

[32]

Nikolay Ponomarenko, Lina Jin, Oleg Ieremeiev, Vladimir Lukin, Karen Egiazarian, Jaakko Astola, Benoit Vozel, et al. 2015. Image database TID2013: Peculiarities, results and perspectives. Signal Process. Image Commun. 30 (Jan. 2015), 57–77. DOI:

Digital Library

[33]

K. S. Sim, C. P. Tso, and Y. Y. Tan. 2007. Recursive sub-image histogram equalization applied to gray scale images. Pattern Recognit. Lett. 28, 10 (July 2007), 1209–1221. DOI:

Digital Library

[34]

Kuldeep Singh and Rajiv Kapoor. 2014. Image enhancement using exposure based sub image histogram equalization. Pattern Recognit. Lett. 36, 1 (Jan. 2014), 10–14. DOI:

Digital Library

[35]

Kuldeep Singh, Rajiv Kapoor, and Sanjeev Kr. Sinha. 2015. Enhancement of low exposure images via recursive histogram equalization algorithms. Optik (Stuttg) 126, 20 (Oct. 2015), 2619–2625. DOI:

[36]

Kuldeep Singh, Dinesh K. Vishwakarma, Gurjit Singh Walia, and Rajiv Kapoor. 2016. Contrast enhancement via texture region based histogram equalization. J. Mod. Opt. 63, 15 (Aug. 2016), 1444–1450. DOI:

[37]

Kankanala Srinivas, Ashish Kumar Bhandari, and Puli Kishore Kumar. 2021. A context-based image contrast enhancement using energy equalization with clipping limit. IEEE Trans. Image Process. 30 (2021), 5391–5401. DOI:

[38]

Kankanala Srinivas, Ashish Kumar Bhandari, and Anurag Singh. 2020. Exposure-based energy curve equalization for enhancement of contrast distorted images. IEEE Trans. Circuits Syst. Video Technol. 30, 12 (Dec. 2020), 4663–4675. DOI:

Digital Library

[39]

Chi Chia Sun, Shanq Jang Ruan, Mon Chau Shie, and Tun Wen Pai. 2005. Dynamic contrast enhancement based on histogram specification. IEEE Trans. Consum. Electron. 51, 4 (2005), 1300–1305. DOI:

Digital Library

[40]

M. Abdullah Al Wadud, Md. Hasanul Kabir, M. Ali Akber Dewan, and Oksam Chae. 2007. A dynamic histogram equalization for image contrast enhancement. IEEE Trans. Consum. Electron. 53, 2 (May 2007), 593–600. DOI:

Digital Library

[41]

Qing Wang and Rabab Kreidieh Ward. 2007. Fast image/video contrast enhancement based on weighted thresholded histogram equalization. IEEE Trans. Consum. Electron. 53, 2 (2007), 757–764. DOI:

Digital Library

[42]

Yu Wang, Qian Chen, and Baomin Zhang. 1999. Image enhancement based on equal area dualistic sub-image histogram equalization method. IEEE Trans. Consum. Electron. 45, 1 (1999), 68–75. DOI:

[43]

Zhou Wang, Alan Conrad Bovik, Hamid Rahim Sheikh, and Eero P. Simoncelli. 2004. Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Process. 13, 4 (2004), 600–612. DOI:

Digital Library

[44]

Longyin Wen, Honggang Qi, and Siwei Lyu. 2018. Contrast enhancement estimation for digital image forensics. ACM Trans. Multimed. Comput. Commun. Appl. 14, 2 (May 2018), Article 49, 21 pages. DOI:

Digital Library

[45]

Xin Xu, Shiqin Wang, Zheng Wang, Xiaolong Zhang, and Ruimin Hu. 2021. Exploring image enhancement for salient object detection in low light images. ACM Trans. Multimed. Comput. Commun. Appl. 17, 1s (March 2021), Article 8, 19 pages. DOI:

Digital Library

[46]

Wufeng Xue, Lei Zhang, Xuanqin Mou, and Alan C. Bovik. 2014. Gradient magnitude similarity deviation: A highly efficient perceptual image quality index. IEEE Trans. Image Process. 23, 2 (Feb. 2014), 684–695. DOI:

Digital Library

[47]

Yeong-Taeg Kim and Yeong Taeg Kim. 1997. Contrast enhancement using brightness preserving bi-histogram equalization. IEEE Trans. Consum. Electron. 43, 1 (1997), 1–8. DOI:

Digital Library

[48]

Lin Lei Zhang, Lin Lei Zhang, Xuanqin Mou, and David Zhang. 2011. FSIM: A feature similarity index for image quality assessment. IEEE Trans. Image Process. 20, 8 (Aug. 2011), 2378–2386. DOI:

Digital Library

Cited By

Pan JLiu XBai YZhai DJiang JZhao D(2024)Illumination-Aware Low-Light Image Enhancement with Transformer and Auto-Knee CurveACM Transactions on Multimedia Computing, Communications, and Applications10.1145/366465320:8(1-23)Online publication date: 29-Jun-2024
https://dl.acm.org/doi/10.1145/3664653
Jha MBhandari A(2024)NSDIE: Noise Suppressing Dark Image Enhancement Using Multiscale Retinex and Low-Rank MinimizationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/363877220:6(1-22)Online publication date: 8-Mar-2024
https://dl.acm.org/doi/10.1145/3638772
Raju NSrinivas K(2024)TSMD-Net: A two-stage mixed dehazing network with feature fusion and multi-window self attention on Jetson boardDigital Signal Processing10.1016/j.dsp.2024.104710155(104710)Online publication date: Dec-2024
https://doi.org/10.1016/j.dsp.2024.104710

Index Terms

Context-Based Novel Histogram Bin Stretching Algorithm for Automatic Contrast Enhancement

Recommendations

Adaptive contrast enhancement using gain-controllable clipped histogram equalization

Histogram equalization is a simple and effective method for contrast enhancement as it can automatically define the intensity transformation function based on statistical characteristics of the image. However, it tends to alter the brightness of the ...
A contrast enhancement method using dynamic range separate histogram equalization

In this paper, a contrast enhancement method using dynamic range separate histogram equalization (DRSHE) is proposed. Histogram equalization (HE) method is widely used for contrast enhancement. However, HE is not suitable for consumer electronic ...
A simple histogram modification scheme for contrast enhancement

Histogram equalization (HE) is a widely used contrast enhancement (CE) method in image processing applications. The algorithm can be easily implemented; however, it tends to transform the average brightness of an image toward the middle of the gray ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Multimedia Computing, Communications, and Applications

ACM Transactions on Multimedia Computing, Communications, and Applications Volume 19, Issue 6

November 2023

858 pages

ISSN:1551-6857

EISSN:1551-6865

DOI:10.1145/3599695

Editor:
Abdulmotaleb El Saddik
Mohamed Bin Zayed University of Artificial Intelligence, UAE and University of Ottawa, Canada

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2023

Online AM: 16 May 2023

Accepted: 09 May 2023

Revised: 28 April 2023

Received: 08 February 2023

Published in TOMM Volume 19, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
179
Total Downloads

Downloads (Last 12 months)79
Downloads (Last 6 weeks)18

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pan JLiu XBai YZhai DJiang JZhao D(2024)Illumination-Aware Low-Light Image Enhancement with Transformer and Auto-Knee CurveACM Transactions on Multimedia Computing, Communications, and Applications10.1145/366465320:8(1-23)Online publication date: 29-Jun-2024
https://dl.acm.org/doi/10.1145/3664653
Jha MBhandari A(2024)NSDIE: Noise Suppressing Dark Image Enhancement Using Multiscale Retinex and Low-Rank MinimizationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/363877220:6(1-22)Online publication date: 8-Mar-2024
https://dl.acm.org/doi/10.1145/3638772
Raju NSrinivas K(2024)TSMD-Net: A two-stage mixed dehazing network with feature fusion and multi-window self attention on Jetson boardDigital Signal Processing10.1016/j.dsp.2024.104710155(104710)Online publication date: Dec-2024
https://doi.org/10.1016/j.dsp.2024.104710

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

Media

Figures

Other

Tables

View full text|Download PDF

View Issue’s Table of Contents