US5812702A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for enhancement of coded images using adaptive spatial filtering
Assignee: Comcast MO Group Inc
•
Filing: 1995-11-22
•
Granted: 1998-09-22
•
Expires: 2015-11-22
Abstract
Abstract Pixels in a low bit-rate encoded image are categorized into two or more categories. In one embodiment three pixel categories are used: 1) pixels belonging to quasi-constant (QC) regions where the pixel intensity values vary slowly (e.g., pictorial portions), 2) pixels belonging to textured regions which are characterized by many small edges and thin-line signals (e.g., text portions), and 3) pixels belonging to dominant-edge (DE) regions which are characterized by few sharp and dominant edges (e.g., edge portions). In one embodiment DE pixels are categorized first, then QC and textural pixels are distinguished from the remaining pixels using the number of zero-crossings among the pixels and a threshold. Conventional spatial filters that are well suited for each pixel category type are then used to enhance each region of the image. In one embodiment, various combinations of spatial filters are used to enhance the image.
Inventors
- 👤 Amlan Kundu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 13:08
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; G06T7/00; G06T7/20; G06T7/223; G06T7/231; G06T2207/00; G06T2207/10; G06T2207/10016
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
161 words
A method for enhancing a low bit-rate encoded image, the method implemented on a computer having a memory and comprising the steps of: receiving a low bit-rate encoded image comprising pixels; classifying said pixels into a first, a second, and a third pixel category, wherein the first, second, and third pixel categories are quasi-constant, textural, and dominant edge, respectively, and wherein the step of classifying comprises the substeps of: setting the value of selected pixels in the received low bit-rate encoded image to zero to form a modified image; determining an a-level zero-crossing measurement as a function of the pixels in the modified image and the pixels in the received low bit-rate encoded image; and using the a-level zero-crossing measurement to classify said pixels into the quasi-constant and textural categories; applying a first enhancement method to the pixel in the quasi-constant category; and applying a second enhancement method to the pixels in the dominant-edge category; whereby an enhanced image is generated.
Claim 2
Independent Claim
161 words
A method for enhancing a low bit-rate encoded image, the method implemented on a computer having a memory and comprising the steps of: receiving a low bit-rate encoded image comprising pixels; classifying said pixels into a first, a second, and a third pixel category, wherein the first, second, and third pixel categories are quasi-constant, textural, and dominant edge, respectively, and wherein the step of classifying comprises the substeps of: setting the value of selected pixels in the received low bit-rate encoded image to zero to form a modified image; determining an a-level zero-crossing measurement as a function of the pixels in the modified image and the pixels in the received low bit-rate encoded image; and using the a-level zero-crossing measurement to classify said pixels into the quasi-constant and textural categories; applying a first enhancement method to the pixel in the quasi-constant category; and applying a second enhancement method to the pixels in the dominant-edge category; whereby an enhanced image is generated.
Claim 3
Dependent Claim
34 words
The method of claim 1, wherein the low bit-rate encoded image is selected from the group consisting of a JPEG encoded image, a low-bit vector quantization encoded image, and a low-bit fractal encoded image.
Claim 4
Dependent Claim
22 words
The method of claim 1, wherein each of said pixels is classified into one of the first, second, and third pixel catagories.
Claim 5
Dependent Claim
18 words
The method of claim 1, wherein a pixel is classified into two or more of the pixel categories.
Claim 6
Dependent Claim
23 words
The method of claim 1, wherein the quasi-constant category comprises pixels, the textural category comprises texels, and the dominant edge category comprises edgels.
Claim 7
Dependent Claim
53 words
The method of claim 1, wherein the step of classifying comprises the steps of: determining pixels belonging to the dominant edge category from said pixels in the received low bit-rate encoded image; and determining pixels in the quasi-constant category and the textural category from remaining pixels in the received low bit-rate encoded image.
Claim 8
Dependent Claim
64 words
The method of claim 1, wherein the step of classifying furether comprises the substeps of: determining a zero-crossing measurement as a function of the pixels in the received low bit-rate encoded image; and comparing the a-level zero-crossing measurement and the zero-crossing measurement; wherein, the substep of using the a-level zero-crossing measurement to classify said pixels is performed as a function of the comparing substep.
Claim 9
Dependent Claim
45 words
The method of claim 1, wherein the step of classifying further comprises the substeps of: determining a threshold value; wherein, the substep of using the a-level zero-crossing measurement to classify said pixels is performed as a function of the a-level zero-crossing measurement and the threshold.
Claim 10
Dependent Claim
24 words
The method of claim 1, wherein the first enhancement method comprises the step of: enhancing pixels in the quasi-constant category using a thresholded D-filter.
Claim 11
Dependent Claim
25 words
The method of claim 1, wherein the second enhancement method comprises the step of: enhancing pixels in the dominant edge category using a median filter.
Claim 12
Dependent Claim
26 words
The method of claim 1, wherein the second enhancement method comprises the step of: enhancing pixels in the dominant edge category using a multi-stage median filter.
Claim 13
Dependent Claim
76 words
The method of claim 1, wherein: the second enhancement method comprises enhancing pixels in the dominant edge category using a multi-stage median filter to produce enhanced dominat edge pixels; the first enhancement method comprises enhancing the quasi-constant category using a thresholded D-filter to produce enhanced quasi-constant pixels and the method further comprises the step of enhancing the enhanced dominat edge pixels, the enhanced quasi-constant pixels, and the pixels in the textural category using a thresholded D-filter.
Claim 14
Dependent Claim
165 words
Computer memory programmed to enhance a low bit-rate encoded image, the program comprising the steps of: receiving a low bit-rate encoded image comprising pixels; classifying said pixels into a first, a second, and a third pixel category, wherein the first, second and third pixel categories are quasi-constant, textural, and dominant edge, respectively, wherein the step of classifying comprises the substeps of: setting the value of selected pixels in the received low bit-rate encoded image to zero to form a modified image; determining an a-level zero-crossing measurement as a function of the pixels in the modified image of the pixels in the received low bit-rate encoded image; determining a threshold value; and classifying pixels in the quasi-constant category and pixels in the textural category as a function of the a-level zero-crossing measurement and the threshold; applying a first enhancement method to the pixel in the quasi-constant category; and applying a second enhancement method to the pixels in the dominant-edge category; whereby an enhanced image is generated.
Claim 15
Dependent Claim
165 words
Computer memory programmed to enhance a low bit-rate encoded image, the program comprising the steps of: receiving a low bit-rate encoded image comprising pixels; classifying said pixels into a first, a second, and a third pixel category, wherein the first, second and third pixel categories are quasi-constant, textural, and dominant edge, respectively, wherein the step of classifying comprises the substeps of: setting the value of selected pixels in the received low bit-rate encoded image to zero to form a modified image; determining an a-level zero-crossing measurement as a function of the pixels in the modified image of the pixels in the received low bit-rate encoded image; determining a threshold value; and classifying pixels in the quasi-constant category and pixels in the textural category as a function of the a-level zero-crossing measurement and the threshold; applying a first enhancement method to the pixel in the quasi-constant category; and applying a second enhancement method to the pixels in the dominant-edge category; whereby an enhanced image is generated.
Claim 16
Dependent Claim
196 words
A computer storage device having a program for enhancing a low bit-rate encoded image, the program comprising the steps of: receiving a low bit-rate encoded image comprising pixels; classifying said pixels into a first, a second, and a third pixel category, wherein the first, second, and third pixel category, wherein the first, second and third pixel categories are quasi-constant, textural, and dominant edge, respectively, wherein the step of classifying comprises the substeps of: determining a zero-crossing measurement as a function of the pixels in the reveived low bit-rate encoded image; setting the value of selected pixels in the received low bit-rate encoded image to zero to form a modified image; determining an a-level zero-crossing measurement as a function of the pixels in the modified image of the pixels in the received low bit-rate encoded image; comparing the zero-crossing measurement and the a-level zero-crossing measurement; and classifying pixels in the quasi-constant category and pixels in the textural category as a function of the comparing substep; applying a first enhancement method to the pixels in the quasi-constant category; and applying a second enhancement method to the pixels in the dominant edge category; whereby an enhanced image is generated.
Claim 17
Dependent Claim
196 words
A computer storage device having a program for enhancing a low bit-rate encoded image, the program comprising the steps of: receiving a low bit-rate encoded image comprising pixels; classifying said pixels into a first, a second, and a third pixel category, wherein the first, second, and third pixel category, wherein the first, second and third pixel categories are quasi-constant, textural, and dominant edge, respectively, wherein the step of classifying comprises the substeps of: determining a zero-crossing measurement as a function of the pixels in the reveived low bit-rate encoded image; setting the value of selected pixels in the received low bit-rate encoded image to zero to form a modified image; determining an a-level zero-crossing measurement as a function of the pixels in the modified image of the pixels in the received low bit-rate encoded image; comparing the zero-crossing measurement and the a-level zero-crossing measurement; and classifying pixels in the quasi-constant category and pixels in the textural category as a function of the comparing substep; applying a first enhancement method to the pixels in the quasi-constant category; and applying a second enhancement method to the pixels in the dominant edge category; whereby an enhanced image is generated.
Claim 18
Dependent Claim
24 words
The method of claim 1, the method further comprising the step of applying a third enhancement method to the pixels in the textural category.
References Cited (Backward Citations)
US5218649A
Cited
US5327509A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-09-21 | 2002-03-23 | 2002-09-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-09-21 | 2006-03-23 | 2006-09-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-09-21 | 2010-03-23 | 2010-09-22 | $7700.00 | Window Closed / Lapsed |