Video Decoding Intra Mode Reordering Using Template Cost
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional video coding methods suffer from inefficient bit allocation due to predefined ordering of most probable mode (MPM) lists, leading to increased bit usage for less probable modes, which decreases coding efficiency.
Innovation Solution
A method and device for video decoding that utilizes template predictions to dynamically reorder intra candidate modes based on template cost values, generating a second mode list that optimizes bit allocation by prioritizing modes with lower cost values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If the predefined order of MPM list is used, then the implementation is simple, but the coding efficiency decreases due to increased bit usage
Solution Approach 1:
The patent applies dynamics by making the MPM list order adaptive rather than static. The list is dynamically reordered based on the actual prediction modes of neighboring blocks, allowing the system to adapt to different coding scenarios and improve coding efficiency while maintaining reasonable implementation complexity through systematic reordering rules.
Solution Approach 2:
The patent changes the parameter of list ordering from a fixed predefined sequence to a variable sequence based on neighboring block characteristics. By modifying the order parameter according to actual prediction modes, the system optimizes the probability distribution matching and reduces the average number of bits required for mode signaling.
2Measurement precision
If the last MPM is always selected for each block, then the prediction accuracy may improve, but the number of bits increases significantly
Solution Approach 1:
The patent applies preliminary action by pre-ordering the MPM list according to the actual probability distribution of prediction modes in the specific block context. This preliminary arrangement ensures that the most likely modes appear first in the list, allowing the decoder to select accurate predictions with fewer bits on average, rather than always selecting the last MPM.
3Productivity
If the MPM list order is adjusted based on neighboring information, then the coding efficiency improves, but the computational complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the MPM list into multiple segments or groups based on neighboring block characteristics. This segmentation allows the system to apply different ordering strategies to different segments, improving coding efficiency through targeted optimization while reducing overall computational complexity by avoiding complete list reordering.
Data Source
AI summary
A method of decoding video data by an electronic device is provided. The electronic device determines a block unit from an image frame according to the video data. The electronic device determines, for the block unit, a first mode list including intra candidate modes selected from intra default modes, and predicts at least one template region adjacent to the block unit to generate template predictions based on intra template modes. Each of the intra template modes indicates one of the intra candidate modes and one of template reference lines, and the template reference lines include at least one template neighboring line nonadjacent to the at least one template region. The electronic device determines a template cost value between the at least one template region and each of the template predictions, and reconstructs the block unit based on a second mode list determined based on the template cost values.