US5524070A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Local adaptive contrast enhancement
Assignee: Research Foundation of the State University of New York
•
Filing: 1994-08-15
•
Granted: 1996-06-04
•
Expires: 2014-08-15
Abstract
Abstract In a mail sorting system 10, output pixel intensities of an optical scanner 18 have their contrast locally enhanced. A contrast enhancer 24 uses statistical methods (averaging, standard deviation) coupled with empirical stretch and offset data stored in a ROM 25, to enhance pixel contrast in a pipelined processing operation.
Inventors
- 👤 Yong-Chul Shin
- 👤 Ramalingam Sridhar
- 👤 Sargur N. Srihari
- 👤 Victor Demjanenko
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 10:57
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; G06V; G06V30/00; G06V30/10; G06V30/16; G06V30/162
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
219 words
A method for enhancing contrast of pixels of an image having foreground and background portions comprising the steps of, scanning the image; dividing the scanned image into a plurality of pixels; generating a series of data signals, each signal having an intensity magnitude proportional to the amount of foreground and background in each pixel; selecting a first number of pixel data signals defining a first window of pixels and a corresponding center pixel in said window; storing in a memory values for offset and stretch corresponding to predetermined ranges of standard deviation and average intensity; computing the average intensity and standard deviation of the selected pixel data signals in the window; accessing said memory to retrieve a stored value of stretch corresponding to a computed standard deviation in a range between zero and approximately zero and corresponding to a computed average intensity in a range much greater than zero; accessing said memory to retrieve a stored value of offset corresponding to a computed standard deviation in a range between zero and approximately zero and corresponding to a computed average intensity in a range between zero and approximately zero; and selectively changing the intensity magnitude of a pixel data signal for a pixel disposed near the center pixel of said window in accordance with accessed values of offset and stretch.
Claim 2
Independent Claim
219 words
A method for enhancing contrast of pixels of an image having foreground and background portions comprising the steps of, scanning the image; dividing the scanned image into a plurality of pixels; generating a series of data signals, each signal having an intensity magnitude proportional to the amount of foreground and background in each pixel; selecting a first number of pixel data signals defining a first window of pixels and a corresponding center pixel in said window; storing in a memory values for offset and stretch corresponding to predetermined ranges of standard deviation and average intensity; computing the average intensity and standard deviation of the selected pixel data signals in the window; accessing said memory to retrieve a stored value of stretch corresponding to a computed standard deviation in a range between zero and approximately zero and corresponding to a computed average intensity in a range much greater than zero; accessing said memory to retrieve a stored value of offset corresponding to a computed standard deviation in a range between zero and approximately zero and corresponding to a computed average intensity in a range between zero and approximately zero; and selectively changing the intensity magnitude of a pixel data signal for a pixel disposed near the center pixel of said window in accordance with accessed values of offset and stretch.
Claim 3
Dependent Claim
101 words
The method of claim 1 further comprising selecting a second number of pixels data signals defining a second window of pixels with at least one pixel of said second window being different from the pixel of the first window; generating another series of data signals, each signal having an intensity magnitude proportional to the amount of foreground and background in each pixel of said second window; computing the average intensity of said first window and computing the standard deviation of said second window; and selectively changing the intensity magnitude of the data signal of the center pixel of the second window.
Claim 4
Dependent Claim
13 words
The method of claim 2 wherein both windows have the same center pixel.
Claim 5
Dependent Claim
19 words
The method of claim 1 where the changed pixel data signal is the data signal of the center pixel.
Claim 6
Dependent Claim
37 words
The method of claim 1 further comprising the step of serially moving the window a distance of one pixel to respectively define new center pixels and new windows and enhancing the contrast of each new center pixel.
Claim 7
Dependent Claim
49 words
The method of claim 1 further comprising the step of selectively changing the intensity magnitude of the data signal of the center pixel when the average intensity of the window is in a first range between zero and approximately zero or in a second range much greater than zero,
Claim 8
Dependent Claim
36 words
The method of claim 1 further comprising the step of selectively changing the intensity magnitude of the data signal of the center pixel when the standard deviation is in a range between zero and approximately zero.
Claim 9
Dependent Claim
45 words
The method of claim 1 wherein the intensity magnitude of the data signal of the center pixel is stretched when the standard deviation is in a range between zero and approximately zero and the average intensity is in a range of much greater than zero.
Claim 10
Dependent Claim
36 words
The method of claim 1 wherein the intensity magnitude of the data signal of the center pixel is offset when the standard deviation and average intensity are each in a range between zero and approximately zero.
Claim 11
Dependent Claim
21 words
The method of claim 8 wherein the stretch values comprise predetermined amounts for selected ranges of standard deviation and average intensity.
Claim 12
Dependent Claim
21 words
The method of claim 9 wherein the offset values comprise predetermined amounts for selected ranges of standard deviation and average intensity.
Claim 13
Dependent Claim
12 words
The method of claim 1 wherein the ranges of average intensity overlap.
Claim 14
Independent Claim
170 words
A system for enhancing contrast of pixels of an image having foreground and background portions comprising, an optical image scanner for scanning an image and generating a series of pixel data signals having magnitudes representative of the intensity of each pixel in the image, means the selecting a first number of pixel data signals to define a first window of pixel signals and a corresponding center pixel signal in said window, means for computing the average intensity and standard deviation of the pixel signals of said window, a read-only memory for storing values of offset and stretch corresponding to a predetermined range of standard deviation between zero and approximately zero and predetermined ranges of average intensity, including a first average intensity range between zero and approximately zero and a second average intensity range of much greater than zero, and means for enhancing contrast by selectively changing the intensity of a pixel data signal of a pixel near the center pixel in accordance with the accessed values of offset and stretch.
Claim 15
Independent Claim
170 words
A system for enhancing contrast of pixels of an image having foreground and background portions comprising, an optical image scanner for scanning an image and generating a series of pixel data signals having magnitudes representative of the intensity of each pixel in the image, means the selecting a first number of pixel data signals to define a first window of pixel signals and a corresponding center pixel signal in said window, means for computing the average intensity and standard deviation of the pixel signals of said window, a read-only memory for storing values of offset and stretch corresponding to a predetermined range of standard deviation between zero and approximately zero and predetermined ranges of average intensity, including a first average intensity range between zero and approximately zero and a second average intensity range of much greater than zero, and means for enhancing contrast by selectively changing the intensity of a pixel data signal of a pixel near the center pixel in accordance with the accessed values of offset and stretch.
Claim 16
Dependent Claim
76 words
The method of claim 13 further comprising selecting a second number of pixels data signals defining a second window of pixels with at least one pixel of said second window being different from the pixels of said first window; computing the average intensity of the magnitude of said first window signals and computing the standard deviation of said second window signals; and selectively changing the intensity of the center pixel data signals of the second window.
Claim 17
Dependent Claim
13 words
The method of claim 14 wherein both windows have the same center pixel.
Claim 18
Dependent Claim
19 words
The system of claim 13 wherein the changed pixel data signal is the data signal of the center pixel.
Claim 19
Dependent Claim
24 words
The system of claim 13 further comprising means for moving the pixel window a distance of one pixel to serially define subsequent new windows.
Claim 20
Dependent Claim
30 words
The system of claim 13 wherein said means for selectively changing the center pixel data signal intensity magnitude changes said magnitude when the standard deviation is zero or approximately zero.
Claim 21
Dependent Claim
34 words
The system of claim 13 wherein said means for selectively changing the pixel data signal intensity magnitude changes said magnitude when the average intensity is zero or approximately zero or much greater than zero.
Claim 22
Dependent Claim
47 words
The system of claim 13 wherein said means for changing the pixel data signal intensity magnitude stretches intensity of the pixel data signal when the standard deviation of the window is zero or approximately zero and the average intensity of the window is much greater than zero.
Claim 23
Dependent Claim
42 words
The system of claim 13 wherein said means for changing the pixel data signal intensity magnitude offsets the magnitude of the pixel data signal when the standard deviation is zero or approximately zero and the average intensity is zero or approximately zero.
Claim 24
Dependent Claim
23 words
The system of claim 20 wherein the stored stretch values are a predetermined amount for selected ranges of standard deviation and average intensity.
Claim 25
Dependent Claim
22 words
The system of claim 21 wherein the stored offset values are predetermined amounts for selected ranges of standard deviation and average intensity.
Claim 26
Dependent Claim
12 words
The method of claim 13 wherein the ranges of average intensity overlap.
Claim 27
Dependent Claim
236 words
In a system for contrast enhancement of pixel data, a chip set, including a first integrated circuit comprising, an input for receiving data signals representative of pixel intensity, a first circuit for squaring the value of pixel intensity data signals, a second circuit for summing the squared values of pixel intensity data signals, a third circuit for summing the input pixel intensity data signals, a fourth circuit for squaring the sum of input pixel intensity data signals, a plurality of shift registers connected to said second, third and fourth circuit means for receiving data representative of the sum of the input pixel intensity data, the sum of the squares of input pixel intensity data, and the square of the sum of input pixel intensity data, an averaging and standard deviation calculating circuit coupled to the shift registers for computing the average and standard deviation of input pixel intensity data, a second integrated circuit comprising a memory having stored values of offset and stretch, said stored values of offset and stretch being stored in accordance with a range of standard deviation and average intensity, and a third integrated circuit comprising a pixel intensity data alteration circuit coupled to the first and second integrated circuits, for altering the magnitude of the input pixel intensity data signals in accordance with the standard deviation and the average intensity to generate output signals representative of locally contrast enhanced pixel intensity data.
Claim 28
Dependent Claim
236 words
In a system for contrast enhancement of pixel data, a chip set, including a first integrated circuit comprising, an input for receiving data signals representative of pixel intensity, a first circuit for squaring the value of pixel intensity data signals, a second circuit for summing the squared values of pixel intensity data signals, a third circuit for summing the input pixel intensity data signals, a fourth circuit for squaring the sum of input pixel intensity data signals, a plurality of shift registers connected to said second, third and fourth circuit means for receiving data representative of the sum of the input pixel intensity data, the sum of the squares of input pixel intensity data, and the square of the sum of input pixel intensity data, an averaging and standard deviation calculating circuit coupled to the shift registers for computing the average and standard deviation of input pixel intensity data, a second integrated circuit comprising a memory having stored values of offset and stretch, said stored values of offset and stretch being stored in accordance with a range of standard deviation and average intensity, and a third integrated circuit comprising a pixel intensity data alteration circuit coupled to the first and second integrated circuits, for altering the magnitude of the input pixel intensity data signals in accordance with the standard deviation and the average intensity to generate output signals representative of locally contrast enhanced pixel intensity data.
Claim 29
Dependent Claim
21 words
The chip set of claim 25 wherein the first and second ranges of average intensity stored in the second circuit overlap.
Claim 30
Independent Claim
198 words
A method for enhancing contrast of pixels of an image having foreground and background portions comprising the steps of, scanning the image; dividing the scanned image into a plurality of pixels; generating a series of data signals, each signal having an intensity magnitude proportional to the amount of foreground and background in each pixel; selecting a first number of pixel data signals defining a first window of pixels and a corresponding center pixel in said window; storing in a memory values for offset and stretch corresponding to predetermined ranges of standard deviation and average intensity; computing the average intensity and standard deviation of the selected pixel data signals in the window; accessing said memory when the computed standard deviation is in a range between zero and approximately zero; retrieving from said memory a stored offset value when said computed average intensity is in a range between zero and approximately zero; retrieving from said memory a stored stretch value when said computed average intensity is in a range much greater than zero; and selectively changing the intensity magnitude of a pixel data signal for a pixel disposed near the center pixel of said window in accordance with retrieved value.
Claim 31
Independent Claim
198 words
A method for enhancing contrast of pixels of an image having foreground and background portions comprising the steps of, scanning the image; dividing the scanned image into a plurality of pixels; generating a series of data signals, each signal having an intensity magnitude proportional to the amount of foreground and background in each pixel; selecting a first number of pixel data signals defining a first window of pixels and a corresponding center pixel in said window; storing in a memory values for offset and stretch corresponding to predetermined ranges of standard deviation and average intensity; computing the average intensity and standard deviation of the selected pixel data signals in the window; accessing said memory when the computed standard deviation is in a range between zero and approximately zero; retrieving from said memory a stored offset value when said computed average intensity is in a range between zero and approximately zero; retrieving from said memory a stored stretch value when said computed average intensity is in a range much greater than zero; and selectively changing the intensity magnitude of a pixel data signal for a pixel disposed near the center pixel of said window in accordance with retrieved value.
References Cited (Backward Citations)
US4571635A
Cited
US4724544A
Cited
US4761819A
Cited
US4941190A
Cited
US5113454A
Cited
US5195175A
Cited
US5081692A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-04 | 1999-12-04 | 2000-06-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-04 | 2003-12-04 | 2004-06-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-04 | 2007-12-04 | 2008-06-04 | $7700.00 | Window Closed / Lapsed |