Granted Patent B1

US 7,538,824 · App. 11/206,402 · Granted May 26, 2009

Abstract

Claims (38)

1. A method of deinterlacing comprising:

generating, by motion adaptive deinterlacing, a deinterlaced display frame including a reference field of lines of display pixels of a first parity and a generated field of lines of display pixels of a second parity, comprising:

interpolating between pixels of the reference field to generate pixels in the generated field in areas of the deinterlaced frame having motion; and

weaving pixels from a following field of lines of the second parity to generate pixels in the generated field in areas of the deinterlaced frame without motion;

generating a frame motion map including bits representing a presence of motion or an absence of motion at corresponding display pixels of the reference and generated fields;

testing for noise at a selected display pixel of the reference field utilizing the frame motion map; and

in response to detecting noise at the selected display pixel of the reference field, replacing a pixel value corresponding to the selected display pixel with a pixel value generated by interpolating between display pixel values corresponding to neighboring display pixels in the generated field.

2. The method of claim 1 , wherein testing for noise comprises:

comparing a value of a bit of the frame motion map corresponding to the selected, display pixel of the reference field with values of bits of the frame motion map corresponding to neighboring display pixels; and

in response to comparing, detecting noise in response to a pattern between the value corresponding to the selected display pixel of the reference field and the values corresponding to the neighboring display pixels.

3. The method of claim 2 , wherein detecting noise comprises detecting noise when the value of the frame motion map corresponding to the selected pixel differs from the value of the frame motion map corresponding to each of the neighboring pixels.

4. The method of claim 2 , wherein the values of the frame motion map corresponding to the neighboring display pixels comprise values corresponding to display pixels of the generated field.

5. The method of claim 2 , wherein the values of the frame motion map corresponding to the neighboring display pixels comprise values corresponding to display pixels of the reference field.

6. The method of claim 2 , wherein the values of the frame motion map corresponding to neighboring display pixels correspond to neighboring display pixels forming a rectangular window having a center at the selected display pixel of the reference field.

7. The method of claim 1 , wherein replacing a pixel value corresponding to the selected display pixel with a pixel value generated by interpolating between display pixel values corresponding to neighboring display pixels in the generated field comprises performing directional interpolation.

8. A video data processing system operable to:

generate a deinterlaced display frame including a reference field of lines of display pixels of a first parity and a generated field of lines of display pixels of a second parity by:

interpolating between pixels of the reference field to generate pixels in the generated field in areas of the deinterlaced frame having motion; and

weaving pixels from a following field of lines of the second parity to generate pixels in the generated field in areas of the deinterlaced frame without motion;

generate a frame motion map including bits representing a presence of motion or an absence of motion at corresponding display pixels of the reference and generated fields;

test for the presence of noise at a selected display pixel of the reference field utilizing the frame motion map; and

in response to detecting noise at the selected display pixel of the reference field, replace a pixel value corresponding to the selected display pixel with a pixel value generated by interpolating between display pixel values corresponding to neighboring display pixels in the generated field.

9. The video data processing system of claim 8 , wherein the video processing system is operable to test for noise by testing for a pattern between bit values of the frame motion map representing motion at the selected pixel of the reference field and bit values representing an absence of motion at a selected number of neighboring display pixels.

10. The video data processing system of claim 9 , wherein the video processing system is operable to test for a pattern by observing bit values of the frame motion map corresponding to display pixels in a rectangular window surrounding the selected pixel of the reference field.

11. The video data processing system of claim 8 , wherein the video processing system is operable to test for noise by comparing a bit value of the frame motion map corresponding to the selected pixel of the reference field and bit values of the frame motion map corresponding to neighboring pixels in a generated line.

12. The video data processing system of claim 11 , wherein the video processor is further operable to compare the bit value of the frame motion map corresponding to the selected pixel of the reference field and bit values of the frame motion map corresponding to neighboring pixels in the reference field.

13. The video data processing system of claim 10 , wherein the video processing system is operable to testing for a pattern including bit values representing an absence of motion at a majority of the neighboring display pixels.

14. The video data processing system of claim 8 , wherein the video data processing system is further operable to interpolate between display pixel values corresponding to neighboring display pixels in the generated field utilizing directional interpolation.

15. A method of filtering noise from a display frame including a reference field of lines of display pixels of a first parity and a generated field of lines of display pixels of a second parity, the display frame having been generated by adaptive motion adaptive deinterlacing including selective interpolation and weaving of pixels to generate the generated frame as a function of motion, comprising:

testing for noise at display pixels of the reference field after generation of the display frame, comprising:

generating a frame motion map including bits representing a presence of motion or an absence of motion at corresponding display pixels of the reference and generated fields; and

testing for patterns in values corresponding to the bits of the frame motion map to detect noise at pixels within the reference field; and

in response to detecting noise at a selected display pixel of the reference field, replacing a pixel value corresponding to the selected display pixel with a pixel value generated by interpolating between display pixel values corresponding to neighboring display pixels in the generated field.

16. The method of claim 15 , wherein testing for patterns comprises:

comparing a value of a bit of the frame motion map corresponding to a selected display pixel of the reference field with values of bits of the frame motion map corresponding to neighboring display pixels; and

in response to comparing, detecting noise in response to a selected pattern including the value corresponding to the selected display pixel of the reference field and the values corresponding to the neighboring display pixels.

17. The method of claim 15 , wherein the selected pattern corresponds to a rectangular pattern of display pixels including the selected display pixel of the reference field and the neighboring display pixels.

18. The method of claim 15 , wherein generating a frame motion map comprises combining field motion maps representing historical motion or historical absence of motion for the generated and reference fields over a selected number of corresponding generated and reference fields.

Assignments (7)