Video Coding Mode Selection Using Neighbor Block Statistics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding methods are inefficient due to the time-consuming process of traversing all available reference frames for backward predictive coding, which often results in low compression rates and high computational waste, especially when forward predictive coding is ultimately selected.
Innovation Solution
A method that collects statistics on neighboring blocks that have used forward predictive coding, determines a forward predictive coding cost, and compares it to a threshold to identify a reference frame set for backward predictive coding, thereby reducing the need to search all available frames, and directly determines the coding mode based on the cost comparison.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If backward predictive coding traverses all available reference frames, then coding accuracy is improved, but coding time increases significantly
Solution Approach 1:
The patent performs preliminary statistics collection on neighboring blocks during the coding process. Before attempting backward predictive coding on the current block, the system checks whether neighboring blocks have used forward predictive coding and collects this information in advance. This preliminary action avoids the need to traverse all reference frames when backward predictive coding is ultimately selected, as the reference frame set has already been identified from neighboring block statistics.
Solution Approach 2:
The patent makes the coding process self-adaptive by using information from already-coded neighboring blocks to guide the coding of the current block. The statistics collected from neighboring blocks automatically provide guidance on whether to traverse all reference frames or use a reduced set, eliminating the need for external control or manual configuration. The system serves itself by using its own coding history to optimize future coding operations.
2Measurement precision
If all predictive coding modes are attempted including backward predictive coding, then coding mode selection accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent applies partial action by selectively attempting only necessary predictive coding modes based on neighboring block statistics. Instead of always attempting all three modes (forward, backward, and bi-directional predictive coding), the system uses the collected statistics to determine whether backward predictive coding is likely to be beneficial. When neighboring blocks indicate forward predictive coding dominance, the system skips exhaustive backward predictive coding attempts, performing only partial evaluation to reduce computational complexity while maintaining adequate mode selection accuracy.
3Loss of information
If backward predictive coding is attempted with full reference frame traversal, then compression rate is improved, but resource consumption increases
Solution Approach 1:
The patent performs preliminary analysis of neighboring block coding modes before committing to backward predictive coding with full reference frame traversal. By collecting statistics on whether neighboring blocks used forward predictive coding, the system can predict whether backward predictive coding will yield beneficial compression. This preliminary action prevents wasteful resource consumption on blocks where backward predictive coding is unlikely to improve compression rate, while still allowing full reference frame traversal when it is likely to be effective.
Data Source
AI summary
A video coding method is performed by an electronic device, and including: when N neighboring blocks of a current block in a current video frame have been coded, and a coding mode of each of the N neighboring blocks is different from backward predictive coding, collecting statistics on a first quantity of neighboring blocks on which forward predictive coding is performed in the N neighboring blocks; when the first quantity is greater than 0, determining a forward predictive coding cost of the current block by using a reference frame set and a lowest coding cost in the determined coding costs used for performing backward predictive coding as a backward predictive coding cost of the current block; and determining a coding mode of the current block based on a magnitude relationship between the forward predictive coding cost and the backward predictive coding cost.