IP Library Granted Patent US 7,349,026
Granted Patent B2
US 7,349,026 · App. 10/945,796 · Granted Mar 25, 2008

Method and system for pixel constellations in motion adaptive deinterlacer

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,349,026
App. No.
10/945,796
Granted
Mar 25, 2008
Kind
B2
Abstract

In a video system, a method and system for pixel constellation in a motion detection deinterlacer are provided. An output pixel in an absent line of a current frame may be determined based on a constellation of pixels from at least one present line above and at least one present line below the absent line. The present lines may be immediately above and/or below the absent line. Pixels from the present lines immediately above and/or below include the pixel directly above and/or below the output pixel and/or at least two pixels to either side. The output pixel may also be determined from present lines in fields that occur prior to and/or after the current field. The fields may be those that occur immediately before and/or after the current field and/or the second and third field that occur after the current field.

Claims (140)

1. A method for determining an output frame using a pixel constellation, the method comprising:

defining an output pixel in a current output frame to be determined in a first absent line of a current field; and

determining a value for said output pixel using 3:2 pulldown deinterlacing and motion adaptive deinterlacing based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field; and

a plurality of pixels in at least one present line of at least one field after said current field.

2. The method according to claim 1 , comprising determining said output pixel value based on motion information of at least one field occurring prior to said current field.

3. The method according to claim 1 , comprising determining said output pixel value based on a pixel immediately above said output pixel.

4. The method according to claim 1 , comprising determining said output pixel value based on a plurality of pixels in a present line immediately above said first absent line of said current field.

5. The method according to claim 1 , comprising determining said output pixel value based on a pixel immediately below said output pixel.

6. The method according to claim 1 , comprising determining said output pixel value based on a plurality of pixels in a present line immediately below said first absent line of said current field.

7. The method according to claim 1 , comprising determining said output pixel value based on a plurality of pixels in a present line at the same vertical position as said output pixel of a field occurring immediately prior to said current field.

8. The method according to claim 1 , comprising determining said output pixel value based on a plurality of pixels in a present line at the same vertical position as said output pixel of a field occurring immediately after said current field.

9. The method according to claim 1 , comprising determining said output pixel value based on a plurality of pixels on at least one present line of a second field occurring after said current field.

10. The method according to claim 1 , comprising determining said output pixel value based on a plurality of pixels in a present line at the same vertical position as said output pixel of a third field occurring after said current field.

11. A machine-readable storage having stored thereon, a computer program having at least one code section for determining an output frame using a pixel constellation, the at least one code section being executable by a machine for causing the machine to perform steps comprising:

defining an output pixel in a current output frame to be determined in a first absent line of a current field; and

determining a value for said output pixel using 3:2 pulldown deinterlacing and motion adaptive deinterlacing based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field; and

a plurality of pixels in at least one present line of at least one field after said current field.

12. The machine-readable storage according to claim 11 , wherein said at least one code section comprises code for determining said output pixel value based on motion information of at least one field occurring prior to said current field.

13. The machine-readable storage according to claim 11 , wherein said at least one code section comprises code for determining said output pixel value based on a pixel immediately above said output pixel.

14. The machine-readable storage according to claim 11 , wherein said at least one code section comprises code for determining said output pixel value based on a plurality of pixels in a present line immediately above said first absent line of said current field.

15. The machine-readable storage according to claim 11 , wherein said at least one code section comprises code for determining said output pixel value based on a pixel immediately below said output pixel.

16. The machine-readable storage according to claim 11 , wherein said at least one code section comprises code for determining said output pixel value based on a plurality of pixels in a present line immediately below said first absent line of said current field.

17. The machine-readable storage according to claim 11 , wherein said at least one code section comprises code for determining said output pixel value based on a plurality of pixels in a present line at the same vertical position as said output pixel of a field occurring immediately prior to said current field.

18. The machine-readable storage according to claim 11 , wherein said at least one code section comprises code for determining said output pixel value based on a plurality of pixels in a present line at the same vertical position as said output pixel of a field occurring immediately after said current field.

19. The machine-readable storage according to claim 11 , wherein said at least one code section comprises code for determining said output pixel value based on a plurality of pixels on at least one present line of a second field occurring after said current field.

20. The machine-readable storage according to claim 11 , wherein said at least one code section comprises code for determining said output pixel value based on a plurality of pixels in a present line at the same vertical position as said output pixel of a third field occurring after said current field.

21. A system for determining an output frame using a pixel constellation, the system comprising:

at least one processor that defines an output pixel in a current output frame to be determined in a first absent line of a current field; and

