IP Library Granted Patent US 7,515,205
Granted Patent B1
US 7,515,205 · App. 11/565,524 · Granted Apr 7, 2009

Weighted absolute difference based deinterlace method and apparatus

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 7,515,205
App. No.
11/565,524
Granted
Apr 7, 2009
Kind
B1
Abstract

We describe a weighted absolute difference based deinterlace method and apparatus. The deinterlace method and apparatus uses weighted absolute differences along different directions as means for interpolating pixel data using edge orientation detection. The apparatus includes a memory adapted to store a current and previous fields and predetermined portions of a future field of an input signal. A motion detector is adapted to detect motion between the future and previous fields. An interpolating circuit is adapted to generate a plurality of output pixels using a corresponding plurality of methodologies. And a switch is adapted to select between the plurality of output pixels responsive to the motion detector.

Claims (74)

1. An apparatus, comprising:

a motion detector to detect motion between a previous field and a future field;

a spatial interpolator to generate a first group of pixels by spatially interpolating a current field;

a spatial-temporal interpolator to generate a second group of pixels by temporal-spatially interpolating the previous field with the current field;

an averaging circuit to generate a third group of pixels by averaging the future and previous fields; and

a switch to select between the first, second, and third groups of pixels responsive to the motion detector.

2. The apparatus of claim 1 where the motion detector is configured to detect motion between sub images of the previous and future fields.

3. The apparatus of claim 2 where the spatial interpolator is configured to generate the first group of pixels by spatially interpolating a sub image of the current field.

4. The apparatus of claim 3 where the spatial-temporal interpolator is configured to generate the second group of pixels by temporal-spatially interpolating the sub image of the previous field with the sub image of the current field.

5. The apparatus of claim 4 where the averaging circuit is configured to generate the third group of pixels by averaging the sub images of the future and previous fields.

6. The apparatus of claim 1 where the motion detector comprises a film mode detector to detect a film mode.

7. The apparatus of claim 6 where the film mode detector comprises:

a counter to generate a count signal; and

a comparator to generate a film mode signal by comparing the count signal to a predetermined threshold.

8. The apparatus of claim 7 where the film mode signal is configured to indicate the previous and future fields are from a same frame.

9. The apparatus of claim 8 where the switch is configured to select a fourth group of pixels responsive to the film mode signal.

10. The apparatus of claim 9 where the switch is configured to select the fourth group of pixels by merging the current field with the previous field.

11. The apparatus of claim 10 where the switch is configured to select the fourth group of pixels by merging the current field with the future field.

12. An apparatus, comprising:

a motion detector to generate motion, no motion, and film mode signals by analyzing pixels in sub images of current, future, and previous fields;

a spatial interpolator to generate spatially interpolated pixels by spatially interpolating the current field;

a spatial-temporal interpolator to generate temporal-spatially interpolated pixels by temporal-spatially interpolating the previous field with the current field; and

an averaging circuit to generate averaged pixels by averaging the future and previous fields.

13. The apparatus of claim 12 comprising:

a switch to select between the spatially interpolated, temporal-spatially interpolated, and averaged pixels responsive to the motion, no motion, and film mode signals.

14. The apparatus of claim 13 where the motion detector comprises a film mode detector to detect a film mode.

15. The apparatus of claim 14 where the film mode detector comprises:

a counter to generate a count signal; and

a comparator to generate the film mode signal by comparing the count signal to a predetermined threshold.

16. The apparatus of claim 15 where the film mode signal is configured to indicate the previous and future fields are from a same frame.

17. The apparatus of claim 16 where the switch is configured to select pixels in the previous and future fields without interpolating and averaging the pixels when the film mode detector generates the film mode signal.

18. The apparatus of claim 12 where the motion detector comprises:

a subtracting circuit to generate a difference of pixels in the future field from corresponding pixels in the previous field;

a first comparator to generate a first compare signal by comparing the difference to a first threshold; and

a second comparator to generate a second compare signal by comparing the difference to a second threshold.

19. The apparatus of claim 18 where the difference is an absolute difference.

20. The apparatus of claim 18 where the motion detector comprises:

a first counter to generate a first counter signal by counting first compare signals; and

a second counter to generate a second counter signal by counting second compare signals;

a third comparator to generate the motion signal by comparing the first counter signal to a third threshold; and

a fourth comparator to generate the no motion signal by comparing the second counter signal to a fourth threshold.

21. A method, comprising:

generating motion, no motion, and film mode signals by analyzing pixels in sub images of current, future, and previous fields;

spatially interpolating pixels in the sub image of the current field;

spatial-temporally interpolating the pixels in the sub image of the current field with pixels in the sub image of the previous field; and

averaging pixels in the sub images of the future and previous fields.

22. The method of claim 21 comprising:

selecting between the spatially interpolated, temporal-spatially interpolated, and averaged pixels responsive to the motion, no motion, and film mode signals.

23. The method of claim 22 where generating the film mode signal comprises:

generating a count signal when a pixel in the sub image of the future field and a corresponding pixel in the sub image of the previous field are from a same frame; and

generating the film mode signal by comparing the count signal to a predetermined threshold.

24. The method of claim 23 where the film mode signal indicates the previous and future fields are from the same frame.

25. The method of claim 24 where selecting includes merging the current field with the previous field and choosing pixels in the merged field when the film mode detector generates the film mode signal.

26. The method of claim 24 where selecting includes merging the current field with the future field and choosing pixels in the merged field when the film mode detector generates the film mode signal.

27. The method of claim 21 comprising:

generating a difference by subtracting the pixels in the sub image of the future field from corresponding pixels in the sub image of the previous field;

generating a first compare signal by comparing the difference to a first threshold; and

generating a second compare signal by comparing the difference to a second threshold.

28. The method of claim 27 where the difference is an absolute difference.

29. The method of claim 27 comprising:

generating a first counter signal by counting first compare signals;

generating a second counter signal by counting second compare signals;

generating the motion signal by comparing the first counter signal to a third threshold; and

generating the no motion signal by comparing the second counter signal to a fourth threshold.

30. The method of claim 21 where spatially interpolating pixels comprises:

calculating a plurality of gradients corresponding to a plurality of directions;

determining a minimum gradient direction from the plurality of gradients; and

spatially interpolating a pixel responsive to the minimum gradient direction.

31. The method of claim 30 where spatially interpolating the pixel occurs responsive to predetermined formulas.

32. The method of claim 21 where spatial-temporally interpolating pixels comprises:

calculating a plurality of gradients corresponding to a plurality of directions;

determining a minimum gradient direction from the plurality of gradients; and

spatial-temporally interpolating a pixel responsive to the minimum gradient direction.

33. The method of claim 32 where spatial-temporally interpolating the pixel occurs responsive to predetermined formulas.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 16, 2021
From: PIXELWORKS SEMICONDUCTOR TECHNOLOGY COMPANY, LLC
To: PIXELWORKS SEMICONDUCTOR TECHNOLOGY (SHANGHAI) CO., LTD.
Reel/Frame 056895/0695 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 6, 2021
From: PIXELWORKS, INC.
To: PIXELWORKS SEMICONDUCTOR TECHNOLOGY COMPANY, LLC
Reel/Frame 055846/0129 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 1, 2006
From: WANG, ZHONGDE; MOREL, DENNIS
To: PIXELWORKS, INC.
Reel/Frame 018571/0108 →