IP Library Granted Patent US 7,453,938
Granted Patent B2
US 7,453,938 · App. 10/812,062 · Granted Nov 18, 2008

Target bitrate estimator, picture activity and buffer management in rate control for video coder

Assignee: Apple Inc.
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,453,938
App. No.
10/812,062
Granted
Nov 18, 2008
Kind
B2
Abstract

A rate control system is disclosed for video coding applications. The rate controller assigns a quantization parameter for video data in a picture in response to complexity indicators indicative of spatial complexity, motion complexity and/or bits per pel of the picture. A virtual buffer based quantizer parameter is proposed based on a virtual buffer fullness analysis and a target rate estimate, which is derived from the complexity indicators. A second quantizer parameter is proposed from a linear regression analysis of quantizer parameters used to code previously coded pictures of similar type (e.g., I pictures, P pictures or B pictures). A coding policy decision unit defines a final quantizer parameter from a comparison of the two proposed quantizer parameters.

Claims (50)

1. A quantizer selection method, comprising:

calculating a normalized average activity level of a picture from on image information of the picture,

adjusting a base quantizer value according to the picture's normalized average activity level, and

selecting a quantizer value for the picture based on the adjusted quantizer value,

wherein the calculating comprises:

for a plurality of macroblocks in the picture, calculating variances of image data for a plurality of blocks therein,

from minimum variance levels of the macroblocks, calculating minimum activity levels of the macroblocks, wherein the minimum activity of each macroblock is calculated as:

actmin=1+min(blkvar1, blkvar2, blkvar3, blkvar4), where blkvar represents the variances of 8×8 blocks within a respective macroblock, and

normalizing the minimum activity levels of the macroblocks, wherein the normalized minimum activity per macroblock is calculated as:

actnorm

=

(

2

×

act

min

)

+

act

min

avg

act

min

+

(

2

×

act

min

8

avg

)

where actminavg is a sum of actmin values for all macroblocks in a previously processed picture and the actnorm values for all macroblocks in the picture are averaged to obtain the normalized average activity level of the picture.

2. The quantizer selection method of claim 1 , wherein the adjusting comprises multiplying the base quantizer value by a value of the activity level.

3. The quantizer selection method of claim 1 , wherein the selecting comprises mapping the adjusted quantizer value to a value between 1 and 51 for H.264 coding applications.

4. The quantizer selection method of claim 1 , wherein the selecting comprises mapping the adjusted quantizer value to a value between 1 and 31 for MPEG coding applications.

Assignments (3)
CHANGE OF NAME Recorded Apr 23, 2007
From: APPLE COMPUTER, INC.
To: APPLE INC.
Reel/Frame 019219/0721 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2004
From: HASKELL, BARIN GEOFFRY; DUMITRAS, ADRIANA; NORMILE, JAMES; WU, HSI-JUNG; NIE, XIAOCHUN; PURI, ATUL
To: APPLE COMPUTER, INC.
Reel/Frame 015161/0255 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2004
From: TANABE, TSUYOSHI
To: FUJI PHOTO FILM CO., LTD.
Reel/Frame 015163/0550 →
Continuity (2)
Provisional Application 6054190700 · Feb 6, 2004
Related Publication 20050175093A1 · Aug 11, 2005