A video encoding method comprises encoding a series of images of original video data into an encoded video stream comprising key frames and delta frames, wherein the delta frames are organized in a hierarchical prediction pattern comprising a plurality of temporal layers. The video encoding method further comprises adding to the encoded video stream a hidden delta frame for at least some of the key frames. Each hidden delta frame corresponds to a key frame, is based on same original video data as the corresponding key frame and is referring to a previous key frame in the encoded video stream. Also, a method of reducing a file size of the video stream encoded according to the video encoding method is disclosed.