Image Block Partitioning for Lower-Complexity Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity and processing amount increase when image blocks are split into non-rectangular partitions during video encoding, leading to inefficiencies in conventional video encoding methods.
Innovation Solution
An encoder and decoder system that determines whether size parameters and thresholds satisfy a predetermined relationship to decide if an image block should be split into non-rectangular partitions, allowing for efficient processing by switching between rectangular and non-rectangular splits based on these conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If image blocks are split into non-rectangular partitions, then encoding accuracy is improved, but device complexity and processing amount increase
Solution Approach 1:
The patent changes the partition shape parameter from traditional rectangular to non-rectangular forms (triangular, L-shaped, T-shaped partitions). This allows the encoding system to adaptively select partition shapes based on image content characteristics, improving encoding accuracy while managing complexity through standardized non-rectangular partition types
Solution Approach 2:
The patent segments image blocks into multiple types of partitions including triangular partitions, L-shaped partitions, and T-shaped partitions. By dividing the encoding process into different partition shape categories and applying specific encoding rules for each type, the system achieves better encoding precision while organizing complexity into manageable segments
2Measurement precision
If image blocks are split into non-rectangular partitions, then encoding accuracy is improved, but processing amount increases
Solution Approach 1:
The patent implements dynamic partition selection where the encoder adaptively chooses between rectangular and non-rectangular partitions based on image content analysis. The system dynamically adjusts partition shapes (triangular, L-shaped, T-shaped) according to edge directions and image characteristics, achieving high encoding accuracy while maintaining processing efficiency through conditional selection rather than universal application
Solution Approach 2:
The patent applies different partition shapes to different regions of the image based on local characteristics. Non-rectangular partitions are selectively applied to regions with specific edge directions or content features, while other regions use rectangular partitions. This localized approach improves encoding accuracy for complex regions without unnecessarily increasing processing amount for simpler regions
3Measurement precision
If non-rectangular partitions are used, then image block representation is improved, but ease of operation decreases
Solution Approach 1:
The patent segments non-rectangular partitions into standardized categories (triangular partitions with specific vertex configurations, L-shaped partitions with defined arm lengths, T-shaped partitions with standardized stem and crossbar). This segmentation into discrete, well-defined types simplifies the operations required for each partition type while maintaining improved image representation capabilities
Solution Approach 2:
The patent combines multiple partition shape types (rectangular, triangular, L-shaped, T-shaped) into a unified partitioning system. Each partition type serves specific representation needs, and the composite system allows flexible combination of these shapes to accurately represent diverse image block structures while providing standardized processing rules for each component type
Data Source
AI summary
Provided is an encoder which includes circuitry and memory. The circuitry encodes an image block using the memory. In encoding the image block, the circuitry: obtains one or more size parameters related to a size of the image block; determines whether the one or more size parameters and one or more thresholds satisfy a determined relationship; encodes a split parameter when the one or more size parameters and the one or more thresholds are determined to satisfy the determined relationship, the split parameter indicating whether the image block is to be split into a plurality of partitions including a non-rectangular partition; and encodes the image block after splitting the image block into the plurality of partitions when the split parameter indicates that the image block is to be split into the plurality of partitions.