Patent US6259472B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6259472B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Histogram equalization apparatus for contrast enhancement of moving image and method therefor

Assignee: Samsung Electronics Co Ltd
•
Filing: 1997-06-17
•
Granted: 2001-07-10
•
Expires: 2017-06-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A histogram equalization apparatus for contrast enhancement of a moving image includes a CDF calculator for counting the number of pixels having a gray level from the minimum to the maximum or less with respect to an input image in a frame unit to calculate a cumulative distribution function (CDF) value of each gray level, and a look-up table for updating histogram-equalized level corresponding to each gray level of the input moving image in a frame unit based on the CDF value of each gray level, and outputting a corresponding histogram-equalized level according to a level of the input moving image. Therefore, the histogram equalization apparatus can perform real-time histogram equalization on a moving image with a simple hardware, without using a frame memory, a probability density function (PDF) calculator and dividers for a cumulative density function (CDF) calculation.

Inventors

  • 👤 Yung-Jun Park

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:43
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/40; G06T5/90; G06T5/92; H; H04; H04N; H04N5/00; H04N5/44; H04N5/57

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 166 words
A histogram equalization apparatus for a image expressed by a predetermined number of gray levels, comprising: a calculator for counting the number of pixels having a gray level from the minimum to the maximum or less with respect to an input image in a screen unit to calculate cumulative distribution function (CDF) values of each gray level; and a memory for updating histogram-equalized levels corresponding to each gray level of the input image in a screen unit based on the CDF value of each gray level of a previous screen unit, and outputting a corresponding histogram-equalized level according to a level of the input image; wherein the calculator comprises: a plurality of comparators for comparing whether the level of the input image is less than or equal to each gray level; and a plurality of accumulators for accumulating each output of the plurality of comparators to output the CDF values of each gray level from the minimum to the maximum or less per one screen unit.
Claim 2
Dependent Claim 166 words
A histogram equalization apparatus for a image expressed by a predetermined number of gray levels, comprising: a calculator for counting the number of pixels having a gray level from the minimum to the maximum or less with respect to an input image in a screen unit to calculate cumulative distribution function (CDF) values of each gray level; and a memory for updating histogram-equalized levels corresponding to each gray level of the input image in a screen unit based on the CDF value of each gray level of a previous screen unit, and outputting a corresponding histogram-equalized level according to a level of the input image; wherein the calculator comprises: a plurality of comparators for comparing whether the level of the input image is less than or equal to each gray level; and a plurality of accumulators for accumulating each output of the plurality of comparators to output the CDF values of each gray level from the minimum to the maximum or less per one screen unit.
Claim 3
Dependent Claim 15 words
The histogram equalization apparatus of claim 1 , wherein the screen unit is a frame.
Claim 4
Dependent Claim 40 words
The histogram equalization apparatus of claim 1 , wherein each accumulator accumulates the output of each comparator whenever a clock signal is input, and outputs an accumulated value and simultaneously clears the accumulated value according to a frame synchronous signal.
Claim 5
Dependent Claim 210 words
A histogram equalization apparatus for a image expressed by a predetermined number of gray levels, comprising: a calculator for counting the number of pixels having a gray level from the minimum to the maximum or less with respect to an input image in a screen unit to calculate cumulative distribution function (CDF) values of each gray level; and a memory for updating histogram-equalized levels corresponding to each gray level of the input image in a screen unit based on the CDF value of each gray level, and outputting a corresponding histogram-equalized level according to a level of the input image; wherein the calculator comprises: a plurality of comparators for comparing the level of the input image with each gray level; and a plurality of accumulators for accumulating each output of the plurality of comparators to output the CDF values of each gray level from the minimum to the maximum or less per one screen unit, wherein each accumulator accumulates the output of each comparator whenever a clock signal is input, and outputs an accumulated value and simultaneously clears the accumulated value according to a frame synchronous signal, and wherein the clock signal is generated according to a system clock signal and an area control signal representing a CDF calculation area.
Claim 6
Dependent Claim 210 words
A histogram equalization apparatus for a image expressed by a predetermined number of gray levels, comprising: a calculator for counting the number of pixels having a gray level from the minimum to the maximum or less with respect to an input image in a screen unit to calculate cumulative distribution function (CDF) values of each gray level; and a memory for updating histogram-equalized levels corresponding to each gray level of the input image in a screen unit based on the CDF value of each gray level, and outputting a corresponding histogram-equalized level according to a level of the input image; wherein the calculator comprises: a plurality of comparators for comparing the level of the input image with each gray level; and a plurality of accumulators for accumulating each output of the plurality of comparators to output the CDF values of each gray level from the minimum to the maximum or less per one screen unit, wherein each accumulator accumulates the output of each comparator whenever a clock signal is input, and outputs an accumulated value and simultaneously clears the accumulated value according to a frame synchronous signal, and wherein the clock signal is generated according to a system clock signal and an area control signal representing a CDF calculation area.
Claim 7
Dependent Claim 30 words
The histogram equalization apparatus of claim 4 , wherein the number of total pixels of a CDF calculation area is equal to 2 m , where m is an integer.
Claim 8
Dependent Claim 36 words
The histogram equalization apparatus of claim 1 , wherein the histogram-equalized levels stored in the memory are obtained by multiplying the CDF values of each gray level calculated by the calculator by the maximum gray level.
Claim 9
Dependent Claim 54 words
The histogram equalization apparatus of claim 5 wherein the histogram-equalized levels stored in the memory are obtained by shifting the values of each gray level from the minimum to the maximum or less by the number (m) corresponding to the power of radix-2, and then multiplying each shifted result by the maximum gray level.
Claim 10
Dependent Claim 156 words
A histogram equalization method for a image expressed by a predetermined number of gray levels, comprising the steps of: (a) counting the number of pixels having a gray level from the minimum to the maximum or less with respect to an input moving image in a screen unit to output a CDF value of each gray level; and (b) multiplying the CDF value corresponding to the level of a previous unit of the input moving image by the maximum gray level to output a histogram-equalized level; wherein the step (a) comprises the sub-steps of: (a1) comparing whether the level of the input image is less than or equal to each gray level from the minimum to the maximum or less; and (a2) accumulating compared results of the step (a1) in a screen unit to output all values from the number of pixels having a gray level from the minimum to the maximum or less per screen.
Claim 11
Dependent Claim 156 words
A histogram equalization method for a image expressed by a predetermined number of gray levels, comprising the steps of: (a) counting the number of pixels having a gray level from the minimum to the maximum or less with respect to an input moving image in a screen unit to output a CDF value of each gray level; and (b) multiplying the CDF value corresponding to the level of a previous unit of the input moving image by the maximum gray level to output a histogram-equalized level; wherein the step (a) comprises the sub-steps of: (a1) comparing whether the level of the input image is less than or equal to each gray level from the minimum to the maximum or less; and (a2) accumulating compared results of the step (a1) in a screen unit to output all values from the number of pixels having a gray level from the minimum to the maximum or less per screen.
Claim 12
Dependent Claim 29 words
The histogram equalization method of claim 8 wherein the number of total pixels of a CDF calculation area is equal to 2 m , where m is an integer.
Claim 13
Dependent Claim 14 words
The histogram equalization method of claim 8 wherein the screen unit is a frame.
Claim 14
Dependent Claim 150 words
A histogram equalization method for a image expressed by a predetermined number of gray levels, comprising the steps of: (a) counting the number of pixels having a gray level from the minimum to the maximum or less with respect to an input image in a screen unit to output a CDF value of each gray level; and (b) multiplying the CDF value corresponding to the level of the input image by the maximum gray level to output a histogram-equalized level, wherein the number of total pixels of a CDF calculation area is equal to 2 m , where m is an integer, and wherein the histogram-equalized levels of the step (b) is obtained by shifting the values of each gray level from the minimum to the maximum or less by the number (m) corresponding to the power of radix-2, and then multiplying each shifted result by the maximum gray level.
Claim 15
Dependent Claim 150 words
A histogram equalization method for a image expressed by a predetermined number of gray levels, comprising the steps of: (a) counting the number of pixels having a gray level from the minimum to the maximum or less with respect to an input image in a screen unit to output a CDF value of each gray level; and (b) multiplying the CDF value corresponding to the level of the input image by the maximum gray level to output a histogram-equalized level, wherein the number of total pixels of a CDF calculation area is equal to 2 m , where m is an integer, and wherein the histogram-equalized levels of the step (b) is obtained by shifting the values of each gray level from the minimum to the maximum or less by the number (m) corresponding to the power of radix-2, and then multiplying each shifted result by the maximum gray level.

References Cited (Backward Citations)

US4680628A Cited
US5164993A Cited
US5963665A Cited
US5862254A Cited
US5995656A Cited
US5937090A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-07-09 2005-01-08 2005-07-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-07-09 2009-01-08 2009-07-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-07-09 2013-01-08 2013-07-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag