Nested Entropy Encoding for Motion Vector Bitstream Parsing
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, leading to potential decoding errors and loss of data redundancy.
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, enabling efficient coding without trimming duplicate vectors or truncating code symbols, thereby preserving spatial and temporal independence and improving 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 excessively high exceeding transmission media capabilities
Solution Approach 1:
The patent implements a nested entropy encoding structure where multiple levels of entropy coding are applied hierarchically. The motion vector data is first entropy-coded using a first entropy coder, then the resulting code symbols are further entropy-coded using a second entropy coder. This nested approach achieves higher compression ratios and reduces bit rate while maintaining error resilience, as the structure allows for selective decoding and preserves data redundancy even when transmission errors occur.
2Quantity of substance
If motion vectors are differentially encoded to reduce bit rate, then compression efficiency improves, but overhead in signaling motion vector predictors increases
Solution Approach 1:
The patent extracts and separately encodes the motion vector predictor information from the differential motion vector data. By using a nested entropy encoding structure, the predictor selection and differential values are entropy-coded at different levels, allowing the most significant information to be compressed more efficiently. This separation reduces the overhead associated with signaling predictors while maintaining the benefits of differential encoding.
3Productivity
If duplicate motion vectors are trimmed to reduce redundancy, then coding efficiency improves, but spatial and temporal independence is lost reducing error resilience
Solution Approach 1:
The nested entropy encoding structure provides a form of prior cushioning by maintaining multiple levels of encoded information. Even if duplicate motion vectors are trimmed to improve coding efficiency, the hierarchical structure preserves data redundancy at different encoding levels, allowing for error correction and recovery. This cushions against potential data loss while maintaining spatial and temporal independence.
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.