Video signal coding with proportionally integrating quantization control

• US 5,606,371 A
• Filed: 11/29/1994
• Issued: 02/25/1997
• Est. Priority Date: 11/30/1993
• Status: Expired due to Fees

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Shah, Imran A., Klein Gunnewiek, Reinier B. M., Keesman, Gerrit J.
• Primary Examiner(s): Chin, Tommy P.
• Assistant Examiner(s): LIN, BRYAN T
• Application Number:
  US08/346,948
• Time in Patent Office: 819 Days
• Field of Search: 348/405, 348/419, 348/390, 348/384, 382/251
• US Class Current: 375/240.03
• 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/15 by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
• 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/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/196 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters processing of motion vectors H04N19/513
• CPC Class Codes: H04N 19/198 including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A device for encoding a video signal comprises a picture transformer (22), a quantizer (23) and a variable-length encoder (24), as well as distribution device (6) for distributing a global target value (T) for the number of bits per picture or group of pictures in local target values (T_n) for separate macroblocks of each picture. The device for encoding is provided with proportionally integrating control device for for controlling the quantization step size (Q₁) in such a way that the buffer contents (b) of an output buffer (4) are in conformity with the target value. Since the PI control circuit does not introduce any residual errors, the desired number of bits per picture or group of pictures is achieved within narrow limits. The output signal is eminently suitable for recording and subsequent editing.

Claims

1. A device for encoding a video signal, comprising:

means for dividing each of a plurality of pictures into a plurality of sub-pictures;

an encoder comprising a picture transformer for transforming each sub-picture into coefficients, and a quantizer for quantizing the coefficients with an applied step size;

control means for controlling the step size in response to a control signal which is representative of the difference between a target value for the number of bits to be produced by the encoder and the number of bits produced by the encoder, the control means including a proportionally integrating control circuit having a proportional control branch having a first control factor for determining a first fraction of the step size and an integrating control branch having a second control factor for determining a second fraction of the step size;

at least one of said first and second control factors being controlled in proportion to the quotient of the average step size with which a plurality of sub-pictures is quantized and the number of bits produced by the encoder for said plurality of sub-pictures.

2. A device as claimed in claim 1, further including an additional encoder for encoding an applied picture and distribution means for distributing the target value for a picture in a plurality of local target values for each sub-picture, the distribution means being adapted to distribute the target value in proportion to the number of bits generated by the additional encoder for each sub-picture.

3. A device as claimed in claim 2, wherein a series of quantization-dependent bits and a series of quantization-independent bits are formed for each sub-picture, and wherein the distribution means are adapted to distribute the target value among the sub-pictures in proportion to the number of quantization-dependent bits generated for said sub-pictures by the additional encoder.

4. A method of encoding a video signal, comprising the steps of:

dividing each of a plurality of pictures into a plurality of sub-pictures;

encoding each picture by transforming each sub-picture into coefficients and quantizing the coefficients with an applied step size;

controlling the step size in response to a control signal which is representative of the difference between a target value for the number of bits to be produced by the step of encoding and the number of bits produced by the step of encoding, the controlling being performed by a proportionally integrating control circuit having a proportional control branch having a first control factor for determining a first fraction of the step size and an integrating control branch having a second control factor for determining a second fraction of the step size;

controlling at least one of said first and second control factors in proportion to the quotient of the average step size with which a plurality of sub-pictures is quantized and the number of bits produced by the encoding step for said plurality of sub-pictures.

5. The method as claimed in claim 4, further comprising the steps of:

precoding an applied picture; and

distributing the target value for a picture in a plurality of local target values for each sub-picture such that the target value is distributed in proportion to the number of bits generated by the step of precoding for each sub-picture.

6. The method as claimed in claim 5, further including the steps of:

forming a series of quantization-dependent the and a series of quantization-independent bits for each sub-picture; and

wherein the step of distributing distributes the target value among the sub-pictures in proportion to the number of quantization-dependent bits generated for said sub-pictures by the step of precoding.