A Histogram Modification Framework and Its Application for Image Contrast Enhancement

A general framework based on histogram equalization for image contrast enhancement is presented. In this framework, contrast enhancement is posed as an optimization problem that minimizes a cost function. Histogram equalization is an effective technique for contrast enhancement. However, a conventional histogram equalization (HE) usually results in excessive contrast enhancement, which in turn gives the processed image an unnatural look and creates visual artifacts. By introducing specifically designed penalty terms, the level of contrast enhancement can be adjusted; noise robustness, white/black stretching and mean-brightness preservation may easily be incorporated into the optimization. Analytic solutions for some of the important criteria are presented. Finally, a low-complexity algorithm for contrast enhancement is presented, and its performance is demonstrated against a recently proposed method.

[1]  Seungjoon Yang,et al.  Contrast enhancement using histogram equalization with bin underflow and bin overflow , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[2]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

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

[4]  Giovanni Ramponi,et al.  Image enhancement via adaptive unsharp masking , 2000, IEEE Trans. Image Process..

[5]  Mongi A. Abidi,et al.  Gray-level grouping (GLG): an automatic method for optimized image contrast enhancement - part II: the variations , 2006, IEEE Transactions on Image Processing.

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

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

[8]  Sos S. Agaian,et al.  Transform-based image enhancement algorithms with performance measure , 2001, IEEE Trans. Image Process..

[9]  Shanq-Jang Ruan,et al.  Dynamic contrast enhancement based on histogram specification , 2005, IEEE Transactions on Consumer Electronics.

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

[11]  KimYeong-Taeg.  Contrast enhancement using brightness preserving bi-histogram equalization , 1997 .

[12]  de G Gerard Haan.  Video processing for multimedia systems , 2000 .

[13]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

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

[15]  Fred J. Taylor,et al.  Steerable dyadic wavelet transform and interval wavelets for enhancement of digital mammography , 1995, Defense, Security, and Sensing.

[16]  Hayit Greenspan,et al.  Image enhancement by nonlinear extrapolation in frequency space , 2000, IEEE Trans. Image Process..

[17]  Mongi A. Abidi,et al.  Gray-level grouping (GLG): an automatic method for optimized image contrast Enhancement-part I: the basic method , 2006, IEEE Transactions on Image Processing.

[18]  Patrick Wambacq,et al.  Multi-resolution contrast amplification in digital radiography with compensation for scattered radiation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

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

[20]  Sos S. Agaian,et al.  Transform Coefficient Histogram-Based Image Enhancement Algorithms Using Contrast Entropy , 2007, IEEE Transactions on Image Processing.

[21]  Heng-Da Cheng,et al.  A novel fuzzy logic approach to contrast enhancement , 2000, Pattern Recognit..

[22]  G. Johnson,et al.  Regionally Adaptive Histogram Equalization of the Chest , 1987, IEEE Transactions on Medical Imaging.

[23]  A. Oppenheim,et al.  Nonlinear filtering of multiplied and convolved signals , 1968 .

[24]  John M. Gauch,et al.  Investigations of image contrast space defined by variations on histogram equalization , 1992, CVGIP Graph. Model. Image Process..

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

[26]  Rabab Kreidieh Ward,et al.  Fast Image/Video Contrast Enhancement Based on Weighted Thresholded Histogram Equalization , 2007, IEEE Transactions on Consumer Electronics.

[27]  Andrew F. Laine,et al.  Wavelets for contrast enhancement of digital mammography , 1995 .

[28]  Okan K. Ersoy,et al.  Transform image enhancement , 1992, Optical Society of America Annual Meeting.

[29]  Forman S. Acton,et al.  Numerical methods that work , 1970 .

[30]  C. Fischer,et al.  Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems , 1969 .