MPM List Generation for TIMD and DIMD Intra Prediction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding systems face inefficiencies in generating most probable mode (MPM) lists due to the lack of differentiation between intra coding mode derivation processes, leading to suboptimal compression and decoding performance.
Innovation Solution
A device selects an MPM generation process based on whether intra coding mode derivation is enabled or disabled for a coding block, using different processes for each case, including template-based intra mode derivation (TIMD) and decoder-side intra mode derivation (DIMD), and incorporates histogram of gradients for candidate mode derivation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a single MPM list generation process is used for all coding blocks, then the device complexity is reduced, but the video coding efficiency and accuracy deteriorate
Solution Approach 1:
The patent divides the MPM list generation process into multiple distinct processes (first MPM list generation process and second MPM list generation process) that are selectively applied to different coding blocks based on the enablement status of intra coding mode derivation. This segmentation allows the system to optimize for coding efficiency in blocks where derivation is enabled while using a simpler process where it is disabled, thereby resolving the contradiction between coding efficiency and device complexity.
Solution Approach 2:
The patent introduces dynamic selection of MPM list generation processes based on the intra coding mode derivation enablement status of each coding block. The device dynamically determines which process to use for each block, allowing the system to adapt to local characteristics and optimize performance without requiring complex processes for all blocks, thus balancing efficiency and complexity.
2Measurement precision
If intra coding mode derivation process is enabled for all coding blocks, then the MPM list accuracy is improved, but the computational complexity and processing time increase
Solution Approach 1:
The patent applies different MPM list generation processes to different coding blocks based on local characteristics (whether intra coding mode derivation is enabled for that specific block). This local quality approach ensures that the more accurate but computationally intensive process is only applied where needed, rather than uniformly across all blocks, thus improving accuracy where necessary while minimizing processing time overhead.
Solution Approach 2:
The patent changes the operational parameters of the MPM list generation process based on the enablement status of intra coding mode derivation. When derivation is enabled, the system uses a first process that incorporates derived modes; when disabled, it uses a second process that relies on traditional methods. This parameter change allows the system to adjust its behavior to match the available information and computational requirements of each block.
3Adaptability or versatility
If multiple MPM list generation processes are implemented, then the adaptability to different coding scenarios is improved, but the device complexity increases
Solution Approach 1:
The patent designs the multiple MPM list generation processes to be universal in nature, where each process can handle different types of coding blocks based on the enablement status of intra coding mode derivation. The first process is designed to work with derived modes while the second works with traditional modes, creating a universal solution that adapts to different scenarios without requiring entirely separate systems, thus improving adaptability while controlling complexity.
Data Source
AI summary
Systems, methods, and instrumentalities are disclosed for most probable mode (MPM) list generation with template-based intra mode derivation (TIMD). An example method involves determining an intra coding mode derivation process is enabled for a first coding block; based on the intra coding mode derivation process being enabled for the first coding block, generating a first MPM list for the first coding block based on a first MPM list generation process; decoding the first coding block based on the first MPM list; determining that the intra coding mode derivation process is disabled for a second coding block; based on the intra coding mode derivation process being disabled for the second coding block, generating a second MPM list for the second coding block based on a second MPM list generation process, different from the first MPM list generation process; and decoding the second coding block based on the second MPM list.