Subblock Block Vector Refinement for Intra Template Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face inefficiencies in intra prediction, particularly in determining optimal block vectors for intra template matching, leading to suboptimal compression and quality degradation.
Innovation Solution
A method and apparatus for video encoding/decoding that refines block vectors by defining different search ranges for subblocks within an initial search range, using a format rule to determine refined block vectors based on intra template matching prediction, and minimizing cost values to enhance prediction accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a single block vector is determined for the entire current block using intra template matching, then the encoding process is simple and fast, but the prediction accuracy is insufficient leading to quality degradation
Solution Approach 1:
The current block is divided into multiple subblocks, and each subblock independently determines its own refined block vector from candidate BVs. This segmentation allows each subblock to have optimized prediction parameters, improving overall prediction accuracy while maintaining manageable encoding complexity through localized optimization.
Solution Approach 2:
Different subblocks within the current block are allowed to have different refined block vectors and search ranges. This local quality approach ensures that each region is predicted with parameters optimized for its specific characteristics, improving prediction accuracy without requiring uniform complexity across the entire block.
2Measurement precision
If the search range for block vectors is expanded to improve prediction accuracy, then better compression is achieved, but the computational complexity and processing time increase
Solution Approach 1:
The search range for each subblock is dynamically determined based on the block vector of the current block and predefined offsets. This dynamic adjustment allows the search range to adapt to the specific characteristics of each block while maintaining a reasonable size, balancing prediction accuracy with processing efficiency.
Solution Approach 2:
The block vector of the current block is determined first using intra template matching, and this preliminary result is then used to define the search ranges for refined block vectors in subblocks. This preliminary action provides a good starting point that reduces the effective search space, improving accuracy without excessive processing time.
3Productivity
If refined block vectors are determined for each subblock using different search ranges, then prediction accuracy is improved, but the encoding complexity increases
Solution Approach 1:
The block is segmented into subblocks with independent refined block vector determination, allowing compression optimization at a finer granularity. This segmentation improves compression efficiency by capturing local variations while keeping encoding complexity manageable through systematic processing of individual subblocks.
Solution Approach 2:
The search range parameters are changed and optimized for each subblock based on the current block's block vector and predefined offsets. This parameter change approach allows each subblock to use optimized search parameters, improving compression efficiency without requiring complete re-encoding of the entire block.
Data Source
AI summary
An apparatus of video decoding includes processing circuitry. The processing circuitry is configured to receive coded information of a current block. The coded information indicates that the current block is coded based on intra template matching prediction (intraTMP). The processing circuitry is configured to determine a plurality of candidate block vectors (BVs) in a first search range for a first subblock of the current block. The first search range is determined based on a BV of the current block. The plurality of candidate BVs indicates a plurality of candidate prediction subblocks for the first subblock of the current block. The processing circuitry is configured to determine a refined BV of the first subblock from the plurality of candidate BVs that is determined in the first search range based on the intraTMP. The processing circuitry is configured to reconstruct the first subblock based on the refined BV of the first subblock.