Shared Arithmetic Coding Contexts Across Multi-Size Image Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional arithmetic coding methods for video data compression do not provide sufficient coding efficiency due to the large number of contexts required, leading to inaccurate probability updates and decreased prediction accuracy.
Innovation Solution
An image coding method that selects a shared context for signals with similar statistical properties across different processing units, reducing the number of contexts needed and increasing the frequency of updates, thereby enhancing prediction accuracy and coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional arithmetic coding uses separate contexts for each processing unit size, then prediction accuracy can be maintained for different block sizes, but the number of contexts increases leading to insufficient coding efficiency
Solution Approach 1:
The patent merges contexts across different processing unit sizes by selecting a shared context for the current signal from contexts used by other processing units of different sizes. This reduces the total number of contexts while maintaining prediction accuracy through context sharing among units with similar statistical properties.
Solution Approach 2:
The patent makes contexts universal by allowing a single context to serve multiple processing units of different sizes. The selected context is updated based on signals from processing units of various sizes, enabling one context to adapt to and represent multiple block size characteristics.
2Adaptability or versatility
If the number of contexts is increased to cover all processing unit sizes, then adaptability to different block sizes improves, but the frequency of context updates decreases leading to inaccurate probability updates
Solution Approach 1:
The patent combines the probability update function across multiple processing units by selecting a shared context that is updated based on signals from processing units of different sizes. This increases the frequency of updates for each context while maintaining adaptability through diverse input sources.
Solution Approach 2:
The patent skips the intermediate step of maintaining separate contexts for each processing unit size. Instead, it directly selects a shared context from available contexts and updates it with signals from various processing units, rushing through the traditional multi-context approach to achieve faster updates.
3Productivity
If separate contexts are maintained for each processing unit size, then coding can be optimized for specific block sizes, but device complexity increases due to the large number of contexts required
Solution Approach 1:
The patent merges multiple size-specific contexts into a smaller set of shared contexts. By selecting a context from a reduced set and updating it with signals from processing units of various sizes, the system maintains coding optimization while reducing the total number of contexts required.
Solution Approach 2:
The patent creates universal contexts that can handle multiple processing unit sizes. Each selected context serves as a multi-functional unit that adapts to different block sizes through updates from diverse signal sources, reducing the need for dedicated contexts for each size.
Data Source
AI summary
An image coding method comprising: obtaining current signals to be coded of each of the processing units of the image; generating a binary signal by performing binarization on each of the current signals to be coded; selecting a context for each of the current signals to be coded from among a plurality of contexts; performing arithmetic coding of the binary signal by using coded probability information associated with the context selected in the selecting; and updating the coded probability information based on the binary signal, wherein, in the selecting, the context for the current signal to be coded is selected, as a shared context, for a signal which is included in one of a plurality of processing units and has a size different from a size of the processing unit including the current signal to be coded.