Dynamic Video Block Partitioning with Quad, Binary, and Ternary Splits
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video compression technologies face challenges in achieving high encoding efficiency due to limited block partitioning structures, which hinder the optimization of video coding processes.
Innovation Solution
A method and apparatus that utilize a combination of quad-partitioning, bi-partitioning, tri-partitioning, and arbitrary partitioning to enhance encoding efficiency by dynamically determining the appropriate partitioning type for each block based on available information from the bitstream.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If various block partitioning structures are used in combination, then encoding efficiency is improved, but device complexity increases
Solution Approach 1:
The patent implements dynamic block partitioning by allowing the encoder to flexibly select from multiple partitioning types (quad-tree, binary-tree, ternary-tree, arbitrary) based on content characteristics. The partitioning structure is not fixed but adapts dynamically to optimize encoding efficiency for different video regions and scenarios.
Solution Approach 2:
The patent segments the block partitioning process into multiple independent stages and types. Instead of using a single partitioning structure, it divides the partitioning task into quad-tree partitioning, binary-tree partitioning, ternary-tree partitioning, and arbitrary partitioning, allowing each segment to be optimized independently for different coding scenarios.
2Productivity
If multiple partitioning types are supported, then video coding performance is optimized, but syntax complexity increases
Solution Approach 1:
The syntax structure is designed to be dynamic rather than static. The encoder selectively generates and transmits syntax elements based on which partitioning type is actually used for each block. This dynamic syntax approach avoids transmitting unnecessary information for unused partitioning types, optimizing the balance between performance and complexity.
Solution Approach 2:
Different syntax elements and partitioning parameters are applied locally to different blocks based on their specific partitioning type. Each block can have its own partitioning configuration (quad-tree depth, binary-tree split direction, ternary-tree partitioning mode, arbitrary partitioning parameters) tailored to local content characteristics, rather than applying a uniform syntax structure globally.
Data Source
AI summary
The present invention relates to a block partitioning structure in video coding technology, and a video encoding and decoding method and apparatus using the same, wherein the video encoding and decoding method includes the steps of: acquiring quad-partitioning information of a block; acquiring bi-partitioning information of the block when the acquired quad-partitioning information of the block does not indicate four partitions; acquiring partitioning direction information for bi-partitioning of the block when the acquired bi-partitioning information of the block indicates two partitions; acquiring information on whether to perform any other type of partitioning, when the acquired bi-partitioning information of the block does not indicate two partitions; and acquiring additional information required for the any other type of partitioning, when the acquired information on whether to perform any other type of partitioning indicates that the any other type of partitioning is performed.