Patent JP2000332995A successfully refreshed from Google Patents.
Patent US6614944B1 successfully refreshed from Google Patents.
US6614944B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image enhancement filter with adaptive threshold
Assignee: Qualcomm Inc
•
Filing: 2000-02-10
•
Granted: 2003-09-02
•
Expires: 2020-02-10
Abstract
Abstract A method of adaptive spatial filtering for enhancing digital images is presented. A window is applied to a source pixel to generate an array of windowed pixels. An upper threshold value and lower threshold value corresponding to the maximum and minimum pixel values, respectively, in the array of windowed pixels are determined. A spatial frequency filter is applied to the array of windowed pixels to generate a filtered array of pixels including a reference pixel. The values of the source pixel and the reference pixel are scaled by respective weighting factors and then combined to create an enhanced pixel value. If the enhanced pixel value exceeds the upper threshold value, the enhanced pixel value is replaced by the upper threshold value. Similarly, if the enhanced pixel value is less than the lower threshold value, the enhanced pixel value is replaced by the lower threshold value. The resulting array of enhanced values provides greater edge transitions yet does not result in overshoot and undershoot regions which are generated by many traditional edge enhancement methods. In addition, color shifts associated with independent processing of individual color planes are avoided.
Inventors
- 👤 Vladimir Levantovsky
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:59
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; G06T5/73; G06T2207/00; G06T2207/10; G06T2207/10024; G06T2207/20; G06T2207/20172; G06T2207/20192
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
161 words
A method of adaptive spatial filtering for a digital image comprising: receiving an array of source pixels representative of at least a portion of the digital image, each of the source pixels having a value representative of a characteristic of the digital image; applying a window to the array of source pixels to generate an array of windowed pixels centered on a first source pixel; determining an upper threshold value and a lower threshold value from the array of windowed pixels; applying a spatial frequency filter to the array of windowed pixels to generate a filtered array of pixels including a reference pixel; combining the values of the first source pixel and the reference pixel to create an enhanced value; replacing the enhanced value with the lower threshold value if the enhanced value is less than the lower threshold value; and replacing the enhanced value with the upper threshold value if the enhanced value is greater than the upper threshold value.
Claim 2
Independent Claim
161 words
A method of adaptive spatial filtering for a digital image comprising: receiving an array of source pixels representative of at least a portion of the digital image, each of the source pixels having a value representative of a characteristic of the digital image; applying a window to the array of source pixels to generate an array of windowed pixels centered on a first source pixel; determining an upper threshold value and a lower threshold value from the array of windowed pixels; applying a spatial frequency filter to the array of windowed pixels to generate a filtered array of pixels including a reference pixel; combining the values of the first source pixel and the reference pixel to create an enhanced value; replacing the enhanced value with the lower threshold value if the enhanced value is less than the lower threshold value; and replacing the enhanced value with the upper threshold value if the enhanced value is greater than the upper threshold value.
Claim 3
Dependent Claim
18 words
The method of claim 1 wherein the window has a window size of M pixels by N pixels.
Claim 4
Dependent Claim
17 words
The method of claim 1 wherein the array of source pixels comprises an array of luminance values.
Claim 5
Dependent Claim
23 words
The method of claim 1 wherein the array of source pixels comprises an array of one of red, green or blue color values.
Claim 6
Dependent Claim
27 words
The method of claim 2 wherein the step of applying a window having a window size of M pixels by N pixels comprises applying a square window.
Claim 7
Dependent Claim
84 words
The method of claim 1 wherein the step of receiving an array of source pixels comprises: receiving an array of pixels representative of at least a portion of the digital image, each of the pixels having a value representative of a characteristic of the digital image in a first color space; and transforming the array of pixels into an array of source pixels, each of the source pixels having a value representative of a characteristic of the digital image in a second color space.
Claim 8
Dependent Claim
24 words
The method of claim 6 wherein the array of pixels is a RGB array and the array of source pixels is a luminance-chrominance array.
Claim 9
Dependent Claim
15 words
The method of claim 1 wherein the spatial frequency filter is a low pass filter.
Claim 10
Dependent Claim
15 words
The method of claim 1 wherein the spatial frequency filter is a high pass filter.
Claim 11
Dependent Claim
50 words
The method of claim 1 further comprising the step of applying a first weighting factor to the value of the first source pixel and applying a second weighting factor to the value of the reference pixel prior to combining the values of the first source pixel and the reference pixel.
Claim 12
Dependent Claim
66 words
The method of claim 1 wherein the step of applying a spatial frequency filter comprises: applying a low pass filter to the array of windowed pixels to generate a low pass array of pixels including a low pass pixel value; and applying a high pass filter to the array of windowed pixels to generate a high pass array of pixels including a high pass pixel value.
Claim 13
Dependent Claim
35 words
The method of claim 11 wherein the step of combining comprises combining the value of the first source pixel, the low pass pixel value and the high pass pixel value to create an enhanced value.
Claim 14
Dependent Claim
54 words
The method of claim 12 further comprising the step of applying a first weighting factor to the value of the first source pixel, applying a second weighting factor to the low pass pixel value and applying a third weighting factor to the high pass pixel value prior to the step of combining the values.
Claim 15
Dependent Claim
45 words
The method of claim 1 further comprising repeating, for a second source pixel in the array of source pixels, the steps of applying the window, determining the upper and lower threshold values, applying the spatial frequency filter, combining the values and replacing the enhanced value.
Claim 16
Dependent Claim
34 words
The method of claim 1 wherein the step of determining an upper threshold value and a lower threshold value comprises determining a maximum value and a minimum value from the array of windowed pixels.
Claim 17
Dependent Claim
43 words
The method of claim 15 wherein the step of determining an upper threshold value and a lower threshold value further comprises the step of removing extreme values prior to determining a maximum value and a minimum value in the array of windowed pixels.
Claim 18
Dependent Claim
28 words
The method of claim 1 wherein the step of determining an upper threshold value and a lower threshold value is responsive to the source of the digital image.
Claim 19
Independent Claim
309 words
A system for enhancing a digital image, comprising: a window module having an input to receive an array of source pixels and an output for providing an array of windowed pixels centered on a source pixel; a threshold module for determining an upper threshold value and a lower threshold value, the threshold module having an input in electrical communication with the output of the window module, the threshold module having a first output to provide an upper threshold value and a second output to provide a lower threshold value; a filter module having an input in electrical communication with the output of the window module and an output to provide a spatially filtered array of pixels comprising a reference pixel; an adder having a first input in electrical communication with the input of the window module, a second input in electrical communication with the output of the filter module and an adder output, the adder providing an enhanced value at the adder output substantially equal to the combined values of the source pixel and the reference pixel; a comparator module having a first input in electrical communication with the first output of the threshold module, a second input in electrical communication with the second output of the threshold module, a third input in electrical communication with the output of the adder, and a comparator output, the comparator providing the value of the reference pixel at the comparator output if the value of the reference pixel does not exceed the upper threshold value and is not less than the lower threshold value, the comparator providing the upper threshold value at the comparator output if the value of the reference pixel exceeds the upper threshold value, the comparator providing the lower threshold value at the comparator output if the value of the reference pixel is less than the lower threshold value.
Claim 20
Independent Claim
309 words
A system for enhancing a digital image, comprising: a window module having an input to receive an array of source pixels and an output for providing an array of windowed pixels centered on a source pixel; a threshold module for determining an upper threshold value and a lower threshold value, the threshold module having an input in electrical communication with the output of the window module, the threshold module having a first output to provide an upper threshold value and a second output to provide a lower threshold value; a filter module having an input in electrical communication with the output of the window module and an output to provide a spatially filtered array of pixels comprising a reference pixel; an adder having a first input in electrical communication with the input of the window module, a second input in electrical communication with the output of the filter module and an adder output, the adder providing an enhanced value at the adder output substantially equal to the combined values of the source pixel and the reference pixel; a comparator module having a first input in electrical communication with the first output of the threshold module, a second input in electrical communication with the second output of the threshold module, a third input in electrical communication with the output of the adder, and a comparator output, the comparator providing the value of the reference pixel at the comparator output if the value of the reference pixel does not exceed the upper threshold value and is not less than the lower threshold value, the comparator providing the upper threshold value at the comparator output if the value of the reference pixel exceeds the upper threshold value, the comparator providing the lower threshold value at the comparator output if the value of the reference pixel is less than the lower threshold value.
Claim 21
Dependent Claim
14 words
The system of claim 18 wherein the filter module comprises a high pass filter.
Claim 22
Dependent Claim
14 words
The system of claim 18 wherein the filter module comprises a low pass filter.
References Cited (Backward Citations)
US5081692A
Cited
US5481628A
Cited
US5852475A
Cited
US5854859A
Cited
US5867606A
Cited
US6549678B1
Cited
US6407747B1
Cited
US6411305B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-09-01 | 2007-03-03 | 2007-09-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-09-01 | 2011-03-03 | 2011-09-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-09-01 | 2015-03-03 | 2015-09-02 | $7700.00 | Window Closed / Lapsed |