Video Block Coefficient Position Coding Using Shared Scan Statistics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding techniques face inefficiencies in coding last significant coefficient position information, leading to increased complexity and bit savings, as they often require separate statistics for different scanning orders, resulting 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, allowing for context adaptive entropy coding that reduces system complexity and enhances coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If separate statistics are used for different scanning orders, then coding accuracy for each scanning order is improved, but system complexity increases
Solution Approach 1:
The patent merges the statistics for different scanning orders by recognizing that symmetrical scanning orders (horizontal and vertical) share the same statistical properties. Instead of maintaining separate statistics for each scanning order, the invention combines them into a unified statistical model, reducing system complexity while preserving coding accuracy through the symmetry observation.
Solution Approach 2:
The patent creates a universal statistical model that can be applied to multiple scanning orders simultaneously. By identifying that horizontal and vertical scanning orders are symmetrical, the invention develops a single set of statistics that serves multiple scanning order types, eliminating the need for separate statistics and reducing overall system complexity.
2Manufacturing precision
If separate statistics are maintained for different scanning orders, then coding precision is improved, but bitstream size increases
Solution Approach 1:
The patent merges redundant statistical information for symmetrical scanning orders, reducing the total amount of data that needs to be coded and transmitted. By combining statistics for horizontal and vertical scanning orders into a unified model, the invention reduces bitstream size while maintaining coding precision through the shared statistical properties.
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 applies local quality by differentiating between symmetrical and non-symmetrical scanning orders. For symmetrical orders (horizontal and vertical), common statistics are used to reduce complexity. For non-symmetrical orders, separate statistics can be maintained if needed. This localized approach ensures coding efficiency is maintained where necessary while reducing complexity where possible.
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.