Scanning Order Mapping for Video Codec Complexity Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video or image coding methods require multiple scanning orders for different prediction directions, increasing system complexity in codec systems due to the need for real-time updates in adaptive scanning technologies.
Innovation Solution
A method and device that utilize a mapping relationship table to assign a single scanning order to multiple intra prediction directions with geometric or symmetric correlations, reducing the number of scanning orders needed while maintaining coding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If multiple scanning orders are designed for different prediction directions, then coding performance is improved, but system complexity of the codec system increases
Solution Approach 1:
The patent applies universality by designing a small number of scanning orders that can be reused across multiple prediction directions. Instead of creating a unique scanning order for each prediction direction, the same scanning order is applied to multiple directions, making the scanning mechanism universal and reducing overall system complexity while maintaining coding performance.
Solution Approach 2:
The patent merges the scanning order requirements of multiple prediction directions into a unified set of scanning orders. By combining the needs of different prediction directions and finding common scanning patterns, the patent reduces the total number of scanning orders required while still effectively handling various prediction directions.
2Manufacturing precision
If adaptive scanning technology is adopted with real-time updates, then coding performance is improved, but system complexity of the codec system further increases
Solution Approach 1:
The patent applies preliminary action by pre-defining a limited set of scanning orders that can be directly selected based on prediction direction, rather than performing real-time adaptive updates. This eliminates the need for complex real-time scanning order generation and selection mechanisms, significantly reducing system complexity while maintaining effective coding performance through the use of pre-optimized scanning patterns.
3Device complexity
If the number of scanning orders is reduced, then system complexity is decreased, but coding performance may be compromised
Solution Approach 1:
The patent applies parameter changes by carefully selecting and optimizing the specific scanning patterns within the reduced set of scanning orders. By adjusting the parameters of the scanning orders to best fit multiple prediction directions, the patent maintains high coding performance despite having fewer scanning orders, ensuring that the reduced set is sufficiently optimized to handle various prediction scenarios effectively.
Data Source
Figure 1~2
Figure 3~4
Figure 5
AI summary
A scanning method and device, and a reverse scanning method and device in coding and decoding technologies are provided. The scanning method includes: receiving quantized transformed coefficients of a current block; obtaining a prediction direction of the current block; finding, according to the prediction direction, for a scanning order corresponding to the prediction direction of the current block, from a mapping relationship table of the prediction direction and the scanning order, wherein at least one scanning order in the mapping relationship table of the prediction direction and the scanning order corresponds to at least two prediction directions; and performing scanning processing on the coefficients by using the scanning order corresponding to the prediction direction of the current block. With the solutions of the present invention, the number of the scanning orders used in coding and decoding is decreased, and system complexity of a codec system is reduced.