Histogram equalization using a selective filter
Abstract
Many popular modern image processing software packages implement a naïve form of histogram equalization. This implementation is known to produce histograms that are not truly uniform. While exact histogram equalization techniques exist, these may produce undesirable artifacts in some scenarios. In this paper we consider the link between the established continuous theory for global histogram equalization and its discrete implementation, and we formulate a novel histogram equalization technique that builds upon and considerably improves the naïve approach. We show that we can linearly interpolate the cumulative distribution of a low-bit image by approximately dequantizing its intensities using a selective box filter. This helps to distribute the intensities more evenly. The proposed algorithm is subsequently evaluated and compared with existing works in the literature. We find that the method is capable of producing an equalized histogram that has a high entropy, while distances between similar intensities are preserved. The described approach has implications on several related image processing problems, e.g., edge detection.
References
[1]
Hummel R Image enhancement by histogram transformation Comput. Graph. Image Process. 1977 6 2 184-195
[2]
Robinson, G.S., Frei, W.: Computer processing of ERTS images. Technical report, Signal and Image Processing Institute, University of Southern California (1975)
[3]
Gonzalez RC and Woods RE Digital Image Processing 2018 4 New York Pearson
[4]
Hall EL Almost uniform distributions for computer image enhancement IEEE Trans. Comput. C 1974 23 2 207-208
[5]
Jensen JR Introductory Digital Image Processing: A Remote Sensing Perspective 2004 3 Upper Saddle River Pearson
[6]
Kaur M, Kaur J, and Kaur J Survey of contrast enhancement techniques based on histogram equalization Int. J. Adv. Comput. Sci. Appl. 2011
[7]
Dhote K and Chandavale A A survey on image contrast enhancement Int. J. Sci. Res. (IJSR) 2015 4 740-744
[8]
Mustafa WA and Abdul Kader MMM A review of histogram equalization techniques in image enhancement application J. Phys. Conf. Ser. 2018 1019
[9]
Nithyananda, C.R., Ramachandra, A.C., Survey on histogram equalization method based image enhancement techniques. In: International Conference on Data Mining and Advanced Computing (SAPIENCE), pp. 150–158 (2016).
[10]
Andrews HC, Tescher AG, and Kruger RP Image processing by digital computer IEEE Spectr. 1972 9 7 20-32
[11]
Hall EL, Kruger RP, Dwyer SJ, Hall DL, Mclaren RW, and Lodwick GS A survey of preprocessing and feature extraction techniques for radiographic images IEEE Trans. Comput. C 1971 20 9 1032-1044
[12]
Ketcham, D.J., Lowe, R.W., Weber, J.W.: Image enhancement techniques for cockpit displays. Technical report, Display Systems Labratory, Hughes Aircraft Company (1974)
[13]
Pizer SM, Amburn EP, Austin JD, Cromartie R, Geselowitz A, Greer T, ter Haar Romeny B, Zimmerman JB, and Zuiderveld K Adaptive histogram equalization and its variations Comput. Vis. Graph. Image Process. 1987 39 3 355-368
[14]
Stark JA Adaptive image contrast enhancement using generalizations of histogram equalization IEEE Trans. Image Process. 2000 9 5 889-896
[15]
Kim Y-T Contrast enhancement using brightness preserving bi-histogram equalization IEEE Trans. Consum. Electron. 1997 43 1 1-8
[16]
Wang Y, Chen Q, and Zhang B Image enhancement based on equal area dualistic sub-image histogram equalization method IEEE Trans. Consum. Electron. 1999 45 1 68-75
[17]
Chen S-D and Ramli AR Contrast enhancement using recursive mean-separate histogram equalization for scalable brightness preservation IEEE Trans. Consum. Electron. 2003 49 4 1301-1309
[18]
Ibrahim H and Pik Kong NS Brightness preserving dynamic histogram equalization for image contrast enhancement IEEE Trans. Consum. Electron. 2007 53 4 1752-1758
[19]
Wang C, Peng J, and Ye Z Flattest histogram specification with accurate brightness preservation IET Image Proc. 2008 2 249-26213
[20]
Kim S-Y, Han D, Choi S-J, and Park J-S Image contrast enhancement based on the piecewise-linear approximation of CDF IEEE Trans. Consum. Electron. 1999 45 3 828-834
[21]
Javadi, S., Dahl, M., Pettersson, M.I.: Adjustable contrast enhancement using fast piecewise linear histogram equalization. In: Proceedings of the 2020 3rd International Conference on Image and Graphics Processing. ICIGP 2020, pp. 57–61. Association for Computing Machinery, New York (2020).
[22]
Coltuc, D., Bolon, P.: An inverse problem: Histogram equalization. In: 9th European Signal Processing Conference (EUSIPCO 1998), pp. 1–4 (1998)
[23]
Coltuc, D., Bolon, P.: Strict ordering on discrete images and applications. In: Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348), vol. 3, pp. 150–153 (1999).
[24]
Coltuc D, Bolon P, and Chassery J-M Exact histogram specification IEEE Trans. Image Process. 2006 15 5 1143-1152
[25]
Nikolova M, Wen Y-W, and Chan R Exact histogram specification for digital images using a variational approach J. Math. Imaging Vis. 2013 46 309-325
[26]
Lee JW, Lim BR, Park R-H, Kim J-S, and Ahn W Two-stage false contour detection using directional contrast and its application to adaptive false contour reduction IEEE Trans. Consum. Electron. 2006 52 1 179-188
[27]
Cheng, C.-H., Au, O.C., Liu, C.-H., Yip, K.-Y.: Bit-depth expansion by contour region reconstruction. In: IEEE International Symposium on Circuits and Systems, pp. 944–947 (2009).
[28]
Bhagavathy S, Llach J, and Zhai J Multiscale probabilistic dithering for suppressing contour artifacts in digital images IEEE Trans. Image Process. 2009 18 9 1936-1945
[29]
Wan P, Cheung G, Florencio D, Zhang C, and Au OC Image bit-depth enhancement via maximum A Posteriori estimation of AC signal IEEE Trans. Image Process. 2016 25 6 2896-2909
[30]
Reinhard E, Ward G, Pattanaik S, Debevec P, Heidrich W, and Myszkowski K High Dynamic Range Imaging: Acquisition, Display and Image-Based Lighting 2010 2 San Francisco Morgan Kaufmann
[31]
Banterle, F., Ledda, P., Debattista, K., Chalmers, A.: Inverse tone mapping. In: Proceedings of the 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia. GRAPHITE’06, pp. 349–356. Association for Computing Machinery, New York (2006).
[32]
Chen, Q., Su, G.-M., Yin, P.: Near constant-time optimal piecewise LDR to HDR inverse tone mapping. In: Sampat, N., Tezaur, R., Wüller, D. (eds.) Digital Photography XI, vol. 9404, pp. 187–197. SPIE, Bellingham (2015). International Society for Optics and Photonics.
[33]
Song, Q., Su, G.-M., Cosman, P.C.: Hardware-efficient debanding and visual enhancement filter for inverse tone mapped high dynamic range images and videos. In: IEEE International Conference on Image Processing (ICIP), pp. 3299–3303 (2016).
[34]
Eilertsen G, Kronander J, Denes G, Mantiuk RK, and Unger J HDR image reconstruction from a single exposure using deep CNNs ACM Trans. Graph. 2017
[35]
Yang, X., Xu, K., Song, Y., Zhang, Q., Wei, X., Lau, R.W.H.: Image correction via deep reciprocating HDR transformation. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2018)
[36]
Liu, Y.-L., Lai, W.-S., Chen, Y.-S., Kao, Y.-L., Yang, M.-H., Chuang, Y.-Y., Huang, J.-B.: Single-image HDR reconstruction by learning to reverse the camera pipeline. In: IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1648–1657 (2020).
[37]
Joy G and Xiang Z Reducing false contours in quantized color images Comput. Graph. Tech. Virtual Environ. 1996 20 2 231-242
[38]
Daly, S.J., Feng, X.: Decontouring: prevention and removal of false contour artifacts. In: Human Vision and Electronic Imaging IX, vol. 5292, pp. 130–149. SPIE, Bellingham (2004). International Society for Optics and Photonics.
[39]
Kite TD, Damera-Venkata N, Evans BL, and Bovik AC A fast, high-quality inverse halftoning algorithm for error diffused halftones IEEE Trans. Image Process. 2000 9 9 1583-1592
[40]
Meşe M and Vaidyanathan PP Look-up table (LUT) method for inverse halftoning IEEE Trans. Image Process. 2001 10 10 1566-1578
[41]
Choi H-R, Lee JW, Park R-H, and Kim J-S False contour reduction using directional dilation and edge-preserving filtering IEEE Trans. Consum. Electron. 2006 52 3 1099-1106
[42]
Son C-H and Choo H Local learned dictionaries optimized to edge orientation for inverse halftoning IEEE Trans. Image Process. 2014 23 6 2542-2556
[43]
Hou, X., Qiu, G.: Image Companding and Inverse Halftoning Using Deep Convolutional Neural Networks. Preprint at arXiv:1707.00116 (2017)
[44]
Byun, J., Shim, K., Kim, C.: BitNet: Learning-based bit-depth expansion. In: Computer Vision—ACCV 2018, pp. 67–82. Springer, Cham (2019)
[45]
Liu, C., Wu, X., Shu, X.: Learning-Based Dequantization for Image Restoration Against Extremely Poor Illumination. Preprint at arXiv:1803.01532 (2018)
[46]
Song Q, Su G-M, and Cosman PC Efficient debanding filtering for inverse tone mapped high dynamic range videos IEEE Trans. Circuits Syst. Video Technol. 2020 30 8 2575-2589
[47]
Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271), pp. 839–846 (1998).
[48]
Kong NSP, Ibrahim H, and Hoo SC A literature review on histogram equalization and its variations for digital image enhancement Int. J. Innov. Manag. Technol. 2013 4 4 386-389
[49]
Canny J A computational approach to edge detection IEEE Trans. Pattern Anal. Mach. Intell. PAMI 1986 8 6 679-698
[50]
Ooi CH, Pik Kong NS, and Ibrahim H Bi-histogram equalization with a plateau limit for digital image enhancement IEEE Trans. Consum. Electron. 2009 55 4 2072-2080
[51]
Tang JR and Mat Isa NA Bi-histogram equalization using modified histogram bins Appl. Soft Comput. 2017 55 31-43
[52]
Horé, A., Ziou, D.: Image quality metrics: PSNR vs. SSIM. In: 2010 20th International Conference on Pattern Recognition, pp. 2366–2369 (2010)
Recommendations
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 ...
3-D color histogram equalization by principal component analysis
The proposed method uses a one dimensional histogram for color HE.The proposed method applies equalization on a transformation of input image.The proposed method uses the projection of image on the first component of PCA.The resulted images of the ...
Bi-histogram equalization using modified histogram bins
Display Omitted The proposed BHEMHB improves conventional histogram equalization.Histogram segmentation enables mean brightness preservation.Histogram modification reduces domination effect of high-frequency histogram bins.BHEMHB is tested using ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
© The Author(s) 2022.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 29 November 2022
Accepted: 30 October 2022
Author Tags
Qualifiers
- Research-article
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 09 Jan 2025