Adaptive Code Word Mapping for Changing Video Syntax Statistics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional video codecs face challenges in efficiently adapting variable length code words to changing probability statistics over time, leading to suboptimal compression due to fixed or infrequently updated code word sets, especially when source symbol frequencies are non-stationary.
Innovation Solution
The method involves determining mapping between syntax elements and code words using a hierarchy level in a tree structure, allowing for adaptive encoding and decoding by updating these mappings dynamically, which can be applied in both encoding and decoding processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If fixed code word sets are used in traditional video codecs, then device complexity is reduced, but compression performance deteriorates due to inability to adapt to changing probability statistics
Solution Approach 1:
The patent implements dynamic code word mapping where the mapping between syntax elements and code words is updated adaptively based on changing probability statistics in the video data. The code word set is no longer fixed but dynamically adjusted to match the current statistical characteristics, allowing the system to adapt to non-stationary sources while maintaining manageable complexity through structured update mechanisms.
Solution Approach 2:
The patent changes the parameters of the code word mapping based on observed probability statistics. By monitoring the frequency and distribution of syntax elements and adjusting the code word assignments accordingly, the system optimizes compression performance for the current statistical regime while preparing to adapt when statistics change.
2Productivity
If code words are updated frequently to match changing statistics, then compression performance improves, but loss of information increases due to synchronization issues between encoder and decoder
Solution Approach 1:
The patent implements feedback mechanisms where the encoder monitors probability statistics and communicates mapping changes to the decoder. The decoder uses this feedback to update its code word mapping synchronously with the encoder, preventing loss of information while allowing frequent updates to maintain high compression efficiency adapting to changing statistics.
Solution Approach 2:
The patent prepares code word mapping updates in advance and transmits them to the decoder before they are needed for encoding. This preliminary action ensures that both encoder and decoder have synchronized mappings when processing video data, preventing synchronization issues while enabling adaptive compression.
Data Source
AI summary
A method comprising receiving a syntax element to be encoded as a code word of a set of code words, determining a mapping between the syntax element and the code word on the basis of a hierarchy level in a tree structure, using the mapping to obtain the code word, and updating the mapping is disclosed.