Patent ID: 8175147

Claim:
A method of video encoding, comprising: (a) providing a bit limit for intra-encoding an input picture of an input video sequence; (b) intra-encoding a first portion of said input picture using a first value for a quantization parameter; (c) after (b), providing a first projection of the number of bits which will be required to complete intra-encoding of said input picture if said first value is maintained for said quantization parameter; (d) intra-encoding a second portion of said input picture using a second value for said quantization parameter, where said second value is determined by: (i) when said first projection exceeds said bit limit, increasing said first value; (ii) when said first projection does not exceed said bit limit, maintaining said first value without any decrease regardless of the difference between said bit limit and said first projection; (e) after (d), providing a second projection of the number of bits which will be required to complete intra-encoding of said input picture if said second value is maintained for said quantization parameter; (f) intra-encoding a third portion of said input picture using a third value for said quantization parameter, where said third value is determined by: (i) when said second projection exceeds said bit limit, increasing said second value; (ii) when said second projection does not exceed said bit limit, maintaining said second value without any decrease regardless of the difference between said bit limit and said second projection; and (g) after (f), intra-encoding any remaining portions of said input picture by successively repeating (f) with corresponding portions, projections, and values.