Video Coding Scanning Order Prediction and Entropy Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding techniques inefficiently code scanning order information for video blocks, as they fail to leverage correlations between prediction modes, block sizes, and scanning orders, leading to increased bitrates and reduced compression efficiency.
Innovation Solution
Determine the most probable scanning order for a video block based on its prediction mode and size, and encode an indication of whether the actual scanning order matches this most probable order, using context adaptive entropy coding to efficiently convey scanning order information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If scanning order information is coded using existing techniques, then the scanning order can be represented, but the bitrate is increased and compression efficiency is reduced
Solution Approach 1:
The patent applies preliminary action by determining the most probable scanning order before actual coding based on prediction mode and block size. This pre-determined most probable scanning order serves as a reference, allowing the encoder to only signal deviations from this order rather than encoding the complete scanning order information, thereby reducing bitrate while maintaining compression efficiency
Solution Approach 2:
The patent changes the parameter representation by transitioning from encoding complete scanning order information to encoding only the deviation indicator. By changing how scanning order information is parameterized (from full specification to differential encoding relative to most probable order), the patent achieves better compression efficiency and reduced bitrate
2Reliability
If scanning order information is fully coded, then accurate scanning order is maintained, but compression efficiency decreases
Solution Approach 1:
The patent extracts only the essential information needed to maintain scanning order accuracy. Instead of coding the complete scanning order, it extracts and codes only the indicator of deviation from the most probable scanning order. This extraction approach maintains reliability by preserving the necessary scanning order information while improving compression efficiency by eliminating redundant data
Solution Approach 2:
The patent applies partial action by coding only the necessary portion of scanning order information. Rather than fully coding the entire scanning order sequence, it codes only the partial information (deviation indicator) needed to reconstruct the actual scanning order from the most probable scanning order, thereby achieving better compression efficiency without sacrificing accuracy
Data Source
Figure 1
Figure 2
Figure 3
AI summary
In one example, an apparatus is disclosed for coding coefficients associated with a block of video data during a video coding process, the apparatus comprising a video coder configured to code information that identifies a scanning order associated with the block, wherein to code the information that identifies the scanning order associated with the block, the video coder is configured to determine a most probable scanning order for the block, and code an indication of whether the scanning order associated with the block is the most probable scanning order. In another example, to code the information that identifies the scanning order associated with the block, the video coder is further configured to, in the event the scanning order associated with the block is not the most probable scanning order, code an indication of the scanning order associated with the block.