US5857033A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for image enhancing using quantized mean-separate histogram equalization and a circuit therefor
Assignee: Samsung Electronics Co Ltd
•
Filing: 1997-03-07
•
Granted: 1999-01-05
•
Expires: 2017-03-07
Abstract
Abstract A histogram equalization method for enhancing an image is provided and includes the steps of: quantizing the level of input image signals; quantizing a mean level of quantized input image signals by a unit of a picture; splitting quantized input image signals into a predetermined number of quantized sub-images according to a quantized mean level; calculating a cumulative density function value of each quantized sub-image; interpolating the cumulative density function value of each sub-image according to input image signals and the cumulative density function value of each quantized sub-image; and independently histogram-equalizing each quantized sub-image according to the interpolated cumulative density function value of each quantized sub-image, to thereby enhance the contrast and preserve the overall brightness of a given image as well as simplify the circuit hardware.
Inventors
- 👤 Young-Taek Kim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:44
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/90; G06T5/92; H; H04; H04N; H04N5/00; H04N5/44; H04N5/57; G06T5/20; G06T5/40; G06T2207/00; G06T2207/20; G06T2207/20021
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
183 words
A method for enhancing the image quality of histogram-equalizing image signals represented as a predetermined number of gray levels, said method comprising the steps of: (a) quantizing levels of input image signals and outputting quantized input image signals; (b) quantizing a mean of the quantized input image signals by a unit of a picture and outputting a quantized mean level; (c) splitting the quantized input image signals into a predetermined number of quantized sub-images according to the quantized mean level; (d) obtaining a cumulative density function value for each of said predetermined number of quantized sub-images; (e) interpolating the cumulative density function value of each of said predetermined number of quantized sub-images based on the input image signals and the cumulative density function value obtained for each of said predetermined number of quantized sub-images and outputting an interpolated cumulative density function value obtained for each of said predetermined number of quantized sub-images; and (f) independently performing histogram-equalization for each of said predetermined number of quantized sub-images according to the interpolated cumulative density function value for each of said predetermined number of quantized sub-images.
Claim 2
Independent Claim
183 words
A method for enhancing the image quality of histogram-equalizing image signals represented as a predetermined number of gray levels, said method comprising the steps of: (a) quantizing levels of input image signals and outputting quantized input image signals; (b) quantizing a mean of the quantized input image signals by a unit of a picture and outputting a quantized mean level; (c) splitting the quantized input image signals into a predetermined number of quantized sub-images according to the quantized mean level; (d) obtaining a cumulative density function value for each of said predetermined number of quantized sub-images; (e) interpolating the cumulative density function value of each of said predetermined number of quantized sub-images based on the input image signals and the cumulative density function value obtained for each of said predetermined number of quantized sub-images and outputting an interpolated cumulative density function value obtained for each of said predetermined number of quantized sub-images; and (f) independently performing histogram-equalization for each of said predetermined number of quantized sub-images according to the interpolated cumulative density function value for each of said predetermined number of quantized sub-images.
Claim 3
Dependent Claim
98 words
A method for enhancing an image according to claim 1, wherein said step (f) comprises the substeps of: (f1) mapping samples of a respective one of said predetermined number of quantized sub-images to a gray level according to the interpolated cumulative density function value of the respective one of said predetermined number of quantized sub-images; (f2) comparing the input image signals with said quantized mean level; and (f3) selecting one of the samples mapped to the gray level for each of said predetermined number of quantized sub-images according to the result of the comparison in said step (f2).
Claim 4
Dependent Claim
32 words
A method for enhancing an image according to claim 1, wherein in said step (c) said input quantized image signals are split into two quantized sub-images according to the quantized mean level.
Claim 5
Dependent Claim
19 words
A method for enhancing an image according to claim 1, wherein in said step (e) said interpolation is linear.
Claim 6
Independent Claim
194 words
A method for enhancing the image of histogram-equalizing image signals represented as a predetermined number of gray levels, said method comprising the steps of: (a) quantizing levels of input image signals and outputting quantized input image signals; (b) calculating a gray level distribution of the quantized input image signals by a unit of a picture; (c) quantizing the mean of the input image signals by the unit of a picture and outputting a quantized mean level; (d) splitting the gray level distribution into a predetermined number of quantized sub-images according to the quantized mean level; (e) obtaining a cumulative density function value for each of the quantized sub-images in said step (d) according to the gray level distribution; (f) interpolating the cumulative density function value of each of the quantized sub-images based on the input image signals and the cumulative density function value obtained for each of the quantized sub-images and outputting an interpolated cumulative density function value for each of the quantized sub-images; and (g) independently performing histogram-equalization for each of the quantized sub-images according to the interpolated cumulative density function value of each of the quantized sub-images and outputting an enhanced signal.
Claim 7
Independent Claim
194 words
A method for enhancing the image of histogram-equalizing image signals represented as a predetermined number of gray levels, said method comprising the steps of: (a) quantizing levels of input image signals and outputting quantized input image signals; (b) calculating a gray level distribution of the quantized input image signals by a unit of a picture; (c) quantizing the mean of the input image signals by the unit of a picture and outputting a quantized mean level; (d) splitting the gray level distribution into a predetermined number of quantized sub-images according to the quantized mean level; (e) obtaining a cumulative density function value for each of the quantized sub-images in said step (d) according to the gray level distribution; (f) interpolating the cumulative density function value of each of the quantized sub-images based on the input image signals and the cumulative density function value obtained for each of the quantized sub-images and outputting an interpolated cumulative density function value for each of the quantized sub-images; and (g) independently performing histogram-equalization for each of the quantized sub-images according to the interpolated cumulative density function value of each of the quantized sub-images and outputting an enhanced signal.
Claim 8
Dependent Claim
87 words
A method for enhancing an image according to claim 5, wherein said step (g) comprises the substeps of: (g1) mapping samples of a respective one of the quantized sub-images to a gray level according to the interpolated cumulated density function value for each of the quantized sub-images; (g2) comparing the input image signals with said quantized mean level; and (g3) selecting one of the samples mapped to the gray level for each of the quantized sub-images according to the result of the comparison in said step (g2).
Claim 9
Dependent Claim
31 words
A method for enhancing an image according to claim 5, wherein in said step (d) said gray level distribution is split into two quantized sub-images according to the quantized mean level.
Claim 10
Dependent Claim
19 words
A method for enhancing an image according to claim 5, wherein in said step (e) said interpolation is linear.
Claim 11
Dependent Claim
227 words
A circuit for enhancing an image of histogram-equalizing image signals represented as a predetermined number of gray levels, said circuit comprising: first quantizing means for quantizing levels of input image signals and outputting quantized input image signals; first calculating means for calculating a gray level distribution of the quantized input image signals by a unit of a picture; second calculating means for calculating the mean level of input image signals by the unit of a picture; second quantizing means for quantizing the mean level and outputting a quantized mean level; third calculating means for calculating a cumulative density function value for each quantized sub-image by splitting the gray level distribution calculated in said first calculating means into a predetermined number of quantized sub-images according to the quantized mean level; interpolating means for interpolating the cumulative density function value of each quantized sub-image based on the input image signals and the cumulative density function value for each quantized sub-image and outputting interpolated cumulative density function value for each quantized sub-image; mapping means for mapping the sample of each quantized sub-image to a gray level based on the interpolated cumulative density function value for each quantized sub-image; and outputting means for outputting one of the samples mapped to the gray level for each quantized sub-image according to a comparison result of the quantized mean level and input image signals.
Claim 12
Dependent Claim
227 words
A circuit for enhancing an image of histogram-equalizing image signals represented as a predetermined number of gray levels, said circuit comprising: first quantizing means for quantizing levels of input image signals and outputting quantized input image signals; first calculating means for calculating a gray level distribution of the quantized input image signals by a unit of a picture; second calculating means for calculating the mean level of input image signals by the unit of a picture; second quantizing means for quantizing the mean level and outputting a quantized mean level; third calculating means for calculating a cumulative density function value for each quantized sub-image by splitting the gray level distribution calculated in said first calculating means into a predetermined number of quantized sub-images according to the quantized mean level; interpolating means for interpolating the cumulative density function value of each quantized sub-image based on the input image signals and the cumulative density function value for each quantized sub-image and outputting interpolated cumulative density function value for each quantized sub-image; mapping means for mapping the sample of each quantized sub-image to a gray level based on the interpolated cumulative density function value for each quantized sub-image; and outputting means for outputting one of the samples mapped to the gray level for each quantized sub-image according to a comparison result of the quantized mean level and input image signals.
Claim 13
Dependent Claim
58 words
A circuit for enhancing an image according to claim 9, wherein said outputting means comprises: a comparator for comparing said quantized mean level with said input image signals and outputting a selecting control signal; and a selector for selecting one of the samples mapped to the gray level for each quantized sub-image according to the selecting control signal.
Claim 14
Dependent Claim
49 words
A circuit for enhancing an image according to claim 9, wherein said third calculating means comprises a buffer for updating the cumulative density function value for each quantized sub-image by the unit of a picture and providing a prestored cumulative density function value to said interpolating means during updating.
Claim 15
Dependent Claim
54 words
A circuit for enhancing an image according to claim 9, further comprising a picture memory for delaying said input image signals by the unit of one picture so as to input to said interpolating means image signals of the same picture where said cumulative density function value is calculated in said third calculating means.
Claim 16
Dependent Claim
26 words
A circuit for enhancing an image according to claim 9, wherein said picture unit is a frame and said predetermined number of quantized sub-images is 2.
Claim 17
Dependent Claim
22 words
A circuit for enhancing an image according to claim 9, wherein said interpolating performed by said interpolating means is a linear interpolation.
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-01-04 | 2002-07-06 | 2003-01-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-04 | 2006-07-06 | 2007-01-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-04 | 2010-07-06 | 2011-01-05 | $7700.00 | Window Closed / Lapsed |