Nested Entropy Coding for Motion Vector Signaling Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video transmission systems face challenges in achieving efficient data compression for high-definition content while maintaining image quality, as conventional motion vector encoding techniques often result in high bit rates that exceed the capabilities of transmission media, and current methods compromise error resilience and coding efficiency.
Innovation Solution
The implementation of a nested entropy encoding structure that allows for the selection of a candidate set of motion vectors with the highest frequency, encoded using variable-length codes, and the use of syntax elements to optimize coding efficiency, while preserving spatial and temporal independence, thereby reducing overhead and enhancing error resilience.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional motion vector encoding techniques are used, then motion information can be transmitted, but the bit rate becomes too high for transmission media capabilities
Solution Approach 1:
The patent segments the motion vector encoding process into multiple independent candidate sets, where each set contains motion vector predictors from different spatial and temporal locations. This segmentation allows the decoder to parse bitstream independently for each set without requiring full candidate sets, thereby reducing bit rate while maintaining error resilience.
Solution Approach 2:
The patent implements a nested structure where multiple candidate sets are organized hierarchically, with each candidate set containing motion vector predictors that are nested within broader spatial and temporal contexts. This nested organization enables efficient differential encoding while preserving error resilience through multiple independent encoding paths.
2Quantity of substance
If motion vector competition techniques are used to reduce motion information, then bit rate decreases, but coding efficiency and error resilience are compromised
Solution Approach 1:
The patent performs preliminary organization of motion vector predictors into multiple candidate sets before encoding, where each set is prepared independently with syntax elements that enable self-contained parsing. This preliminary action ensures that even if some candidate sets are lost or corrupted, others can be decoded independently, maintaining error resilience while achieving bit rate reduction.
Solution Approach 2:
The patent changes the parameter organization by introducing multiple candidate sets with different compositions of motion vector predictors, rather than using a single unified candidate set. This parameter change allows flexible selection and independent parsing of candidate sets, improving both coding efficiency and error resilience.
3Device complexity
If candidate sets are trimmed or code symbols truncated to reduce overhead, then signaling overhead decreases, but decoding accuracy and error resilience deteriorate
Solution Approach 1:
The patent segments the candidate set information into multiple independent groups, each with its own syntax elements for identification and selection. This segmentation reduces the overhead of signaling complete candidate sets while maintaining decoding accuracy, as each segment can be independently parsed and validated without requiring full candidate set information.
Data Source
AI summary
Methods and systems for improving coding decoding efficiency of video by providing a syntax modeler, a buffer, and a decoder. The syntax modeler may associate a first sequence of symbols with syntax elements. The buffer may store tables, each represented by a symbol in the first sequence, and each used to associate a respective symbol in a second sequence of symbols with encoded data. The decoder decodes the data into a bitstream using the second sequence retrieved from a table.