1. A method for encoding a current frame in a video sequence, comprising the steps of: (a) segmenting the current frame into one or more different regions; (b) generating an encoding complexity measure for each corresponding region of a previously encoded frame in the video sequence; (c) using the encoding complexity measure for each region of the previous frame to select a quantization level for the corresponding region of the current frame; and (d) encoding the current frame using the one or more selected quantization levels.