said at least one processor determines a value for said output pixel using 3:2 pulldown deinterlacing and motion adaptive deinterlacing based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field; and

a plurality of pixels in at least one present line of at least one field after said current field.

22. The system according to claim 21 , wherein said at least one processor determines said output pixel value based on motion information stored in a memory of at least one field occurring prior to said current field.

23. The system according to claim 21 , wherein said at least one processor determines said output pixel value based on a pixel immediately above said output pixel.

24. The system according to claim 21 , wherein said at least one processor determines said output pixel value based on a plurality of pixels in a present line immediately above said first absent line of said current field.

25. The system according to claim 21 , wherein said at least one processor determines said output pixel value based on a pixel immediately below said output pixel.

26. The system according to claim 21 , wherein said at least one processor determines said output pixel value based on a plurality of pixels in a present line immediately below said first absent line of said current field.

27. The system according to claim 21 , wherein said at least one processor determines said output pixel value based on a plurality of pixels in a present line at the same vertical position as said output pixel of a field occurring immediately prior to said current field.

28. The system according to claim 21 , wherein said at least one processor determines said output pixel value based on a plurality of pixels in a present line at the same vertical position as said output pixel of a field occurring immediately after said current field.

29. The system according to claim 21 , wherein said at least one processor determines said output pixel value based on a plurality of pixels on at least one present line of a second field occurring after said current field.

30. The system according to claim 21 , wherein said at least one processor determines said output pixel value based on a plurality of pixels in a present line at the same vertical position as said output pixel of a third field occurring after said current field.

31. A method for determining an output frame using a pixel constellation, the method comprising:

defining an output pixel in a current output frame to be determined in a first absent line of a current field; and

determining a value for said output pixel based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field;

a plurality of pixels in at least one present line of at least one field after said current field; and

a plurality of pixels in a present line immediately above said first absent line of said current field, wherein said plurality of pixels correspond to a pixel immediately above said output pixel, two pixels to the right of said pixel immediately above said output pixel, and two pixels to the left of said pixel immediately above said output pixel.

32. A method for determining an output frame using a pixel constellation, the method comprising:

defining an output pixel in a current output frame to be determined in a first absent line of a current field; and

determining a value for said output pixel based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field;

a plurality of pixels in at least one present line of at least one field after said current field; and

a plurality of pixels in a present line immediately below said first absent line of said current field, wherein said plurality of pixels correspond to a pixel immediately below said output pixel, two pixels to the right of said pixel immediately below said output pixel, and two pixels to the left of said pixel immediately below said output pixel.

33. A machine-readable storage having stored thereon, a computer program having at least one code section for determining an output frame using a pixel constellation, the at least one code section being executable by a machine for causing the machine to perform steps comprising:

defining an output pixel in a current output frame to be determined in a first absent line of a current field; and

determining a value for said output pixel based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field; and

a plurality of pixels in a present line immediately above said first absent line of said current field, wherein said plurality of pixels correspond to a pixel immediately above said output pixel, two pixels to the right of said pixel immediately above said output pixel, and two pixels to the left of said pixel immediately above said output pixel.

34. A machine-readable storage having stored thereon, a computer program having at least one code section for determining an output frame using a pixel constellation, the at least one code section being executable by a machine for causing the machine to perform steps comprising:

defining an output pixel in a current output frame to be determined in a first absent line of a current field; and

determining a value for said output pixel based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field; and

a plurality of pixels in a present line immediately below said first absent line of said current field, wherein said plurality of pixels correspond to a pixel immediately below said output pixel, two pixels to the right of said pixel immediately below said output pixel, and two pixels to the left of said pixel immediately below said output pixel.

35. A system for determining an output frame using a pixel constellation, the system comprising:

at least one processor that defines an output pixel in a current output frame to be determined in a first absent line of a current field; and

said at least one processor determines a value for said output pixel based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field;

a plurality of pixels in at least one present line of at least one field after said current field; and

a plurality of pixels in a present line immediately above said first absent line of said current field, wherein said plurality of pixels correspond to a pixel immediately above said output pixel, two pixels to the right of said pixel immediately above said output pixel, and two pixels to the left of said pixel immediately above said output pixel.

36. A system for determining an output frame using a pixel constellation, the system comprising:

at least one processor that defines an output pixel in a current output frame to be determined in a first absent line of a current field; and

said at least one processor determines a value for said output pixel based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field;

a plurality of pixels in at least one present line of at least one field after said current field; and

