Hybrid global/local bit rate control

• US 5,986,712 A
• Filed: 01/08/1998
• Issued: 11/16/1999
• Est. Priority Date: 01/08/1998
• Status: Expired due to Term

• Current Assignee: Thomson Research Funding Corporation
• Original Assignee: Thomson Consumer Electronics Incorporated (Vantiva SA)
• Inventors: Peterson, Richard Mateer, Jonsson, Ragnar Hlynur, Strauss, Edwin F.
• Primary Examiner(s): BRITTON, HOWARD W
• Application Number:
  US09/004,661
• Time in Patent Office: 677 Days
• Field of Search: 348/845.1, 348/411, 348/419, 348/405
• US Class Current: 375/240.14
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/14 Coding unit complexity, e.g. amount of activity or edge presence estimation H04N19/146 takes precedence
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/149 by estimating the code amount by means of a model, e.g. mathematical model or statistical model
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/159 Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A current picture partitioned into a plurality of partitions is received and encoded by determining a total target number of encoded bits for the current picture to avoid overflow or underflow of a video buffer verifier (VBV) maintained by an encoder. The encoder determines a local target number of encoded bits for each partition of the current picture, in accordance with the total target number. A plurality of partition encoders encode each partition, respectively, in accordance with the local target number for said each partition, wherein each partition encoder maintains a local VBV having a local VBV fullness, to monitor local underflow or overflow conditions.

Claims

1. A method for encoding image signals, comprising the steps of:

(a) receiving a current picture partitioned into a plurality of partitions;

(b) determining a total target number of encoded bits for the current picture to avoid overflow or underflow of a video buffer verifier (VBV);

(c) determining a local target number of encoded bits for each partition of the current picture, in accordance with the total target number; and

(d) encoding each partition with a respective partition encoder in accordance with the local target number for said each partition, wherein each partition encoder maintains a local VBV having a local VBV fullness, to monitor local underflow or overflow conditions.

2. The method of claim 1, wherein step (d) comprises the step of modifying, with the respective partition encoders, the local target number for each partition to prevent overflow or underflow in the local VBV for said partition.

3. The method of claim 1, wherein step (c) comprises the steps of:

(1) estimating a complexity for each partition; and

(2) determining the local target number of encoded bits for each partition in accordance with the total target number and in accordance with the complexity estimate for each said partition.

4. The method of claim 1, wherein step (d) comprises the step of adjusting, with the respective partition encoders, the local VBV fullness for each respective VBV, before encoding the partitions, to increase the local VBV fullness for partitions for which a corresponding partition in a previous picture produced a higher than average number of encoded bits and to decrease the local VBV fullness for partitions for which a corresponding partition in a previous picture produced a lower than average number of encoded bits.

5. The method of claim 1, wherein the determining of steps (b) and (c) are performed by a global rate controller, and the global rate controller maintains the VBV.

6. The method of claim 1, wherein an encoder determines the local target number of encoded bits for each partition of the current picture, in accordance with the total target number and with an estimated complexity for each respective partition.

7. The method of claim 1, wherein the encoded partitions are combined to form the encoded current picture and the VBV corresponds to a decoder buffer of a decoder system adapted to receive the encoded current picture.

8. The method of claim 1, wherein the partitions are horizontal stripes.

9. The method of claim 8, wherein the plurality of horizontal stripes comprise seven approximately equally-sized horizontal stripes.

10. The method of claim 1, wherein the partition encoders encode the partitions in parallel.

11. An apparatus for encoding a current picture of a sequence of pictures, comprising:

(a) an encoder, wherein the encoder receives the current picture having a plurality of partitions, determines a total target number of encoded bits for the current picture to avoid overflow or underflow of a video buffer verifier (VBV) maintained by the encoder, and determines a local target number of encoded bits for each partition of the current picture, in accordance with the total target number; and

(b) a plurality of partition encoders, one for each partition, wherein each partition encoder encodes a respective partition in accordance with the local target number for said partition and maintains a local VBV having a local VBV fullness, to monitor local underflow or overflow conditions.

12. A storage medium having stored thereon a plurality of instructions for encoding image signals, wherein the plurality of instructions, when executed by a processor, cause the processor to perform the steps of:

(a) receiving a current picture partitioned into a plurality of partitions;

(b) determining a total target number of encoded bits for the current picture to avoid overflow or underflow of a video buffer verifier (VBV);

(c) determining a local target number of encoded bits for each partition of the current picture, in accordance with the total target number; and

(d) encoding each partition with a respective partition encoder in accordance with the local target number for said each partition, wherein each partition encoder maintains a local VBV having a local VBV fullness, to monitor local underflow or overflow conditions.