US5937090A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image enhancement method and circuit using quantized mean-matching histogram equalization
Assignee: Samsung Electronics Co Ltd
•
Filing: 1997-08-19
•
Granted: 1999-08-10
•
Expires: 2017-08-19
Abstract
Abstract An image enhancement circuit and a method therefor including the steps of quantizing the level of an input image signal, obtaining a cumulative density function on the basis of a gray level distribution of a screen unit with respect to the quantized image signal, outputting a cumulative density function value interpolated on the basis of the quantized cumulative density function value, calculating the mean level of the input image signal in a screen unit, and controlling a transform function to map the input image signal to a gray level and map the mean level to itself, by using the interpolated cumulative density function as the transform function. In addition, the image enhancement method includes the steps of outputting a compensated mean level by adding a corrected value depending on a predetermined correction function to the mean level, and controlling the interpolated cumulative density function as a transform function to map an input image signal to a new gray level on the basis of the interpolated cumulative density function value and to map the mean level to the compensated mean level. Thus, contrast is enhanced, and the mean brightness of a given image is continuously maintained.
Inventors
- 👤 Yeong-Taeg Kim
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/40; G06T5/90; G06T5/92; G06T2207/00; G06T2207/10; G06T2207/10032; G06T2207/10044; G06T2207/10048; G06T2207/30; G06T2207/30004
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
145 words
An image enhancement method using histogram equalization of an image signal which is represented by a predetermined number of gray levels, said method comprising the steps of: (a) quantizing a level of an input image signal to generate a quantized image signal; (b) obtaining a cumulative density function on the basis of a gray level distribution of a screen unit with respect to said quantized image signal to generate a quantized cumulative density function value; (c) interpolating said quantized cumulative density function value to generate an interpolated cumulative density function value; (d) calculating a mean level of said input image signal in a screen unit; and (e) controlling a transform function so that said input image signal can be mapped to a gray level and said calculated mean level can be mapped to itself, by using said interpolated cumulative density function as said transform function.
Claim 2
Dependent Claim
145 words
An image enhancement method using histogram equalization of an image signal which is represented by a predetermined number of gray levels, said method comprising the steps of: (a) quantizing a level of an input image signal to generate a quantized image signal; (b) obtaining a cumulative density function on the basis of a gray level distribution of a screen unit with respect to said quantized image signal to generate a quantized cumulative density function value; (c) interpolating said quantized cumulative density function value to generate an interpolated cumulative density function value; (d) calculating a mean level of said input image signal in a screen unit; and (e) controlling a transform function so that said input image signal can be mapped to a gray level and said calculated mean level can be mapped to itself, by using said interpolated cumulative density function as said transform function.
Claim 3
Dependent Claim
35 words
An image enhancement method as claimed in claim 1, further comprising the step of (f) delaying said input image signal in a screen unit to generate a delayed image signal for use in step (e).
Claim 4
Dependent Claim
16 words
An image enhancement method as claimed in claim 1, wherein said step (c) uses linear interpolation.
Claim 5
Dependent Claim
58 words
An image enhancement method as claimed in claim 1, wherein said step (b) comprises the steps of: obtaining a gray level distribution of said quantized image signal in a screen unit; and generating a quantized cumulative density function value by calculating a cumulative density function on the basis of said gray level distribution of said quantized image signal.
Claim 6
Dependent Claim
133 words
An image enhancement method as claimed in claim 1, wherein said step (e) comprises the steps of: mapping said input image signal to a gray level ranging from a minimum gray level (X 0 ) to a mean level (X m ) according to an interpolated cumulative density function value corresponding to said input image signal, and mapping said mean level to itself, when said input image signal is smaller than or equal to said mean level; and mapping said input image signal to a gray level ranging from a gray level (X m+1 ) next to said mean level to a maximum gray level (X L-1 ) according to an interpolated cumulative density function value corresponding to said input image signal when said input image signal is greater than said mean level.
Claim 7
Dependent Claim
189 words
An image enhancement method using histogram equalization of an image signal which is represented by a predetermined number of gray levels, said method comprising the steps of: (a) quantizing a level of an input image signal and outputting a quantized image signal; (b) obtaining a cumulative density function on the basis of a gray level distribution of a screen unit with respect to said quantized image signal to generate a quantized cumulative density function value; (c) interpolating said quantized cumulative density function value to generate an interpolated cumulative density function value; (d) calculating a mean level of said input image signal in a screen unit; (e) adding a corrected value depending on a predetermined correction function based on a mean brightness of said input image signal to said mean level to generate a compensated mean level; and (f) controlling a transform function so that said input image signal can be mapped to a new gray level on the basis of an interpolated cumulative density function value and said mean level can be mapped to said compensated mean level, by using said interpolated cumulative density function as said transform function.
Claim 8
Dependent Claim
189 words
An image enhancement method using histogram equalization of an image signal which is represented by a predetermined number of gray levels, said method comprising the steps of: (a) quantizing a level of an input image signal and outputting a quantized image signal; (b) obtaining a cumulative density function on the basis of a gray level distribution of a screen unit with respect to said quantized image signal to generate a quantized cumulative density function value; (c) interpolating said quantized cumulative density function value to generate an interpolated cumulative density function value; (d) calculating a mean level of said input image signal in a screen unit; (e) adding a corrected value depending on a predetermined correction function based on a mean brightness of said input image signal to said mean level to generate a compensated mean level; and (f) controlling a transform function so that said input image signal can be mapped to a new gray level on the basis of an interpolated cumulative density function value and said mean level can be mapped to said compensated mean level, by using said interpolated cumulative density function as said transform function.
Claim 9
Dependent Claim
36 words
An image enhancement method as claimed in claim 6, further comprising the step of (g) delaying said input image signal in a screen unit to generate a delayed image signal for use in said step (f).
Claim 10
Dependent Claim
58 words
An image enhancement method as claimed in claim 6, wherein said step (b) comprises the steps of: obtaining a gray level distribution of said quantized image signal in a screen unit; and generating a quantized cumulative density function value by calculating a cumulative density function on the basis of said gray level distribution of said quantized image signal.
Claim 11
Dependent Claim
16 words
An image enhancement method as claimed in claim 6, wherein said step (c) uses linear interpolation.
Claim 12
Dependent Claim
80 words
An image enhancement method as claimed in claim 6, wherein said step (e) comprises the steps of: generating a compensated mean level by adding a corrected value greater than zero to said mean level when said mean level is very small because of an image being very dark, and generating a compensated mean level by adding a corrected value smaller than zero to said mean level when said mean level is very large because of an image being very bright.
Claim 13
Dependent Claim
144 words
An image enhancement method as claimed in claim 6, wherein said step (f) comprises the steps of: mapping said input image signal to a gray level ranging from a minimum gray level (X 0 ) to a compensated mean level (B m ) according to an interpolated cumulative density function value corresponding to said input image signal and mapping said mean level to said compensated mean level, when said input image signal is smaller than or equal to said mean level; and mapping said input image signal to a gray level ranging from a gray level (B m ') to a maximum gray level (X L-1 ) according to an interpolated cumulative density function value corresponding to said input image signal when said input image signal is greater than said mean level, wherein B m ' is equal to B m +X L-1 /(L-1).
Claim 14
Dependent Claim
162 words
An image enhancement circuit using histogram equalization of an image signal which is represented by a predetermined number of gray levels, said circuit comprising: a quantizer for quantizing a level of an input image signal to generate a quantized image signal; a first calculator for calculating a cumulative density function on the basis of a gray level distribution of a screen unit with respect to said quantized image signal to generate a quantized cumulative density function value; a second calculator for calculating a mean level of said input image signal in a screen unit; an interpolator for interpolating said quantized cumulative density function value using a predetermined interpolation to generate an interpolated cumulative density function value; and a mapper for controlling a transform function so that said input image signal can be mapped to a gray level and said mean level calculated by said second calculator can be mapped to itself, by using said interpolated cumulative density function as said transform function.
Claim 15
Dependent Claim
162 words
An image enhancement circuit using histogram equalization of an image signal which is represented by a predetermined number of gray levels, said circuit comprising: a quantizer for quantizing a level of an input image signal to generate a quantized image signal; a first calculator for calculating a cumulative density function on the basis of a gray level distribution of a screen unit with respect to said quantized image signal to generate a quantized cumulative density function value; a second calculator for calculating a mean level of said input image signal in a screen unit; an interpolator for interpolating said quantized cumulative density function value using a predetermined interpolation to generate an interpolated cumulative density function value; and a mapper for controlling a transform function so that said input image signal can be mapped to a gray level and said mean level calculated by said second calculator can be mapped to itself, by using said interpolated cumulative density function as said transform function.
Claim 16
Dependent Claim
47 words
An image enhancement circuit as claimed in claim 12, further comprising a screen memory for delaying said input image signal in a screen unit in order to input an image signal of a same frame as that of said interpolated cumulative density function value to said mapper.
Claim 17
Dependent Claim
68 words
An image enhancement circuit as claimed in claim 12, wherein said first calculator comprises: a frame histogram calculator for calculating a gray level distribution of said quantized image signal in a screen unit; and a cumulative density function calculator for calculating a cumulative density function on the basis of said calculated gray level distribution of said quantized image signal to generate a quantized cumulative density function (CDF) value.
Claim 18
Dependent Claim
15 words
An image enhancement circuit as claimed in claim 12, wherein said interpolator uses linear interpolation.
Claim 19
Dependent Claim
48 words
An image enhancement circuit as claimed in claim 12, further comprising a buffer for renewing said interpolated cumulative density function value in a screen unit and providing said interpolated cumulative density function value stored during renewal and a cumulative density function value with respect to said mean level.
Claim 20
Dependent Claim
200 words
An image enhancement circuit as claimed in claim 16, wherein said mapper comprises: a first mapper for mapping said mean level to itself and mapping said input image signal, when said input signal is lower than or equal to said mean level, to a gray level having a first range according to an interpolated cumulative density function value corresponding to said input image signal and a cumulative density function value with respect to said mean level; a second mapper for mapping said input image signal, when said input image signal is higher than said mean level, to a gray level having a second range according to an interpolated cumulative density function value corresponding to said input image signal and a cumulative density function value with respect to said mean level; a comparator for comparing said input image signal with said mean level and generating a selection control signal; and a selector for selecting said first mapper in accordance with said selection control signal when said input image signal is lower than or equal to said mean level, and selecting said second mapper in accordance with said selection control signal when said input image signal is higher than said mean level.
Claim 21
Dependent Claim
228 words
An image enhancement circuit as claimed in claim 13, wherein said mapper comprises: a first mapper for mapping said mean level calculated by said second calculator to itself and mapping said image signal, when said image signal is a level lower than or equal to said mean level provided by said screen memory, to a gray level having a first range according to an interpolated cumulative density function value corresponding to said input image signal and a cumulative density function value with respect to said mean level; a second mapper for mapping said image signal, when said image signal is a level higher than said mean level provided by said screen memory, to a gray level having a second range according to an interpolated cumulative density function value corresponding to said input image signal and a cumulative density function value with respect to said mean level; a comparator for comparing said image signal output by said screen memory with said mean level and generating a selection control signal; and a selector for selecting said first mapper in accordance with said selection control signal when an image signal provided by said screen memory is lower than or equal to said mean level, and selecting said second mapper in accordance with said selection control signal when an image signal provided by said screen memory is higher than said mean level.
Claim 22
Dependent Claim
197 words
An image enhancement circuit using histogram equalization of an image signal which is represented by a predetermined number of gray levels, said image enhancement circuit comprising: a quantizer for quantizing the level of an input image signal to generate a quantized image signal; a first calculator for calculating a cumulative density function on the basis of a gray level distribution of a screen unit with respect to said quantized image signal to generate a quantized cumulative density function value; a second calculator for calculating a mean level of an input image signal in a screen unit; a brightness compensator for generating a compensated mean level by adding a corrected value depending on a predetermined correction function based on the mean brightness of said input image signal to said mean level; an interpolator for interpolating said quantized cumulative density function value using a predetermined interpolation to generate an interpolated cumulative density function value; and a mapper for controlling a transform function so that said input image signal can be mapped to a new gray level and said mean level can be mapped to said compensated mean level, by using said interpolated cumulative density function as said transform function.
Claim 23
Dependent Claim
197 words
An image enhancement circuit using histogram equalization of an image signal which is represented by a predetermined number of gray levels, said image enhancement circuit comprising: a quantizer for quantizing the level of an input image signal to generate a quantized image signal; a first calculator for calculating a cumulative density function on the basis of a gray level distribution of a screen unit with respect to said quantized image signal to generate a quantized cumulative density function value; a second calculator for calculating a mean level of an input image signal in a screen unit; a brightness compensator for generating a compensated mean level by adding a corrected value depending on a predetermined correction function based on the mean brightness of said input image signal to said mean level; an interpolator for interpolating said quantized cumulative density function value using a predetermined interpolation to generate an interpolated cumulative density function value; and a mapper for controlling a transform function so that said input image signal can be mapped to a new gray level and said mean level can be mapped to said compensated mean level, by using said interpolated cumulative density function as said transform function.
Claim 24
Dependent Claim
47 words
An image enhancement circuit as claimed in claim 19, further comprising a screen memory for delaying said input image signal in a screen unit in order to provide an image signal of a same frame as that of said interpolated cumulative density function value to said mapper.
Claim 25
Dependent Claim
68 words
An image enhancement circuit as claimed in claim 19, wherein said first calculator comprises: a frame histogram calculator for calculating a gray level distribution of said quantized image signal in a screen unit; and a cumulative density function calculator for calculating a cumulative density function on the basis of said calculated gray level distribution of said quantized image signal to generate a quantized cumulative density function (CDF) value.
Claim 26
Dependent Claim
76 words
An image enhancement circuit as claimed in claim 19, wherein said brightness compensator generates a compensated mean level by adding a corrected value greater than zero to said mean level when said mean level is very small because of an image being very dark, and generates a compensated mean level by adding a corrected value smaller than zero to said mean level when said mean level is very large because of an image being very bright.
Claim 27
Dependent Claim
15 words
An image enhancement circuit as claimed in claim 19, wherein said interpolator uses linear interpolation.
Claim 28
Dependent Claim
48 words
An image enhancement circuit as claimed in claim 19, further comprising a buffer for renewing said interpolated cumulative density function value in a screen unit and generating said interpolated cumulative density function value stored during renewal and a cumulative density function value with respect to said mean level.
Claim 29
Dependent Claim
211 words
An image enhancement circuit as claimed in claim 19, wherein said mapper comprises: a first mapper for mapping said input image signal to a gray level ranging from a minimum gray level (X 0 ) to a compensated mean level (B m ) according to an interpolated cumulative density function value corresponding to said input image signal when said input image signal is lower than or equal to said mean level, and mapping said mean level to said compensated mean level; a second mapper for mapping said input image signal to a gray level ranging from B m ' to a maximum gray level (X L-1 ) according to an interpolated cumulative density function value corresponding to said input image signal when said input signal is higher than said mean level, wherein B m ' equals B m +X L-1 /(L-1); a comparator for comparing said input image signal with said mean level and generating a selection control signal; and a selector for selecting said first mapper in accordance with said selection control signal when an input image signal is lower than or equal to said mean level, and selecting said second mapper in accordance with said selection control signal when selecting said second mapper is higher than said mean level.
Claim 30
Dependent Claim
236 words
An image enhancement circuit as claimed in claim 20, wherein said mapper comprises: a first mapper for mapping said image signal to a gray level ranging from a minimum gray level (X 0 ) to a compensated mean level (B m ) according to an interpolated cumulative density function value corresponding to said input image signal when said image signal has a level lower than or equal to said mean level provided by said screen memory, and mapping said mean level to said compensated mean level; a second mapper for mapping said image signal to a gray level ranging from B m ' to a maximum gray level (X L-1 ) according to an interpolated cumulative density function value corresponding to said input image signal when said image signal has a level higher than said mean level provided by said screen memory, wherein B m ' is equal to B m +X L-1 /(L-1), a comparator for comparing said image signal output by said screen memory with said mean level and generating a selection control signal; and a selector for selecting said first mapper in accordance with said selection control signal when said image signal provided by said screen memory is lower than or equal to said mean level, and selecting said second mapper in accordance with said selection control signal when said image signal provided by said screen memory is higher than said mean level.
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) | 2002-08-09 | 2003-02-08 | 2003-08-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-09 | 2007-02-08 | 2007-08-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-09 | 2011-02-08 | 2011-08-10 | $7700.00 | Window Closed / Lapsed |