IP Library Granted Patent US 7,720,304
Granted Patent B2
US 7,720,304 · App. 11/333,557 · Granted May 18, 2010

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 7,720,304
App. No.
11/333,557
Granted
May 18, 2010
Kind
B2
Abstract

Certain embodiments of the invention may be found in a system and method for implementing graphics and a video scaling algorithm using interpolation based on symmetrical 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 symmetric polyphase sub-filter with zero phase shift that generates an in-phase filtered pixel and a second symmetric polyphase sub-filter that generates an out-of-phase filtered pixel. The video scaler may also comprise an interpolator that may generate a scaled video image pixel based on the generated in-phase and out-of-phase filtered pixels 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 pixels in the video scaler may be implemented by utilizing a Farrow structure.

Claims (26)

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 comprising a first symmetric sub-filter and a second symmetric sub-filter, said generating comprising:

filtering, in parallel, said input video image using said first symmetric sub-filter and said second symmetric sub-filter; and

interpolating output from said first symmetric sub-filter and output from said second symmetric sub-filter.

2. The method according to claim 1 , comprising interpolating said output from said first symmetric sub-filter and said output from said second symmetric sub-filter based on a scaling factor.

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

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

5. The method according to claim 1 , wherein said first symmetric sub-filter is a zero-phase filter.

6. The method according to claim 1 , wherein said second symmetric sub-filter is an out-of-phase filter.

7. A machine-readable storage 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 machine for causing the machine to perform steps comprising: generating a scaled video image from an input video image using a two-phase polyphase filter comprising a first symmetric sub-filter and a second symmetric sub-filter, said generating comprising:

filtering, in parallel, said input video image using said first symmetric sub-filter and said second symmetric sub-filter; and

interpolating output from said first symmetric sub-filter and output from said second symmetric sub-filter.

8. The machine-readable storage according to claim 7 , wherein said interpolation is based on a scaling factor.

9. The machine-readable storage according to claim 7 , wherein said at least one code section comprises code for generating at least one signal that schedules said interpolation.

10. The machine-readable storage according to claim 7 , 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.

11. The machine-readable storage according to claim 7 , wherein said first symmetric sub-filter is a zero-phase filter.

12. The machine-readable storage according to claim 7 , wherein said second symmetric sub-filter is an out-of-phase filter.

13. 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, a first symmetric sub-filter and a second symmetric sub-filter, 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, in parallel, said input video image using said first symmetric sub-filter and said second symmetric sub-filter; and

interpolate, using said interpolator, output from said first symmetric sub-filter and output from said second symmetric sub-filter.

14. The system according to claim 13 , wherein said interpolator is operable to interpolate said output from said first symmetric sub-filter and said output from said second symmetric sub-filter based on a scaling factor.

15. The system according to claim 13 , 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.

16. The system according to claim 13 , 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.

17. The system according to claim 13 , wherein said first symmetric sub-filter is a zero-phase filter.

18. The system according to claim 15 , wherein said second symmetric sub-filter is an out-of-phase filter.

Assignments (7)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2006
From: ZHONG, SHENG; NEUMAN, DARREN; SCHONER, BRIAN
To: BROADCOM CORPORATION
Reel/Frame 017307/0780 →