Intra Block Copy Prediction Using Non-Adjacent Block Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding methods, such as Intra Block Copy (IBC) and Intra Template Matching Prediction (TMP), face inefficiencies in predicting video blocks, leading to suboptimal compression and quality degradation.
Innovation Solution
The methods enhance video encoding and decoding by utilizing non-adjacent neighboring blocks for IBC candidates and template patterns, incorporating Advanced Motion Vector Prediction (AMVP) modes, and performing motion compensation and template matching to improve prediction accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If IBC and TMP methods are used for video block prediction, then compression efficiency is improved, but prediction accuracy deteriorates leading to quality degradation
Solution Approach 1:
The patent divides the current video block into multiple sub-blocks and performs template matching independently for each sub-block. This segmentation allows the method to capture local variations within the block more accurately while maintaining the overall compression efficiency of IBC/TMP approaches.
Solution Approach 2:
The patent applies different prediction strategies to different regions by using sub-block based template matching. Each sub-block can have its own motion characteristics captured through local template matching, improving overall prediction accuracy while maintaining compression efficiency.
2Measurement precision
If non-adjacent neighboring blocks are used for IBC candidates, then prediction accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent performs preliminary template matching on non-adjacent neighboring blocks to generate candidate block vectors before the main prediction process. This preliminary action prepares the data structure in advance, allowing the decoder to efficiently select the best candidate without excessive computational complexity during the main decoding process.
Solution Approach 2:
The patent enables the decoding process to self-optimize by using the generated IBC candidates from non-adjacent blocks to improve prediction accuracy automatically. The system serves itself by using the computational effort in template matching to directly improve the quality of prediction without requiring additional complex processing stages.
3Measurement precision
If template matching and motion compensation are performed, then prediction accuracy is improved, but bit rate increases
Solution Approach 1:
The patent extracts only the essential motion information from template matching results by generating block vectors that represent the dominant motion pattern. Instead of encoding all template matching details, it extracts the key block vector parameters, reducing the bit rate overhead while maintaining prediction accuracy benefits.
Solution Approach 2:
The patent changes the representation parameters by using block vectors derived from template matching instead of full motion vectors. This parameter transformation allows the system to capture motion characteristics more efficiently, improving prediction accuracy while using fewer bits to represent the motion information.
Data Source
AI summary
Methods for video decoding and encoding, apparatuses and non-transitory computer-readable storage media thereof are provided. In one method for video decoding, a decoder may obtain one or more intra-block copy (IBC) candidates from a plurality of non-adjacent neighboring blocks, where the one or more IBC candidates are coded based on an IBC merge mode or an IBC Advanced Motion Vector Prediction (AMVP) mode, and where the plurality of non-adjacent neighboring blocks are distanced from a current block by at least one block. Additionally, the decoder may obtain a prediction for the current block based on the one or more IBC candidates.