← Back to Patent Explorer
US6453068B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Luminance enhancement with overshoot reduction control based on chrominance information

Assignee: Xerox Corp
•
Filing: 1999-09-17
•
Granted: 2002-09-17
•
Expires: 2019-09-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for digital image processing are provided for controlling luminance channel overshoot in response to FIR or other enhancement processing based upon chrominance. The luminance value of the enhanced digital image data for each pixel of an image is compared to corresponding local minimum and maximum luminance values of the non-enhanced image obtained from the neighborhood of the subject pixel. If an enhanced luminance value for a subject pixel falls outside the corresponding local minimum/local maximum luminance value range by a positive or negative overshoot amount, the enhanced luminance value is adjusted to attenuate the overshoot amount. The amount by which the enhanced luminance value for an enhanced pixel is adjusted varies depending upon the chrominance of the enhanced pixel. Also, the amount of overshoot attenuation can vary depending upon whether the enhanced luminance value is greater than the local maximum luminance value or less than the local minimum luminance value.

Inventors

  • 👤 Xing Li

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:42
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/70; G06T5/20; G06T5/73; G06T2207/00; G06T2207/10; G06T2207/10004; G06T2207/10008; G06T2207/10024; G06T2207/20; G06T2207/20172; G06T2207/20192

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 312 words
A method of digital image processing comprising: receiving input digital image data defining a plurality of pixels of an input color digital image, said input digital image data including at least a luminance value and a chrominance value for each of said pixels of said input image; for each of said pixels of said input digital image, enhancing said input digital image data defining said pixel based upon the input digital image data defining neighborhood pixels in a spatial neighborhood established about said pixel to obtain enhanced digital image data defining said pixel, said enhanced digital image data including at least an enhanced luminance value; for each of said pixels of said input digital image, performing an overshoot control operation on said enhanced digital image data defining said pixel, said overshoot control operation comprising: determining local maximum and local minimum input luminance values in a spatial neighborhood about the pixel; comparing the enhanced luminance value of said pixel to said local maximum and local minimum luminance values to determine if said enhanced pixel luminance value is one of: (i) above the local maximum luminance value by a positive overshoot amount; and, (ii) below the local minimum luminance value by a negative overshoot amount; receiving an input overshoot reduction coefficient; evaluating the chrominance of the pixel; using the chrominance of the pixel to adjust the input overshoot reduction coefficient so as to obtain a modified overshoot reduction coefficient; if said enhanced luminance value of said pixel is above said local maximum luminance value, reducing said enhanced luminance value to attenuate said positive overshoot amount by a quantity that depends upon said modified overshoot reduction coefficient; and, if said enhanced luminance value of said pixel is below said local minimum luminance value, increasing said enhanced luminance value to attenuate said negative overshoot amount by a quantity that depends upon said modified overshoot reduction coefficient.
Claim 2
Independent Claim 312 words
A method of digital image processing comprising: receiving input digital image data defining a plurality of pixels of an input color digital image, said input digital image data including at least a luminance value and a chrominance value for each of said pixels of said input image; for each of said pixels of said input digital image, enhancing said input digital image data defining said pixel based upon the input digital image data defining neighborhood pixels in a spatial neighborhood established about said pixel to obtain enhanced digital image data defining said pixel, said enhanced digital image data including at least an enhanced luminance value; for each of said pixels of said input digital image, performing an overshoot control operation on said enhanced digital image data defining said pixel, said overshoot control operation comprising: determining local maximum and local minimum input luminance values in a spatial neighborhood about the pixel; comparing the enhanced luminance value of said pixel to said local maximum and local minimum luminance values to determine if said enhanced pixel luminance value is one of: (i) above the local maximum luminance value by a positive overshoot amount; and, (ii) below the local minimum luminance value by a negative overshoot amount; receiving an input overshoot reduction coefficient; evaluating the chrominance of the pixel; using the chrominance of the pixel to adjust the input overshoot reduction coefficient so as to obtain a modified overshoot reduction coefficient; if said enhanced luminance value of said pixel is above said local maximum luminance value, reducing said enhanced luminance value to attenuate said positive overshoot amount by a quantity that depends upon said modified overshoot reduction coefficient; and, if said enhanced luminance value of said pixel is below said local minimum luminance value, increasing said enhanced luminance value to attenuate said negative overshoot amount by a quantity that depends upon said modified overshoot reduction coefficient.
Claim 3
Dependent Claim 56 words
The digital image processing method as set forth in claim 1 , wherein said step of enhancing said digital image data of said input digital image comprises applying a finite impulse response (FIR) filter to said digital image data defining each pixel of said input digital image to sharpen edge regions of said input digital image.
Claim 4
Dependent Claim 48 words
The digital image processing method as set forth in claim 1 , wherein said digital image data defining each of said pixels of said input digital image is defined in a CIELAB color space in terms of a luminance value L* and first and second chrominance values a*,b*.
Claim 5
Dependent Claim 38 words
The digital image processing method as set forth in claim 3 , wherein said step of evaluating the chrominance of the pixel comprises deriving a chroma value C that defines the chrominance of the pixel according to: C=max(|a*|,|b*|)+min(|a*|,|b*|)/2.
Claim 6
Dependent Claim 63 words
The digital image processing method as set forth in claim 1 , wherein said step of receiving an input overshoot reduction coefficient comprises: receiving a first input overshoot reduction coefficient if said overshoot amount is a positive overshoot amount; and, receiving a second input overshoot reduction coefficient, different from said first input overshoot coefficient, if said overshoot amount is a negative overshoot amount.
Claim 7
Dependent Claim 58 words
The digital image processing method as set forth in claim 1 , wherein said step of reducing said enhanced luminance value to attenuate said positive overshoot amount comprises: multiplying said positive overshoot amount by said modified overshoot reduction coefficient to obtain a positive overshoot attenuation amount; and, subtracting said positive overshoot attenuation amount from said enhanced luminance value.
Claim 8
Dependent Claim 58 words
The digital image processing method as set forth in claim 1 , wherein said step of increasing said enhanced luminance value to attenuate said negative overshoot amount comprises: multiplying said negative overshoot amount by said modified overshoot reduction coefficient to obtain a negative overshoot attenuation amount; and, adding said negative overshoot attenuation amount to said enhanced luminance value.
Claim 9
Independent Claim 217 words
A method of enhancing a color digital image comprising, for each of a plurality of pixels defining said color digital image: modifying a luminance value of a subject pixel in response to an enhancement filtering operation to obtain a modified luminance value for the subject pixel; within a neighborhood of pixels spatially near the subject pixel, identifying a local minimum pixel luminance value and a local maximum pixel luminance value; determining the chroma of the subject pixel; receiving an overshoot reduction coefficient; modifying said overshoot reduction coefficient based upon said chroma of the subject pixel to obtain a modified overshoot reduction coefficient; comparing the modified luminance value to at least one of the local minimum and local maximum luminance values; if said modified luminance value is greater than said local maximum luminance value, using said modified overshoot reduction coefficient to reduce said modified luminance value of said subject pixel by a percentage of the amount by which said modified luminance value exceeds said local maximum luminance value; and, if said modified luminance value is less than said local minimum luminance value, using said modified overshot reduction coefficient to increase said modified luminance value of said subject pixel by a percentage of the amount by which said modified luminance value is less than said local minimum luminance value.
Claim 10
Independent Claim 217 words
A method of enhancing a color digital image comprising, for each of a plurality of pixels defining said color digital image: modifying a luminance value of a subject pixel in response to an enhancement filtering operation to obtain a modified luminance value for the subject pixel; within a neighborhood of pixels spatially near the subject pixel, identifying a local minimum pixel luminance value and a local maximum pixel luminance value; determining the chroma of the subject pixel; receiving an overshoot reduction coefficient; modifying said overshoot reduction coefficient based upon said chroma of the subject pixel to obtain a modified overshoot reduction coefficient; comparing the modified luminance value to at least one of the local minimum and local maximum luminance values; if said modified luminance value is greater than said local maximum luminance value, using said modified overshoot reduction coefficient to reduce said modified luminance value of said subject pixel by a percentage of the amount by which said modified luminance value exceeds said local maximum luminance value; and, if said modified luminance value is less than said local minimum luminance value, using said modified overshot reduction coefficient to increase said modified luminance value of said subject pixel by a percentage of the amount by which said modified luminance value is less than said local minimum luminance value.
Claim 11
Dependent Claim 28 words
The method of enhancing a digital color image as set forth in claim 8 , wherein said enhancement filtering operation comprises a finite impulse response (FIR) filtering operation.
Claim 12
Dependent Claim 39 words
The method of enhancing a digital color image as set forth in claim 8 , wherein the plurality of pixels of the digital image are each defined in terms of a luminance value and first and second chrominance values.
Claim 13
Dependent Claim 335 words
A digital image processing apparatus comprising: means for receiving input digital image data defining a plurality of pixels of an input color digital image, said input digital image data including at least a luminance value and a chrominance value for each of said pixels of said input image; means adapted for enhancing each of said pixels of said input digital image based upon the input digital image data defining neighborhood pixels in a spatial neighborhood established about each of said pixels to obtain enhanced digital image data defining each of said enhanced pixels, said enhanced digital image data including at least an enhanced luminance value; means adapted for performing an overshoot control operation on said enhanced digital image data defining each enhanced pixel, said means adapted for performing an overshoot control operation comprising: means for determining local maximum and local minimum input luminance values in a spatial neighborhood about each enhanced pixel; means for comparing the enhanced luminance value of each enhanced pixel to said local maximum and local minimum luminance values to determine if said enhanced pixel luminance value is one of: (i) above the local maximum luminance value by a positive overshoot amount; and, (ii) below the local minimum luminance value by a negative overshoot amount; means for receiving an input overshoot reduction coefficient; means for evaluating the chrominance of the enhanced pixel as defined by said chrominance value; means for using the chrominance of the enhanced pixel to adjust the input overshoot reduction coefficient so as to obtain a modified overshoot reduction coefficient; means for reducing said enhanced luminance value to attenuate said positive overshoot amount by a quantity that depends upon said modified overshoot reduction coefficient if said enhanced luminance value of said pixel is above said local maximum luminance value; and, means for increasing said enhanced luminance value to attenuate said negative overshoot amount by a quantity that depends upon said modified overshoot reduction coefficient if said enhanced luminance value of said pixel is below said local minimum luminance value.
Claim 14
Dependent Claim 335 words
A digital image processing apparatus comprising: means for receiving input digital image data defining a plurality of pixels of an input color digital image, said input digital image data including at least a luminance value and a chrominance value for each of said pixels of said input image; means adapted for enhancing each of said pixels of said input digital image based upon the input digital image data defining neighborhood pixels in a spatial neighborhood established about each of said pixels to obtain enhanced digital image data defining each of said enhanced pixels, said enhanced digital image data including at least an enhanced luminance value; means adapted for performing an overshoot control operation on said enhanced digital image data defining each enhanced pixel, said means adapted for performing an overshoot control operation comprising: means for determining local maximum and local minimum input luminance values in a spatial neighborhood about each enhanced pixel; means for comparing the enhanced luminance value of each enhanced pixel to said local maximum and local minimum luminance values to determine if said enhanced pixel luminance value is one of: (i) above the local maximum luminance value by a positive overshoot amount; and, (ii) below the local minimum luminance value by a negative overshoot amount; means for receiving an input overshoot reduction coefficient; means for evaluating the chrominance of the enhanced pixel as defined by said chrominance value; means for using the chrominance of the enhanced pixel to adjust the input overshoot reduction coefficient so as to obtain a modified overshoot reduction coefficient; means for reducing said enhanced luminance value to attenuate said positive overshoot amount by a quantity that depends upon said modified overshoot reduction coefficient if said enhanced luminance value of said pixel is above said local maximum luminance value; and, means for increasing said enhanced luminance value to attenuate said negative overshoot amount by a quantity that depends upon said modified overshoot reduction coefficient if said enhanced luminance value of said pixel is below said local minimum luminance value.
Claim 15
Dependent Claim 58 words
The digital image processing apparatus as set forth in claim 11 , wherein said means for enhancing said digital image data of said input digital image comprises means for applying a finite impulse response (FIR) filter to said digital image data defining each pixel of said input digital image to sharpen edge regions of said input digital image.
Claim 16
Dependent Claim 48 words
The digital image processing apparatus as set forth in claim 11 , wherein said digital image data defining each of said pixels of said input digital image is defined in a CIELAB color space in terms of a luminance value L* and first and second chrominance values a*,b*.
Claim 17
Dependent Claim 67 words
The digital image processing apparatus as set forth in claim 11 , wherein said means for receiving an input overshoot reduction coefficient comprises: means for receiving a first input overshoot reduction coefficient if said overshoot amount is a positive overshoot amount; and, means for receiving a second input overshoot reduction coefficient, different from said first input overshoot coefficient, if said overshoot amount is a negative overshoot amount.
Claim 18
Independent Claim 231 words
A method of processing a digital image, said method comprising: enhancing a luminance value (L*) of each of a plurality of input pixels (P) to obtain an enhanced luminance value (FIR_OUTPUT) for each pixel; identifying positive overshoot associated with a subject pixel of said digital image if the enhanced luminance value (FIR_OUTPUT) of the subject pixel is greater than a local maximum luminance value (LOCAL_MAX) of input pixels (P) in a spatial neighborhood of the subject pixel in said digital image by a positive overshoot amount (OS); identifying negative overshoot associated with a subject pixel of said digital image if the enhanced luminance value (FIR_OUTPUT) of the subject pixel is less than a local minimum luminance value (LOCAL_MIN) of input pixels (P) in a spatial neighborhood of the subject pixel in said digital image by a negative overshoot amount (OS′); providing an overshoot reduction coefficient (f) that controls the amount by which positive or negative overshoot associated with the subject pixel is attenuated; adjusting said overshoot reduction coefficient (f) according to a chrominance of the subject pixel so that said overshoot reduction coefficient (f) is adjusted to have increasing overshoot attenuation effect as said chrominance of said subject pixel increases; and, using said overshoot reduction coefficient (f), as adjusted based upon the chrominance of the subject pixel, to attenuate one of said positive and negative overshoot associated with the subject pixel.
Claim 19
Independent Claim 231 words
A method of processing a digital image, said method comprising: enhancing a luminance value (L*) of each of a plurality of input pixels (P) to obtain an enhanced luminance value (FIR_OUTPUT) for each pixel; identifying positive overshoot associated with a subject pixel of said digital image if the enhanced luminance value (FIR_OUTPUT) of the subject pixel is greater than a local maximum luminance value (LOCAL_MAX) of input pixels (P) in a spatial neighborhood of the subject pixel in said digital image by a positive overshoot amount (OS); identifying negative overshoot associated with a subject pixel of said digital image if the enhanced luminance value (FIR_OUTPUT) of the subject pixel is less than a local minimum luminance value (LOCAL_MIN) of input pixels (P) in a spatial neighborhood of the subject pixel in said digital image by a negative overshoot amount (OS′); providing an overshoot reduction coefficient (f) that controls the amount by which positive or negative overshoot associated with the subject pixel is attenuated; adjusting said overshoot reduction coefficient (f) according to a chrominance of the subject pixel so that said overshoot reduction coefficient (f) is adjusted to have increasing overshoot attenuation effect as said chrominance of said subject pixel increases; and, using said overshoot reduction coefficient (f), as adjusted based upon the chrominance of the subject pixel, to attenuate one of said positive and negative overshoot associated with the subject pixel.
Claim 20
Dependent Claim 35 words
The digital image processing method as set forth in claim 15 , wherein said overshoot reduction coefficient is used to attenuate positive overshoot according to: FIR_OUTPUT−f*OS and used to attenuate negative overshoot according to: FIR_OUTPUT+f*OS′.
Claim 21
Dependent Claim 32 words
The digital image processing method as set forth in claim 16 , wherein said plurality of input pixels are defined in terms of a luminance value and first and second chrominance values.
Claim 22
Dependent Claim 52 words
The digital image processing method as set forth in claim 17 , wherein said plurality of input pixels are defined in a CIELAB color space by: said luminance value=L*; said first chrominance value=a*; and, said second chrominance value=b*, wherein said chrominance used to adjust said overshoot reduction coefficient is defined by: max(|a*|,|b*|)+min(|a*|,|b*|)/2.
Claim 23
Dependent Claim 131 words
The digital image processing method as set forth in claim 15 further comprising: providing first and second different overshoot reduction coefficients; if positive overshoot is associated with said subject pixel, adjusting said first overshoot reduction coefficient according to the chrominance of subject pixel so that said overshoot reduction coefficient is adjusted to have increasing overshoot attenuation effect as said chrominance of said subject pixel increases; if negative overshoot is associated with said subject pixel, adjusting said second overshoot reduction coefficient according to the chrominance of subject pixel so that said overshoot reduction coefficient is adjusted to have increasing overshoot attenuation effect as said chrominance of said subject pixel increases; using said first and second overshoot reduction coefficients to attenuate said positive and negative overshoot amounts associated with the subject pixel, respectively.

References Cited (Backward Citations)

US4631579A Cited
US5666443A Cited
US5959683A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2005-09-16 2006-03-18 2006-09-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2009-09-16 2010-03-18 2010-09-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2013-09-16 2014-03-18 2014-09-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag