Method of processing, and corresponding filtering device

• US 6,999,630 B1
• Filed: 09/28/2000
• Issued: 02/14/2006
• Est. Priority Date: 09/28/1999
• Status: Expired due to Fees

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Drouot, Antoine
• Primary Examiner(s): Wu, Jingge
• Assistant Examiner(s): MACKOWEY, ANTHONY M
• Application Number:
  US09/672,182
• Time in Patent Office: 1,965 Days
• Field of Search: 382/173, 382/195, 382/199, 382/205, 382/260, 382/261, 382/262, 382/265, 382/266, 382/268, 348/606, 348/607, 348/625, 348/628, 348/629, 358462-465
• US Class Current: 382/262
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00

Abstract

The invention relates to a method of processing data, which may be pixels (P[i,j]) representing a sequence of pictures, previously encoded and decoded. The method comprises at least in series a first step (ED) of detecting edge pixels within a picture, followed by a subsequent step (TEST) in which a choice is made from the pixels not detected as edges in the previous step, as to whether these pixels are to be filtered or not. Then, the method comprises a filtering step (SAF) which consists in replacing at least a pixel to be filtered with a pixel belonging to a close neighborhood of said pixel, said close neighborhood comprising said pixel and pixels adjacent to said pixel.

Claims

1. A method of processing data which represents a sequence of pictures, previously encoded and decoded, the method comprising the steps of:

examining pixels within a picture of said sequence to detect edge pixels and non-edge pixels;

choosing from among the detected non-edge pixels a pixel to be filtered, wherein the chosen pixel is filtered if the number of edge pixels in pixel blocks containing, and adjacent to, the chosen pixel is not greater than a predetermined number and at least one block of pixels containing, and adjacent to, the chosen pixel contains at least a second predetermined number; and

replacing the chosen pixel with a pixel that is selected from among said chosen pixel and at least one pixel of said pixels within a picture in immediate vertical, horizontal or diagonal adjacency with said chosen pixel.

2. A method of processing data as claimed in claim 1, wherein the selected pixel is the median pixel of a set having an odd number of members from among said detected non-edge pixels, at least one of said odd number of members being said chosen pixel, said odd number of members comprising said at least one pixel in immediate vertical, horizontal or diagonal adjacency.

3. A method of processing data as claimed in claim 1, wherein the method is applied to the luminance component of the pixels of said picture.

4. A method of processing data as claimed in claim 1, wherein a pixel is detected as an edge pixel if a magnitude representative of a gradient of the pixel is greater than a predetermined threshold.

5. A method of processing data as claimed in claim 4, wherein a pixel is detected as an edge pixel if the horizontal component of a gradient of said pixel is greater than the vertical component of said gradient and if the modulus of said gradient is greater than both the modulus of the gradient of the adjacent pixel on the left and the modulus of the gradient of the adjacent pixel on the right.

6. A method of processing data as claimed in claim 4, wherein a pixel is detected as an edge pixel if the vertical component of a gradient of said pixel is greater than the horizontal component of said gradient and if the modulus of said gradient is greater than both the modulus of the gradient of the adjacent lower pixel and the modulus of the gradient of the adjacent upper pixel.

7. A filtering device executing the steps of:

examining pixels within a picture of said sequence to detect edge pixels and non-edge pixels;

choosing from among the detected non-edge pixels a pixel to be filtered, wherein the chosen pixel is filtered if the number of edge pixels in pixel blocks containing, and adjacent to, the chosen pixel is not greater than a predetermined number and at least one block of pixels containing, and adjacent to, the chosen pixel contains at least a second predetermined number; and

replacing the chosen pixel with a pixel that is selected from among said chosen pixel and at least one pixel of said pixels within a picture in immediate vertical, horizontal or diagonal adjacency with said chosen pixel.

8. A computer-readable storage medium storing a set of instructions executable under the control of a computer or a processor to perform the steps of:

examining pixels within a picture of said sequence to detect edge pixels and non-edge pixels;

choosing from among the detected non-edge pixels a pixel to be filtered, wherein the chosen pixel is filtered, if the number of edge pixels in pixel blocks containing, and adjacent to, the chosen pixel is not greater than a predetermined number and at least one block of pixels containing, and adjacent to, the chosen pixel contains at least a second predetermined number and

replacing the chosen pixel with a pixel that is selected from among said chosen pixel and at least one pixel of said pixels within a picture in immediate vertical, horizontal or diagonal adjacency with said chosen pixel.