IP Library Granted Patent US 6,993,191
Granted Patent B2
US 6,993,191 · App. 10/136,651 · Granted Jan 31, 2006

Methods and apparatus for removing compression artifacts in video sequences

Assignee: PTS Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,993,191
App. No.
10/136,651
Granted
Jan 31, 2006
Kind
B2
Abstract

Techniques for removing ringing artifacts from video data. A deringing filter in accordance with the present invention preserves real image edges in a video frame, while smoothing out the interiors of objects. In one aspect, a 9-tap low-pass filter is applied to an adaptive processing window. The filter window is initialized with the values in a 3×3 mask centered on the position whose output is computed. Then all values that are very different from the central one are replaced with the central value. The deringing filter varies between 3×3 low-pass and identity, depending on how much the central value differs from its surrounding ones. A deblocking filter in accordance may also be suitably used in conjunction with the deringing filter.

Claims (35)

1. A video processing method comprising the steps of:

(a) selecting a mask area having a first pixel and a plurality of neighboring pixels;

(b) determining an absolute difference between the value of the first pixel and the value of each of the plurality of neighboring pixels;

(c) for each of the plurality of neighboring pixels, replacing the value of the neighboring pixel with the value of the first pixel, if the absolute difference is greater than a threshold value; and

(d) applying a low pass filter to the first pixel and the neighboring pixels having the same value as the first pixel.

2. The video processing method of claim 1 wherein the threshold value is equal to a quantization parameter.

3. The video processing method of claim 1 wherein the first pixel and the plurality of neighboring pixels comprise a 3×3 array, and the first pixel is a center pixel of the array.

4. The video processing method of claim 3 wherein no values are replaced if an image edge is not present in the array.

5. The video processing method of claim 4 wherein the image edge is defined as a discontinuity larger than a threshold.

6. The video processing method of claim 3 wherein at least one value is replaced if an image edge is present in the array.

7. The video processing method of claim 1 wherein the mask area is selected from a video frame comprising additional pixel areas.

8. The video processing method of claim 7 wherein steps (a), (b), (c), and (d) are repeated to process the additional pixel areas.

9. The video processing method of claim 8 wherein steps (a), (b), (c), and (d) performed by a plurality of processing elements (PEs), each PE processing a portion of the video frame.

10. The video processing method of claim 9 wherein the PEs operate in single instruction multiple data (SIMD) mode.

11. A video processing apparatus comprising:

(a) means for selecting a mask area having a first pixel and a plurality of neighboring pixels;

(b) means for determining an absolute difference between the value of the first pixel and the value of each of the plurality of neighboring pixels; and

(c) means for replacing the value of the neighboring pixel with the value of the first pixel, for each of the plurality of neighboring pixels, if the absolute difference is greater than a threshold value.

12. The video processing apparatus of claim 11 further comprising:

(d) means for applying a low pass filter to the first pixel and the neighboring pixels having the same value as the first pixel.

13. The video processing apparatus of claim 11 wherein the threshold value is equal to a quantization parameter.

14. The video processing apparatus of claim 11 wherein the first pixel and the plurality of neighboring pixels comprise a 3×3 array, and the first pixel is a center pixel of the array.

15. The video processing apparatus of claim 14 wherein no values are replaced if an image edge is not present in the array.

16. The video processing apparatus of claim 14 wherein at least one value is replaced if an image edge defined as a discontinuity larger than a threshold is present in the array.

17. The video processing apparatus of claim 12 wherein the mask area is part of a video frame comprising additional pixel areas.

18. The video processing apparatus of claim 17 wherein the additional pixel areas are also processed.

19. A video processing apparatus comprising:

(a) a plurality of processing elements (PEs); and

(b) circuitry for communicatively connecting said processing elements;

(c) said PEs operable to process a video image to remove image artifacts, each PE operating in parallel on a portion of the video image to select a mask area having a first pixel and a plurality of neighboring pixels, determine an absolute difference between the value of the first pixel and the value of each of the plurality of neighboring pixels, and replace the value of the neighboring pixel with the value of the first pixel, for each of the plurality of neighboring pixels, if the absolute difference is greater than a threshold value.

20. The video processing apparatus of claim 19 wherein each PE further operates to apply a low pass filter to the first pixel and the neighboring pixels having the same value as the first pixel.

21. The video processing apparatus of claim 19 wherein the threshold value is equal to a quantization parameter.

22. The video processing apparatus of claim 19 wherein the first pixel and the plurality of neighboring pixels comprise a 3×3 array, and the first pixel is a center pixel of the array.

23. The video processing apparatus of claim 19 wherein no values are replaced if an image edge is not present in the array.

24. The video processing apparatus of claim 19 wherein at least one value is replaced if an image edge defined as a discontinuity larger than a threshold is present in the array.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 29, 2006
From: PTS CORPORATION
To: ALTERA CORPORATION
Reel/Frame 018184/0423 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 24, 2003
From: ALTERA CORPORATION
To: PTS CORPORATION
Reel/Frame 014683/0914 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 20, 2003
From: BOPS, INC.
To: ALTERA CORPORATION
Reel/Frame 014683/0894 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2002
From: PETRESCU, DOINA
To: BOPS, INC.
Reel/Frame 013347/0687 →
Continuity (2)
Provisional Application 6028896500 · May 4, 2001
Related Publication 20030020835A1 · Jan 30, 2003