Adaptive Block Splitting for Video Coding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The conventional QTBT structure faces issues with compression performance due to the need for many bits to signal split information, as it cannot split a block in a quadtree shape after splitting in a binary tree structure, leading to degraded compression efficiency.
Innovation Solution
Proposing a method to split a square block in a binary tree structure using a quadtree structure, allowing for efficient representation of split information with fewer bits by determining whether a block should be split in a quadtree or binary tree structure based on specific conditions, such as block size and depth.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If a block is split using only binary tree structure in conventional QTBT, then the block can be split in two directions, but many bits are necessary to signal split information and compression performance is degraded
Solution Approach 1:
The patent applies dynamics by making the block splitting structure adaptive rather than fixed. The decoder dynamically selects between binary tree and quadtree splitting modes based on the split type flag, allowing the system to optimize the splitting approach for each specific block based on its characteristics, thereby reducing the bits needed to signal split information while maintaining compression performance.
Solution Approach 2:
The patent changes the parameter of splitting structure from a fixed binary tree approach to a flexible approach that can switch between binary tree and quadtree modes. By introducing a split type flag that indicates whether to use binary or quadtree splitting, the system optimizes the representation of split information, reducing the number of bits required while improving compression efficiency.
2Productivity
If a block is split in binary tree shape only, then the splitting process is simple, but compression performance is degraded due to inability to split in quadtree shape
Solution Approach 1:
The patent applies universality by designing a block splitting system that can perform multiple functions: both binary tree splitting and quadtree splitting. The decoder is equipped with the capability to handle both splitting modes through the split type flag mechanism, allowing the same decoding apparatus to adaptively choose the most appropriate splitting structure for different blocks, thereby improving compression performance without requiring separate specialized systems.
3Loss of information
If quadtree splitting is added to binary tree splitting, then compression performance improves, but more bits are needed to signal the split mode
Solution Approach 1:
The patent applies partial action by selectively applying quadtree splitting only when beneficial, rather than forcing it on all blocks. The split type flag enables the decoder to choose between binary and quadtree modes on a per-block basis, allowing quadtree splitting to be used partially where it improves compression efficiency while avoiding the overhead of signaling quadtree mode for blocks where binary splitting is sufficient.
Data Source
AI summary
The present invention relates to an image processing method and an apparatus therefor. Specifically, a method for decoding an image may comprise the steps of: decoding a first split flag indicating whether to split a first block using a binary tree structure; when the first split flag indicates that the first block is split, decoding split mode information indicating the direction in which the first block is split; checking whether a second block split from the first block is a square block, according to the split mode information; and when, as a result of the checking, it is determined that the second block is a square block, decoding a second split flag indicating whether to split the second block using a quad tree structure.