Apparatus and method for allocating bits temporaly between frames in a coding system

• US 6,895,050 B2
• Filed: 04/19/2001
• Issued: 05/17/2005
• Est. Priority Date: 04/19/2001
• Status: Expired due to Fees

• Current Assignee: MediaTek USA Incorporated (MediaTek, Inc.)
• Original Assignee: Crystalmedia Technology, Inc.
• Inventors: Lee, Jungwoo
• Primary Examiner(s): RAO, ANAND SHASHIKANT
• Application Number:
  US09/838,459
• Publication Number:
  US 20020168007A1
• Time in Patent Office: 1,489 Days
• Field of Search: 37524002-24007
• 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/147 according to rate distortion criteria rate-distortion as a criterion for motion estimation H04N19/567
• 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/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/60 using transform coding
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets
• CPC Class Codes: H04N 19/64 characterised by ordering of coefficients or of bits for transmission

Abstract

A method and apparatus for temporally allocating bits between frames in a coding system such that temporal fluctuations are smoothed out. Namely, a picture quality is monitored on a frame by frame basis. An average distortion measure is derived from previous picture frames and that average is compared to the distortion measure of a current frame, where the result is used to effect bit budget allocation for each frame in an input image sequence.

Claims

1. A method for adjusting a target bit rate for a frame, said method comprising the steps of:

(a) determining a picture quality measure of a current frame for a particular frame type;

(b) determining a picture quality measure for each of a plurality of immediately previous frames corresponding to said frame type of said current frame;

(c) computing an average picture quality measure from said picture quality measures of said plurality of immediately previous frames;

(d) computing a difference between the average picture quality measure and the picture quality measure of said current frame for producing a resultant value;

(e) comparing the resultant value to a threshold value for producing a comparing result; and

(f) adjusting said target bit rate in response to said comparing result.

2. The method of claim 1, wherein said frame type is an intra-frame.

3. The method of claim 1, wherein said frame type is a predicted frame.

4. The method of claim 1, wherein said frame type is a bi-directional predicted frame.

5. The method of claim 1, where said adjusting step (f) comprises the step of:

reducing said target bit rate if said resultant value is less than said threshold value.

6. The method of claim 1, where said adjusting step (f) comprises the step of:

increasing said target bit rate if said resultant value is greater than said threshold value.

7. The method of claim 1, wherein said picture quality measure is a just noticeable difference (JND) measure.

8. The method of claim 1, wherein said picture quality measure is a peak signal to noise ratio (PSNR) measure.

9. The method of claim 1, wherein said picture quality measure is a mean square error (MSE) measure.

10. The method of claim 1, wherein said current frame is considered one of said plurality of immediately previous frames for computing said average picture quality measure.

11. A computer readable medium having stored thereon a plurality of instructions including instructions which, when executed by a processor, causes the processor to perform a method comprising the steps of:

(a) determining a picture quality measure of a current frame for a particular frame type;

(b) determining a picture quality measure for each of a plurality of immediately previous frames corresponding to said frame type of said current frame;

(c) computing an average picture quality measure from said picture quality measures of said plurality of immediately previous frames;

(d) computing a difference between the average picture quality measure and the picture quality measure of said current frame for producing a resultant value;

(e) comparing the resultant value to a threshold value for producing a comparing result; and

(f) adjusting said target bit rate in response to said comparing result.

12. Apparatus for encoding an input image sequence having at least one input frame, where said frame is partitioned into at least one block, said apparatus comprising:

a block motion compensator for computing a motion vector for the block and for generating a predicted image using said motion vector;

a transform module for applying a transformation to a difference signal between the input frame and said predicted image, where said transformation produces a plurality of coefficients;

a quantizer for quantizing said plurality of coefficients with a quantizer scale;

a controller for adjusting a target bit rate for a current frame in response to comparing a difference of a picture quality measure of said current frame and an average picture quality measure of a plurality of immediately previous frames corresponding to a frame type of said current frame to a threshold value; and

a coder for coding said plurality of quantized coefficients.

13. The apparatus of claim 12, wherein said frame type is an intra-frame.

14. The apparatus of claim 12, wherein said frame type is a predicted frame.

15. The apparatus of claim 12, wherein said frame type is a bi-directional predicted frame.

16. The apparatus of claim 12, wherein said controller reduces said target bit rate if said resultant value is less than said threshold value.

17. The apparatus of claim 12, wherein said controller increases said target bit rate if said resultant value is greater than said threshold value.

18. The apparatus of claim 12, wherein said picture quality measure is a just noticeable difference (JND) measure.

19. The apparatus of claim 12, wherein said picture quality measure is a peak signal to noise ratio (PSNR) measure.

20. The apparatus of claim 12, wherein said picture quality measure is a mean square error (MSE) measure.

21. The apparatus of claim 13, wherein said current frame is considered one of said plurality of immediately previous frames for computing said average picture quality measure.