US5883983A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive postprocessing system for reducing blocking effects and ringing noise in decompressed image signals
Assignee: Qualcomm Inc
•
Filing: 1996-10-09
•
Granted: 1999-03-16
•
Expires: 2016-10-09
Abstract
Abstract An adaptive signal filtering method is provided to reduce blocking effects caused by decompression the block-based compressed images. The method includes the steps of generating binary edge map information by globally thresholding and locally thresholding the decompressed image; determining whether the binary edge map information within a filter window corresponding to respective pixels corresponds to a homogeneous area or an edge area, by using the binary edge map information corresponding to the filter window; generating a filtered pixel value corresponding to a respective pixel using the filter window which has a predetermined first weight factors for the homogeneous area when the binary edge map information is determined to be a homogeneous area in the determining step; adapting a predetermined second weight factors according to binary edge map information included in the filter window when the binary edge map information determined as an edge area in the second step; and generating a filtered pixel value for the respective pixel, using the filter window which has adapted second weight factors in said adapting step.
Inventors
- 👤 Yung-Lyul Lee
- 👤 Hyun-Wook Park
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:22
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/85; H04N19/50; H04N19/503; H04N19/51; H04N19/527; G; G06; G06T; G06T5/00; G06T5/20; H04N19/86
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
199 words
An adaptive signal filtering method for reducing blocking effects and ringing noise of a decompressed digital image, said adaptive filtering method comprising the steps of: (a) generating binary edge map information by comparing pixel information of the decompressed image with a global threshold and comparing the pixel information with local threshold values; (b) determining whether the binary edge map information within a filter window contains data for a homogeneous area or an edge area, said filter window corresponding to a set of contiguous pixels; (c) generating a filtered pixel value for each pixel using the filter window, said filter window is having a set of first weight factors when the binary edge map information is determined to correspond to a homogeneous area in said step (b); (d) adapting a set of second weight factors for pixels of the filter window according to the binary edge map information when the binary edge map information is determined to correspond to an edge area in said step (b); and (e) generating a filtered pixel value corresponding to the respective pixel, using the filter window having adapted second weight factors of said step (d) for producing an image from the filtered pixel values.
Claim 2
Dependent Claim
199 words
An adaptive signal filtering method for reducing blocking effects and ringing noise of a decompressed digital image, said adaptive filtering method comprising the steps of: (a) generating binary edge map information by comparing pixel information of the decompressed image with a global threshold and comparing the pixel information with local threshold values; (b) determining whether the binary edge map information within a filter window contains data for a homogeneous area or an edge area, said filter window corresponding to a set of contiguous pixels; (c) generating a filtered pixel value for each pixel using the filter window, said filter window is having a set of first weight factors when the binary edge map information is determined to correspond to a homogeneous area in said step (b); (d) adapting a set of second weight factors for pixels of the filter window according to the binary edge map information when the binary edge map information is determined to correspond to an edge area in said step (b); and (e) generating a filtered pixel value corresponding to the respective pixel, using the filter window having adapted second weight factors of said step (d) for producing an image from the filtered pixel values.
Claim 3
Dependent Claim
175 words
The signal adaptive filtering method according to claim 1, wherein said step (a) comprises the steps of: (a1) generating a gradient image corresponding to the decompressed image; (a2) generating global edge map information which comprises edge values for each respective pixel of the gradient image, by comparing a first threshold value with each gradient value associated with respective pixels of the gradient image; (a3) generating local edge map information which comprises edge values for each respective pixel of the gradient image by: (a3)(a) dividing the gradient image into a plurality of image blocks, each of said image blocks having a predetermined size; (a3)(b) generating a second threshold value for each respective image block and (a3) (c) comparing gradient values of pixels contained within an image block with said second threshold value corresponding to the respective image block; and (a4) logically summing an edge value in the global edge map information and a corresponding edge value in the local edge map information for each pixel of the gradient image to generate said binary edge map information.
Claim 4
Dependent Claim
93 words
The adaptive signal filtering method according to claim 2, wherein in said step (a3) the second threshold value for each image block is calculated according to the following equation: ##EQU3## wherein, ##EQU4## where, g(i,j) represents a gradient value, R n represents an n-th image block of said plurality of image blocks, M n and σ n represent the mean and the standard deviation of the n-th image block of the gradient image, T g represents a global threshold value, and N represents a total number of pixels in each of said image blocks.
Claim 5
Dependent Claim
62 words
The adaptive signal filtering method according to claim 3, wherein each of said image blocks is 8×8 pixels in size and wherein in said step (a3)(c), each of the gradient values corresponding to 6×6 pixels within an n-th 8×8 image block, excluding boundary pixels of the 8×8 block, are compared with the second threshold value to generate said binary edge map information.
Claim 6
Dependent Claim
44 words
The adaptive signal filtering method according to claim 1, wherein the filter window includes a central pixel and wherein the second weight factors of pixels proximal to said central pixel are greater than the second weight factors of pixels distal from said central pixel.
Claim 7
Dependent Claim
18 words
The adaptive signal filtering method according to claim 5, wherein said filter window has a 5×5 matrix size.
Claim 8
Dependent Claim
47 words
The adaptive signal filtering method according to claim 6, wherein in said step (c), the pixel positions corresponding to the four corners of the 5×5 matrix have first weight factors of "0" and those remaining pixel positions of the 5×5 matrix have first weight factors of "1".
Claim 9
Dependent Claim
34 words
The adaptive signal filtering method according to claim 6, wherein said central pixel has a second weight factor of "3" and pixels other than said central pixel have second weight factors less than "2."
Claim 10
Dependent Claim
34 words
The adaptive signal filtering method according to claim 6, wherein said central pixel has a second weight factor of "4" and pixels other than said central pixel have second weight factors less than "2."
Claim 11
Dependent Claim
52 words
The adaptive signal filtering method according to claim 5, wherein said step (d) includes: (d1) examining pixels contained in the filter window to determine if pixels correspond to an edge point; and (d2) changing the second weight factor to zero for every edge point and outer neighboring pixel of each edge point.
Claim 12
Dependent Claim
18 words
The adaptive signal filtering method according to claim 5, wherein said filter window has a 3×3 matrix size.
Claim 13
Dependent Claim
25 words
The adaptive signal filtering method according to claim 11, wherein said step (c), all pixels of the filter window have the same first weight factors.
Claim 14
Dependent Claim
16 words
The adaptive signal filtering method according to claim 12, wherein said first weight factor is "1."
Claim 15
Dependent Claim
31 words
The adaptive signal filtering method according to claim 11 wherein said central pixel has a second weight factor of "2", and the remaining pixel positions have second weight factors of "1".
Claim 16
Dependent Claim
31 words
The adaptive signal filtering method according to claim 11, wherein said central pixel has a second weight factor of "3", and the remaining pixel positions have second weight factors of "1".
Claim 17
Dependent Claim
97 words
The signal adaptive filtering method according to claim 11, wherein said step (d) includes: (d1) examining pixels contained in the filter window, each pixel of the 3×3 matrix designated by p(row, column); and (d2) changing the second weight factor for p(1,1) to zero when p(1,2) and p(2,1) are edge points, changing the second weight factor for p(1,3) to zero when p(1,2) and p(2,3) are edge points; changing the second weight factor for p(3,1) to zero when p(2,1) and p(3,2) are edge points, and changing the second weight factor for p(3,3) when p(3,2) and p(2,3) are edge points.
Claim 18
Dependent Claim
35 words
The adaptive signal filtering method according to claim 1, wherein said step (e) performs no filtering operation for a pixel in a central point of the filter window if the pixel is an edge point.
Claim 19
Dependent Claim
29 words
The adaptive signal filter method according to claim 2, further comprising the step of: (f) producing an image from the filtered pixel values of the steps (b) and (e).
Claim 20
Dependent Claim
29 words
The adaptive signal filter method according to claim 3, further comprising the step of: (f) producing an image from the filtered pixel values of the steps (b) and (e).
Claim 21
Dependent Claim
29 words
The adaptive signal filter method according to claim 10, further comprising the step of: (f) producing an image from the filtered pixel values of the steps (b) and (e).
Claim 22
Dependent Claim
49 words
The adaptive signal filter method according to claim 2, wherein in said step (b), the binary edge map information within the filter window corresponds to a homogenous area when all the pixels of the filter window have gradient values which are less than the local and global threshold values.
Claim 23
Dependent Claim
49 words
The adaptive signal filter method according to claim 10, wherein in said step (b), the binary edge map information within the filter window corresponds to a homogenous area when all the pixels of the filter window have gradient values which are less than the local and global threshold values.
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) | 2002-03-15 | 2002-09-14 | 2003-03-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-15 | 2006-09-14 | 2007-03-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-15 | 2010-09-14 | 2011-03-16 | $7700.00 | Window Closed / Lapsed |