Nested Entropy Encoding for Error-Resilient Motion Vector Coding
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 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 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 efficiency, reducing the bit rate to levels suitable for transmission media while maintaining error resilience through the structured encoding process.
Solution Approach 2:
The patent changes the encoding parameters by selecting a candidate set of motion vectors with the highest frequency and applying adaptive entropy coding strategies. By dynamically adjusting the entropy coding parameters based on the frequency characteristics of motion vectors and the specific data being encoded, the system achieves optimal compression at reduced bit rates without sacrificing reliability.
2Productivity
If motion vectors are differentially encoded using predictors, then coding efficiency improves, but overhead in signaling motion vector predictors increases
Solution Approach 1:
The nested entropy encoding structure allows the system to efficiently encode both the motion vector predictors and the differential motion vectors. By applying entropy coding in multiple nested levels, the overhead required to signal predictor information is significantly reduced compared to conventional single-level encoding, while still maintaining the benefits of differential encoding for motion vector compression.
3Quantity of substance
If duplicate motion vectors are trimmed or code symbols are truncated, then bit rate reduces, but spatial and temporal independence and error resilience are lost
Solution Approach 1:
The nested entropy encoding structure preserves all original motion vector information including duplicates and complete code symbols through multiple levels of compression. This hierarchical approach achieves bit rate reduction through efficient entropy coding rather than through trimming or truncation, thereby maintaining spatial and temporal independence and error resilience properties of the original motion vector data.
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.