Video Encoder Ternary Block Splitting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding standards, such as HEVC, face challenges in efficiently encoding and decoding video content due to the complexity of block splitting and partitioning strategies.
Innovation Solution
A decoder is designed with circuitry and memory to determine the availability of splitting a block into three sub-blocks, parse a split direction parameter from a bitstream, and split the block accordingly for efficient decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If block splitting is applied to improve encoding efficiency, then encoding efficiency is improved, but device complexity increases
Solution Approach 1:
The patent applies segmentation by dividing a block into three sub-blocks along a splitting direction. This allows the encoder to process smaller units independently, improving encoding efficiency for certain image regions while maintaining manageable complexity through structured division rather than complete fragmentation.
Solution Approach 2:
The patent implements dynamic block splitting by determining whether to split a block into three sub-blocks based on cost calculations and available splitting directions. The splitting is not fixed but adapts to the specific characteristics of each block, allowing the system to optimize encoding efficiency while controlling complexity through conditional application.
2Adaptability or versatility
If multiple splitting directions are considered, then encoding flexibility is improved, but computational load increases
Solution Approach 1:
The patent applies local quality by evaluating and selecting splitting directions based on the specific characteristics of each block. Rather than uniformly considering all splitting directions for all blocks, the system determines the optimal splitting direction for each block based on local image characteristics and cost calculations, reducing overall computational load while maintaining flexibility where needed.
Solution Approach 2:
The patent changes parameters such as the number of sub-blocks and splitting directions based on cost calculations. The system dynamically adjusts the splitting configuration by selecting from available directions and determining when three-sub-block splitting is beneficial, thereby optimizing the balance between adaptability and computational requirements.
3Device complexity
If block splitting is selectively applied, then encoding complexity is reduced, but encoding precision may worsen
Solution Approach 1:
The patent implements feedback through cost calculations that evaluate the effectiveness of splitting blocks into three sub-blocks. The system uses these cost calculations to determine whether splitting should be applied, creating a feedback loop that balances encoding complexity against encoding precision by selecting splitting operations that provide the greatest benefit.
Data Source
AI summary
An encoder includes circuitry and a memory coupled to the circuitry. The circuitry, in operation, determines whether or not a ternary split process of splitting a block into three sub blocks in a first direction parallel to a first longer side of the block is allowed by comparing a size of a second shorter side of the block to a minimum threshold value. The circuitry, responsive to the ternary split process being allowed, writes, into a bitstream, a split direction parameter indicative of a splitting direction. The circuitry, in operation, splits the block into a plurality of sub blocks in a direction indicated by the split direction parameter; and encodes the plurality of sub blocks. The minimum threshold value corresponds to a minimum size supported in a transform process.