Template Match Prediction Clustering for Overlapping BVP Windows
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies face challenges in efficiently reducing the data size of video sequences due to redundant information, leading to increased storage and transmission requirements.
Innovation Solution
The proposed method involves selecting a block vector predictor from a plurality of candidates using a refined search that merges overlapping selection windows, reducing duplicate calculations and increasing candidate diversity, thereby optimizing the encoding and decoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple candidates with overlapping selection windows are processed separately, then comprehensive candidate coverage is achieved, but duplicate calculations increase and processing efficiency decreases
Solution Approach 1:
The patent merges overlapping selection windows by determining a third selection window that encompasses overlapping windows from multiple candidates. This consolidation eliminates duplicate calculations while preserving comprehensive candidate coverage, as the merged window contains all potential candidate positions that would have been evaluated in the overlapping regions.
Solution Approach 2:
The third selection window serves multiple functions simultaneously: it replaces multiple overlapping windows, maintains candidate diversity by preserving unique candidates from each window, and enables efficient processing by eliminating redundancy. This multi-functional approach allows a single window to achieve what previously required multiple separate windows.
2Measurement precision
If the quantity of candidates is increased to improve diversity, then encoding accuracy improves, but computation cost increases
Solution Approach 1:
The patent extracts and removes duplicate candidates that appear in multiple overlapping selection windows. By identifying candidates that would be evaluated multiple times across different windows and retaining only unique candidates, the system maintains comprehensive search coverage and encoding accuracy while significantly reducing the computational burden of evaluating redundant candidates.
3Manufacturing precision
If separate processing of overlapping windows is performed, then all candidate positions are evaluated, but redundant calculations increase data processing requirements
Solution Approach 1:
The patent merges overlapping selection windows into a single third window that encompasses all overlapping regions. This consolidation ensures that all candidate positions within the merged window are evaluated exactly once, maintaining complete candidate evaluation while eliminating the redundant data generation that would occur if separate windows were processed independently.
Data Source
AI summary
Block vector predictor (BVP) candidates may comprise overlapping refinement selection windows. The overlapping windows may be avoided, for example, by being replaced with an enlarged window or one of the overlapping windows. Corresponding BVP candidates may be replaced accordingly. Duplicate calculations caused by overlapping windows may be prevented, and diversity of BVP candidates may be improved.