IP Library Patent Application 12560561
Patent Application
App. No. 12/560,561

METHOD AND SYSTEM FOR CLUSTERED FALLBACK FOR FRAME RATE UP-CONVERSION (FRUC) FOR DIGITAL TELEVISIONS

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 None
App. No.
12/560,561
Abstract

A video decoder may be operable to divide a video frame into clusters during frame rate up-conversion (FRUC) process. The video decoder may be operable to determine an error associated with the displayed frame difference (DFD) for each of the clusters and switch between frame interpolation and frame repetition based on the error. A DFD histogram may be computed for each cluster and a condition for clustered fallback based on one or more of the DFD histograms may be determined. The clustered fallback may be entered if the condition for clustered fallback is met. The clustered fallback may be entered locally for one or more of the clusters of the video frame. The clustered fallback may be entered in such a way that if the number of consecutive video frames which meet the condition for clustered fallback is greater than a particular threshold value.

Claims (60)

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

performing by one or more processors and/or circuits in a video decoder:

dividing a video frame into a plurality of clusters during frame rate up-conversion (FRUC), wherein each of said plurality of divided clusters comprises one or more pixels;

determining an error associated with a displayed frame difference (DFD) for each of said plurality of clusters; and

switching between frame interpolation and frame repetition based on said determined error.

2 . The method according to claim 1 , comprising:

computing a displayed frame difference (DFD) histogram for each of said plurality of clusters; and

determining a condition for a clustered fallback based on one or more of said computed DFD histograms for said plurality of clusters.

3 . The method according to claim 2 , comprising:

entering said clustered fallback when a count of pixels in a DFD error category in said DFD histogram for one of said plurality of clusters is greater than a category threshold of said DFD error category; and

exiting said clustered fallback when said count of pixels in said DFD error category in said DFD histogram for said one of said plurality of clusters is less than or equal to said category threshold of said DFD error category.

4 . The method according to claim 3 , comprising:

lowering said category threshold after entering said clustered fallback; and

resetting said category threshold to initial setting upon exiting said clustered fall back.

5 . The method according to claim 2 , comprising:

entering said clustered fallback when counts of pixels in a plurality of DFD error categories in said DFD histograms for one or more of said plurality of clusters are greater than corresponding category thresholds of said plurality of DFD error categories; and

exiting said clustered fallback when said counts of pixels in said plurality of DFD error categories in said DFD histograms for said one or more of said plurality of clusters are less than or equal to said corresponding category thresholds of said plurality of DFD error categories.

6 . The method according to claim 5 , comprising:

lowering said corresponding category thresholds after entering said clustered fallback; and

resetting said corresponding category thresholds to initial settings upon exiting said clustered fallback.

7 . The method according to claim 2 , comprising:

entering said clustered fallback when a combined count of pixels in a plurality of DFD error categories in said DFD histograms for one or more of said plurality of clusters is greater than a combined category threshold of said plurality of DFD error categories; and

exiting said clustered fallback when said combined count of pixels in said plurality of DFD error categories in said DFD histograms for said one or more of said plurality of clusters is less than or equal to said combined category threshold of said plurality of DFD error categories.

8 . The method according to claim 2 , comprising:

entering said clustered fallback for one or more of said plurality of clusters of said video frame when said condition for said clustered fallback is met; and

exiting said clustered fallback for said one or more of said plurality of clusters of said video frame when said condition for said clustered fallback is not met.

9 . The method according to claim 2 , comprising:

entering said clustered fallback when a first count of consecutive video frames which meet said condition for said clustered fallback is greater than a consecutive threshold; and

exiting said clustered fallback when a second count of consecutive video frames which do not meet said condition for said clustered fallback is greater than said consecutive threshold.

10 . The method according to claim 9 , comprising resetting said first count and said second count during scene change and/or when said DFD histogram may not be used to determine said clustered fallback.

11 . A system for processing video, the system comprising:

one or more processors and/or circuits for use in a video decoder, wherein said one or more processors and/or circuits are operable to:

divide a video frame into a plurality of clusters during frame rate up-conversion (FRUC), wherein each of said plurality of divided clusters comprises one or more pixels;

determine an error associated with a displayed frame difference (DFD) for each of said plurality of clusters; and

switch between frame interpolation and frame repetition based on said determined error.

12 . The system according to claim 11 , wherein said one or more processors and/or circuits are operable to:

compute a displayed frame difference (DFD) histogram for each of said plurality of clusters; and

determine a condition for a clustered fallback based on one or more of said computed DFD histograms for said plurality of clusters.

13 . The system according to claim 12 , wherein said one or more processors and/or circuits are operable to:

enter said clustered fallback when a count of pixels in a DFD error category in said DFD histogram for one of said plurality of clusters is greater than a category threshold of said DFD error category; and

exit said clustered fallback when said count of pixels in said DFD error category in said DFD histogram for said one of said plurality of clusters is less than or equal to said category threshold of said DFD error category.

14 . The system according to claim 13 , wherein said one or more processors and/or circuits are operable to:

lower said category threshold after entering said clustered fallback; and

reset said category threshold to initial setting upon exiting said clustered fall back.

15 . The system according to claim 12 , wherein said one or more processors and/or circuits are operable to:

enter said clustered fallback when counts of pixels in a plurality of DFD error categories in said DFD histograms for one or more of said plurality of clusters are greater than corresponding category thresholds of said plurality of DFD error categories; and

exit said clustered fallback when said counts of pixels in said plurality of DFD error categories in said DFD histograms for said one or more of said plurality of clusters are less than or equal to said corresponding category thresholds of said plurality of DFD error categories.

16 . The system according to claim 15 , wherein said one or more processors and/or circuits are operable to:

lower said corresponding category thresholds after entering said clustered fallback; and

reset said corresponding category thresholds to initial settings upon exiting said clustered fallback.

17 . The system according to claim 12 , wherein said one or more processors and/or circuits are operable to:

enter said clustered fallback when a combined count of pixels in a plurality of DFD error categories in said DFD histograms for one or more of said plurality of clusters is greater than a combined category threshold of said plurality of DFD error categories; and

exit said clustered fallback when said combined count of pixels in said plurality of DFD error categories in said DFD histograms for said one or more of said plurality of clusters is less than or equal to said combined category threshold of said plurality of DFD error categories.

18 . The system according to claim 12 , wherein said one or more processors and/or circuits are operable to:

enter said clustered fallback for one or more of said plurality of clusters of said video frame when said condition for said clustered fallback is met; and

exit said clustered fallback for said one or more of said plurality of clusters of said video frame when said condition for said clustered fallback is not met.

19 . The system according to claim 12 , wherein said one or more processors and/or circuits are operable to:

entering said clustered fallback when a first count of consecutive video frames which meet said condition for said clustered fallback is greater than a consecutive threshold; and

exiting said clustered fallback when a second count of consecutive video frames which do not meet said condition for said clustered fallback is greater than said consecutive threshold.

20 . The system according to claim 19 , wherein said one or more processors and/or circuits are operable to reset said first count and said second count during scene change and/or when said DFD histogram may not be used to determine said clustered fallback.

Assignments (4)
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 Oct 22, 2009
From: SANNIDHI, KRISHNA; KLINGS, ERIC; ROLETTER, GERALD
To: BROADCOM CORPORATION
Reel/Frame 023406/0771 →