MPM List Construction for Intra Prediction Coding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing demand for high-resolution and high-quality images and videos, such as UHD images and videos of 4K or 8K, poses a challenge due to the increased amount of information that requires efficient compression and transmission methods.
Innovation Solution
A video coding method and apparatus that enhances image coding efficiency by using an efficient intra prediction method. This involves deriving a Most Probable Mode (MPM) list for a current block based on neighboring blocks, and applying a 64 modular arithmetic operation to candidate intra prediction modes to configure MPM candidates within the MPM list.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If high-resolution and high-quality images and videos are transmitted using existing transmission media, then image and video quality is improved, but transmission costs and storage costs are increased
Solution Approach 1:
The patent applies parameter changes by modifying the intra prediction mode selection process through MPM list construction. By changing how prediction modes are selected and organized (using modular arithmetic operations on mode indices), the patent achieves better compression efficiency, reducing the bits required to transmit and store high-resolution images and videos without compromising quality
2Measurement precision
If the number of intra prediction modes is increased to improve prediction accuracy, then prediction performance is improved, but computational complexity is increased
Solution Approach 1:
The patent segments the set of all intra prediction modes into an MPM list (Most Probable Mode list) containing a subset of candidate modes. Instead of evaluating all possible prediction modes, the patent divides the search space into the MPM list (containing modes likely to be optimal) and remaining modes. This segmentation reduces computational complexity while maintaining prediction accuracy by focusing resources on the most promising candidates
Solution Approach 2:
The patent changes the parameter organization by applying modular arithmetic operations (modulo 64) to intra prediction mode indices when constructing the MPM list. This parameter transformation allows systematic selection and ordering of candidate modes, enabling efficient exploration of prediction modes with reduced computational overhead while maintaining comprehensive coverage of likely optimal modes
Data Source
AI summary
A video decoding method according to this document includes deriving a first candidate intra prediction mode based on a first neighboring block located on a left side of a current block, deriving a second candidate intra prediction mode based on a second neighboring block located on an upper side of the current block, constructing a most probable mode (MPM) list for the current block based on the first candidate intra prediction mode and the second candidate intra prediction mode, deriving an intra prediction mode for the current block based on the MPM list, generating predicted samples by performing prediction for the current block based on the intra prediction mode, and generating a reconstructed picture for the current block based on the predicted samples.