IP Library Granted Patent US 7,924,915
Granted Patent B2
US 7,924,915 · App. 11/046,445 · Granted Apr 12, 2011

Method and system for encoding video data

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,924,915
App. No.
11/046,445
Granted
Apr 12, 2011
Kind
B2
Abstract

Described herein is a rate controller in a video system. The rate controller is comprised of a complexity estimator, a quantization level selector, a complexity generator, and a complexity estimate updater. The complexity estimator generates a complexity metric estimate. The quantization level selector sets a quantization level based on the complexity metric estimate. The complexity generator generates an actual complexity metric. The complexity estimate updater generates an updated complexity metric estimate based on a difference between the complexity metric estimate and the actual complexity metric.

Claims (46)

1. A method for encoding video data, said method comprising:

encoding a portion of the video data;

generating a metric, said metric measuring complexity of the portion of the video data; and

encoding another portion of the video data, wherein a rate of encoding said another portion of the video data is based on the metric, wherein generating the metric is comprised of:

generating a complexity metric estimate;

generating an actual complexity metric; and

generating the metric based on a difference between the complexity metric estimate and the actual complexity metric.

2. The method of claim 1 , wherein generating the complexity metric estimate is comprised of:

selecting an initial complexity metric from one or more nominal complexity metrics.

3. The method of claim 1 , wherein generating an actual complexity metric is comprised of:

counting a number of bits in an encoder output.

4. The method of claim 1 , wherein generating the metric comprises:

generating a product from the multiplication of the difference by a value; and

generating the metric by adding the product to the complexity metric estimate.

5. The method of claim 1 , wherein encoding another portion of the video data is comprised of:

setting a quantization level based on the metric; and

encoding another portion of the video data, wherein the rate of encoding said another portion of the video data is based on the quantization level.

6. The method of claim 5 , wherein setting the quantization level is comprised of:

selecting the quantization level from one or more stored quantization levels.

7. A system for encoding video data comprising:

an encoder for encoding the video data, wherein the video data comprises a first portion and a second portion; and

a metric generator for generating a metric, said metric measuring complexity of the first portion of the video data;

wherein the rate of encoding said second portion of the video data is based on the metric, wherein the metric generator comprises:

a complexity estimator for generating a complexity metric estimate;

a complexity generator for generating an actual complexity metric; and

a complexity estimate updater for generating the metric based on a difference between the complexity metric estimate and the actual complexity metric.

8. The system of claim 7 , wherein the complexity estimator receives one or more nominal complexity metrics from an encoder.

9. The system of claim 7 , wherein the complexity generator generates the actual complexity metric from a count of bits in an encoder output.

10. The system of claim 7 , wherein the complexity estimate updater comprises:

a multiplier for multiplying the difference by a value, thereby generating a product; and

an adder for adding the product to the complexity metric estimate, thereby generating the metric.

11. The system of claim 10 , wherein the value is adjusted over time.

12. The system of claim 7 , wherein the metric generator comprises:

a quantization level selector for setting a quantization level based on the metric.

13. The rate controller of claim 12 , wherein the quantization level selector stores one or more predetermined quantization levels.

14. An integrated circuit for encoding video data, said integrated circuit comprising:

memory for storing a metric and the video data, wherein the video data comprises a first portion and a second portion; and

arithmetic logic operable to:

a) receive the video data

b) encode the first portion based on the metric;

c) update the metric based on the complexity of the first portion; and

d) encode the second portion based on an updated metric; and

wherein the updated metric is a sum of a product and the metric, wherein the product is generated by scaling a difference between the metric and an actual complexity metric.

15. The integrated circuit of claim 14 , wherein the metric is used to select a quantization level that controls a rate of encoding.

16. The integrated circuit of claim 14 , wherein the memory further stores one or more initial metrics generated by an encoder.

17. The integrated circuit of claim 14 , wherein the scaling is adjusted over time.

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 Feb 25, 2009
From: BROADCOM ADVANCED COMPRESSION GROUP, LLC
To: BROADCOM CORPORATION
Reel/Frame 022299/0916 →