Transform Coefficient Entropy Coding With 2D Last-Significant Positioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing entropy coding methods for video signals struggle to efficiently encode and decode information about the location of the last significant transformation coefficient in large transformation blocks, leading to difficulties in identifying significant coefficients during the decoding process.
Innovation Solution
The method involves coding the location of the last significant transformation coefficient using its horizontal and vertical axis direction locations within the transformation block, allowing for independent decoding from the transformation coefficient decoding process, employing context-adaptive binary arithmetic coding (CABAC) or variable length coding (VLC) techniques.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If existing entropy coding methods are used for large transformation blocks, then the coding process is simpler, but the efficiency of encoding and decoding the location of the last significant transformation coefficient deteriorates
Solution Approach 1:
The patent segments the location information of the last significant transformation coefficient into two independent parts: horizontal axis direction location and vertical axis direction location. This segmentation allows each part to be coded separately using entropy coding, improving encoding efficiency for large transformation blocks while maintaining manageable process complexity through modular treatment of the location data.
2Productivity
If the location information is coded using horizontal and vertical axis directions, then the decoding efficiency improves, but the coding process becomes more complex
Solution Approach 1:
The location information is divided into horizontal and vertical components that can be decoded independently. This segmentation enables the decoder to efficiently reconstruct the position of the last significant coefficient by combining the two directional location values, improving decoding efficiency while the modular structure keeps the overall process complexity manageable.
3Loss of information
If traditional run length coding is used, then the device complexity is lower, but the loss of information about significant coefficient locations increases
Solution Approach 1:
The patent transitions from one-dimensional run length coding to two-dimensional coordinate-based coding by representing the location of the last significant transformation coefficient using horizontal and vertical axis directions. This dimensional change preserves complete location information accuracy while the entropy coding method manages the increased data representation efficiency.
Data Source
AI summary
A method and apparatus for entropy coding and decoding a transformation block are provided. The method of entropy coding a transformation block includes:determining, according to a certain scan order, a location of a last significant transformation coefficient having a non-zero value from among transformation coefficients included in a transformation block having a certain size; and coding information about the determined location of the last significant transformation coefficient by using a horizontal axis direction location of the last significant transformation coefficient and a vertical axis direction location in the transformation block of the last significant transformation coefficient.