IP Library Granted Patent US 7,330,287
Granted Patent B2
US 7,330,287 · App. 10/225,762 · Granted Feb 12, 2008

Tone scale adjustment

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,330,287
App. No.
10/225,762
Granted
Feb 12, 2008
Kind
B2
Abstract

A method of processing data from a digital image to optimize the tonescale to a printer being used without operator intervention adjusts the gain and offset of the input image data to occupy the full range of the printer, adjusts the shadow and highlight regions of the input image data to move that data distribution to that expected of the printer and then uses a gamma correction stage to move the mean level of the image data toward that expected for the printer.

Claims (44)

1. A method of processing data from a digital image to optimise the tone scale thereof to a printer or processing space to be used, the method comprising the steps of adjusting the gain and offset of the input image data to occupy the full input range of the printer or processing space, adjusting the shadow and highlight slopes of the input image data to move the image data distribution toward that expected for a typical image for the printer or processing space, and then using a gamma correction stage to move the mean level of the image data toward that expected for the printer or processing space.

2. A method as claimed in claim 1 , wherein a code value below which a predetermined proportion of pixels, a black threshold, occurs is selected as the black offset point and a code value above which a predetermined proportion of pixels, a white threshold, occurs is selected as the white offset point.

3. A method as claimed in claim 2 wherein the black and white offset points are set for each colour.

4. A method as claimed in claim 3 wherein the selected black and white offset points for each colour are taken as the lower data limit and upper data limit respectively for the printer to be used.

5. A method as claimed in claim 2 wherein the offsets are determined by using a cumulative histogram of the input image data.

6. A method as claimed in claim 5 wherein the histogram can be spatially weighted.

7. A method as claimed in claim 3 wherein the black and white thresholds are adaptive and can be modified by the mean level of the image data.

8. A method as claimed in claim 3 wherein the black and white thresholds are adaptive and can be modified by the slope of the input image data histogram at the black and white ends of the histogram respectively.

9. A method as claimed in claim 3 wherein the black points of the colours are averaged together, the mean or some proportion of the average and the colour being used as the black point for that colour.

10. A method as claimed in claim 3 wherein the white points of the colours are averaged together, the mean or some proportion of the average and the colour being used as the white point for that colour.

11. A method as claimed in claim 3 wherein a mask is used to eliminate any out-of-gamut colours or clipped pixels and the white point recalculated based on the remaining pixels.

12. A method as claimed in claim 11 wherein the white point used is a combination of the white points calculated on the masked and unmasked pixels.

13. A method as claimed in claim 12 wherein the combination is calculated by the ratio of the masked pixels to the unmasked pixels.

14. A method as claimed in claim 1 , wherein a code value below which a predetermined proportion of pixels, a shadow threshold, occurs is selected as the shadow point and a code value above which a predetermined proportion of pixels, a highlight threshold, occurs is selected as the highlight point.

15. A method as claimed in claim 14 wherein the shadow and highlight thresholds are adaptive, being at least partly dependent on the mean to median ratio of the neutral.

16. A method as claimed in claim 14 wherein a code value below which 5% of the pixels occur is selected for the shadow point and a code value below which 95% of the pixels occur is selected as the highlight point.

17. A method as claimed in claim 14 wherein the shadow and highlight thresholds are set equally for each colour.

18. A method as claimed in claim 14 wherein the shadow and highlight thresholds are set separately for each colour.

19. A method as claimed in claim 14 wherein the shadow and highlight thresholds are determined from the cumulative histogram of the image data input into the shadow and highlight correction stage.

20. A method as claimed in claim 19 wherein the histogram can be spatially weighted.

21. A method as claimed in claim 14 wherein the code value determined for the shadow point is set to some proportion of the difference between the measured shadow point and the code value expected for the start of the shadow detail for the printer or processing space used.

22. A method as claimed in claim 14 wherein the code value selected for the highlight point is set to some proportion of the difference between the measured highlight point and the code value expected for the start of the highlight detail for the printer or processing space used.

23. A method as claimed in claim 14 wherein the code value selected for the shadow point is set to some proportion of the difference between the measured shadow point and the code value for the lower limit for the printer or processing space used.

24. A method as claimed in claim 14 wherein the code value selected for the highlight point is set to some proportion of the difference between the measured highlight point and the code value expected for the upper limit for the printer or processing space used.

25. A method as claimed in 14 where the shadow point is separated into the lower median dectile and the lower median quartile.

26. A method as claimed in claim 25 wherein the slope between the lower median dectile and the lower median quartile is measured and the value thereof used to determine a shadow correction level.

