Inter Prediction Block Partitioning for Oblique Video Edges
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video compression technologies struggle to efficiently encode and decode videos with varying edge orientations due to the limitations of square or rectangular block shapes, leading to reduced encoding efficiency and increased data requirements for representing block boundaries.
Innovation Solution
The method involves splitting target blocks into various shapes using geometric partitioning, determining partitioning structures, and encoding partition information along with motion vectors to generate prediction blocks through weighted averaging.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If square or rectangular block shapes are used for partitioning, then device complexity is reduced, but encoding efficiency deteriorates when representing blocks with oblique or curved edges
Solution Approach 1:
The patent divides a target block into multiple sub-blocks using geometric partitioning lines (oblique or curved) instead of using a single square/rectangular block. This segmentation allows the partitioning structure to better match the actual edge orientations in the video content, improving encoding efficiency while maintaining manageable complexity through systematic subdivision.
Solution Approach 2:
The patent introduces asymmetric partitioning by allowing oblique and curved partitioning lines that do not conform to the traditional symmetric square/rectangular grid structure. This asymmetry enables more accurate representation of object boundaries with varying orientations, resolving the contradiction between simple structure and encoding efficiency.
2Productivity
If geometric partitioning with various shapes is used, then encoding efficiency is improved, but device complexity increases
Solution Approach 1:
The patent implements a dynamic partitioning approach where the partitioning structure (oblique angle, curvature) is adapted based on the local characteristics of the video content. This allows the system to use complex geometric partitions only where needed (at object boundaries) while using simpler partitions in homogeneous regions, balancing encoding efficiency improvement with controlled device complexity.
Solution Approach 2:
The patent applies different partitioning strategies locally - using oblique or curved partitions specifically at regions with object boundaries or edge variations, while using standard rectangular partitions in uniform regions. This localized application of geometric complexity improves overall encoding efficiency without unnecessarily increasing device complexity across the entire block.
3Manufacturing precision
If more partition information is encoded to represent various block shapes, then manufacturing precision is improved, but loss of information increases due to higher data requirements
Solution Approach 1:
The patent encodes partition information selectively - only encoding the geometric parameters (oblique angles, curvature coefficients) for partitions that are actually needed to represent object boundaries accurately. For regions with simple rectangular boundaries, standard partition encoding is used. This partial application of complex encoding reduces overall data requirements while maintaining high precision where it matters most.
Data Source
AI summary
A video decoding method is disclosed. The method includes: determining a partitioning structure of the target block; reconstructing motion vectors, which correspond to a plurality of partitions split from the target block by the partitioning structure of the target block; using the motion vectors to generate prediction blocks that respectively correspond to the partitions and are equal in size to the target block; generating a prediction block of the target block by weighted averaging the prediction blocks corresponding to the partitions; and reconstructing the target block based on the prediction block of the target block.