It is disclosed a video processing method for generating a reverse video stream from an original video stream. Coded frames of the original video stream are buffered and decoded, whereby a reverse video stream is generated wherein the decoded frames are organized according to an order which is opposite to the display order of the original video stream. According to the method, a frame to be displayed is selected (602) between frames of the original video stream, selection of the frame being made based on the frames display order of the reverse video stream. The method further provides for checking (702-703) in a list of decoded frames if all reference frames of the original video stream necessary to decode the selected frame have already been decoded and the relative decoded frames are actually buffered. If all reference frames have been decoded and are actually buffered, then the selected frame is decoded. If not all reference frames have been decoded and are actually buffered, the method provides for decoding (706-707) all reference frames of the selected frame that are not in the list of decoded frames and buffering the relative decoded reference frames, wherein if no buffer memory is available for buffering one decoded frame, the buffer storing the oldest decoded frame not present in a list of frames to be displayed (1000) and not storing a reference frame for the selected frame is released and the decoded frame is buffered in the released buffer (901-912). Once the selected frame is decoded and buffered, a list of frames to be displayed is updated (604) with order information for outputting the decoded selected frame as a frame of the reverse video stream. A next video frame of the original video stream is selected (602), to be the next video frame of the reverse video stream, then the selection and decoding steps of the method are repeated for said next video stream.