A Linear Programming Approach for Optimal Contrast-Tone Mapping

This paper proposes a novel algorithmic approach of image enhancement via optimal contrast-tone mapping. In a fundamental departure from the current practice of histogram equalization for contrast enhancement, the proposed approach maximizes expected contrast gain subject to an upper limit on tone distortion and optionally to other constraints that suppress artifacts. The underlying contrast-tone optimization problem can be solved efficiently by linear programming. This new constrained optimization approach for image enhancement is general, and the user can add and fine tune the constraints to achieve desired visual effects. Experimental results demonstrate clearly superior performance of the new approach over histogram equalization and its variants.

[1]  Rangaraj M. Rangayyan,et al.  Region-based contrast enhancement of mammograms , 1992, IEEE Trans. Medical Imaging.

[2]  Erik Reinhard,et al.  High Dynamic Range Imaging: Acquisition, Display, and Image-Based Lighting , 2010 .

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

[4]  Malur K. Sundareshan,et al.  Adaptive image contrast enhancement based on human visual properties , 1994, IEEE Trans. Medical Imaging.

[5]  Yücel Altunbasak,et al.  A Histogram Modification Framework and Its Application for Image Contrast Enhancement , 2009, IEEE Transactions on Image Processing.

[6]  Joonki Paik,et al.  Adaptive contrast enhancement using gain-controllable clipped histogram equalization , 2008, IEEE Transactions on Consumer Electronics.

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

[8]  Guillermo Sapiro,et al.  Shape preserving local histogram modification , 1999, IEEE Trans. Image Process..

[9]  B. Potocnik,et al.  Image enhancement by using directional wavelet transform , 2006, 28th International Conference on Information Technology Interfaces, 2006..

[10]  Shicheng Wang,et al.  Nonlinear Algorithm of Image Enhancement Based on Wavelet Transform , 2009, 2009 International Conference on Information Engineering and Computer Science.

[11]  Jiancang Xie,et al.  Image Enhancement Based on Nonsubsampled Contourlet Transform , 2009, 2009 Fifth International Conference on Information Assurance and Security.

[12]  M.B. Shamsollahi,et al.  Image Contrast Enhancement by Contourlet Transform , 2006, Proceedings ELMAR 2006.

[13]  Yafei Tian,et al.  Local Histogram Equalization Based on the Minimum Brightness Error , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

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

[15]  Xiu-bi Wang.  Image enhancement based on lifting wavelet transform , 2009, 2009 4th International Conference on Computer Science & Education.

[16]  S. K. Mitra,et al.  Nonlinear filters for image sharpening and smoothing , 1991, IEEE 1991 International Conference on Systems Engineering.

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

[18]  Chao Wang,et al.  Brightness preserving histogram equalization with maximum entropy: a variational perspective , 2005, IEEE Transactions on Consumer Electronics.

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

[20]  Bradley M. Hemminger,et al.  Contrast Limited Adaptive Histogram Equalization image processing to improve the detection of simulated spiculations in dense mammograms , 1998, Journal of Digital Imaging.

[21]  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.

[22]  Sanjit K. Mitra,et al.  Image enhancement via transform amplitude sharpening , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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

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

[26]  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.

[27]  L. Hui,et al.  Automatic video contrast enhancement , 2004, IEEE International Symposium on Consumer Electronics, 2004.

[28]  M.R. Alsharif,et al.  Image Enhancement Based on Logarithmic Transform Coefficient and Adaptive Histogram Equalization , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

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

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

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

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

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

[34]  A.A. Abdelwahab,et al.  Image Enhancement Using a Contrast measure in the Discrete Wavelet Transform , 2007, 2007 National Radio Science Conference.