Intra Template Matching Search Region Layout for Video Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face challenges in efficiently compressing video data while maintaining video quality due to limited bandwidth and memory resources, particularly in intra template matching prediction (TMP) processes.
Innovation Solution
The method involves determining a search region for a video block by defining specific distances and directions to find a matching reference block, allowing for improved prediction sample determination through intra template matching.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If video coding uses traditional prediction methods to compress video data, then bandwidth and memory resources are reduced, but video quality degradation occurs
Solution Approach 1:
The patent modifies the search region parameters by introducing directional constraints and distance-based region definitions (first region at first distance in first direction, second region adjacent in second direction, etc.). This parameter change optimizes the template matching process to find reference blocks that better preserve video quality while reducing compression artifacts, thus resolving the contradiction between bandwidth efficiency and video quality maintenance
2Productivity
If video coding increases compression ratio to reduce bit rate, then bandwidth requirements are reduced, but video quality degradation increases
Solution Approach 1:
The search region is segmented into multiple directional regions (first region in first direction, second region in second direction perpendicular to first, third region adjacent in third direction). This segmentation allows the algorithm to systematically search for optimal reference blocks in different spatial directions, improving template matching accuracy and compression efficiency while maintaining video quality through more precise reference selection
3Measurement precision
If intra template matching prediction searches broader regions for reference blocks, then prediction accuracy improves, but processing time increases
Solution Approach 1:
Instead of searching the entire image, the patent applies partial action by defining specific search regions at controlled distances and in specific directions from the current block. This partial search approach achieves sufficient template matching accuracy for effective compression while significantly reducing processing time compared to exhaustive search methods
Data Source
AI summary
Apparatuses, a method for video decoding, and a method for video encoding are provided. A search region is determined for a video block from the video frame. The search region includes a first region a first distance away from the video block in a first direction and a second distance away from the video block in a second direction perpendicular to the first direction, a second region adjacent the first region in the first direction and the second distance away from the video block in the second direction, and a third region adjacent the first region in the second direction and the first distance away from the video block in the first direction. A reference block is determined from the search region. A template of the reference block matches a template of the video block. Prediction samples are determined for the video block based on the reference block.