US4654722A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Tone value sample selection in digital image processing method employing histogram normalization
Assignee: Eastman Kodak Co
•
Filing: 1985-05-06
•
Granted: 1987-03-31
•
Expires: 2005-05-06
Abstract
Abstract A problem in digital image processing is to automatically generate a tone reproduction function that maximizes the quality of the processed image. In an improved method for generating the tone reproduction function by normalizing the histogram of a sample of tone values, the sample of tone values is selected from an image dependent "floating" contrast interval using the statistical parameters of the distribution of tone values in the sample itself for the selection criteria. A plurality of histograms are formed from the tone values in a plurality of contrast intervals, and the most nearly normal histogram is selected for normalization.
Inventors
- 👤 James S. Alkofer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 03:57
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/407; H04N1/4072; H04N1/4074
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
125 words
A method for processing a digital image having tone values, the method employing a tone reproduction function generated by normalizing a histogram of a sample of tone values selected from the digital image, characterized by said sample of tone values being selected from an image-dependent contrast interval determined by the steps of: (1) regularly sampling tone values from the digital image; (2) compiling the sampled tone values into a plurality of samples of tone values corresponding to a plurality of contrast intervals and forming histograms of the samples of tone values; (3) calculating statistical parameters of the tone value histograms; (4) selecting one of the histograms on the basis of predetermined statistical criteria; and (5) normalizing the selected histogram to generate the tone reproduction function.
Claim 2
Independent Claim
125 words
A method for processing a digital image having tone values, the method employing a tone reproduction function generated by normalizing a histogram of a sample of tone values selected from the digital image, characterized by said sample of tone values being selected from an image-dependent contrast interval determined by the steps of: (1) regularly sampling tone values from the digital image; (2) compiling the sampled tone values into a plurality of samples of tone values corresponding to a plurality of contrast intervals and forming histograms of the samples of tone values; (3) calculating statistical parameters of the tone value histograms; (4) selecting one of the histograms on the basis of predetermined statistical criteria; and (5) normalizing the selected histogram to generate the tone reproduction function.
Claim 3
Dependent Claim
32 words
The method claimed in claim 1, wherein said predetermined statistical criteria relate to the normality of the histograms, with the most nearly normal histogram being selected for generating the tone reproduction function.
Claim 4
Dependent Claim
22 words
The method claimed in claim 1, wherein said contrast intervals are each twice as wide as a minimum visual log contrast threshold.
Claim 5
Dependent Claim
26 words
The method claimed in claim 1, wherein the contrast intervals are obtained by applying a two-dimensional Laplacian operator to the tone values of the digital image.
Claim 6
Dependent Claim
23 words
The method claimed in claim 4, wherein the tone values of the digital image are block averaged prior to applying the Laplacian operator.
Claim 7
Dependent Claim
53 words
The method claimed in claim 1 further including the step of counting the total number of tone values in each of said plurality of samples of tone values and using only histograms formed from those samples of tone values having greater than a predetermined minimum number of tone values in the selection step.
Claim 8
Dependent Claim
15 words
The method claimed in claim 6, wherein said predetermined minimum number is 1,000 tone values.
Claim 9
Dependent Claim
135 words
Apparatus for processing a digital image having tone values including means for generating a tone reproduction function by normalizing a histogram of a sample of tone values selected from the digital image and means for applying said tone reproduction function to tone values of the digital image, wherein said means for generating the tone reproduction function includes: (1) means for regularly sampling the tone values of the digital image; (2) means for forming a plurality of tone value histograms from a corresponding plurality of samples of tone values corresponding to a plurality of contrast intervals; (3) means for calculating statistical parameters of the tone value histograms; and (4) means for selecting one of the tone value histograms on the basis of predetermined statistical criteria, the selected histogram being normalized to generate the tone reproduction function.
Claim 10
Dependent Claim
135 words
Apparatus for processing a digital image having tone values including means for generating a tone reproduction function by normalizing a histogram of a sample of tone values selected from the digital image and means for applying said tone reproduction function to tone values of the digital image, wherein said means for generating the tone reproduction function includes: (1) means for regularly sampling the tone values of the digital image; (2) means for forming a plurality of tone value histograms from a corresponding plurality of samples of tone values corresponding to a plurality of contrast intervals; (3) means for calculating statistical parameters of the tone value histograms; and (4) means for selecting one of the tone value histograms on the basis of predetermined statistical criteria, the selected histogram being normalized to generate the tone reproduction function.
Claim 11
Dependent Claim
30 words
The apparatus claimed in claim 8, wherein said predetermined statistical criteria relate to the normality of the histograms, with the most nearly normal histogram being selected by said selecting means.
Claim 12
Dependent Claim
25 words
The apparatus claimed in claim 8, wherein said contrast intervals each have a width that is a function of a minimum visual log contrast threshold.
Claim 13
Dependent Claim
34 words
The apparatus claimed in claim 8, wherein said means for regularly sampling tone values of said digital image comprises means for applying a two-dimensional Laplacian operator to the tone values of the digital image.
Claim 14
Dependent Claim
32 words
The apparatus claimed in claim 11, wherein said means for regularly sampling tone values further comprises means for applying a block average digital filter to the tone values of the digital image.
Claim 15
Dependent Claim
60 words
The apparatus claimed in claim 8, further including means for counting the total number of tone values in each of said plurality of samples of tone values, and for cooperating with said selecting means such that only histograms formed from those samples of tone values having greater than a predetermined minimum number of tone values can be selected for normalization.
Claim 16
Dependent Claim
15 words
The apparatus claimed in claim 13, wherein said predetermined minimum number is 1,000 tone values.
Claim 17
Independent Claim
45 words
A method for processing a digital image having tone values employing a tone reproduction function generated by normalizing a histogram of a sample of tone values selected from the digital image, characterized by selecting said sample of tone values from an image-dependent "floating" contrast interval.
Claim 18
Independent Claim
45 words
A method for processing a digital image having tone values employing a tone reproduction function generated by normalizing a histogram of a sample of tone values selected from the digital image, characterized by selecting said sample of tone values from an image-dependent "floating" contrast interval.
Claim 19
Dependent Claim
45 words
The method claimed in claim 15, wherein said "floating" contrast interval is selected from one of a plurality of contrast intervals each containing a plurality of tone values as a function of statistical parameters of the distribution of the tone values in the contrast intervals.
Claim 20
Dependent Claim
41 words
The method claimed in claim 16, wherein the statistical parameters are indicative of the normality of the distribution of the tone values in the contrast intervals, with the contrast interval having the most nearly normal distribution of tone values being selected.
Claim 21
Independent Claim
68 words
A method for processing a digital image having tone values employing a tone reproducton function generated by normalizing a histogram of a sample of tone values, characterized by: selecting the sample of tone values from one of a plurality of contrast intervals each containing a number of tone values based upon statistical criteria involving the first four moments of the distribution of tone values in the contrast intervals.
Claim 22
Independent Claim
68 words
A method for processing a digital image having tone values employing a tone reproducton function generated by normalizing a histogram of a sample of tone values, characterized by: selecting the sample of tone values from one of a plurality of contrast intervals each containing a number of tone values based upon statistical criteria involving the first four moments of the distribution of tone values in the contrast intervals.
Claim 23
Dependent Claim
28 words
The digital image processing method claimed in claim 18, wherein the statistical criteria relate to the normality of the distribution of the tone values in the contrast intervals.
Claim 24
Dependent Claim
24 words
The digital image processing method claimed in claim 19, wherein the contrast intervals are each twice as wide as a visual log contrast threshold.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-03-30 | 1990-09-29 | 1991-03-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-03-30 | 1994-09-29 | 1995-03-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-03-30 | 1998-09-29 | 1999-03-31 | $7700.00 | Window Closed / Lapsed |