Systems and Methods for Deinterlacing Video Data

• US 20080165277A1
• Filed: 01/09/2008
• Published: 07/10/2008
• Est. Priority Date: 01/10/2007
• Status: Abandoned Application

• Current Assignee: Mohammad Usman, Natalya Y. Loubachevskaia
• Original Assignee: Mohammad Usman, Natalya Y. Loubachevskaia
• Inventors: Usman, Mohammad, Loubachevskaia, Natalya Y.
• Application Number:
  US11/971,871
• Publication Number:
  US 20080165277A1
• Time in Patent Office: Days
• US Class Current: 348/448
• CPC Class Codes: H04N 7/012 Conversion between an interlaced and a progressive signal for graphics images G09G2310/0229
• CPC Class Codes: H04N 7/0142 the interpolation being edge adaptive edge detection in television signals H04N5/142; edge-driven scaling G06T3/403

Abstract

The present invention is directed to systems and methods for deinterlacing a video frame by obtaining a video frame, identifying an edge within the frame, selecting a first pixel within the edge, computing a plurality of non-negative threshold values by applying at least one function to a plurality of pixels proximate to the first pixel, obtaining a plurality of second pixel values based upon the computation of non-negative threshold values, and applying a filter function to the selected plurality of second pixel values.

Claims

1. A method for deinterlacing a video frame comprising the steps of:

a. obtaining a video frame;

b. identifying an edge within said frame;

c. selecting a first pixel within said edge;

d. computing a plurality of non-negative threshold values by applying at least one function to a plurality of pixels proximate to said first pixel;

e. selecting a plurality of second pixel values based upon said computation of non-negative threshold values; and

f. applying a filter function to said selected plurality of second pixel values.

2. The method of claim 1 wherein the plurality of non-negative threshold values is equal to four.

3. The method of claim 2 wherein said step of computing four non-negative threshold values by applying at least one function to a plurality of pixels proximate to said first pixel is performed by first identifying a pixel window around said first pixel.

4. The method of claim 3 wherein said first pixel window is equal to 5 pixels by 3 pixels.

5. The method of claim 4 wherein said step of computing four non-negative threshold values by applying at least one function to a plurality of pixels proximate to said first pixel is performed by, within said pixel window, selecting five pixels from a line before said first pixel, selecting five pixels from a line after said first pixel, and applying a plurality of functions to said five pixels from the line before the first pixel and five pixels from the line after the first pixel.

6. The method of claim 5 wherein at least one of said plurality of functions is PQ(1)=abs (a−

f)+abs(aa−

e)+abs(b−

ff) wherein aa, a, and b represent the value of three of said five pixels from the line before said first pixel and e, f and ff represent the value of three of said five pixels from the line after said first pixel.

7. The method of claim 5 wherein at least one of said plurality of functions is PQ(2)=abs (b−

f)+abs(a−

e)+abs(b−

e) wherein a and b represent the value of two of said five pixels from the line before said first pixel and e and f represent the value of two of said five pixels from the line after said first pixel.

8. The method of claim 5 wherein at least one of said plurality of functions is PQ(3)=abs(c−

e)+abs(b−

d)+abs(b−

e) wherein b and c represent the value of two of said five pixels from the line before said first pixel and d and e represent the value of two of said five pixels from the line after said first pixel.

9. The method of claim 5 wherein at least one of said plurality of functions is PQ(4)=abs(c−

d)+abs(cc−

e)+abs(b−

dd) wherein b, c and cc represent the value of three of said five pixels from the line before said first pixel and dd, d, and e represent the value of three of said five pixels from the line after said first pixel.

10. The method of claim 1 comprising the step of sorting said non-negative thresholds.

11. The method of claim 10 wherein said sorting is in at least one of ascending order or descending order.

12. The method of claim 10 further comprising the step of selecting indices of the two smallest threshold values from the sorted non-negative thresholds as said plurality of second pixel values.

13. The method of claim 12 wherein said filter function is a median filter function applied to said two smallest threshold values to generate an output value.

14. The method of claim 13 further comprising the step of assigning a value to an output pixel wherein said value is equal to the output value of said median filter function.

15. A method for deinterlacing a video frame comprising the steps of:

a. obtaining a video frame;

b. identifying an input edge having an angle and a step height within said frame;

c. applying a plurality of functions to pixels within said input edge to generate an output edge wherein, for said input edge having an angle in the range of 90 degrees to 20 degrees and −

90 degrees to −

20 degrees and a step height equal to N, the corresponding output edge has a step height equal to N and wherein, for said input edge having an angle in the range of 20 degrees to about 1 degree and about −

1 to −

20 degrees and a step height equal to N, the corresponding output edge has a step height equal to N+1.

16. The method of claim 15 wherein said output edge has a zero motion artifact width.

17. The method of claim 15 wherein step of applying a plurality of functions to pixels within said input edge comprises selecting a first pixel and computing a plurality of non-negative threshold values by applying at least one function to a plurality of pixels proximate to said first pixel.

18. The method of claim 17 wherein the plurality of non-negative threshold values is equal to four.

19. The method of claim 18 wherein said step of computing four non-negative threshold values by applying at least one function to a plurality of pixels proximate to said first pixel is performed by first identifying a pixel window around said first pixel.

20. The method of claim 19 wherein said step of computing four non-negative threshold values by applying at least one function to a plurality of pixels proximate to said first pixel is performed by, within said pixel window, selecting five pixels from a line before said first pixel, selecting five pixels from a line after said first pixel, and applying a plurality of functions to said five pixels from the line before the first pixel and five pixels from the line after the first pixel.

21. The method of claim 20 wherein at least one of said plurality of functions is PQ(1)=abs (a−

f)+abs(aa−

e)+abs(b−

ff) wherein aa, a, and b represent the value of three of said five pixels from the line before said first pixel and e, f and ff represent the value of three of said five pixels from the line after said first pixel.

22. The method of claim 20 wherein at least one of said plurality of functions is PQ(2)=abs (b−

f)+abs(a−

e)+abs(b−

e) wherein a and b represent the value of two of said five pixels from the line before said first pixel and e and f represent the value of two of said five pixels from the line after said first pixel.

23. The method of claim 20 wherein at least one of said plurality of functions is PQ(3)=abs(c−

e)+abs(b−

d)+abs(b−

e) wherein b and c represent the value of two of said five pixels from the line before said first pixel and d and e represent the value of two of said five pixels from the line after said first pixel.

24. The method of claim 20 wherein at least one of said plurality of functions is PQ(4)=abs(c−

d)+abs(cc−

e)+abs(b−

dd) wherein b, c and cc represent the value of three of said five pixels from the line before said first pixel and dd, d, and e represent the value of three of said five pixels from the line after said first pixel.

25. The method of claim 17 further comprising the step of sorting said non-negative thresholds.

26. The method of claim 25 further comprising the step of selecting indices of the two smallest threshold values from the sorted non-negative thresholds.

27. The method of claim 26 wherein said filter function is a median filter function applied to said two smallest threshold values to generate an output value.

28. The method of claim 27 further comprising the step of assigning a value to an output pixel wherein said value is equal to the output value of said median filter function.