Contrast enhancement in digital imaging using histogram equalization. (Amélioration du contraste des images numériques par égalisation d'histogrammes)

This work proposes two methodologies for fast image contrast enhancement based on histogram equalization (HE), one for gray-level images, and other for color images. For gray-level images, we propose a technique called Multi-HE, which decomposes the input image into several sub-images, and then applies the classical HE process to each one of them. In order to decompose the input image, we propose two different discrepancy functions, conceiving two new methods. Experimental results show that both methods are better in preserving the brightness and producing more natural looking images than other HE methods. For color images, we introduce a generic fast hue-preserving histogram equalization method based on the RGB color space, and two instantiations of the proposed generic method, using 1D and 2D histograms. HE is performed using shift hue-preserving transformations, avoiding the appearance of unrealistic colors. Experimental results show that the value of the image contrast produced by our methods is in average 50% greater than the value of contrast in the original image, still keeping the quality of the output images close to the original.

[1]  Albert Arcese,et al.  Image detection through bipolar correlation , 1970, IEEE Trans. Inf. Theory.

[2]  R.E. Woods,et al.  Real-time digital image enhancement , 1981, Proceedings of the IEEE.

[3]  New Results on Efficient Optimal Multilevel Image Thresholding , 2006, 2006 International Conference on Image Processing.

[4]  Joonki Paik,et al.  Contrast enhancement system using spatially adaptive histogram equalization with temporal filtering , 1998 .

[5]  Huib de Ridder,et al.  Optimizing color reproduction of natural images , 1998, CIC.

[6]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[7]  Jean Paul Frédéric Serra,et al.  Morphological Segmentations of Colour Images , 2005, ISMM.

[8]  Robert A. Hummel,et al.  Image Enhancement by Histogram transformation , 1975 .

[9]  Haidi Ibrahim,et al.  Brightness Preserving Dynamic Histogram Equalization for Image Contrast Enhancement , 2007, IEEE Transactions on Consumer Electronics.

[10]  Chih-Cheng Hung,et al.  Image enhancement using the modified cosine function and semi-histogram equalization for gray-scale and color images , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[11]  Vitaly Kober Robust and efficient algorithm of image enhancement , 2006, IEEE Transactions on Consumer Electronics.

[12]  Hugo Vieira Neto,et al.  Processamento digital de imagens , 1999 .

[13]  Ali M. Reza,et al.  Realization of the Contrast Limited Adaptive Histogram Equalization (CLAHE) for Real-Time Image Enhancement , 2004, J. VLSI Signal Process..

[14]  Nobuyuki Otsu,et al.  ATlreshold Selection Method fromGray-Level Histograms , 1979 .

[15]  Sukhamay Kundu,et al.  A solution to histogram-equalization and other related problems by shortest path methods , 1998, Pattern Recognit..

[16]  Laurence Meylan,et al.  Bio-inspired color image enhancement , 2004, IS&T/SPIE Electronic Imaging.

[17]  Rangaraj M. Rangayyan,et al.  Adaptive-neighborhood histogram equalization for image enhancement , 1992, CVGIP Graph. Model. Image Process..

[18]  Zhou Wang,et al.  Modern Image Quality Assessment , 2006, Modern Image Quality Assessment.

[19]  H. J. Trussell Fast algorithm for noise smoothing based on a subjective criterion , 1977 .

[20]  S. Acton,et al.  Image enhancement using a contrast measure in the compressed domain , 2003, IEEE Signal Processing Letters.

[21]  Guoping Qiu,et al.  Novel histogram processing for colour image enhancement , 2004, Third International Conference on Image and Graphics (ICIG'04).

[22]  Huib de Ridder,et al.  Perceptually optimal color reproduction , 1998, Electronic Imaging.

[23]  J. Facon,et al.  A Fast Hue-Preserving Histogram Equalization Method for Color Image Enhancement using a Bayesian Framework , 2007, 2007 14th International Workshop on Systems, Signals and Image Processing and 6th EURASIP Conference focused on Speech and Image Processing, Multimedia Communications and Services.

[24]  Ioannis Pitas,et al.  Multichannel techniques in color image enhancement and modeling , 1996, IEEE Trans. Image Process..

[25]  William R. Mathew,et al.  Color as a Science , 2005 .

[26]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[27]  Yu-Jin Zhang Improving the accuracy of direct histogram specification , 1992 .

[28]  Rae-Hong Park,et al.  Comments on 'An optimal multiple threshold scheme for image segmentation' , 1990, IEEE Trans. Syst. Man Cybern..

[29]  Richard C. Singleton,et al.  Remark on algorithm 339 [C6]: an algol procedure for the fast Fourier transform with arbitrary factors , 1969, Commun. ACM.

[30]  Pedro M. Domingos,et al.  On the Optimality of the Simple Bayesian Classifier under Zero-One Loss , 1997, Machine Learning.

[31]  Wen-Rong Wu,et al.  Image Contrast Enhancement Based on a Histogram Transformation of Local Standard Deviation , 1998, IEEE Trans. Medical Imaging.

[32]  Oliver Deussen,et al.  Image enhancement by unsharp masking the depth buffer , 2006, ACM Trans. Graph..

[33]  David Menotti,et al.  Segmentation of postal envelopes for address block location:an approach based on feature selection in wavelet space , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[34]  Madasu Hanmandlu,et al.  An Optimal Fuzzy System for Color Image Enhancement , 2006, IEEE Transactions on Image Processing.

[35]  Andrea Sanna,et al.  CMBFHE: a novel contrast enhancement technique based on cascaded multistep binomial filtering histogram equalization , 2006, IEEE Transactions on Consumer Electronics.

[36]  Christopher C. Yang,et al.  High-Resolution Histogram Modification of Color Images , 1995, CVGIP Graph. Model. Image Process..

[37]  M. Nagao,et al.  Edge preserving smoothing , 1979 .

[38]  Qian Chen,et al.  Image enhancement based on equal area dualistic sub-image histogram equalization method , 1999, IEEE Trans. Consumer Electron..

[39]  Yeong-Taeg Kim,et al.  Contrast enhancement using brightness preserving bi-histogram equalization , 1997 .

[40]  Arun N. Netravali,et al.  Image Restoration Based on a Subjective Criterion , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[41]  F. Tomita,et al.  Extraction of Multiple Regions by Smoothing in Selected Neighborhoods , 1977 .

[42]  Jong-Sen Lee,et al.  Refined filtering of image noise using local statistics , 1981 .

[43]  Díbio Leandro Borges,et al.  Segmentation of envelopes and address block location by salient features and hypothesis testing , 2007 .

[44]  Rolf G. Kuehni,et al.  Color ordered : a survey of color order systems from antiquity to the present , 2008 .

[45]  Andrew F. Laine,et al.  Contrast enhancement by multiscale adaptive histogram equalization , 2001, SPIE Optics + Photonics.

[46]  S. Pizer,et al.  Adaptive grey level assignment in CT scan display. , 1984, Journal of computer assisted tomography.

[47]  Jeffrey J. Rodríguez,et al.  A multivariate contrast enhancement technique for multispectral images , 1995, IEEE Trans. Geosci. Remote. Sens..

[48]  John D. Austin,et al.  Adaptive histogram equalization and its variations , 1987 .

[49]  R. Berns Billmeyer and Saltzman's Principles of Color Technology , 2000 .

[50]  David Menotti,et al.  Lacunarity as a Texture Measure for Address Block Segmentation , 2005, CIARP.

[51]  Arnaldo de Albuquerque Araújo,et al.  1D Component tree in linear time and space and its application to gray-level image multithresholding , 2007, ISMM.

[52]  D. Gabor INFORMATION THEORY IN ELECTRON MICROSCOPY. , 1965, Laboratory investigation; a journal of technical methods and pathology.

[53]  A. Araújo,et al.  Sum of absolute grey level differences: an edge-preserving smoothing approach , 1985 .

[54]  Hui Zhu,et al.  Image Contrast Enhancement by Constrained Local Histogram Equalization , 1999, Comput. Vis. Image Underst..

[55]  Azeddine Beghdadi,et al.  Contrast enhancement technique based on local detection of edges , 1989, Comput. Vis. Graph. Image Process..

[56]  Abd. Rahman Ramli,et al.  Minimum mean brightness error bi-histogram equalization in contrast enhancement , 2003, IEEE Trans. Consumer Electron..

[57]  Thomas S. Huang,et al.  Picture Processing and Digital Filtering , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[58]  J.J. Rodriguez,et al.  Efficient luminance and saturation processing techniques for bypassing color coordinate transformations , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[59]  I. M. Bockstein Color equalization method and its application to color image processing , 1986 .

[60]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[61]  Jong-Sen Lee,et al.  Digital Image Enhancement and Noise Filtering by Use of Local Statistics , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[62]  David C. C. Wang,et al.  Digital image enhancement: A survey , 1983, Comput. Vis. Graph. Image Process..

[63]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[64]  M. Braga,et al.  Exploratory Data Analysis , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[65]  S. Pizer,et al.  An evaluation of the effectiveness of adaptive histogram equalization for contrast enhancement. , 1988, IEEE transactions on medical imaging.

[66]  Dongil Han,et al.  Image contrast enhancement based on the piecewise-linear approximation of CDF , 1999, IEEE Trans. Consumer Electron..

[67]  Guillermo Sapiro,et al.  Color histogram equalization through mesh deformation , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[68]  B. Kapralos,et al.  I An Introduction to Digital Image Processing , 2022 .

[69]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[70]  Arthur R. Weeks,et al.  Histogram specification of 24-bit color images in the color difference (C-Y) color space , 1999, J. Electronic Imaging.

[71]  Zia-ur Rahman,et al.  Statistics of visual representation , 2002, SPIE Defense + Commercial Sensing.

[72]  R. E. Graham,et al.  Snow removal-A noise-stripping process for picture signals , 1962, IRE Trans. Inf. Theory.

[73]  D W Brown,et al.  Digital computer analysis and display of the radionuclide scan. , 1964, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[74]  R. Nickalls A new approach to solving the cubic: Cardan’s solution revealed , 1993, The Mathematical Gazette.

[75]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[76]  Reinhard Klette,et al.  Handbook of image processing operators , 1996 .

[77]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[78]  Abd. Rahman Ramli,et al.  Contrast enhancement using recursive mean-separate histogram equalization for scalable brightness preservation , 2003, IEEE Trans. Consumer Electron..

[79]  Harald Kosch,et al.  Image Database , 2009, Encyclopedia of Database Systems.

[80]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[81]  Fabiano C. Botelho,et al.  A New Algorithm for Constructing Minimal Perfect Hash Functions , 2004 .

[82]  Chao Wang,et al.  Brightness preserving histogram equalization with maximum entropy: a variational perspective , 2005, IEEE Trans. Consumer Electron..

[83]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[84]  Debargha Mukherjee,et al.  Adaptive Neighborhood Extended Contrast Enhancement and Its Modifications , 1995, CVGIP Graph. Model. Image Process..

[85]  Robin N. Strickland,et al.  Digital Color Image Enhancement Based On The Saturation Component , 1987 .

[86]  Zhenyang Wu,et al.  Natural color image enhancement and evaluation algorithm based on human visual system , 2006, Comput. Vis. Image Underst..

[87]  Qiang Zhang,et al.  3-D histogram modification of color images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[88]  Werner Frei,et al.  Image Enhancement by Histogram Hyperbolization , 1977 .

[89]  Panos Trahanias,et al.  Color image enhancement through 3-D histogram equalization , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[90]  Jesús Angulo,et al.  Morphological colour operators in totally ordered lattices based on distances: Application to image filtering, enhancement and analysis , 2007, Comput. Vis. Image Underst..

[91]  F. Devos,et al.  Histogram-Equalization based Adaptive Image Sensor for real-time Vision , 1996, ESSCIRC '96: Proceedings of the 22nd European Solid-State Circuits Conference.

[92]  Richard C. Singleton,et al.  On computing the fast Fourier transform , 1967, Commun. ACM.

[93]  P. W. Jones,et al.  Digital Image Compression Techniques , 1991 .

[94]  J. Alex Stark,et al.  Adaptive image contrast enhancement using generalizations of histogram equalization , 2000, IEEE Trans. Image Process..

[95]  Ernest L. Hall,et al.  A Survey of Preprocessing and Feature Extraction Techniques for Radiographic Images , 1971, IEEE Transactions on Computers.

[96]  A. G. Tescher,et al.  Image processing by digital computer , 1972, IEEE Spectrum.

[97]  Keith E. Muller,et al.  Contrast-limited adaptive histogram equalization: speed and effectiveness , 1990, [1990] Proceedings of the First Conference on Visualization in Biomedical Computing.

[98]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[99]  Lee-Sup Kim,et al.  An advanced contrast enhancement using partially overlapped sub-block histogram equalization , 2001, IEEE Trans. Circuits Syst. Video Technol..

[100]  N Otsu,et al.  An automatic threshold selection method based on discriminate and least squares criteria , 1979 .

[101]  Ernest L. Hall,et al.  Almost Uniform Distributions for Computer Image Enhancement , 1974, IEEE Transactions on Computers.

[102]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[103]  David Menotti,et al.  Statistical Hypothesis Testing and Wavelet Features for Region Segmentation , 2005, CIARP.

[104]  David Menotti,et al.  Postal envelope address block location by fractal-based approach , 2004, Proceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing.

[105]  Karel J. Zuiderveld,et al.  Contrast Limited Adaptive Histogram Equalization , 1994, Graphics Gems.

[106]  H. R. Keshavan,et al.  An optimal multiple threshold scheme for image segmentation , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[107]  R. Hummel Histogram modification techniques , 1975 .

[108]  William F. Schreiber Wirephoto quality improvement by unsharp masking , 1970, Pattern Recognit..

[109]  Shyang Chang,et al.  A new criterion for automatic multilevel thresholding , 1995, IEEE Trans. Image Process..

[110]  David Menotti,et al.  Multi-Histogram Equalization Methods for Contrast Enhancement and Brightness Preserving , 2007, IEEE Transactions on Consumer Electronics.

[111]  Dinu Coltuc,et al.  Exact histogram specification , 2006, IEEE Transactions on Image Processing.

[112]  David Menotti Gomes Contrast enhancement in digital imaging using histogram equalization , 2008 .

[113]  Jagat Narain Kapur,et al.  Measures of information and their applications , 1994 .

[114]  C. A. Murthy,et al.  Hue-preserving color image enhancement without gamut problem , 2003, IEEE Trans. Image Process..

[115]  Zhenyang Wu,et al.  Image enhancement based on the statistics of visual representation , 2005, Image Vis. Comput..

[116]  David Menotti,et al.  Salient Features and Hypothesis Testing: evaluating a novel approach for segmentation and address block location , 2003, 2003 Conference on Computer Vision and Pattern Recognition Workshop.

[117]  Jacques Facon,et al.  Segmentation of envelope address blocks through fractal-based approach , 2004, Iberoamerican Meeting of Optics and the Latin American Meeting of Optics, Lasers and Their Applications.