MPEG视频使用运动补偿预测来对图像编码。一个GOP包括至少一个用于开始解码的帧内编码图像和若干帧间编码图像，并且通常还包括双向预测图像。然而，该GOP结构并非为了跨过GOP边界以特技播放模式反向播放GOP而被构造。对于不同的GOP结构，本发明促进了平滑反向视频模式，因此减少了所需的帧缓冲器数量，并且实现了近似实时速度播放。在一些实施例中，一些I和/或P图像被解码多于一次。本发明还允许对包括B存储的图像的MPEG－4－AVC GOP的反向解码。