A method for reverse video playback and a computer-readable medium are provided for playing a video stream backward. The video stream includes a plurality of groups of pictures which includes a plurality of frames. The frames include one I-frame and at least one frame which is a non-I-frame. The said method includes decoding from the I-frame to a last one frame in a group of pictures according to the time sequence, outputting the last one frame, saving at least one frame which is not outputted in the group of pictures to a storage module, pre-decoding the frames which is not outputted and saved in the group of picture, outputting the frame which is in the storage module.