Video Frame Decoding Using Pre-stored Dependency Sets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing video decoding methods are inefficient due to the need for traversal searching of all frames before a random access frame to determine the background frame on which decoding depends, especially in videos with large quantities of identical or similar background areas, leading to reduced decoding efficiency.
Innovation Solution
A dependency set is prestored to directly acquire the frame number of a frame that can be independently decoded, allowing for efficient decoding of random access frames by using video data from that frame, thereby bypassing the need for traversal searching.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traversal searching is used to find the background frame, then the random access frame can be decoded, but the decoding efficiency is severely reduced
Solution Approach 1:
The patent pre-calculates and stores the mapping relationship between random access frames and their corresponding background frames (independently decodable frames) in a dependency set during video encoding. This preliminary action eliminates the need for traversal searching during decoding, allowing the decoder to directly retrieve the required background frame number from the pre-stored dependency set, thus resolving the contradiction between ensuring decoding capability and maintaining decoding efficiency
Solution Approach 2:
The patent creates a copy of the frame dependency relationship information and stores it in the video bitstream as a dependency set. This copied information allows the decoder to directly access the background frame number without performing traversal searching, thereby maintaining decoding capability while significantly improving decoding efficiency
2Productivity
If optimized encoding technology is used for videos with unchanged backgrounds, then encoding efficiency is improved, but the frame structure becomes more complex requiring dependency sets
Solution Approach 1:
The patent segments the video frame structure into three distinct types: background frames (independently decodable), random access frames, and common frames. By clearly defining and marking these different frame types with specific frame structure indicators, the patent manages the complexity of the optimized encoding scheme while maintaining high encoding efficiency for videos with unchanged backgrounds
Data Source
Figure 1~2
Figure 3
Figure 4~5
AI summary
Embodiments of the present invention provide a video frame decoding method and apparatus. The video frame decoding method in the present invention includes: acquiring a target time point of a video; obtaining a frame number of a corresponding random access frame according to the target time point; obtaining, according to a prestored dependency set and the frame number of the random access frame, a frame number of a frame that can be independently decoded, where the dependency set includes at least one dependency, the dependency represents a correspondence between a frame number of a random access frame and a frame number of a frame that can be independently decoded, and the frame that can be independently decoded is a frame on which decoding of the random access frame needs to depend; and obtaining, according to the frame number of the frame that can be independently decoded, video data of the frame that can be independently decoded, and decoding the random access frame according to the video data of the frame that can be independently decoded. In the embodiments of the present invention, efficient and fast video decoding is implemented.