Significance Flag Coding With Local Predictor Context Adaptation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing video compression standards, such as HEVC/H.265, face inefficiencies in coding significance flags, particularly for larger block sizes, due to non-systematic implementation of Context-Adaptive Binary Arithmetic Coding (CABAC), which results in reduced coding efficiency and increased computational complexity.
Innovation Solution
A method and apparatus that modify the significance flag context using a predictor based on the last N significance flags in a scanning order, allowing for improved probability estimation and context adaptation without requiring extra memory access or spatial dependency, thus enhancing coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If non-systematic CABAC implementation is used for significance flag coding, then coding flexibility is improved, but coding efficiency deteriorates for larger block sizes
Solution Approach 1:
The patent applies dynamics by making the context selection adaptive and dynamic based on local patterns. The significance flag context is dynamically selected from multiple candidate contexts based on the values of previous significance flags in the scanning order, allowing the coding system to adapt to local patterns in the data while maintaining efficiency for larger block sizes.
2Productivity
If context adaptation based on spatial neighbors is used, then coding efficiency is improved, but memory access and computational complexity increase
Solution Approach 1:
The patent segments the context adaptation process by dividing candidate contexts into multiple groups based on scanning order positions. Instead of considering all spatial neighbors, the method segments the adaptation to only relevant previous flags in the scanning order, reducing computational complexity while maintaining coding efficiency.
Solution Approach 2:
The patent applies preliminary action by pre-defining multiple candidate contexts with different adaptation strategies. The decoder/encoder has these contexts prepared in advance and can select from them based on local patterns, avoiding the need for complex real-time computation of context adaptation from all spatial neighbors.
3Measurement precision
If more candidate contexts are used for significance flag coding, then coding precision is improved, but device complexity increases
Solution Approach 1:
The patent applies partial action by using a limited set of candidate contexts (e.g., 2-4 contexts) rather than exhaustively considering all possible context variations. This provides sufficient coding precision for practical purposes while keeping device complexity manageable through selective use of context candidates.
Data Source
AI summary
Significance flags in advanced video compression systems are coded using contexts adaptive to the last N significance flags coded taken in a scanning order. One embodiment uses the last N significance flags in scanning order as a predictor to determine which of a plurality of sets of significance flag contexts to use for coding subsequent significance flags. A second embodiment uses the last N significance flags in scanning order as a predictor in order to modulate the probability value associated with significance flag contexts that are used to code significance flags for future coding.