Patent US7426312B2 successfully refreshed from Google Patents.
US7426312B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Contrast enhancement of images
Assignee: Xerox Corp
•
Filing: 2005-07-05
•
Granted: 2008-09-16
•
Expires: 2025-07-05
Abstract
Abstract A method and system for contrast enhancement of an input image that utilizes luminance values of pixels of the input image to derive transforms. The method down-samples and partitions an image into sub-images whereby transforms are generated for selected sub-images. The selected sub-image transforms are used to generate an output transform which is applied to the input image for local contrast enhancement of the image. Furthermore, a decision method as to whether or not the input image is to receive local contrast enhancement wherein darkness features of the input image are compared to threshold values and combined into an expression which results in the determination.
Inventors
- 👤 Christopher R. Dance
- 👤 Damian Arregui
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:09
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/40; G06T5/90; G06T5/94; G06T2207/00; G06T2207/20; G06T2207/20016; G06T2207/20021; G06T2207/20024; G06T2207/20028; G06T2207/20172; G06T2207/20208
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
254 words
A method for contrast enhancement of an input image, the method comprising: filtering a down-sampled image with a low-pass filter; partitioning the down-sampled image into a set of sub-images; deriving a sub-image transform for at least one of the sub-images mapping pre-filtered luminance values of the sub-image to post-filtered luminance values of the sub-image; selecting at least one of sub-image transforms for a pixel of interest in the input image; generating an output transform from the selected sub-image transforms; applying the output transform to the pixel of interest in the input image; and determining if the input image is to receive local contrast enhancement wherein the determination comprises: applying the low-pass filter to a low-resolution version of the input image resulting in enhanced luminance values for pixels in the low-resolution image; partitioning the pixels of the filtered image into at least a first and second category based on luminance values of the pixels; computing characteristic darkness features of the filtered image using the categories of luminance values of the pixels; and comparing the darkness features of the image to threshold values, wherein comparing the darkness features to threshold values comprises combining the comparisons into a Boolean expression which returns a true or false result as to whether or not the image is to receive local contrast enhancement; wherein computing features and comparing features includes computing redness features using red component values of the pixels of the image and comparing the redness features to threshold values wherein the comparisons are combined into the Boolean expression.
Claim 2
Independent Claim
254 words
A method for contrast enhancement of an input image, the method comprising: filtering a down-sampled image with a low-pass filter; partitioning the down-sampled image into a set of sub-images; deriving a sub-image transform for at least one of the sub-images mapping pre-filtered luminance values of the sub-image to post-filtered luminance values of the sub-image; selecting at least one of sub-image transforms for a pixel of interest in the input image; generating an output transform from the selected sub-image transforms; applying the output transform to the pixel of interest in the input image; and determining if the input image is to receive local contrast enhancement wherein the determination comprises: applying the low-pass filter to a low-resolution version of the input image resulting in enhanced luminance values for pixels in the low-resolution image; partitioning the pixels of the filtered image into at least a first and second category based on luminance values of the pixels; computing characteristic darkness features of the filtered image using the categories of luminance values of the pixels; and comparing the darkness features of the image to threshold values, wherein comparing the darkness features to threshold values comprises combining the comparisons into a Boolean expression which returns a true or false result as to whether or not the image is to receive local contrast enhancement; wherein computing features and comparing features includes computing redness features using red component values of the pixels of the image and comparing the redness features to threshold values wherein the comparisons are combined into the Boolean expression.
Claim 3
Dependent Claim
29 words
The method of claim 1 wherein applying the low-pass filter comprises applying a bilateral filter to the down-sampled image generated by down-sampling the luminance values of the input image.
Claim 4
Dependent Claim
22 words
The method of claim 1 further comprising converting color information for the input image into a color space having a luminance component.
Claim 5
Dependent Claim
29 words
The method of claim 3 wherein converting color information comprises converting the color information into YIQ color space having a luminance component Y and chrominance components I and Q.
Claim 6
Dependent Claim
59 words
The method of claim 1 wherein deriving a sub-image transform comprises deriving a histogram of the sub-image wherein the histogram plots a number of pixels corresponding to at least some of the luminance values of the sub-image and estimating a monotonic tone reproduction curve of the sub-image based on the histogram of the sub-image such that cost is minimized.
Claim 7
Dependent Claim
17 words
The method of claim 5 wherein the monotonic tone reproduction curve is estimated using monotonic dynamic programming.
Claim 8
Dependent Claim
42 words
The method of claim 1 wherein generating an output transform from the selected sub-image transforms comprises combining the transforms from the four neighboring sub-images of the pixel of interest and wherein applying the output transform comprises recomposing an enhanced red-green-blue output image.
Claim 9
Independent Claim
176 words
A method to determine if an input image is to receive local contrast enhancement, the method comprising: applying a bilateral filter to the input image resulting in enhanced luminance values for pixels in the image; partitioning the pixels of the filtered image into at least a first and second category based on the luminance values of the pixels; computing characteristic darkness features of the filtered image using the categories of luminance values of the pixels; and comparing the darkness features of the image to threshold values; wherein computing and comparing features includes computing redness features of the image using red component values of the pixels of the image and comparing the redness features of the image to threshold values and wherein computing darkness features comprises computing a ratio of number of pixels in one of the categories comparing the darkness features of the image to threshold values comprises combining the comparisons into a Boolean expression which returns a true or false result as to whether or not the input image is to receive local contrast enhancement.
Claim 10
Independent Claim
176 words
A method to determine if an input image is to receive local contrast enhancement, the method comprising: applying a bilateral filter to the input image resulting in enhanced luminance values for pixels in the image; partitioning the pixels of the filtered image into at least a first and second category based on the luminance values of the pixels; computing characteristic darkness features of the filtered image using the categories of luminance values of the pixels; and comparing the darkness features of the image to threshold values; wherein computing and comparing features includes computing redness features of the image using red component values of the pixels of the image and comparing the redness features of the image to threshold values and wherein computing darkness features comprises computing a ratio of number of pixels in one of the categories comparing the darkness features of the image to threshold values comprises combining the comparisons into a Boolean expression which returns a true or false result as to whether or not the input image is to receive local contrast enhancement.
Claim 11
Independent Claim
214 words
A method to determine if an input image is to receive local contrast enhancement, the method comprising: applying a bilateral filter to the input image resulting in enhanced luminance values for pixels in the image; partitioning the pixels of the filtered image into at least a first and second category based on the luminance values of the pixels; computing characteristic darkness features of the filtered image using the categories of luminance values of the pixels; and comparing the darkness features of the image to threshold values; wherein computing features further comprises: computing a first darkness feature as a ratio of number of pixels in the first category of luminance values to the total number of pixels in the image; computing a second darkness feature as a ratio of number of pixels in the second category of luminance values to the total number of pixels in the image; computing a first redness feature as a median of the red component values of pixels in the first category of luminance values; computing a second redness feature as a median of the red component values of pixels in the second category of luminance values; and computing a third redness feature as a median of the red component values of pixels in a third category of luminance values.
Claim 12
Independent Claim
214 words
A method to determine if an input image is to receive local contrast enhancement, the method comprising: applying a bilateral filter to the input image resulting in enhanced luminance values for pixels in the image; partitioning the pixels of the filtered image into at least a first and second category based on the luminance values of the pixels; computing characteristic darkness features of the filtered image using the categories of luminance values of the pixels; and comparing the darkness features of the image to threshold values; wherein computing features further comprises: computing a first darkness feature as a ratio of number of pixels in the first category of luminance values to the total number of pixels in the image; computing a second darkness feature as a ratio of number of pixels in the second category of luminance values to the total number of pixels in the image; computing a first redness feature as a median of the red component values of pixels in the first category of luminance values; computing a second redness feature as a median of the red component values of pixels in the second category of luminance values; and computing a third redness feature as a median of the red component values of pixels in a third category of luminance values.
Claim 13
Dependent Claim
24 words
The method of claim 9 wherein applying a bilateral filter comprises applying the bilateral filter to a low resolution version of the input image.
Claim 14
Dependent Claim
48 words
The method of claim 9 wherein comparing includes comparing the darkness and redness features to threshold values and further comprises combining the comparisons into a Boolean expression which returns a true or false result as to whether or not the input image is to receive local contrast enhancement.
References Cited (Backward Citations)
US2297691A
Cited
US5450502A
Cited
US6205257B1
Cited
US6204940B1
Cited
US6738161B1
Cited
US6646762B1
Cited
US6748119B1
Cited
US20030108250A1
Cited
US20030161497A1
Cited
US7139416B2
Cited
US20040120599A1
Cited
US20050013506A1
Cited
US20050128496A1
Cited
US20050163393A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2011-09-16 | 2012-03-17 | 2012-09-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2015-09-16 | 2016-03-17 | 2016-09-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2019-09-16 | 2020-03-17 | 2020-09-16 | $7700.00 | Window Closed / Lapsed |