IP Library Granted Patent US 8,005,312
Granted Patent B2
US 8,005,312 · App. 12/749,900 · Granted Aug 23, 2011

System and method for implementing graphics and video scaling algorithm using interpolation based on symmetrical polyphase filtering

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 8,005,312
App. No.
12/749,900
Granted
Aug 23, 2011
Kind
B2
Abstract

A video processing system may implement a video scaling algorithm using interpolation based on polyphase filtering. A video or graphics scaler may be utilized to scale luma, chroma, and/or alpha information in a video image. The scaler may comprise a first polyphase sub-filtering with zero phase shift that generates an in-phase filtered output from an input video image and a second polyphase sub-filtering that generates an out-of-phase filtered output from the input video image. The video scaler may also comprise an interpolator that may generate a scaled video image based on the generated in-phase and out-of-phase filtered outputs and a scaling factor. The scaling factor may be determined based on an input video size (M) and a desired output video size (N). The interpolation of the generated in-phase and out-of-phase filtered outputs in the video scaler may be implemented by utilizing a Farrow structure.

Claims (30)

1. A method for processing video information, the method comprising:

generating a scaled video image from an input video image using a two-phase polyphase filter, said generating comprising:

filtering said input video image to generate a first sub-filtering output and a second sub-filtering output; and

interpolating said first sub-filtering output and said second sub-filtering output.

2. The method according to claim 1 , comprising generating said first sub-filtering output and said second sub-filtering output in parallel.

3. The method according to claim 1 , comprising interpolating said first sub-filtering output and said second sub-filtering output based on a scaling factor.

4. The method according to claim 1 , comprising generating at least one signal that schedules and controls said interpolation.

5. The method according to claim 1 , comprising generating at least one signal that schedules said filtering of said input video image.

6. The method according to claim 1 , comprising generating said first sub-filtering output using zero-phase filtering.

7. The method according to claim 1 , comprising generating said second sub-filtering output using out-of-phase filtering.

8. A non-transitory computer readable medium having stored thereon, a computer program having at least one code for processing video information, the at least one code section being executable by a computer for causing the computer to perform steps comprising:

generating a scaled video image from an input video image using a two-phase polyphase filter, said generating comprising:

filtering said input video image to generate a first sub-filtering output and a second sub-filtering output; and

interpolating said first sub-filtering output and said second sub-filtering output.

9. The non-transitory computer readable medium according to claim 8 , wherein said at least one code section comprises code for generating said first sub-filtering output and said second sub-filtering output in parallel.

10. The non-transitory computer readable medium according to claim 8 , wherein said interpolation is based on a scaling factor.

11. The non-transitory computer readable medium according to claim 8 , wherein said at least one code section comprises code for generating at least one signal that schedules said interpolation.

12. The non-transitory computer readable medium according to claim 8 , wherein said at least one code section comprises code for generating at least one signal that schedules and controls said filtering of said input video image.

13. The non-transitory computer readable medium according to claim 8 , wherein said at least one code section comprises code for generating said first sub-filtering output using zero-phase filtering.

14. The non-transitory computer readable medium according to claim 8 , wherein said at least one code section comprises code for said second sub-filtering using out-of-phase filtering.

15. A system for processing video information, the system comprising:

one or more processors and/or circuits comprising a two-phase polyphase filter, said two-phase polyphase filter comprising an interpolator, said two-phase polyphase filter being operable to generate a scaled video image from an input video image; wherein for said generation, said one or more processors and/or circuits are operable to:

filter said input video image to generate a first sub-filtering output and a second sub-filtering output; and

interpolate, using said interpolator, said first sub-filtering and said second sub-filtering output.

16. The system according to claim 15 , wherein said one or more processors and/or circuits are operable to generate said first sub-filtering output and said second sub-filtering output in parallel.

17. The system according to claim 15 , wherein said interpolator is operable to interpolate said first sub-filtering output and said second sub-filtering output based on a scaling factor.

18. The system according to claim 15 , wherein said one or more processors and/or circuits comprise a scheduler, said scheduler being operable to generate at least one signal that schedules and controls said interpolation.

19. The system according to claim 15 , wherein said one or more processors and/or circuits comprise a scheduler, said-scheduler being operable to generate at least one signal that schedules said filtering of said input video image.

20. The system according to claim 15 , wherein said one or more processors and/or circuits are operable to generate said first sub-filtering output using zero-phase filtering.

21. The system according to claim 15 , wherein said one or more processors and/or circuits are operable to generate said second sub-filtering output using out-of-phase filtering.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBERS PREVIOUSLY RECORDED AT REEL: 47630 FRAME: 344. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 21, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0267 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER TO 9/5/2018 PREVIOUSLY RECORDED AT REEL: 047196 FRAME: 0687. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047630/0344 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047196/0687 →
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 →