When for video coding Intra refresh is used, which inserts Intra coded blocks into previously Inter coded pictures, an efficiently adapted rate control method is required for error resilient video coding. A method for adaptively determining a bit budget for encoding video pictures comprises pre-analyzing each of the pictures of a group of pictures, wherein a relative complexity index is calculated for each picture, allocating bits to the pictures based on their relative complexity index and encoding each of the pictures with the allocated number of bits. The pre-analysis comprises selecting pictures for Intra refresh coding, extracting attention area information from the selected pictures, encoding at least the macroblocks of the attention area using Intra mode, calculating for each picture a complexity index, and calculating from the complexity indices of the pictures of the group a relative complexity index for each picture. Thus, a subjectively better video quality is achieved.