Adaptive postprocessing system for reducing blocking effects and ringing noise in decompressed image signals

• US 5,883,983 A
• Filed: 10/09/1996
• Issued: 03/16/1999
• Est. Priority Date: 03/23/1996
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Yung-Lyul, Park, Hyun-Wook
• Primary Examiner(s): Moore, David K.
• Assistant Examiner(s): BRINICH, STEPHEN M
• Application Number:
  US08/728,048
• Time in Patent Office: 888 Days
• Field of Search: 382/268, 382/270, 382/275
• US Class Current: 382/268
• CPC Class Codes: G06T 5/20 using local operators
• CPC Class Codes: H04N 19/527 Global motion vector estimation
• CPC Class Codes: H04N 19/86 involving reduction of coding artifacts, e.g. of blockiness

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. The adaptive signal filtering method according to claim 5, wherein said filter window has a 5×

5 matrix size.

7. 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".

8. 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."

9. 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."

10. 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.

11. The adaptive signal filtering method according to claim 5, wherein said filter window has a 3×

3 matrix size.

12. 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.

13. The adaptive signal filtering method according to claim 12, wherein said first weight factor is "1."

14. 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".

15. 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".

16. 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.

17. 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.

18. 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).

19. 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).

20. 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).

21. 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.

22. 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.