a plurality of pixels in a present line immediately below said first absent line of said current field, wherein said plurality of pixels correspond to a pixel immediately below said output pixel, two pixels to the right of said pixel immediately below said output pixel, and two pixels to the left of said pixel immediately below said output pixel.

37. A method for determining an output frame using a pixel constellation, the method comprising:

defining an output pixel in a current output frame to be determined in a first absent line of a current field; and

determining a value for said output pixel using 3:2 pulldown deinterlacing and motion adaptive deinterlacing based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field;

a plurality of pixels in at least one present line of at least one field after said current field; and

a plurality of pixels in a present line immediately above said first absent line of said current field, wherein said plurality of pixels correspond to a pixel immediately above said output pixel, two pixels to the right of said pixel immediately above said output pixel, and two pixels to the left of said pixel immediately above said output pixel.

38. A method for determining an output frame using a pixel constellation, the method comprising:

defining an output pixel in a current output frame to be determined in a first absent line of a current field; and

determining a value for said output pixel using 3:2 pulldown deinterlacing and motion adaptive deinterlacing based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field;

a plurality of pixels in at least one present line of at least one field after said current field; and

a plurality of pixels in a present line immediately below said first absent line of said current field, wherein said plurality of pixels correspond to a pixel immediately below said output pixel, two pixels to the right of said pixel immediately below said output pixel, and two pixels to the left of said pixel immediately below said output pixel.

39. A machine-readable storage having stored thereon, a computer program having at least one code section for determining an output frame using a pixel constellation, the at least one code section being executable by a machine for causing the machine to perform steps comprising:

defining an output pixel in a current output frame to be determined in a first absent line of a current field; and

determining a value for said output pixel using 3:2 pulldown deinterlacing and motion adaptive deinterlacing based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field; and

a plurality of pixels in a present line immediately above said first absent line of said current field, wherein said plurality of pixels correspond to a pixel immediately above said output pixel, two pixels to the right of said pixel immediately above said output pixel, and two pixels to the left of said pixel immediately above said output pixel.

40. A machine-readable storage having stored thereon, a computer program having at least one code section for determining an output frame using a pixel constellation, the at least one code section being executable by a machine for causing the machine to perform steps comprising:

defining an output pixel in a current output frame to be determined in a first absent line of a current field; and

determining a value for said output pixel using 3:2 pulldown deinterlacing and motion adaptive deinterlacing based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field; and

a plurality of pixels in a present line immediately below said first absent line of said current field, wherein said plurality of pixels correspond to a pixel immediately below said output pixel, two pixels to the right of said pixel immediately below said output pixel, and two pixels to the left of said pixel immediately below said output pixel.

41. A system for determining an output frame using a pixel constellation, the system comprising:

at least one processor that defines an output pixel in a current output frame to be determined in a first absent line of a current field; and

said at least one processor determines a value for said output pixel using 3:2 pulldown deinterlacing and motion adaptive deinterlacing based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field;

a plurality of pixels in at least one present line of at least one field after said current field; and

a plurality of pixels in a present line immediately above said first absent line of said current field, wherein said plurality of pixels correspond to a pixel immediately above said output pixel, two pixels to the right of said pixel immediately above said output pixel, and two pixels to the left of said pixel immediately above said output pixel.

42. A system for determining an output frame using a pixel constellation, the system comprising:

at least one processor that defines an output pixel in a current output frame to be determined in a first absent line of a current field; and

said at least one processor determines a value for said output pixel using 3:2 pulldown deinterlacing and motion adaptive deinterlacing based on:

a plurality of horizontal pixels in at least one present line above said first absent line of said current field;

a plurality of horizontal pixels in at least one present line below said first absent line of said current field;

a plurality of pixels in at least one present line of at least one field prior to said current field;

a plurality of pixels in at least one present line of at least one field after said current field; and

a plurality of pixels in a present line immediately below said first absent line of said current field, wherein said plurality of pixels correspond to a pixel immediately below said output pixel, two pixels to the right of said pixel immediately below said output pixel, and two pixels to the left of said pixel immediately below said output pixel.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER PREVIOUSLY RECORDED AT REEL: 047357 FRAME: 0302. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048674/0834 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER PREVIOUSLY RECORDED ON REEL 047195 FRAME 0658. ASSIGNOR(S) HEREBY CONFIRMS THE THE EFFECTIVE DATE IS 09/05/2018. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047357/0302 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047195/0658 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2008
From: WYMAN, RICHARD H.; NEUMAN, DARREN
To: BROADCOM CORPORATION
Reel/Frame 020422/0352 →