Method and system for filtering compressed video images

• US 5,787,203 A
• Filed: 01/19/1996
• Issued: 07/28/1998
• Est. Priority Date: 01/19/1996
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lee, Ming-Chieh, Gu, Chuang
• Primary Examiner(s): Boudreau, Leo
• Assistant Examiner(s): Tadayon, Bijan
• Application Number:
  US08/588,056
• Time in Patent Office: 921 Days
• Field of Search: 382/232, 382/233, 382/235, 382/236, 382/238, 382/239, 382/240, 382/243, 382/244, 382/248, 382/251, 382/252, 382/254, 382/260, 382/261, 382/262, 382/263, 382/264, 382/270, 382/272, 382/273, 382/274, 382/275, 382/309, 382/253, 382/307, 382/311, 348/496, 348/473, 348/505, 348/512, 348/525, 348/533, 348/903, 348/904, 348/624, 348/400, 348/412
• US Class Current: 382/232
• CPC Class Codes: H04N 19/23 with coding of regions that are present throughout a whole video segment, e.g. sprites, background or mosaic
• CPC Class Codes: H04N 19/80 Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation H04N19/635, H04N19/86 take precedence

Abstract

A video compression error signal in a video compression scheme is affected by random and high frequency impulse noise. An error signal suppressor containing two filters is applied to the video compression error signal. The first filter reduces or eliminates random noise. The second filter eliminates high frequency impulse noise. Random and high frequency noise is reduced or eliminated from frequencies that are unimportant to human visual perception. The error signal suppressor reduces the overall video compression bitrate by up to between 10% and 20% which provides corresponding increases in video compression and transmission efficiency. The error signal suppressor is used in video compression encoding schemes such as MPEG to reduce random and high frequency noise.

Claims

1. A video compression filtering method for a video compression error signal, the error signal including the differences between the representations of an actual and approximate video object, the method comprising:

applying a random noise filter to said video compression error signal to form a first filtered error signal with reduced random noise;

applying an impulse noise filter to said first filtered error signal to form a second filtered error signal with reduced high frequency impulse noise; and

using the second filtered error signal in a video compression encoding scheme.

2. The method of claim 1 where the random noise filter includes a threshold filter.

3. The method of claim 1 where the impulse noise filter includes a cross-shaped median filter.

4. The method of claim 3 where the cross-shaped median filter is a five pixel cross-shaped median filter.

5. The method of claim 1 where the object is of arbitrary configuration.

13. A computer readable medium having stored therein instructions for causing a computer to execute the method of claim 1.

6. A compression filtering method for a video compression error signal, the video compression error signal representing differences between representations of an actual object and an approximate object, the method comprising:

applying a predetermined error threshold filter to the video compression error signal to form a first filtered video compression error signal;

identifying a group of plural pixels representing said first filter video compression error signal;

applying a median filter to said group of plural pixels to determine a median pixel value; and

assigning said median pixel value to each of the pixels in said group of plural pixels to form a modified pixel group.

7. The method of claim 6 where applying a predetermined error threshold filter to the video compression error signal includes setting said video compression signal to magnitude zero whenever said video compression error signal is of a magnitude less than said predetermined error threshold.

8. The method of claim 6 where the median filter includes a cross-shaped median filter.

9. The method of claim 8 where the cross-shaped median filter is a five pixel cross-shaped median filter.

10. The method of claim 6 where the plural pixels have luminance and chromaticity values and median pixel values are determined with respect to the pixel luminance and chromaticity values.

11. The method of claim 6 where plural pixels have RGB color coordinate values and median pixel values are determined with respect to RGB color coordinate values.

12. The method of claim 6 where the object is of arbitrary configuration.

14. A computer readable medium having stored therein instructions for causing a computer to execute the method of claim 6.