US6956582B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for auto-adjusting image filtering
Assignee: Rockwell Collins Simulation and Training Solutions LLC
•
Filing: 2002-08-16
•
Granted: 2005-10-18
•
Expires: 2022-08-16
Abstract
Abstract A method for is provided for antialiasing a computer graphics image using filtering. The method comprises the steps of defining a plurality of regions having samples from pixels in the computer graphics image, where the regions are associated with a pixel of interest and adjacent pixels to form an antialiasing filter. Another step is determining a contrast for each region. A further step is blending the regions that form the filter based on the contrast for each region.
Inventors
- 👤 Reed P. Tidwell
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:32
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/70; G06T5/20; G06T2200/00; G06T2200/12; G06T2207/00; G06T2207/20; G06T2207/20172; G06T2207/20192
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
83 words
A method for antialiasing a computer graphics image using filtering, the method comprising the steps of: defining a plurality of regions having samples from pixels in the computer graphics image, where the regions are associated with a pixel of interest and adjacent pixels to form an antialiasing filter; determining a contrast for each region; and blending the regions that form the filter based on the contrast for each region by excluding regions from the filter that do not exceed a pre-determined contrast level.
Claim 2
Independent Claim
83 words
A method for antialiasing a computer graphics image using filtering, the method comprising the steps of: defining a plurality of regions having samples from pixels in the computer graphics image, where the regions are associated with a pixel of interest and adjacent pixels to form an antialiasing filter; determining a contrast for each region; and blending the regions that form the filter based on the contrast for each region by excluding regions from the filter that do not exceed a pre-determined contrast level.
Claim 3
Dependent Claim
36 words
A method as in claim 1 , wherein the step of defining a plurality of regions further includes the step of including samples from the pixel of interest and adjacent pixels in each of the regions.
Claim 4
Dependent Claim
33 words
A method as in claim 1 , wherein the step of blending the regions further comprises the step of adjusting the weighting of the samples in each region based on the region's contrast.
Claim 5
Dependent Claim
45 words
A method as in claim 3 , wherein the step of weighting samples based on the region's contrast further comprises the step of weighting samples farther from a center of the pixel of interest with an increased weight when the contrast exceeds a pre-determined threshold.
Claim 6
Dependent Claim
42 words
A method as in claim 3 , wherein the step of weighting samples based on contrast further comprises the step of weighting samples farther from the pixel of interest with a lesser weight when the contrast does not exceed a pre-determnined threshold.
Claim 7
Dependent Claim
45 words
A method as in claim 1 , wherein the step of blending the regions that form the filter further includes the step of blending the regions which form the filter by increasing region size for regions when the contrast equals or exceeds a pre-determined contrast.
Claim 8
Dependent Claim
28 words
A method as in claim 6 , wherein the step of increasing region size further includes the step of increasing the number of samples included in the region.
Claim 9
Dependent Claim
42 words
A method as in claim 1 , wherein the step of blending the regions further includes the step of blending the regions that form the filter by decreasing a region size for regions where the contrast falls below a pre-determined contrast level.
Claim 10
Dependent Claim
28 words
A method as in claim 8 , wherein the step of decreasing region size further includes the step of decreasing the number of samples included in the region.
Claim 11
Dependent Claim
42 words
A method as in claim 1 , wherein the step of determining a contrast further comprises the step of determining the contrast by subtracting the sample with the minimum brightness from the sample with the maximum brightness to create a brightness difference.
Claim 12
Dependent Claim
33 words
A method as in claim 1 , wherein the step of determining the contrast further comprises the step of dividing the sample with the maximum brightness by the sample with the minimum brightness.
Claim 13
Dependent Claim
43 words
A method as in claim 1 , wherein the step of determining the contrast further comprises the step of dividing the difference between the sample with the maximum brightness and the sample with the minimum brightness by the sample with the maximum brightness.
Claim 14
Independent Claim
91 words
A method for filtering a digital image, comprising the steps of: defining a plurality of spatial regions that are associated with a pixel of interest, and each spatial region includes samples from adjacent pixels and samples from the pixel of interest; comparing the intensities of samples in the spatial regions to create a contrast value for each region; averaging the samples of each spatial region that exceed a pre-defined contrast value; and replacing the samples of each spatial region that exceed a pre-defined contrast value with the average of the samples.
Claim 15
Independent Claim
91 words
A method for filtering a digital image, comprising the steps of: defining a plurality of spatial regions that are associated with a pixel of interest, and each spatial region includes samples from adjacent pixels and samples from the pixel of interest; comparing the intensities of samples in the spatial regions to create a contrast value for each region; averaging the samples of each spatial region that exceed a pre-defined contrast value; and replacing the samples of each spatial region that exceed a pre-defined contrast value with the average of the samples.
Claim 16
Dependent Claim
26 words
A method as in claim 13 , further comprising the step of filtering all the samples in the pixel of interest to create a pixel value.
Claim 17
Dependent Claim
43 words
A method as in claim 14 , wherein the step of filtering all the samples in the pixel of interest further comprises the step of filtering all the samples in the pixel of interest by averaging the samples to create the pixel value.
Claim 18
Dependent Claim
39 words
A method as in claim 13 , wherein the step of comparing the intensity of samples further comprises the step of dividing a maximum intensity sample in a region by a minimum intensity sample to produce a contrast ratio.
Claim 19
Dependent Claim
49 words
A method as in claim 13 , wherein the step of comparing the intensity of samples, further comprises the step of dividing difference between the sample with the maximum brightness and the sample with the minimum brightness by the sample with the maximum brightness to produce a contrast index.
Claim 20
Dependent Claim
59 words
A method as in claim 13 , wherein in the steps of averaging the samples and replacing the samples of each spatial region with an average of the samples, further comprises the step of averaging the samples and replacing the samples with the average of the samples when the contrast index exceeds 0.5 or the contrast ratio exceeds 2.0.
Claim 21
Independent Claim
132 words
A method for antialiasing computer generated graphic images using a post filter, comprising the steps of: selecting a pixel of interest; defining a four corners region associated with a corner of the pixel of interest, and the four corners region includes at least one sample from the pixel of interest and pixels adjacent to the four corners region; identifying the maximum and minimum intensity sample values in the four corners region; dividing the maximum intensity sample value by the difference between the maximum and minimum intensity sample values to obtain a contrast ratio; comparing the contrast ratio to a contrast threshold value; replacing each sample in the four corners region with the average of the samples in the four corners region when the contrast ratio meets or exceeds the contrast threshold value.
Claim 22
Independent Claim
132 words
A method for antialiasing computer generated graphic images using a post filter, comprising the steps of: selecting a pixel of interest; defining a four corners region associated with a corner of the pixel of interest, and the four corners region includes at least one sample from the pixel of interest and pixels adjacent to the four corners region; identifying the maximum and minimum intensity sample values in the four corners region; dividing the maximum intensity sample value by the difference between the maximum and minimum intensity sample values to obtain a contrast ratio; comparing the contrast ratio to a contrast threshold value; replacing each sample in the four corners region with the average of the samples in the four corners region when the contrast ratio meets or exceeds the contrast threshold value.
Claim 23
Dependent Claim
36 words
A method as in claim 19 , further comprising the step of averaging the samples in the pixel of interest to produce a pixel value after the processing on the four corners region has been completed.
Claim 24
Dependent Claim
26 words
A method as in claim 19 , further comprising the step of repeating the steps above for each of four corners of the pixel of interest.
Claim 25
Dependent Claim
31 words
A method as in claim 19 , further comprising the step of including at least one sample from each pixel that is adjacent to the corner of the pixel of interest.
Claim 26
Dependent Claim
39 words
A method as in claim 22 , further comprising the step of including 4 samples in the four corners region where each sample is from a different pixel and one of the samples is from the pixel of interest.
Claim 27
Independent Claim
91 words
A method for filtering a digital image, comprising the steps of: defining a plurality of spatial regions that are associated with a pixel of interest and each spatial region includes regions from adjacent pixels and the pixel of interest; comparing the intensity of samples in the spatial regions to create a contrast value; changing the size of spatial regions based on comparing the contrast value to a pre-defined contrast threshold level; averaging the samples of each spatial region; and replacing the samples of each spatial region with average of the samples.
Claim 28
Independent Claim
91 words
A method for filtering a digital image, comprising the steps of: defining a plurality of spatial regions that are associated with a pixel of interest and each spatial region includes regions from adjacent pixels and the pixel of interest; comparing the intensity of samples in the spatial regions to create a contrast value; changing the size of spatial regions based on comparing the contrast value to a pre-defined contrast threshold level; averaging the samples of each spatial region; and replacing the samples of each spatial region with average of the samples.
Claim 29
Dependent Claim
41 words
A method as in claim 24 , wherein the step of changing the size of the spatial regions further includes the step of increasing the size of the spatial regions when the contrast value meets or exceeds the contrast threshold level.
Claim 30
Dependent Claim
35 words
A method as in claim 25 , wherein the step of increasing the size of the spatial regions further includes the step of increasing the number of samples that are included in the spatial region.
Claim 31
Dependent Claim
41 words
A method as in claim 24 , wherein the step of changing the size of the spatial regions further includes the step of decreasing the size of the spatial regions when the contrast value is less than the contrast threshold level.
Claim 32
Dependent Claim
35 words
A method as in claim 27 , wherein the step of decreasing the size of the spatial regions further includes the step of increasing the number of samples that are included in the spatial region.
Claim 33
Independent Claim
132 words
A device for filtering a digital image, comprising: a pixel buffer to store pixels and associated samples; a priority encoder, coupled to the pixel buffer, to receive samples for a specific region associated with a pixel and to select samples with the maximum and minimum brightness; a subtractor coupled to the priority encoder, to subtract the sample with the minimum brightness from the sample with a maximum brightness to create a brightness difference; and a dividing module associated with the subtractor, to divide the brightness difference by the maximum brightness to create a contrast index; a comparator coupled to the dividing module to compare the contrast index with a pre-selected contrast index; and an averaging module to average the samples in a region if the contrast index exceeds the pre-selected contrast index.
Claim 34
Independent Claim
132 words
A device for filtering a digital image, comprising: a pixel buffer to store pixels and associated samples; a priority encoder, coupled to the pixel buffer, to receive samples for a specific region associated with a pixel and to select samples with the maximum and minimum brightness; a subtractor coupled to the priority encoder, to subtract the sample with the minimum brightness from the sample with a maximum brightness to create a brightness difference; and a dividing module associated with the subtractor, to divide the brightness difference by the maximum brightness to create a contrast index; a comparator coupled to the dividing module to compare the contrast index with a pre-selected contrast index; and an averaging module to average the samples in a region if the contrast index exceeds the pre-selected contrast index.
Claim 35
Dependent Claim
30 words
A device as in claim 29 , further comprising a write means to write the average of the samples in a region into each of the samples in the region.
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) | 2008-10-17 | 2009-04-18 | 2009-10-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-10-17 | 2013-04-18 | 2013-10-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-10-17 | 2017-04-18 | 2017-10-18 | $7700.00 | Window Closed / Lapsed |