The disclosed systems and methods achieve improved quality reverse playback of video though techniques for modifying the way in which video is encoded and stored. The methods and systems may be used, for example, in conjunction with a wide variety of media playing and recording devices, such as DVD recorders, set top boxes, personal video devices (PVR), and mobile phones. Any device that allows users to record video, either from a fixed source (e.g., set top box) or from life (e.g., mobile phone with built-in video camera, or a standard digital video camera), may use the disclosed methods and systems to give users a higher quality playback.