Video Decoding Pixel String Alignment via String Length Resolution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding and decoding standards, such as VVC and AVS3, face inefficiencies due to irregular pixel strings resulting from intra string copy (ISC) technology, leading to low decoding efficiency.
Innovation Solution
A method and apparatus that decode and encode string length information to determine a string length resolution (SLR), ensuring pixel strings are uniformly aligned to a multiple of the SLR, improving memory alignment and decoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If pixel strings are allowed to have any integer length in ISC technology, then coding flexibility is improved, but pixel string uniformity deteriorates
Solution Approach 1:
The patent introduces a string length resolution (SLR) parameter that constrains pixel string lengths to be integer multiples of SLR. This parameter change transforms the unrestricted string length specification into a quantized form, achieving uniformity (all strings aligned to SLR boundaries) while preserving flexibility (string lengths can still vary in multiples of SLR). The SLR itself can be adapted to different coding units, maintaining versatility.
2Adaptability or versatility
If pixel strings have irregular lengths, then coding adaptability is improved, but decoding efficiency deteriorates
Solution Approach 1:
By quantizing string lengths to multiples of SLR, the patent creates regularity that enables optimized decoding algorithms. The decoder can process strings in uniform chunks aligned to memory boundaries, improving cache utilization and processing throughput. Coding adaptability is preserved because string lengths can still vary across different strings and coding units, allowing the encoder to adapt to different content characteristics.
Solution Approach 2:
The patent segments the pixel string length parameter into discrete units defined by SLR. Instead of treating string length as a continuous variable, it is divided into standardized segments (multiples of SLR). This segmentation enables more efficient memory access patterns and processing operations during decoding, as data can be handled in uniform blocks rather than irregular sizes.
3Adaptability or versatility
If pixel strings are not aligned to uniform boundaries, then coding flexibility is improved, but memory access efficiency deteriorates
Solution Approach 1:
The patent changes the string length parameter from an unrestricted integer to a quantized value (multiple of SLR). This parameter modification ensures that pixel strings align to uniform memory boundaries, improving memory access efficiency and reducing energy consumption. Coding flexibility is maintained because the SLR can be adapted to different coding unit sizes and content characteristics, allowing flexible string length selection within the quantized framework.
Data Source
AI summary
Video coding/decoding can improve the uniformity of pixel strings and provide for increased coding and decoding efficiency. String length information of a current string from a bit stream is decoded. Based on the string length information and a determined string length resolution (SLR) of the current string a string length of the current string is determined. By using the SLR as a basis for dividing and decoding the pixel string, the length of the pixel string in a coding block can be limited to a multiple of the SLR, which improves uniformity of pixel strings, so that a decoder end can perform decoding with memory alignment, thereby improving decoding efficiency of the pixel strings.