An example apparatus for encoding video frames includes a frame analyzer to execute a look ahead analysis on a received set of frames. The frame analyzer includes a look ahead video analyzer to down-sample the set of frames and encode the down-sampled frames with a constant quantization parameter (QP). A number of generated bits for each of the frames is used as a complexity measurement for each of the frames. The apparatus further includes an encoder to encode the input frame using an adjusted bit allocation based on a relative complexity of the input frame in relation to a complexity of the set of frames.