Codec-Based Video Recovery via Cluster Search
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods fail to effectively recover deleted video files when the file system or data area has been overwritten, particularly due to fragmentation and data loss in video files stored on storage media.
Innovation Solution
A codec-based video recovery method that combines and decodes non-overwritten video frames using MPEG-4 and H.264 codecs, along with a cluster search-based approach to recover fragmented video data by extracting and interconnecting frame and decoding regions, and a cluster search-based method to form complete image frames from index data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If file system information is used to recover deleted video files, then recovery is possible when data is not overwritten, but recovery fails when the file system area or data area is overwritten with different data
Solution Approach 1:
The patent segments video files into individual frames and processes them independently. By dividing the video file into frame units, the system can recover complete frames even when other parts of the file are fragmented or overwritten, thereby improving recovery reliability without requiring complete file integrity
Solution Approach 2:
The patent extracts frame information and decoding data directly from the storage medium's data regions, bypassing the need for intact file system information. This extraction approach allows recovery even when file system areas are overwritten, as it directly accesses raw video data without relying on file system metadata
2Ease of operation
If video files are stored on storage media, then they can be accessed and played back, but they become fragmented and susceptible to data loss due to the large space occupied by file system and data regions
Solution Approach 1:
The patent performs preliminary extraction of frame information and decoding data from the storage medium before attempting recovery. By pre-identifying and extracting viable frame data, the system prepares recovery candidates in advance, reducing the impact of subsequent fragmentation or overwriting operations
Solution Approach 2:
The patent creates recovered video files as copies of the original data reconstructed from extracted frame information. This copying approach allows the system to reconstruct complete video files from scattered frame data without requiring the original file structure to be intact
Data Source
AI summary
A method for codec-based recovery of a video, which includes recovering an image by combining image decoding information and non-overwritten image frames, is provided. The method includes: a cluster extraction step of extracting a pre-cluster region; a region extraction step of extracting, from the pre-cluster region extracted in the cluster extraction step, an M frame region encoded using an MPEG-4 visual codec and an M decoding region; a combining step of combining the M frame region and the M decoding region extracted in the region extraction step and listing the combination; and a recovering step of decoding the M frame region and the M decoding region, listed in the combining step, to be recovered as an image.