Intra-mode Video Coding MPM Indexing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding techniques face complexity due to the sorting of most probable intra-prediction modes (MPMs), which increases computational load during encoding and decoding processes.
Innovation Solution
The proposed solution involves generating a list of MPMs in an order that aligns with the comparison to the intra-mode of the current block, allowing for signaling of an index without the need for sorting, thereby reducing video coder complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If sorting of most probable intra-prediction modes (MPMs) is performed, then prediction accuracy is improved, but video coder complexity increases
Solution Approach 1:
The patent extracts and removes the sorting operation from the MPM determination process. Instead of sorting MPMs to improve prediction accuracy, the patent directly uses MPMs in the order they are determined from reference blocks, eliminating the computational overhead of sorting while maintaining acceptable prediction performance through alternative optimization methods.
Solution Approach 2:
The patent inverts the traditional approach by not sorting MPMs at all. Rather than arranging MPMs in a specific order to maximize prediction accuracy, the patent accepts the natural determination order from reference blocks and compensates for any potential loss in prediction accuracy through other means, such as optimized comparison strategies or alternative mode selection criteria.
2Measurement precision
If sorting of MPMs is performed, then prediction accuracy is improved, but computational load increases
Solution Approach 1:
The patent removes the sorting operation from the encoding and decoding processes, directly extracting MPMs from reference blocks in their natural determination order. This elimination of the sorting step significantly reduces computational load and power consumption while maintaining sufficient prediction accuracy through the alternative approach of using the natural order of MPM determination.
3Measurement precision
If sorting of MPMs is performed, then prediction accuracy is improved, but encoding efficiency decreases
Solution Approach 1:
The patent extracts MPMs directly from reference blocks without performing sorting operations, thereby eliminating a computationally intensive step in the encoding process. This approach improves encoding efficiency and throughput by reducing the number of operations required per block, while the natural determination order of MPMs from reference blocks provides sufficient prediction accuracy for practical applications.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
This disclosure relates to methods and apparatus for encoding and decoding video data. In an example an intra-mode for predicting a current block of video data and most probable intra-modes (MPMs) for predicting the current block of video data may be determined. MPMs for predicting the current block of video data may be determined. An index for each of the MPMs based on an order in which the intra-mode for predicting the current block is compared to the MPMs may be determined. When one of the MPMs for predicting the current block matches the intra-mode for predicting the current block, the index of the matching MPM.