String Matching with Partial Overlap for Video Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding technologies face challenges in efficiently reconstructing strings of samples due to stringent overlapping constraints, which limit coding efficiency and flexibility in string matching modes.
Innovation Solution
The proposed solution involves processing circuitry that determines a string vector for a current string, allowing partial overlapping with a reference string, and reconstructs the current string in a row-by-row or column-by-column manner based on the string vector components, relaxing overlapping constraints when necessary.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If stringent overlapping constraints are applied in string matching, then reconstruction accuracy is maintained, but coding efficiency deteriorates
Solution Approach 1:
The patent applies partial overlapping constraints instead of complete non-overlapping constraints. The string vector is allowed to partially overlap with the reference string, where the overlap amount is controlled by a specific constraint value. This partial action approach maintains sufficient reconstruction accuracy while improving coding efficiency by allowing more flexible string matching operations.
Solution Approach 2:
The patent changes the parameter of overlapping constraint from binary (allowed/not allowed) to a continuous parameter that specifies the maximum allowed overlap amount. This parameter change enables fine-grained control of the overlapping behavior, allowing the system to adapt the constraint level to different coding scenarios and achieve better overall performance.
2Productivity
If partial overlapping is allowed in string matching, then coding efficiency is improved, but reconstruction precision may deteriorate
Solution Approach 1:
The patent implements partial overlapping where the string vector can overlap with the reference string up to a controlled amount. This partial overlapping provides enough flexibility to improve coding efficiency while maintaining sufficient precision for accurate reconstruction by limiting the overlap to acceptable boundaries.
Solution Approach 2:
The patent incorporates feedback mechanisms where the decoder verifies that the string vector satisfies the overlapping constraints during reconstruction. This feedback ensures that even with partial overlapping allowed, the reconstruction precision is maintained by detecting and correcting any violations of the constraint conditions.
3Adaptability or versatility
If flexible reconstruction methods are used, then adaptability is improved, but device complexity increases
Solution Approach 1:
The patent uses parameter-based control of overlapping constraints to achieve flexibility. By changing the constraint parameter, the system can adapt to different string matching scenarios without requiring fundamentally different processing logic, thus managing device complexity while improving adaptability.
Solution Approach 2:
The patent introduces dynamic adjustment of overlapping constraints based on the specific coding context. The string vector and reference string relationship can dynamically adapt to different situations while following the same fundamental reconstruction process, providing flexibility without proportionally increasing processing complexity.
Data Source
AI summary
An apparatus for video decoding includes processing circuitry. The processing circuitry determines a string vector for a current string in a current coding tree unit (CTU). The string vector points to a reference string for the current string. The processing circuitry determines that the string vector satisfies a requirement for an allowance of a partial overlapping of the current string and the reference string, and then reconstructs the current string based on the reference string.