Video String Matching with Range-Limited Reference History
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In current video encoding and decoding technologies, reference sample locations in the history list for single value string mode do not have range limits, leading to inefficiencies and the inability to utilize outdated locations, which affects the usability and accuracy of intra block copy and string matching processes.
Innovation Solution
Implementing a system that updates and manages reference locations in a history list based on intra block copy for single value string mode, ensuring range constraints and efficient use of reference samples by maintaining a history-based list with FIFO mechanisms and range management.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If reference locations are stored without range limits in the history list, then more reference locations are available for selection, but the usability and accuracy of intra block copy and string matching deteriorates due to outdated and irrelevant locations
Solution Approach 1:
The patent applies parameter changes by introducing range limit constraints on reference locations stored in the history list. Specifically, it limits the horizontal distance to 128 samples and vertical distance to 64 samples from the current block position. This filtering based on spatial parameters ensures that only relevant and accurate reference locations are retained, improving the reliability of intra block copy and string matching while maintaining adequate adaptability through the constrained but sufficient search space.
2Reliability
If the history list is updated frequently with new reference locations, then the history list remains current and useful, but the complexity of managing the history list increases
Solution Approach 1:
The patent implements a FIFO (First-In-First-Out) mechanism for the history list with a maximum capacity of 4 entries. When the history list reaches its capacity, the oldest entry is automatically discarded to make room for new reference locations. This approach maintains the currentness and relevance of reference locations by continuously updating the list with recent data, while the fixed capacity and automatic replacement policy simplify management complexity by providing a deterministic and straightforward update rule.
Data Source
AI summary
A method, computer program, and computer system is provided for coding video data. Video data including one or more reference locations is received. The one or more reference locations are updated in a history list associated with the received video data based on intra block copy for a single value string mode. The video data is decoded based on the updated reference locations.