Video Coding Block Partitioning with Depth Thresholds
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face challenges in reducing complexity while maintaining coding efficiency, particularly in the use of flexible block partition types and Inter modes.
Innovation Solution
The method involves partitioning the current block into multiple final sub-blocks using one or more stages of sub-tree partition, excluding ternary tree partition if the current sub-tree depth exceeds a certain threshold, and employing a restricted coding-tree structure or modified Inter tools based on specific test conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If ternary tree partition is applied to all blocks regardless of depth, then partitioning flexibility and coding efficiency are improved, but computational complexity increases significantly
Solution Approach 1:
The patent applies different partitioning strategies to different regions of the video block based on local characteristics. Ternary tree partition is applied selectively to specific blocks where it provides benefit, while other blocks use simpler partitioning methods, achieving local optimization of both flexibility and complexity.
Solution Approach 2:
The patent introduces a depth parameter threshold that controls when ternary tree partition is applied. By changing the parameter (depth threshold) dynamically based on block characteristics, the system adapts the partitioning complexity to match the actual need, reducing unnecessary computational overhead while maintaining flexibility where required.
2Measurement precision
If complex Inter tools are used for all blocks, then coding precision is improved, but processing time and complexity increase
Solution Approach 1:
Instead of applying complex Inter tools to all blocks, the patent applies them partially only to blocks where they provide measurable benefit. By evaluating block characteristics first and applying advanced tools selectively, the system achieves sufficient precision without the excessive processing time that would result from universal application.
Solution Approach 2:
The patent segments the video processing into different stages: initial evaluation of block characteristics, selective application of complex Inter tools to specific blocks, and simpler processing for other blocks. This segmentation allows the system to achieve high precision where needed while maintaining efficient processing overall.
3Productivity
If fine-grained block partitioning is applied throughout, then coding efficiency is improved, but device complexity and processing load increase
Solution Approach 1:
The patent implements dynamic block partitioning where the granularity of partitioning is adjusted based on local video content characteristics and depth thresholds. Rather than applying uniform fine-grained partitioning, the system dynamically adapts the partitioning level to match actual coding needs, achieving high efficiency where required while reducing processing load in other areas.
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
In one method, the current block is partitioned into multiple final sub-blocks using one or more stages of sub-tree partition comprising ternary tree partition and at least one other-type partition, where ternary partition tree is excluded from the sub-tree partition if a current sub-tree depth associated with a current sub-block is greater than a first threshold and the first threshold is an integer greater than or equal to 1. In another method, if a test condition is satisfied, the current block is encoded or decoded using a current Inter mode selected from a modified group of Inter tools, where the modified group of Inter tools is derived from an initial group of Inter tools by removing one or more first Inter tools from the initial group of Inter tools, replacing one or more second Inter tools with one or more complexity-reduced Inter tools, or both.