A method and related system of encoding or re-encoding video is disclosed. In the method, video data comprising a sequence of frames is received. For a respective frame in the sequence of frames, a multi-level frame is generated comprising the respective frame and a plurality of copies of the respective frame. Each copy has an associated video resolution level that is a member of a predefined range of video resolution levels, ranging from a highest video resolution level to a lowest video resolution level. The multi-level frame is encoded.