Intra Prediction Mode Coding for Video Compression Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding standards, such as HEVC, face inefficiencies in encoding intra prediction modes, particularly with the 61 non-MPM modes, where existing methods do not effectively utilize probability statistics to optimize coding, leading to suboptimal bit allocation and coding efficiency.
Innovation Solution
The proposed method analyzes and rearranges the 67 intra prediction modes based on probability statistics to select and order the 61 non-MPM modes, coding the most probable modes with shorter codes and less probable modes with longer codes, using a pre-defined order to signal them to the decoder, thereby optimizing bit usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If the 61 non-MPM modes are coded using fixed length codes, then the coding is simple and uniform, but the bit usage is inefficient and coding efficiency is suboptimal
Solution Approach 1:
The patent changes the coding parameter from fixed length to variable length based on probability statistics. The 61 non-MPM modes are reordered according to their occurrence probability, and different code lengths are assigned: more probable modes receive shorter codes while less probable modes receive longer codes. This parameter change resolves the contradiction by improving bit usage efficiency while maintaining coding feasibility through the predefined probability-based ordering.
2Productivity
If the 61 non-MPM modes are reordered based on probability statistics, then coding efficiency is improved, but the complexity of determining the order increases
Solution Approach 1:
The patent applies preliminary action by pre-determining the probability-based order of the 61 non-MPM modes before the actual coding process. The encoder and decoder both use this predetermined ordering, which was established through statistical analysis of video content. This eliminates the need for complex real-time probability calculations during encoding/decoding, thus improving coding efficiency while avoiding excessive complexity in the operational system.
3Loss of energy
If shorter codes are assigned to more probable modes, then bit usage is optimized, but the decoder must know the proper decoding technique which increases system complexity
Solution Approach 1:
The patent introduces an intermediary element: the predefined probability-based order table that serves as a shared reference between encoder and decoder. This table acts as a mediator that enables the variable length coding scheme without requiring complex communication protocols or adaptive algorithms. Both encoder and decoder use this same predetermined ordering to map modes to code lengths, ensuring synchronized decoding while optimizing bit usage. The intermediary table simplifies the system by providing a deterministic mapping rather than requiring complex real-time negotiations.
Data Source
AI summary
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing intra coding predictions. An intra-coding process applied to pixels in a frame of media is determined. The intra-coding process is determined whether to corresponding to at least one of most probable modes. In response to determining the intra-coding process does not correspond to the at least one of the most probable modes, four angular prediction modes are extracted from a list of prediction modes. A set of candidates based on the four angular prediction modes are determined. A pre-defined order of the set of candidates is determined, wherein each candidate mode of the set of candidate modes is included in a ranked order and signaled with a particular fixed length coding, and wherein a length of the particular fixed length coding increases based on the pre-defined order of the set of candidate modes.