Intra Block Copy Geometric Partitioning for Efficient Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face challenges in optimizing the coding efficiency of intra block copy (IBC) and intra template matching prediction (Intra TMP) methods, which affect the compression and quality of digital video data transmission and storage.
Innovation Solution
Implementing Geometric Partitioning Mode (GPM) combined with IBC and Intra TMP modes to enhance video encoding and decoding processes, utilizing various prediction methods such as intra mode, inter mode, template-based intra mode derivation, local illumination compensation, and overlapped block motion compensation to improve coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional video coding standards (HEVC, AVC, MPEG) are used, then video data can be compressed, but the coding efficiency is insufficient and bandwidth/memory resources are wasted
Solution Approach 1:
The current block is divided into multiple sub-blocks through geometric partitioning, allowing independent prediction for each sub-block. This segmentation enables more precise local optimization of prediction accuracy, thereby improving overall coding efficiency and reducing the bits needed for residual encoding.
Solution Approach 2:
The patent introduces geometric partitioning that divides the block using angular lines rather than traditional horizontal/vertical splits. This adds a dimensional aspect to block partitioning by allowing arbitrary angular orientations, enabling better adaptation to local image structures and improving prediction accuracy.
2Manufacturing precision
If IBC mode is used for video encoding, then intra-frame prediction is improved, but the complexity of the encoding process increases
Solution Approach 1:
By dividing the block into sub-blocks, the patent reduces the search space for block matching in IBC mode. Instead of searching the entire reference area for one large block, the encoder searches for smaller sub-blocks independently, which reduces computational complexity while maintaining or improving prediction accuracy through local optimization.
Solution Approach 2:
The patent applies geometric partitioning selectively based on block characteristics. Not all blocks are divided into sub-blocks - the decision is made based on whether it would benefit prediction accuracy. This partial application reduces overall complexity while still providing benefits where needed.
3Productivity
If multiple prediction methods (intra mode, inter mode, template-based intra mode derivation, local illumination compensation, overlapped block motion compensation) are combined, then coding efficiency is enhanced, but the computational complexity increases
Solution Approach 1:
The patent applies different prediction methods to different sub-blocks based on their local characteristics. For example, some sub-blocks may use intra prediction while others use inter prediction or IBC. This segmentation allows the system to use multiple complex methods without applying all methods to all blocks, thereby managing computational complexity while improving overall coding efficiency.
Solution Approach 2:
The patent implements a hierarchical approach where geometric partitioning is applied first, and then prediction methods are selectively applied to sub-blocks based on their needs. Not all sub-blocks require all prediction methods - the system applies only what is necessary for each region, reducing overall computational complexity while maintaining high coding efficiency where needed.
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 a current coding unit (CU) that is coded based on Intra Block Copy (IBC) mode combined with Geometric Partitioning Mode (GPM). Additionally, the decoder may obtain a prediction for the current CU based on the IBC mode combined with GPM.