US6151420A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Minimizing blocking artifacts in a filtered image
Assignee: Intellectual Ventures I LLC
•
Filing: 1995-12-15
•
Granted: 2000-11-21
•
Expires: 2015-12-15
Abstract
Abstract In order to prevent or minimize blocking artifacts from appearing in an image due to independent processing of each overlapped block of an image by one of many different filters, true pixel correction values are calculated, then added to each pixel of the image so that the transition between adjacent blocks of pixels will be smooth. This corrective method coined "stitching" is applied in either the spatial or the frequency domain to each block of filtered pixels in the image and generally includes the steps of: (i) choosing measurement points within a given block, so that the measurement points reside in areas overlapped by adjacent blocks and are situated in between pixels which have been saved (the saved region) and pixels which have been discarded during filtering; (ii) determining measurement point values at each measurement point by pixel measurement or approximation from neighboring pixels, as necessary; (iii) calculating measurement point correction values which will be non-zero when the measurement points are situated between pixels; (iv) calculating true pixel correction values for pixels situated in the saved region by interpolating between the measurement point correction values; and (v) modifying pixel values within the saved region in accordance with the true pixel correction values, respectively.
Inventors
- 👤 Munib A. Wober
- 👤 Ibrahim Hajjahmad
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:35
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
166 words
A method for minimizing blocking artifacts which appear in an image comprising the steps of; providing said image being represented as a plurality of adjacent, overlapping blocks of pixels, said blocks having been separately filtered by a predetermined number of different filters; choosing measurement points so that said adjacent blocks have at least one of said measurement points in common. wherein said measurement points are chosen to fall between said pixels or on said pixels; determining measurement point values at two or more of said measurement points within each said block; determining measurement point correction values based on said determined measurement point values at each said measurement point for each said adjacent block; determining true pixel correction values for preselected pixels of each said block by interpolation from said measurement point correction values; and mininmizing said blocking artifacts by adjusting said pixels of said block by said true pixel correction values, wherein all of said steps occur entirely in a spatial domain or a frequency domain.
Claim 2
Independent Claim
166 words
A method for minimizing blocking artifacts which appear in an image comprising the steps of; providing said image being represented as a plurality of adjacent, overlapping blocks of pixels, said blocks having been separately filtered by a predetermined number of different filters; choosing measurement points so that said adjacent blocks have at least one of said measurement points in common. wherein said measurement points are chosen to fall between said pixels or on said pixels; determining measurement point values at two or more of said measurement points within each said block; determining measurement point correction values based on said determined measurement point values at each said measurement point for each said adjacent block; determining true pixel correction values for preselected pixels of each said block by interpolation from said measurement point correction values; and mininmizing said blocking artifacts by adjusting said pixels of said block by said true pixel correction values, wherein all of said steps occur entirely in a spatial domain or a frequency domain.
Claim 3
Dependent Claim
15 words
The method of claim 1, wherein said blocks comprise 8×8 pixels overlapped by four pixels.
Claim 4
Dependent Claim
14 words
The method of claim 1, where said preselected pixels comprise a predetermined saved region.
Claim 5
Dependent Claim
16 words
The method of claim 1, wherein said preselected pixels comprise every pixel of each said block.
Claim 6
Dependent Claim
15 words
The method of claim 1 wherein said measurement point values are determined by direct measurement.
Claim 7
Dependent Claim
16 words
The method of claim 1 wherein said measurement values are determined by approximation from surrounding pixels.
Claim 8
Independent Claim
178 words
A system for minimizing blocking artifacts which appear in an image comprising: means for providing said image being represented as a plurality of adjacent, overlapping blocks of pixels, said blocks having been separately filtered by a predetermined number of different filters; means for choosing measurement points so that said adjacent blocks have at least one of said measurement points in common, wherein said measurement points are chosen to fall between said pixels or on said pixels; means for determining measurement point values at two or more of said measurement points within each said block; means for determining measurement point correction values based on said determined measurement point values at each said measurement point for each said adjacent block; means for determining true pixel correction values for preselected pixels of each said block by interpolation from said measureent point correction values; and means for minimizing said blocking artifacts by adjusting said pixels of said block by said true pixel correction values, wherein all of said means of the system operate entirely in a spatial domain or a frequency domain.
Claim 9
Independent Claim
178 words
A system for minimizing blocking artifacts which appear in an image comprising: means for providing said image being represented as a plurality of adjacent, overlapping blocks of pixels, said blocks having been separately filtered by a predetermined number of different filters; means for choosing measurement points so that said adjacent blocks have at least one of said measurement points in common, wherein said measurement points are chosen to fall between said pixels or on said pixels; means for determining measurement point values at two or more of said measurement points within each said block; means for determining measurement point correction values based on said determined measurement point values at each said measurement point for each said adjacent block; means for determining true pixel correction values for preselected pixels of each said block by interpolation from said measureent point correction values; and means for minimizing said blocking artifacts by adjusting said pixels of said block by said true pixel correction values, wherein all of said means of the system operate entirely in a spatial domain or a frequency domain.
Claim 10
Dependent Claim
15 words
The system of claim 7, wherein said blocks comprise 8×8 pixels overlapped by four pixels.
Claim 11
Dependent Claim
14 words
The system of claim 7, where said preselected pixels comprise a predetermined saved region.
Claim 12
Dependent Claim
16 words
The system of claim 7, wherein said preselected pixels comprise every pixel of each said block.
Claim 13
Dependent Claim
15 words
The system of claim 7 wherein said measurement point values are determined by direct measurement.
Claim 14
Dependent Claim
16 words
The system of claim 7 wherein said measurement values are determined by approximation from surrounding pixels.
Claim 15
Independent Claim
136 words
A method for minimizing blocking artifacts introduced into a digital image comprising the steps of: processing said image as a series of overlapped, filtered adjacent blocks of pixels; choosing common measurement points within said overlapped regions of the contiguous sides of adjacent blocks; determining measurement point values at said common measurement points for all said overlapped regions, wherein said measurement points are chosen to fall between said pixels or on said pixels; detemining measurement point correction values based on said determined measurement point values corresponding to each said measurement point; determining true pixel correction values by interpolation from said measurement point correction values; and minimizing said blocking artifacts by adjusting said pixels of said block by said true pixel correction values, wherein all of said steps occur entirely in a spatial domain or a frequency domain.
Claim 16
Independent Claim
136 words
A method for minimizing blocking artifacts introduced into a digital image comprising the steps of: processing said image as a series of overlapped, filtered adjacent blocks of pixels; choosing common measurement points within said overlapped regions of the contiguous sides of adjacent blocks; determining measurement point values at said common measurement points for all said overlapped regions, wherein said measurement points are chosen to fall between said pixels or on said pixels; detemining measurement point correction values based on said determined measurement point values corresponding to each said measurement point; determining true pixel correction values by interpolation from said measurement point correction values; and minimizing said blocking artifacts by adjusting said pixels of said block by said true pixel correction values, wherein all of said steps occur entirely in a spatial domain or a frequency domain.
Claim 17
Dependent Claim
15 words
The method of claim 13, wherein said blocks comprise 8×8 pixels overlapped by four pixels.
References Cited (Backward Citations)
US5235434A
Cited
US5454051A
Cited
US5168375A
Cited
US5563718A
Cited
US5729631A
Cited
US5740284A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-11-21 | 2004-05-22 | 2004-11-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-11-21 | 2008-05-22 | 2008-11-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-11-21 | 2012-05-22 | 2012-11-21 | $7700.00 | Window Closed / Lapsed |