Patent ID: 8165202

Claim:
A method of one-pass rate control for video encoding, comprising the steps of: (a) assigning a budget of bits for a group of pictures (GOP); (b) assigning a budget of bits for a picture within the GOP in proportion to both an average global complexity measure and the number of remaining pictures for each picture type; (c) computing a quantization parameter (QP) for a set of N successive macroblocks in the picture where N is an integer greater than 1; (d) when the deviation of the QP from an average over prior sets of N macroblocks of a QP exceeds a threshold, adjusting the budget of bits for a picture so the excess of the deviation will be diminished, and recompute the QP; (e) limiting the deviation of the revised QP with the brute force lower bound (f) repeating steps (c)-(e) until all the sets of N macroblocks in the picture are encoded; (g) updating the average global complexity measure and the average QP; (h) repeating steps (b)-(g) until all the pictures in the GOP are encoded; (i) repeating steps (a)-(h) until all the GOPs in the video sequence are encoded.