Contrast enhancement of an image using luminance and RGB statistical metrics

• US 20020081022A1
• Filed: 12/22/2001
• Published: 06/27/2002
• Est. Priority Date: 05/13/1999
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Bhaskar, Ranjit
• Granted Patent: US 6,580,825 B2
• Time in Patent Office: Days
• US Class Current: 382/162
• CPC Class Codes: H04N 1/4074 using histograms
• CPC Class Codes: H04N 1/6027 Correction or control of colour gradation or colour contrast H04N1/6058 takes precedence

Abstract

An automatic contrast enhancement method improves the quality of an image by increasing the dynamic range of the tone levels in an image without causing an undesirable hue shift. An overall stretch factor that stretches the dynamic range of all the colors is generated based on the standard deviation of the tone levels for the overall luminance of the image. A color weighting factor is used to individually control the amount that each color is stretched. The color weighting factor is based on the difference between the standard deviation of the tone levels for the overall luminance of the image and the standard deviation of the tone levels for each color. An anchor factor is used to preserve the mean tone level for each color while the tone levels far from the mean tone level are changed more dramatically than the tone levels close to the mean tone level, which minimizes hue shifts while maximizing contrast enhancement.

Claims

1. A method of enhancing an image, said image comprising a plurality of colors, each color having a range of tone levels, said method comprising:

stretching the range of at least one color in said image, wherein the mean tone level for said at least one color remains approximately the same and the range of tone levels is stretched more at tone levels further away from said mean tone level than at tone levels close to said mean tone level.

2. The method of claim 1, wherein the range of the tone levels for each of said plurality of colors is stretched and the respective mean tone level for each color remains approximately the same and the range of tone levels is stretched more at tone levels further away from said mean tone level than at tone levels close to said mean tone level.

3. The method of claim 1, wherein said plurality of colors comprises red, green, and blue.

4. The method of claim 1, wherein said stretching the range comprises:

generating one overall stretch factor for all of said plurality of colors;

generating a color weighting factor for each respective color;

generating an anchor factor based on the mean tone level for each respective color, wherein said anchor factor holds the mean tone level at approximately the same tone level; and

using said overall stretch factor, said color weighting factor, and said anchor factor to stretch the range for at least one color.

5. The method of claim 4, further comprising:

generating a lookup table to provide an enhanced tone level for each original tone level for at least one color in said image, each enhanced tone level being generated by multiplying said overall stretch factor and said color weighting factor and said anchor factor and adding said original tone level.

6. The method of claim 4, wherein generating an anchor factor comprises:

determining a mean tone level for each respective color;

subtracting said mean tone level for a color from each tone level in said individual color to obtain said anchor factor for each tone level.

7. The method of claim 4, wherein each color weighting factor is based on the difference between the standard deviation of the luminance of the image and the standard deviation of the tone levels of a color.

8. The method of claim 7, further comprising:

determining a contrast threshold value;

dividing the difference between the standard deviation of the luminance of the image and the standard deviation of the tone levels of a color by said contrast threshold value and subtracting the result from one.

9. The method of claim 4, wherein generating one overall stretch factor comprises:

determining a contrast threshold value;

obtaining a contrast factor based on the standard deviation of the luminance of the image and said contrast threshold value;

subtracting the minimum luminance level and the maximum luminance level and dividing by the difference between a maximum luminance stretch value and a minimum luminance stretch value to obtain a luminance range factor; and

multiplying said contrast factor with said luminance range factor to obtain said overall stretch factor.

10. The method of claim 9, wherein said minimum luminance stretch value is determined according to the following:

determining a luminance stretch threshold value;

cumulating a luminance histogram from lowest to highest tone levels and comparing the results to said luminance stretch threshold; and

setting the minimum luminance stretch factor at the tone level when said results are equal to or greater than said luminance stretch threshold.

11. The method of claim 9, wherein said maximum luminance stretch value is determined according to the following:

determining a luminance stretch threshold value;

cumulating a luminance histogram from highest to lowest tone levels and comparing the results to said luminance stretch threshold; and

setting the maximum luminance stretch factor at the tone level when said results are equal to or greater than said luminance stretch threshold.

12. The method of claim 4, wherein generating one overall stretch factor for all of said plurality of colors comprises:

determining a contrast threshold value; and

comparing the standard deviation of the luminance of the image with said contrast threshold value, said overall stretch factor being equal to zero if said standard deviation of the luminance of the image is greater than said contrast threshold value.

13. The method of claim 4, wherein generating one overall stretch factor for all of said plurality of colors comprises:

determining if said image is saturated; and

equating said overall stretch factor to a minimal value if said image is saturated.

14. The method of claim 4, wherein generating one overall stretch factor for all of said plurality of colors comprises:

determining if there is a large variation between the standard deviation in the tone levels for the different colors;

determining if the mean value of the luminance of the image is near a mid tone level; and

equating said overall stretch factor to a minimal value if there is a large variation between the standard deviation in the tone levels for the different colors and the mean value of the luminance of the image is near a mid tone level.

16. The method of claim 15, further comprising:

determining a contrast threshold that has a value approximately equal to one fourth the range of the tone levels;

comparing the standard deviation of the tone levels of the luminance to said contrast threshold; and

making no alterations to the range of the colors if said standard deviation of the tone levels of the luminance is greater than said contrast threshold.

17. The method of claim 16, further comprising:

determining if the mean tone level of the luminance is near a middle tone level;

determining if there is a large variation between the standard deviations in the tone levels for each color; and

minimizing the stretch of the range for each color if both the mean tone level of the luminance is near a middle tone level and the difference in the standard deviations in the tone levels for each color is large.

18. The method of claim 17, wherein:

determining if said mean tone level of said luminance is near said middle tone level comprises;

determining a threshold;

comparing said threshold to the absolute value of the difference between said mean tone level of the luminance and said middle tone level;

determining if there is a large variation between the standard deviations in the tone levels for each color comprises;

finding the differences between the standard deviations of the tone levels for the different colors;

summing the absolute values of the differences; and

comparing the sum of the absolute values of the differences to said threshold.

20. The printing system of claim 19, wherein said printing system automatically performs said contrast enhancement method.

15. A method of enhancing a digital image, said image comprising a plurality of colors, each color having a range of tone levels, said method comprising:

producing histogram information for each color in said image and for the luminance of said image;

stretching the range of each color in said image by a weighting factor based in part on the difference between the standard deviation of the tone levels for the luminance minus the standard deviation of the tone levels for each respective color;

stretching the range of each color in said image by an overall stretch factor determined in part by the standard deviation of the tone levels of the luminance; and

holding the mean tone level for each color at approximately the same tone level, wherein tone levels near said mean tone levels are stretched less than tone levels relatively far from said mean tone level.

19. A printing system including a printer and a computer, said printing system performing a contrast enhancement method which enhances the printed image by stretching the range of the tone levels for each color in said printed image while maintaining the same mean tone level for each color to prevent hue shift, said method performed by said system comprising:

stretching the range of each color in said image by a weighting factor based in part on the difference between the standard deviation of the tone levels for the luminance of the image minus the standard deviation of the tone levels for each respective color;

stretching the range of each color in said image by an overall stretch factor determined in part by the standard deviation of the tone levels of the luminance of the image.