Video Coding Block Partitioning Control via Dynamic Tree Splitting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding techniques, despite advancements like HEVC, still face challenges in further reducing bitrate without compromising picture quality, particularly in efficiently partitioning and encoding video signals to optimize storage and transmission efficiency.
Innovation Solution
The method involves determining indicators within a bitstream to control partitioning using binary tree, ternary tree, or quadtree splitting, setting minimum and maximum block sizes, and hierarchy depths, allowing for flexible control of coding block sizes and tree types based on the bitstream indicators, enabling efficient encoding and decoding processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If binary tree or ternary tree splitting is used for image partitioning, then coding flexibility and adaptability are improved, but bitstream complexity and overhead increase
Solution Approach 1:
The patent introduces dynamic control mechanisms where the selection between BT/TT splitting and QT splitting is determined by runtime indicators (first indicator, second indicator) parsed from the bitstream. This allows the partitioning strategy to adapt dynamically to different coding scenarios, content characteristics, and rate-distortion optimization requirements, resolving the contradiction by making the system flexible only when needed rather than always complex
Solution Approach 2:
The patent changes the partitioning parameters (splitting type, block sizes, hierarchy depth) based on indicator values. When indicators suggest complex partitioning is beneficial, BT/TT splitting with customized block sizes is enabled; otherwise, simpler QT splitting is used. This parameter-based control allows the system to optimize between flexibility and complexity on a per-region or per-picture basis
2Manufacturing precision
If minimum and maximum block sizes are customized for different partitioning types, then coding precision and picture quality are improved, but encoding complexity and processing overhead increase
Solution Approach 1:
The patent applies different minimum and maximum block size constraints locally for different partitioning types (BT, TT, QT) rather than using uniform constraints throughout. This allows the encoder to optimize block sizes according to the specific characteristics of each partitioning strategy and local content requirements, achieving higher coding precision where needed while maintaining simpler constraints elsewhere
Solution Approach 2:
The patent pre-establishes the relationship between partitioning types and their corresponding block size constraints through the indicator-based control mechanism. By determining the partitioning type first and then applying appropriate size constraints, the system prepares the coding parameters in advance, reducing real-time encoding complexity while maintaining precision
3Productivity
If multiple indicators are used to control partitioning strategies, then bitrate reduction and compression efficiency are improved, but decoding complexity and processing time increase
Solution Approach 1:
The patent segments the control of partitioning strategies into multiple independent indicators, each governing specific aspects of partitioning behavior. This segmentation allows the decoding process to handle each indicator separately and apply corresponding partitioning rules in a systematic manner, improving compression efficiency through fine-grained control while organizing the processing workflow to minimize overall decoding time
Data Source
AI summary
A method of image partitioning, comprises determining a first indicator, wherein the first indicator is shared by a first part of a bitstream; determining a partitioning of an image area corresponding to the first part of the bitstream with binary tree (BT) splitting or ternary tree (TT) splitting when the first indicator takes a first value; and determining the partitioning of the image area corresponding to the first part of the bitstream without BT splitting and TT splitting when the first indicator takes a second value, wherein the first value is different from the second value.