Arithmetic Decoding Device Context Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding schemes face challenges with increased computation for decoding flags indicating non-zero transform coefficients, leading to decoding delays, and complexity in processing modes, resulting in low coding efficiency.
Innovation Solution
An arithmetic decoding device and method that decodes transform coefficients using syntax elements with context-based and context-free arithmetic decoding, optimizing processing by selectively using contexts for different syntax elements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If context-based arithmetic decoding is used for all syntax elements, then coding efficiency is improved, but decoding computation increases and decoding delay occurs
Solution Approach 1:
The patent segments the decoding process by dividing syntax elements into two categories: those requiring context-based decoding (first syntax elements) and those that can be decoded without context (second syntax elements). This segmentation allows the system to apply context-based decoding only where necessary for high coding efficiency, while using context-free decoding for other elements to reduce computation and decoding delay.
2Productivity
If context-based arithmetic decoding is used for all syntax elements, then coding efficiency is improved, but processing complexity increases
Solution Approach 1:
The patent applies segmentation by classifying syntax elements into first and second categories based on their decoding requirements. First syntax elements use context-based arithmetic decoding to maximize coding efficiency, while second syntax elements use simplified context-free decoding to reduce processing complexity. This selective approach maintains high coding efficiency for critical elements while simplifying processing for less critical ones.
Solution Approach 2:
The patent implements local quality by applying different decoding methods to different syntax elements based on their specific characteristics and importance. Rather than uniformly applying context-based decoding to all elements, the system locally adapts the decoding method, using context-based approaches for elements that benefit most from them and context-free approaches for elements where simplicity is preferable.
3Loss of time
If context-free arithmetic decoding is used for all syntax elements, then decoding computation is reduced, but coding efficiency decreases
Solution Approach 1:
The patent segments syntax elements into those that benefit from context-based decoding (first syntax elements) and those that are better suited for context-free decoding (second syntax elements). This segmentation enables the system to reduce decoding computation for second elements while maintaining coding efficiency for first elements, achieving an overall balance between computation time and coding efficiency.
Solution Approach 2:
The patent applies local quality by tailoring the decoding method to the specific characteristics of each syntax element. For second syntax elements, context-free decoding is applied locally to minimize computation time, while context-based decoding is applied locally to first syntax elements where it provides the greatest coding efficiency benefit.
Data Source
AI summary
The amount of processing is reduced with high coding efficiency maintained. There is provided an arithmetic decoding device including syntax decoding means for decoding each of at least a first syntax element and a second syntax element indicating a transform coefficient using arithmetic decoding with a context or arithmetic decoding without a context. The syntax decoding means performs decoding that at least includes not decoding the first syntax element and decoding the second syntax element using the arithmetic decoding without a context, and decoding the first syntax element using the arithmetic decoding with a context and decoding the second syntax element using the arithmetic decoding without a context.