Last Coefficient Position Coding with Shared Scan Statistics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding techniques face inefficiencies in coding last significant coefficient position information, leading to increased complexity and bit usage due to the need for separate statistics for each scanning order, which results in reduced coding efficiency and increased system complexity.
Innovation Solution
The techniques involve coding x- and y-coordinates indicating the position of the last significant coefficient based on the scanning order, using common statistics for symmetrical scanning orders, and updating these statistics to improve accuracy and efficiency, allowing for context adaptive entropy coding that reduces bit savings and system complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If separate statistics are maintained for each scanning order to code last significant coefficient position information, then coding accuracy is improved, but system complexity and bit usage increase
Solution Approach 1:
The patent merges the statistics for symmetrical scanning orders (horizontal and vertical) into a single shared statistics structure. Instead of maintaining separate statistics for each scanning order, the encoder and decoder use common statistics that are updated based on the actual scanning order used, thereby reducing system complexity while maintaining coding accuracy through adaptive updates.
Solution Approach 2:
The patent creates a universal statistics structure that serves multiple scanning orders simultaneously. The same statistics are used for both horizontal and vertical scanning orders, making the statistics system multi-functional and adaptable to different scanning scenarios without requiring separate dedicated statistics for each order.
2Measurement precision
If separate statistics are maintained for each scanning order, then coding precision is improved, but bit rate increases
Solution Approach 1:
By merging the statistics for symmetrical scanning orders into a single shared structure, the patent reduces the total amount of statistical data that needs to be encoded and transmitted. This consolidation directly reduces the bit rate while preserving coding precision through the adaptive update mechanism that accounts for the actual scanning order used.
3Device complexity
If common statistics are used for symmetrical scanning orders, then system complexity is reduced, but coding efficiency may be compromised
Solution Approach 1:
The patent introduces dynamic adaptability into the statistics system by updating the common statistics based on the actual scanning order used for each block. This dynamic update mechanism ensures that the common statistics remain accurate and relevant to the current coding context, thereby maintaining coding efficiency despite using a simplified common statistics structure.
Solution Approach 2:
The patent changes the parameters of the common statistics based on the scanning order used. When horizontal scanning is used, the statistics are updated with horizontal scanning characteristics; when vertical scanning is used, they are updated with vertical scanning characteristics. This parameter adaptation ensures that the common statistics remain accurate for the current scanning context, preserving coding efficiency.
Data Source
AI summary
In one example, an apparatus is disclosed for coding coefficients associated with a block of video data during a video coding process, wherein the apparatus includes a video coder configured to code x- and y-coordinates that indicate a position of a last non-zero coefficient within the block according to a scanning order associated with the block when the scanning order comprises a first scanning order, and code interchanged x- and y-coordinates that indicate the position of the last non-zero coefficient within the block according to the scanning order when the scanning order comprises a second scanning order, wherein the second scanning order is different than the first scanning order.