In general, this disclosure relates to techniques for adaptively determining a rate for intra-coding segments (e.g., macro-blocks) of video data within a sequence of video units (e.g., frames) in response to the receipt of error feedback that is provided by a video decoder. One example method includes receiving feedback from a video decoder that indicates an error associated with coded video data, and, upon receipt of the feedback, determining a rate for intra-coding a specified number of segments of video data for each video unit within a sequence of video units, wherein an intra-coding of segments of video data within one video unit is independent of a coding of segments of video data within other video units within the sequence.