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

Image enhancement circuit and method using mean matching/quantized mean matching histogram equalization and color compensation

Assignee: Samsung Electronics Co Ltd
•
Filing: 1997-10-09
•
Granted: 2000-01-25
•
Expires: 2017-10-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In an image enhancement method and circuit, a luminance signal is extracted from input color signals. Histogram equalization is performed using a cumulative density function of the extracted luminance signal which is input in a screen unit. A transform function is controlled to map a mean level of the extracted luminance signal to itself, so that an adjusted luminance signal is output. The color signals are varied according to the variation of the luminance signals to output compensated color signals. Thus, image contrast is enhanced, and an undistorted color signal is provided at the same time. In order to reduce the hardware of the circuit, an interpolated cumulative density function is obtained by interpolating a quantized cumulative density function of an input luminance image and is used as a transform function. The transform function is controlled to map a mean level of the input luminance image to itself.

Inventors

  • 👤 Yeong-Taeg Kim

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 13:31
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/40; G06T5/90; H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/6027; G06T2207/00; G06T2207/10; G06T2207/10024; G06T2207/20; G06T2207/20021

Claims Analysis

Total Claims: 29
Claim 1
Independent Claim 76 words
An image enhancement method comprising the steps of: (a) extracting a luminance signal from input color signals; (b) performing histogram equalization using a cumulative density function of said extracted luminance signal as a transform function, and outputting an adjusted luminance signal by controlling said transform function to map a mean level of said extracted luminance signal to itself; and (c) varying said input color signals based on said adjusted luminance signal, and outputting compensated color signals.
Claim 2
Dependent Claim 76 words
An image enhancement method comprising the steps of: (a) extracting a luminance signal from input color signals; (b) performing histogram equalization using a cumulative density function of said extracted luminance signal as a transform function, and outputting an adjusted luminance signal by controlling said transform function to map a mean level of said extracted luminance signal to itself; and (c) varying said input color signals based on said adjusted luminance signal, and outputting compensated color signals.
Claim 3
Dependent Claim 63 words
An image enhancement method as claimed in claim 1, wherein said compensated color signals are varied in an identical direction to that of said input color signal, wherein said extracted luminance signal describes a first plane and the adjusted luminance signal describes a second plane and the identical direction is described by a directional change from said first plane to said second plane.
Claim 4
Dependent Claim 44 words
An image enhancement method as claimed in claim 1, wherein said adjusted luminance signal forms an adjusted luminance plane in a space of said input color signals, and wherein the luminance values of all color signals on said adjusted luminance plane are the same.
Claim 5
Dependent Claim 47 words
An image enhancement method as claimed in claim 3, wherein said compensated color signals are obtained by an intersection point between a) a compensation line, said compensation line being extended in a direction of a line of said input color signals, and b) said adjusted luminance plane.
Claim 6
Dependent Claim 57 words
An image enhancement method as claimed in claim 4, wherein, when a ratio between said extracted luminance signal and said adjusted luminance signal is expressed as a factor of k, said compensation line is expressed as follows: (R', G', B')=k(R,G,B) where (R,G,B) represents said input color signals and where (R', G', B') represents said compensated color signals.
Claim 7
Dependent Claim 89 words
An image enhancement method as claimed in claim 4, wherein, when a ratio between said extracted luminance signal and said adjusted luminance signal is expressed as a factor of k, said compensation line is expressed as follows: (R', G', B')=A(R,G,B)+K where (R,G,B) represents said input color signals and where (R', G', B') represents said compensated color signals, wherein A is ##EQU22## K is ##EQU23## α is greater than or equal to 0 and smaller than or equal to 1, and Max denotes a maximum value of a color signal.
Claim 8
Dependent Claim 85 words
An image enhancement method as claimed in claim 1, wherein said step (b) comprises: (b1) calculating said cumulative density function of said extracted luminance signal, said extracted luminance signal being provided in screen units, (b2) calculating said mean level of said extracted luminance signal; and (b3) transforming a gray level of said extracted luminance signal using said calculated cumulative density function as said transform function, and outputting said adjusted luminance signal by controlling said transform function so that said mean level is mapped to itself.
Claim 9
Dependent Claim 182 words
An image enhancement method as claimed in claim 1, wherein said step (b) comprises: (b1) quantizing gray levels of said extracted luminance signal, said extracted luminance signal being provided in screen units, and outputting a quantized signal; (b2) calculating a cumulative density function based on a gray level distribution of said quantized signal, and outputting a quantized cumulative density function; (b3) calculating a mean level of gray levels of said extracted luminance signal in a screen unit; and (b4) outputting an interpolated cumulative density function value obtained by an interpolation of said quantized cumulative density function and a cumulative density function value with respect to said mean gray level; (b5) mapping said extracted luminance signal to an adjusted gray level according to said interpolated cumulative density function value corresponding to said extracted luminance signal and said cumulative density function value with respect to said mean gray level, using said interpolated cumulative density function as said transform function, and outputting said adjusted luminance signal by controlling said transform function so that said mean gray level obtained in step (b3) is mapped to itself.
Claim 10
Dependent Claim 19 words
An image enhancement method as claimed in claim 8, wherein said interpolation in step (b4) is a linear interpolation.
Claim 11
Dependent Claim 81 words
An image enhancement circuit comprising: extracting means for extracting a luminance signal from input color signals; histogram equalizing means for performing histogram equalization using a cumulative density function of said extracted luminance signal as a transform function, and outputting an adjusted luminance signal by controlling said transform function to map a mean level of said extracted luminance signal to itself; and color compensating means for outputting compensated color signals by varying said input color signals based on said adjusted luminance signal.
Claim 12
Dependent Claim 81 words
An image enhancement circuit comprising: extracting means for extracting a luminance signal from input color signals; histogram equalizing means for performing histogram equalization using a cumulative density function of said extracted luminance signal as a transform function, and outputting an adjusted luminance signal by controlling said transform function to map a mean level of said extracted luminance signal to itself; and color compensating means for outputting compensated color signals by varying said input color signals based on said adjusted luminance signal.
Claim 13
Dependent Claim 54 words
An image enhancement circuit as claimed in claim 10, wherein said color compensating means comprises: an operator for producing a ratio between said extracted luminance signal and said adjusted luminance signal; and a plurality of multipliers for multiplying the ratio output by said operator with each input color signal and outputting compensated color signals.
Claim 14
Dependent Claim 71 words
An image enhancement circuit as claimed in claim 10, wherein said color compensating means comprises: an operator for producing a ratio between said extracted luminance signal and said adjusted luminance signal; and a plurality of controllers for receiving the ratio output by said operator and a parameter (α), for varying the value of each input color signal using a compensation line based on said parameter, and outputting said compensated color signals.
Claim 15
Dependent Claim 59 words
An image enhancement circuit as claimed in claim 12, wherein, when a ratio between said extracted luminance signal and said adjusted luminance signal is expressed as a factor of given as k, said compensation line is expressed as follows: (R', G', B')=k(R,G,B) where (R,G,B) represents said input color signals and where (R', G', B') represents said compensated color signals.
Claim 16
Dependent Claim 89 words
An image enhancement circuit as claimed in claim 12, wherein, when a ratio between said extracted luminance signal and said adjusted luminance signal is expressed as a factor of k, said compensation line is expressed as follows: (R', G', B')=A(R,G,B)+K where (R,G,B) represents said input color signals and where (R', G', B') represents said compensated color signals, wherein A is ##EQU24## K is ##EQU25## α is greater than or equal to 0 and smaller than or equal to 1, and Max denotes a maximum value of a color signal.
Claim 17
Dependent Claim 109 words
An image enhancement circuit as claimed in claim 10, wherein said histogram equalizing means comprises: a first calculator for calculating said mean level of said extracted luminance signal input in a screen unit; a second calculator for calculating said cumulative density function based on a gray level distribution of a screen unit of said extracted luminance signal; and a mapper for mapping said extracted luminance signal to an adjusted gray level according to a cumulative density function value corresponding to said extracted luminance signal and a cumulative density function value with respect to said mean level, and outputting said adjusted luminance signal by mapping said mean level to itself.
Claim 18
Dependent Claim 65 words
An image enhancement circuit as claimed in claim 15, wherein said second calculator comprises: a frame histogram calculator for calculating a gray level distribution of said extracted luminance signal input in a screen unit; and a cumulative density function calculator for calculating said cumulative density function based the calculated gray level distribution and outputting said cumulative density function value corresponding to said extracted luminance signal.
Claim 19
Dependent Claim 62 words
An image enhancement circuit as claimed in claim 15, wherein said histogram equalizing means further comprises a buffer for renewing said cumulative density function value calculated by said second calculator, and supplying to said mapper a cumulative density function value corresponding to said extracted luminance signal previously stored and said cumulative density function value with respect to said mean level during renewal.
Claim 20
Dependent Claim 53 words
An image enhancement circuit as claimed in claim 15, wherein said histogram equalizing means further comprises a screen memory for delaying said extracted luminance signal by a screen unit to input a luminance signal having the same frame as that of said cumulative density function calculated by said second calculator, to said mapper.
Claim 21
Dependent Claim 190 words
An image enhancement circuit as claimed in claim 15, wherein said mapper comprises: a first mapper for mapping said mean level calculated by said first calculator to itself by controlling said cumulative density function as said transform function, and for mapping said extracted luminance signal having a level smaller than said mean level to an adjusted gray level having a first range, according to said cumulative density function value corresponding to said extracted luminance signal and said cumulative density function value with respect to said mean level; a second mapper for mapping said extracted luminance signal having a level greater than said mean level to an adjusted gray level having a second range, according to said cumulative density function value corresponding to said extracted luminance signal and said cumulative density function value with respect to said mean level; a comparator for outputting a selection control signal by comparing said extracted luminance signal with said mean level; and a selector for selecting said first mapper when said extracted luminance signal is smaller than or equal to said mean level, and otherwise, selecting said second mapper, according to said selection control signal.
Claim 22
Dependent Claim 207 words
An image enhancement circuit as claimed in claim 18, wherein said mapper comprises: a first mapper for mapping said mean level calculated by said first calculator to itself by controlling said cumulative density function as said transform function, and for mapping said luminance signal having a level smaller than said mean level, output by said screen memory, to an adjusted gray level having a first range, according to said cumulative density function value corresponding to said extracted luminance signal and to said cumulative density function value with respect to said mean level; a second mapper for mapping said luminance signal, output by said screen memory, having a level greater than said mean level to an adjusted gray level having a second range, according to said cumulative density function value corresponding to said extracted luminance signal and said cumulative density function value with respect to said mean level; a comparator for outputting a selection control signal by comparing said luminance signal output by said screen memory with said mean level; and a selector for selecting said first mapper when said luminance signal output by said screen memory is smaller than or equal to said mean level, and otherwise, selecting said second mapper, according to said selection control signal.
Claim 23
Dependent Claim 149 words
An image enhancement circuit as claimed in claim 10, wherein said histogram equalizing means comprises: a quantizer for quantizing a level of said extracted luminance signal and outputting a quantized signal; a first calculator for calculating a cumulative density function based on a gray level distribution of a screen unit with respect to said quantized signal and outputting a quantized cumulative density function value; a second calculator for calculating a mean level of said extracted luminance signal in a screen unit; an interpolator for interpolating said quantized cumulative density function value by a interpolation and outputting an interpolated cumulative density function value; and a mapper for mapping said extracted luminance signal to an adjusted gray level using said interpolated cumulative density function as said transform function, and outputting said adjusted luminance signal by controlling said transform function to map said mean level obtained by said second calculator to itself.
Claim 24
Dependent Claim 62 words
An image enhancement circuit as claimed in claim 21, wherein said first calculator comprises: a frame histogram calculator for calculating said gray level distribution of said quantized signal in a screen unit; and a cumulative density function calculator for calculating said cumulative density function based on the calculated gray level distribution of said quantized signal and outputting quantized cumulative density function value.
Claim 25
Dependent Claim 17 words
An image enhancement circuit as claimed in claim 21, wherein said interpolation corresponds to a linear interpolation.
Claim 26
Dependent Claim 54 words
An image enhancement circuit as claimed in claim 21, wherein said circuit further comprises a buffer for renewing said interpolated cumulative density function value and outputting an interpolated cumulative density function value corresponding to said extracted luminance signal previously stored and said cumulative density function value with respect to said mean level during renewal.
Claim 27
Dependent Claim 48 words
An image enhancement circuit as claimed in claim 21, wherein said circuit further comprises a screen memory for delaying said extracted luminance signal by a screen unit to input a luminance signal having the same frame as that of said interpolated cumulative density function value to said mapper.
Claim 28
Dependent Claim 184 words
An image enhancement circuit as claimed in claim 21, wherein said mapper comprises: a first mapper for mapping said mean level calculated by said second calculator to itself, and for mapping said extracted luminance signal having a level smaller than or equal to said mean level to an adjusted gray level having a first range, according to said interpolated cumulative density function value corresponding to said extracted luminance signal and a cumulative density function value with respect to said mean level; a second mapper for mapping said extracted luminance signal having a level greater than said mean level to a gray level having a second range, according to said interpolated cumulative density function value corresponding to said extracted luminance signal and said cumulative density function value with respect to said mean level; a comparator for outputting a selection control signal by comparing said extracted luminance signal with said mean level; and a selector for selecting said first mapper when said extracted luminance signal is smaller than or equal to said mean level, and otherwise, selecting said second mapper, according to said selection control signal.
Claim 29
Dependent Claim 200 words
An image enhancement circuit as claimed in claim 25, wherein said mapper comprises: a first mapper for mapping said mean level calculated by said second calculator to itself, and for mapping said extracted luminance signal having a level smaller than or equal to said mean level, output by said screen memory, to an adjusted gray level having a first range, according to said interpolated cumulative density function value corresponding to said luminance signal and a cumulative density function value with respect to said mean level; a second mapper for mapping said extracted luminance signal, output by said screen memory, having a level greater than said mean level to a gray level having a second range, according to said interpolated cumulative density function value corresponding to said luminance signal and said cumulative density function value with respect to said mean level; a comparator for outputting a selection control signal by comparing said luminance signal output by said screen memory with said mean level; and a selector for selecting said first mapper when said luminance signal output by said screen memory is smaller than or equal to said mean level, and otherwise, selecting said second mapper, according to said selection control signal.

References Cited (Backward Citations)

US5345277A Cited
US5862254A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-01-24 2003-07-26 2004-01-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-01-24 2007-07-26 2008-01-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-01-24 2011-07-26 2012-01-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag