Predicting ringing artifacts in digital images

• US 20020131647A1
• Filed: 03/16/2001
• Published: 09/19/2002
• Est. Priority Date: 03/16/2001
• Status: Active Grant

• Current Assignee: Sharp Laboratories of America Incorporated (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Laboratories of America Incorporated (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Matthews, Kristine Elizabeth
• Granted Patent: US 6,845,180 B2
• Time in Patent Office: Days
• US Class Current: 382/268
• CPC Class Codes: H04N 19/86 involving reduction of coding artifacts, e.g. of blockiness

Abstract

Ringing artifacts in digital images are predicted by determining a number of pixels of a block of pixels exhibiting luminance exceeding a luminance threshold adequate for detecting a ringing artifact and a number of these higher luminance pixels having sufficient contrast with neighbor pixels to be a likely source of a ringing artifact.

Claims

1. A method of predicting a ringing artifact in an image, said method comprising the steps of:

(a) determining a first number of pixels of a pixel block having at least one of a first pixel luminance and a neighboring pixel luminance exceeding a first threshold;

(b) determining a second number of pixels comprising pixels of said first number having said first pixel luminance with a relationship to said neighboring pixel luminance exceeding a second threshold; and

(a) predicting a ringing artifact for said block of pixels if a relationship of said second number of pixels exceeds a third threshold.

2. The method of claim 1 wherein said first pixel luminance relationship to said neighboring pixel luminance comprises a difference between said luminance of said first pixel and said luminance of said neighboring pixel.

3. The method of claim 1 wherein said first pixel luminance relationship to said neighboring pixel luminance comprises an absolute value of a difference between said luminance of said first pixel and said luminance of said neighboring pixel.

4. The method of claim 1 wherein said neighboring pixel is a pixel horizontally displayed relative to said first pixel.

5. The method of claim 1 wherein said neighboring pixel is a pixel vertically displaced relative to said first pixel.

6. The method of claim 1 wherein said neighboring pixel is a pixel diagonally displaced relative to said first pixel.

7. The method of claim 1 further comprising the step of dividing said image into a plurality of blocks of contiguous pixels.

8. The method of claim 1 wherein said first pixel and said neighboring pixel are pixels of a reconstructed transform coded image.

9. A method of predicting a ringing artifact in an image, said method comprising the steps of:

(a) determining a first number of pixels of a pixel block having at least one of a first pixel luminance and a first neighboring pixel luminance exceeding a first threshold;

(b) determining a second number of pixels comprising pixels of said first number having a relationship of said first pixel luminance to said first neighboring pixel luminance exceeding a second threshold;

(c) determining a third number of pixels of said block having at least one of said first pixel luminance and a second neighboring pixel luminance exceeding a third threshold;

(d) determining a fourth number of pixels comprising pixels of said third number having a relationship of said first pixel luminance to said second neighboring pixel luminance exceeding a fourth threshold; and

(e) predicting a ringing artifact for said block of pixels if a relationship of said second and fourth numbers of pixels at least equals a pixel number threshold.

10. The method of claim 9 wherein at least one of said relationships of said first pixel luminance to said first and said second neighboring pixel luminance comprises a difference between said luminance of said first pixel and said luminance of said neighboring pixel.

11. The method of claim 9 wherein at least one of said relationships of said first pixel luminance to said first and said second neighboring pixel luminance comprises an absolute value of a difference between said luminance of said first pixel and said luminance of said neighboring pixel.

12. The method of claim 9 wherein said relationship of said second and fourth numbers of pixels comprises a sum.

13. The method of claim 9 wherein said relationship of said second and fourth numbers of pixels comprises a sum of said second number of pixels and a multiple of said fourth number of pixels.

14. The method of claim 9 wherein said first neighboring pixel is horizontally displaced relative to said first pixel and said second neighboring pixel is vertically displaced relative to said first pixel.

15. The method of claim 9 further comprising the step of dividing said image into a plurality of blocks of contiguous pixels.

16. The method of claim 9 wherein said first pixel and said first and said second neighboring pixels are pixels of a reconstructed transform coded image.

18. The method of claim 17 wherein said horizontally neighboring pixel is a pixel horizontally contiguous to said first pixel.

19. The method of claim 17 wherein said horizontally neighboring pixel is a pixel horizontally contiguous to said first pixel and included in said block.

20. The method of claim 17 wherein said vertically neighboring pixel is a pixel vertically contiguous to said first pixel.

21. The method of claim 17 wherein said vertically neighboring pixel is a pixel vertically contiguous to said first pixel and included in said block.

22. The method of claim 17 wherein said relationship of said second and said fourth numbers of pixels is a sum.

23. The method of claim 19 wherein said relationship of said second and said fourth numbers of pixels is a sum of said second number of pixels and multiple of a sum of said fourth number of pixels.

24. The method of claim 17 wherein said first pixel and said horizontally and said vertically neighboring pixels are pixels of a reconstructed transform coded image.

17. A method of predicting a location of a ringing artifact in a transform coded image, said method comprising the steps of:

(a) dividing said image into a plurality of blocks of contiguous pixels;

(b) determining a first number of pixels of a block having at least one of a first pixel luminance and a horizontally neighboring pixel luminance exceeding a first threshold;

(c) determining a second number of pixels comprising pixels of said first number having a luminance difference between said first pixel and said horizontally neighboring pixel exceeding a second threshold;

(d) determining a third number of pixels of said block having at least one of said first pixel luminance and a vertically neighboring pixel luminance exceeding said first threshold

(e) determining a fourth number of pixels comprising pixels of said third number having a luminance difference between said first pixel and said vertically neighboring pixel exceeding said second threshold; and

(f) predicting a ringing artifact for said block of pixels if a relationship of said second and fourth numbers of pixels at least equals a third threshold.