Intra String Copy Video Decoding Bins Threshold
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding technologies face challenges in efficiently encoding and decoding video blocks using intra string copy modes, particularly in managing the number of bins associated with context coding modes, which affects coding efficiency and compression ratios.
Innovation Solution
The method involves determining a threshold value based on the average number of bins allowed for context coding mode and using a string matching mode that switches between context coding and bypass coding modes depending on the number of bins, with the string matching mode reconstructing strings using a reference string indicated by a string offset vector or copying values from a reference string.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If intra string copy mode is used with context coding for all bins, then coding precision is improved, but device complexity increases due to excessive number of bins
Solution Approach 1:
The patent segments the bins into two categories: context-coded bins and bypass-coded bins. The context coding mode is applied selectively to only those bins that meet the threshold criterion (number of bins ≤ threshold value), while other bins use bypass coding. This segmentation resolves the contradiction by applying complex context coding only where necessary, reducing overall device complexity while maintaining coding precision for critical bins.
Solution Approach 2:
The patent applies different coding qualities to different bins based on their specific characteristics. Bins with fewer elements receive high-quality context coding, while bins with more elements use simpler bypass coding. This local differentiation optimizes the balance between coding precision and device complexity by matching the coding method to the specific needs of each bin.
2Device complexity
If threshold value is set low to limit context-coded bins, then device complexity is reduced, but coding precision deteriorates
Solution Approach 1:
The patent introduces a configurable threshold value parameter that controls the boundary between context coding and bypass coding. By adjusting this parameter, the system can optimize the balance between device complexity and coding precision based on specific application requirements. The threshold acts as a controllable parameter that allows flexible trade-off management between the two conflicting objectives.
3Productivity
If string matching mode is implemented, then productivity is improved through efficient video compression, but device complexity increases due to additional processing requirements
Solution Approach 1:
The patent segments the video blocks into multiple strings and applies string matching operations only to identify reference strings, rather than processing entire blocks. This segmentation reduces the computational scope of the string matching operation, improving productivity while controlling device complexity through localized processing.
Solution Approach 2:
The patent uses string copying from reference strings to current strings as the core mechanism of intra string copy mode. By identifying reference strings through matching and then copying their values, the system achieves efficient compression (improved productivity) through a simple copy operation rather than complex processing, thus managing device complexity effectively.
Data Source
AI summary
In a method of video decoding for a decoder, coded information of a block is received that includes signaling information and syntax elements. Each of the syntax elements includes one or more bins and the block is coded by a string matching mode. A threshold value is determined based on a maximum number of bins that are allowed to be coded by a context coding mode. A number of bins of a first syntax element of the syntax elements are determined. The block is decoded in the string matching mode using the one or more bins of the first syntax element, where the number of bins of the first syntax element is limited by a threshold value indicating the maximum number of bins allowed for the context coding mode.