Adaptive Intra Template Matching for Screen Content Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital video compression standards face challenges in efficiently reducing video data volume to alleviate bandwidth and traffic pressure, particularly in high-definition internet videos, due to limitations in intra prediction methods.
Innovation Solution
An intra template matching prediction method is introduced, involving determining a search range, searching for a reference block template, calculating differences, and constructing a candidate list with N reference blocks for improved intra prediction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional intra prediction methods are used, then encoding complexity is reduced, but compression performance deteriorates
Solution Approach 1:
The patent segments the reference block into multiple sub-blocks and performs template matching on each sub-block independently. This segmentation allows the system to achieve better compression performance through more granular prediction while managing encoding complexity by processing smaller, divided regions rather than entire blocks at once.
Solution Approach 2:
The patent dynamically adjusts the prediction process by constructing candidate lists adaptively based on local characteristics of the reference blocks. The system determines search ranges and candidate quantities dynamically, allowing it to optimize compression performance for different content types while controlling encoding complexity through adaptive rather than fixed processing.
2Measurement precision
If template matching is performed over large search ranges, then prediction accuracy is improved, but encoding time increases
Solution Approach 1:
The patent divides the large search range into multiple smaller search ranges corresponding to different sub-blocks. By performing template matching on segmented regions with limited search ranges, the system achieves good prediction accuracy for each local area while significantly reducing the total encoding time compared to searching entire large blocks.
Solution Approach 2:
The patent performs template matching on selected sub-blocks rather than all blocks uniformly. By identifying and processing only the most beneficial sub-blocks with template matching while using simpler methods for others, the system achieves high prediction accuracy where needed while controlling overall encoding time through selective application of the computationally intensive method.
Data Source
AI summary
An intra template matching prediction (intraTMP) method and apparatus, a video coding method and apparatus, a video decoding method and apparatus, and a system. The intraTMP method comprises: when intra prediction is performed on a current block, searching for reference block templates in a reconstruction area for a current image, calculating the difference between the found reference block templates and a current block template, constructing a candidate list of intraTMP according to the difference, and determining N reference blocks in the candidate list and the sequence of the N reference blocks, wherein N>2.