1. A method of estimating complexity of a key frame in video, the method comprising: detecting a special event in a video stream; in response to detecting the special event, identifying a first key frame of the special event; and estimating a complexity of the first key frame based on its intra activity and a complexity of a previously encoded key frame in the video stream prior to the special event.