Bit rate control mechanism for digital image and video data compression

• US 5,686,964 A
• Filed: 12/04/1995
• Issued: 11/11/1997
• Est. Priority Date: 12/04/1995
• Status: Expired due to Term

• Current Assignee: France Brevets SAS
• Original Assignee: Tektronix Incorporated (Fortive Corp.)
• Inventors: Tabatabai, Ali, Eifrig, Robert O., Naveen, T.
• Primary Examiner(s): Britton, Howard W.
• Assistant Examiner(s): Snow, Frank
• Application Number:
  US08/566,100
• Time in Patent Office: 708 Days
• Field of Search: 348/394, 348/405, 348/415, 348/419, 348/420, 382/239, 382/243
• US Class Current: 375/240.24
• 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/142 Detection of scene cut or scene change
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• 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/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/179 the unit being a scene or a shot
• 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/503 involving temporal prediction adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/87 involving scene cut or scene change detection in combination with video compression

Abstract

A bit rate control mechanism for a digital image or video compression system estimates a complexity parameter for a current picture, or block of samples, of a video signal as a function of parameters for a prior picture of the video signal, which parameters include a bit rate. From the complexity parameter a quality factor for the current picture is determined and applied to a quantizer to compress the current picture. A complexity pre-processor may also be used to detect scene changes in the video signal prior to estimating the complexity parameter. If there is a scene change detected, then the rate control mechanism is reset prior to estimating the complexity parameter for the first picture in the new scene.

Claims

1. A bit rate controller for a moving image data compression encoder comprising:

means in response to an actual bit rate for a prior coded block of the moving image data for generating a complexity factor as a function of a prior complexity factor and a prior quality factor for the prior coded block; and

means for computing a quality factor for a present block of the moving image data compression decoder as a function of the complexity factor and a target bit rate for the present block.

2. The bit rate controller as recited in claim 1 further comprising:

means for projecting a virtual buffer occupancy as a function of the quality factor; and

means for controlling a width of a processing window for the generating means so that the virtual buffer occupancy does not overflow or underflow.

3. The bit rate controller as recited in claims I or 2 further comprising:

means for estimating an activity factor between images of the moving image data; and

means for indicating a scene change to initialize the generating means when the activity factor indicates an abrupt change between images.

4. A method of bit rate control for digital image and video compression of the type wherein a quality factor for controlling a quantizer for a current block of samples of a video signal is generated by a rate controller as a function of a bit rate for a prior block of samples of the video signal comprising the steps of:

estimating a complexity parameter for the current block of samples as a function of a prior block of samples including the bit rate; and

determining from the complexity parameter the quality factor for output from the rate controller.

5. The method as recited in claim 4 further comprising the steps off

detecting a scene change in the video signal;

and

resetting the rate controller prior to the estimating step when the scene change is detected by the detecting step.

6. The method as recited in claims 4 or 5 further comprising the steps of:

projecting a virtual buffer occupancy as a function of a prior occupancy and an average bit rate; and

controlling a processing window for the estimating step so that the virtual buffer occupancy does not overflow or underflow.

7. A method of compressing moving image data comprising the steps

initializing a bit rate controller by selecting a complexity of value and a size for a processing window in terms of a given number of pictures of the moving image data;

determining by the bit rate controller a quality factor for a block of the moving image data as a function of the complexity value, the size of the processing window, an average bit rate and a bit error rate;

computing a target bit rate for the block of the moving image data as a function of the quality factor and the complexity value;

coding the block of the moving image data in an encoder using the quality factor;

updating the bit error rate as a function of an actual bit rate from the encoder for the block of the moving image data and the target bit rate, and updating the complexity value for a next block of the moving image data as a function of the quality factor and complexity value for the block of the moving image data;

moving the processing window by one block of the moving image data; and

repeating the determining, computing, coding, updating and moving steps for the next block of the moving image data.

8. A method of compressing moving image data comprising the steps of:

initializing a bit rate controller by selecting a complexity value and a size for a processing window in terms of a given number of pictures of the moving image data;

determining a number of bits for the window as a function of the size of the processing window and an average bit rate;

computing by the bit rate controller a quality factor for a block of the moving image data as a function of the complexity value, a remaining size of the processing window and the number of bits for the processing window, and computing a target bit rate for the block of the moving image data as a function of the quality factor and the complexity value;

coding the block of the moving image data in an encoder using the quality factor;

updating the number of bits in the processing window as a function of an actual bit rate from the encoder for the block of the moving image data, the size of the processing window to determine the remaining size, and the complexity value for a next block of the moving image data within the processing window as a function of the quality factor and complexity value for the block of the moving image data;

repeating the determining, computing, coding and updating steps for each block within the processing window; and

moving the processing window by the size of the processing window and repeating the above steps for a next group of blocks of the moving image data.