Binary Arithmetic Coding Probability Update via Autocorrelation Scaling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing context-based binary arithmetic coding and decoding processes in video compression, such as those in H.264 and MPEG-4, face inefficiencies in updating probabilities, leading to suboptimal compression efficiency due to errors in bin value prediction.
Innovation Solution
A method is introduced to determine a scaling factor based on autocorrelation values or entropy values of bins, which is used to update the probabilities in binary arithmetic coding and decoding, thereby minimizing errors and improving compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If context-based adaptive binary arithmetic coding (CABAC) is used for entropy coding, then compression efficiency is improved, but probability update errors occur leading to suboptimal compression performance
Solution Approach 1:
The patent changes the parameter used for probability updates from traditional context model indices to autocorrelation values derived from bin sequences. By calculating autocorrelation values R[k] from the binary sequence and using them to determine probability parameters, the system achieves more accurate probability estimates that adapt to the actual statistical properties of the data, thereby resolving the contradiction between compression efficiency and probability update accuracy
Solution Approach 2:
The patent implements a feedback mechanism where autocorrelation values are continuously calculated from the encoded bin sequence and used to dynamically adjust probability parameters. This closed-loop approach allows the system to learn from the actual data patterns and continuously refine probability estimates, improving both the accuracy of probability updates and overall compression performance
2Productivity
If traditional fixed context models are used in binary arithmetic coding, then device complexity is reduced, but compression efficiency deteriorates due to inability to adapt to data patterns
Solution Approach 1:
The patent enables the coding system to automatically adapt to data patterns through self-service mechanisms. By calculating autocorrelation values directly from the input bin sequence and using these values to determine probability parameters, the system performs its own statistical analysis and adaptation without requiring external intervention or complex pre-configured models, thus improving compression efficiency while keeping the device complexity manageable
Solution Approach 2:
The patent performs preliminary statistical analysis by calculating autocorrelation values from the bin sequence before the actual arithmetic coding process. This preliminary action allows the system to pre-determine optimal probability parameters based on the actual data characteristics, ensuring both high compression efficiency and controlled complexity by avoiding the need for extensive real-time model adjustments during encoding
Data Source
AI summary
A probably update method used in context-based adaptive binary arithmetic coding (CABAC) is disclosed. The probably update method for binary arithmetic decoding obtains an autocorrelation value of each bin by using values of received bins, determines at least one scaling factor used to update a probability of a binary value based on the autocorrelation value, and updates a probability used in context-based adaptive binary arithmetic decoding by using the determined at least one scaling factor.