1. A codec-based video recovery method comprising: (a) a cluster extraction step where free cluster regions are extracted; (b) a region extraction step where the free cluster is used to extract an M decoding region, which comprises M decoding information, and an M frame region, which comprises frames coded with an MPEG-4 visual codec; (c) an interconnection step where the M frame region and M decoding region extracted in the region extraction step are interconnected and arranged; and (d) a recovery step where the M frame region and M decoding regions arranged in the interconnection step are decoded and the video is recovered.