Color histogram specification by histogram warping

Histogram warping is a novel histogram specification technique for use in color image processing. As a general purpose tool for color correction, our technique constructs a global color mapping function in order to transform the colors of a source image to match a target color distribution to any desired degree of accuracy. To reduce the risk of color distortion, the transformation takes place in an image dependent color space, featuring perceptually uniform color axes with statistically independent chromatic components. Eliminating the coherence between the color axes enables the transformation to operate independently on each color axis. Deforming the source color distribution to reproduce the dominant color features of the target distribution, the histogram warping process is controlled by designating the color shifts and contrast adjustments for a set of key colors. Assisted by mode detection, matching quantiles establish the correspondence between the color distributions. Interpolation by monotonic splines serves to extend the mapping over the entire dynamic range without introducing artificial discontinuities into the resulting color density. We show how our method can be applied to color histogram equalization as well as color transfer from an example image or a color palette.

[1]  Guihua Cui,et al.  Uniform colour spaces based on the DIN99 colour‐difference formula , 2002 .

[2]  Sanjit K. Mitra,et al.  A new method for color image equalization , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[3]  D. W. Scott,et al.  Multivariate Density Estimation, Theory, Practice and Visualization , 1992 .

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

[5]  P. P. Vaidyanathan,et al.  Optimal histogram modification with MSE metric , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[6]  A. Raji,et al.  A gray-level transformation-based method for image enhancement , 1998, Pattern Recognit. Lett..

[7]  Shi-Kuo Chang,et al.  Ln norm optimal histogram matching and application to similarity retrieval , 1980 .

[8]  H.B. Bidasaria.  A method for almost exact histogram matching for two digitized images , 1986, Comput. Vis. Graph. Image Process..

[9]  James R. Bergen,et al.  Pyramid-based texture analysis/synthesis , 1995, Proceedings., International Conference on Image Processing.

[10]  M. C. Jones,et al.  Universal smoothing factor selection in density estimation: theory and practice , 1997 .

[11]  Ján Morovic,et al.  A fast, non-iterative and exact histogram matching algorithm , 2002, Pattern Recognit. Lett..

[12]  A. F. Smith,et al.  Statistical analysis of finite mixture distributions , 1986 .

[13]  Shi-Kuo Chang,et al.  Optimal histogram matching by monotone gray level transformation , 1978, CACM.

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

[15]  Hermann Ney,et al.  Quantile based histogram equalization for noise robust speech recognition , 2001, INTERSPEECH.

[16]  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,.

[17]  X. D. Yang.  Adaptive representation of histogram using interval tree , 1992 .

[18]  M. Ronnier Luo,et al.  The Fundamentals of Gamut Mapping: A Survey , 2001, Journal of Imaging Science and Technology.

[19]  Jaroslav Kautsky,et al.  Smoothed histogram modification for image processing , 1983, Comput. Vis. Graph. Image Process..

[20]  G. Terrell.  The Maximal Smoothing Principle in Density Estimation , 1990 .

[21]  Erik Reinhard,et al.  Color Transfer between Images , 2001, IEEE Computer Graphics and Applications.

[22]  R. E. Walker,et al.  Color enhancement of highly correlated images. I - Decorrelation and HSI contrast stretches. [hue saturation intensity , 1986 .

[23]  Javier Ramírez,et al.  Cepstral domain segmental nonlinear feature transformations for robust speech recognition , 2004, IEEE Signal Processing Letters.

[24]  John J. McCann.  Color spaces for color-gamut mapping , 1999, J. Electronic Imaging.

[25]  J. Gregory,et al.  Piecewise rational quadratic interpola-tion to monotonic data , 1982 .

[26]  Craig K. Abbey,et al.  Fast algorithms for histogram matching: Application to texture synthesis , 2000, J. Electronic Imaging.

[27]  Neil A. Dodgson,et al.  Automatic Contrast enhancement by Histogram Warping , 2004, ICCVG.

[28]  Neil A. Dodgson,et al.  Interactive Contrast enhancement by Histogram Warping , 2004, ICCVG.

[29]  Lawrence O' Gorman,et al.  Entropy-Constant Image Enhancement by Histogram Transformation , 1985, Optics & Photonics.

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

[31]  Farooq Ashraf,et al.  Preserving monotonic shape of the data using piecewise rational cubic functions , 1997, Comput. Graph..

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

[33]  Ján Morovic,et al.  Transforming 3D Colour Histograms of Images , 2002, CGIV.

[34]  H. Raafat,et al.  Direct mapping between histograms: an improved interactive image enhancement method , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[35]  Ingemar J. Cox,et al.  Dynamic histogram warping of image pairs for constant image brightness , 1995, Proceedings., International Conference on Image Processing.

[36]  Kevin J. Parker,et al.  Digital halftoning technique using a blue-noise mask , 1992 .

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

[38]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  R. C. Gonzales,et al.  Gray-level transformations for interactive image enhancement. , 1977 .

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

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

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

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