Method and apparatus for automatic detection of image target gamma

• US 6,192,149 B1
• Filed: 04/08/1998
• Issued: 02/20/2001
• Est. Priority Date: 04/08/1998
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Eschbach, Reiner, Hains, Charles M.
• Primary Examiner(s): Tran, Phuoc
• Application Number:
  US09/056,954
• Time in Patent Office: 1,049 Days
• Field of Search: 382/162, 382/168, 382/169, 382/170, 382/172, 358/519, 358/520, 358/522
• US Class Current: 382/168
• CPC Class Codes: G06T 5/40 using histogram techniques
• CPC Class Codes: G06T 5/92 based on global image properties
• CPC Class Codes: H04N 1/4074 using histograms
• CPC Class Codes: H04N 1/60 Colour correction or control H04N1/54 takes precedence

Abstract

A method and apparatus are provided for improving the quality of a printed image by first automatically determining the gamma (γ) of an image, and then adjusting the γ of the printer, if necessary, to correspond to that of the image. Thus, if an image has a γ of 2, the γ of the printer will be adjusted from approximately 1 (its normal γ), to approximately 2 (i.e., corresponding to that of the image). To detect the γ difference problem, the invention detects a shift in saturated colors towards higher digital counts. Then, through mapping of the color space from three dimensions to two dimensions and cross-plotting values of saturation and luminance, a cumulative histogram plot of luminance is developed. The histogram displays the 256 luminance bands, arranged in one of eight bands, and normalized from zero to one. A threshold value is established for the cumulative histogram plot and the value of the cumulative histogram is compared to the threshold. If the threshold is exceeded in most of the bands, the γ for the image matches that of the printer. However, if the threshold is not exceeded, a false γ image may be indicated, for example. In this case, the γ of the printer may be automatically adjusted (e.g., increased from approximately 1 to approximately 2). Thus, the printed image will then be of the same quality as the original image.

Claims

1. An apparatus for controlling an image output device, comprising:

a transform module that forms a cross-plot of a document'"'"'s effective luminance and effective saturation;

a histogram module that generates a histogram based on the cross-plot;

a determination module that examines the histogram over a predetermined subset of effective luminance values; and

a controller that controls operation of the image output device based on the examination performed by the determination module.

2. The apparatus of claim 1, wherein the determination module determines a relationship of the predetermined subset with respect to a threshold.

3. The apparatus of claim 2, wherein the controller controls the image output device to print an image when the determination module determines that a predetermined number of bands in the predetermined subset exceed the threshold.

4. The apparatus of claim 2, wherein the controller controls the image output device to adjust a γ

of the image output device when the determination module determines that a predetermined number of bands in the predetermined subset are below the threshold.

5. The apparatus of claim 4, wherein the threshold corresponds to a line on the histogram.

6. The apparatus of claim 5, wherein the determination module determines whether at least three of the bands are below the threshold.

7. The apparatus of claim 6, wherein the transform module computes the document'"'"'s effective saturation according to the relationship:

8. The apparatus of claim 7, wherein the transform module computes the document'"'"'s effective luminance according to the relationship:

9. The apparatus of claim 1, wherein the histograms are self-normalized.

10. An apparatus for controlling an image output device, comprising:

cross-plot forming means for forming a cross-plot of a document'"'"'s effective luminance and effective saturation;

generating means for generating a histogram based on the cross-plot;

determining means for examining the histogram over a predetermined subset of effective luminance values; and

controlling means for controlling the image output device based on the examination performed by the determining means.

11. The apparatus of claim 10, wherein the determining means determines a relationship of the predetermined subset with respect to a threshold.

12. The apparatus of claim 11, wherein the controlling means controls the image output device to print an image when the determining means determines that a predetermined number of bands in the predetermined subset exceed the threshold.

13. The apparatus of claim 11, wherein the controlling means controls the image output device to adjust a γ

of the image output device when the determining means determines that a predetermined number of bands in the predetermined subset are below the threshold.

14. The apparatus of claim 13, wherein the threshold corresponds to a line on the histogram.

15. The apparatus of claim 14, wherein the determining means determines whether at least three of the bands are below the threshold.

16. The apparatus of claim 15, wherein the computing means computes the document'"'"'s effective saturation according to the relationship:

17. The apparatus of claim 16, wherein the computing means computes the document'"'"'s effective luminance according to the relationship:

18. The apparatus of claim 10, wherein the histograms are self-normalized.

19. A method for automatically detecting an image γ

, comprising;

forming a cross-plot of the document'"'"'s effective luminance and effective saturation;

generating a histogram based on the cross-plot;

examining the histogram over a predetermined subset of effective luminance values; and

controlling an image output device based on the examining step.

20. The method of claim 19, further comprising determining a relationship of the predetermined subset with respect to a threshold.

21. The method of claim 20, wherein the controlling step controls the image output device to print an image when the determining step determines that a predetermined number of bands in the predetermined subset exceed the threshold.

22. The method of claim 20, wherein the controlling step controls the image output device to adjust a γ

of the image output device when the determining step determines that a predetermined number of bands in the predetermined subset are below the threshold.

23. The method of claim 22, wherein the threshold corresponds to a line on the histogram.

24. The method of claim 23, wherein the determining step determines whether at least three of the bands are below the threshold.

25. The method of claim 24, wherein the computing step computes the effective saturation according to the relationship:

26. The method of claim 25, wherein the computing step computes the effective luminance according to the relationship:

27. The method of claim 19, wherein the histograms are self-normalized.