Dynamic Most Probable Mode Lists for Intra Prediction Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image and video coding schemes face challenges in efficiently encoding and decoding intra prediction modes due to high signaling overheads associated with the increasing number of intra prediction modes, which reduces compression efficiency.
Innovation Solution
The implementation of a dynamic list of intra prediction modes ordered by frequency of occurrence, allowing for efficient encoding and decoding by prioritizing the most probable modes (MPM) and utilizing tools like MIP, DIMD, TIMD, MRL, ISP, and SGPM to enhance compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the number of intra prediction modes is increased to improve prediction accuracy, then compression quality is improved, but signaling overhead increases
Solution Approach 1:
The patent changes the parameter of intra prediction mode ordering from fixed to dynamic frequency-based ordering. By analyzing the occurrence frequency of different intra prediction modes and dynamically adjusting the MPM list order, the patent achieves better prediction accuracy while reducing signaling overhead, as frequently occurring modes can be represented with fewer bits.
Solution Approach 2:
The patent introduces dynamic adaptation in the MPM list construction by updating the order of intra prediction modes based on their observed frequency of occurrence. This dynamic approach allows the coding system to adapt to different video content characteristics, improving compression efficiency without requiring explicit signaling of the mode order.
2Productivity
If a fixed list of most probable modes is used, then encoding complexity is reduced, but compression efficiency deteriorates
Solution Approach 1:
The patent performs preliminary analysis of intra prediction mode occurrence frequencies during encoding and uses this information to construct an optimized MPM list. By preparing the frequency-based ordering in advance and reusing it for subsequent mode signaling, the patent improves compression efficiency without significantly increasing the complexity of individual encoding operations.
Data Source
AI summary
An encoding method is disclosed. An intra prediction mode is first obtained for a current block to be encoded. To encode the obtained intra prediction mode, a list of intra prediction modes is obtained comprising a set of intra prediction modes ordered as a decreasing order of their occurrences. In an example, the set of intra prediction modes ordered as a decreasing order of their occurrences comprises intra prediction modes of neighboring blocks of said current block.