27. A method as claimed in claim 25 wherein the lower median dectiles and quartiles are set equally for each colour.

28. A method as claimed in claim 25 wherein the lower dectiles and quartiles are determined from the cumulative histogram of the image data into the shadow and highlight correction stage.

29. A method as claimed in claim 28 wherein the histogram can be spatially weighted.

30. A method as claimed in claim 25 wherein the code value determined for the lower median dectile and quartile is set to some proportion of the difference between the measured lower median dectile and quartile and the code value expected for the lower median dectile and quartile for the printer or processing space used.

31. A method as claimed in 14 where the highlight point is separated into the upper median quartile and the upper median dectile.

32. A method as claimed in claim 31 wherein the slope between the upper median quartile and the upper median dectile is measured and the value thereof used to determine a highlight correction level.

33. A method as claimed in claim 31 wherein the upper median dectiles and quartiles are set equally for each colour.

34. A method as claimed in claim 31 wherein the upper dectiles and quartiles are determined from the cumulative histogram of the image data into the shadow and highlight correction stage.

35. A method as claimed in claim 34 wherein the histogram can be spatially weighted.

36. A method as claimed in claim 31 wherein the code value determined for the upper median dectile and quartile is set to some proportion of the difference between the measured upper median dectile and quartile and the code value expected for the upper median dectile and quartile for the printer or processing space used.

37. A method as claimed in claim 1 wherein the gamma correction is a power law correction proportional to the difference between the mean level of the image data and the mean level expected for the printer or the image processing space.

38. A method as claimed in claim 1 wherein the mean level is determined from the cumulative histogram of the image data into gamma correction stage.

39. A method as claimed in claim 38 wherein the histogram can be spatially weighted.

40. A method as claimed in claim 37 wherein a new mean level is set to some proportion of the difference between the measured mean level and the expected mean level for the printer or processing space used.

41. A method as claimed in claim 37 wherein a new mean level is adaptive, being at least partly dependent on ratio of the mean to median ratio of the image data.

42. A method as claimed in claim 37 where the gamma correction is the ratio of the log of the new mean to the log of the old mean, where the means have been normalized.

43. A method as claimed in claim 1 wherein the gamma correction is a power law correction proportion to the difference between the mean level of the edges of the image data and the mean level expected for the printer or the image processing space.

44. Computer instructions A computer instructions for processing data from a digital image to optimise the tonescale thereof to a printer or processing space to be used embodied on a computer readable storage medium having a computer program stored thereon for performing the steps of adjusting the gain and offset of the input image data to occupy the full input range of the printer or processing space used, adjusting the shadow and highlight slopes of the input image data to move the image data distribution toward that expected for a typical image for the printer or processing space, and then using a gamma correction stage to move the mean level of the image data toward that expected for the printer or processing space.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Aug 15, 2023
From: INTELLECTUAL VENTURES FUND 83 LLC
To: MONUMENT PEAK VENTURES, LLC
Reel/Frame 064599/0304 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 9, 2017
From: INTELLECTUAL VENTURES FUND 83 LLC
To: MONUMENT PEAK VENTURES, LLC
Reel/Frame 041941/0079 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 15, 2013
From: EASTMAN KODAK COMPANY
To: INTELLECTUAL VENTURES FUND 83 LLC
Reel/Frame 030213/0245 →
PATENT RELEASE Recorded Feb 1, 2013
From: CITICORP NORTH AMERICA, INC.; WILMINGTON TRUST, NATIONAL ASSOCIATION
To: EASTMAN KODAK COMPANY; EASTMAN KODAK INTERNATIONAL CAPITAL COMPANY, INC.; FAR EAST DEVELOPMENT LTD.; KODAK (NEAR EAST), INC.; KODAK AMERICAS, LTD.; KODAK PORTUGUESA LIMITED; KODAK REALTY, INC.; LASER-PACIFIC MEDIA CORPORATION; KODAK AVIATION LEASING LLC; KODAK PHILIPPINES, LTD.; NPEC INC.; FPC INC.; KODAK IMAGING NETWORK, INC.; PAKON, INC.; QUALEX INC.; CREO MANUFACTURING AMERICA LLC
Reel/Frame 029913/0001 →
SECURITY INTEREST Recorded Feb 21, 2012
From: EASTMAN KODAK COMPANY; PAKON, INC.
To: CITICORP NORTH AMERICA, INC., AS AGENT
Reel/Frame 028201/0420 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2002
From: SHARMAN, RICHARD A.
To: EASTMAN KODAK COMPANY
Reel/Frame 013232/0574 →