Video Encoder Block Partitioning with Odd-Numbered Sub-Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face challenges in achieving optimal compression efficiency and reduced processing load, particularly in block partitioning related to prediction, transform, or inverse transform processes.
Innovation Solution
The proposed solution involves an encoder and decoder that partition a block into multiple sub-blocks using a multiple partition scheme with at least three odd-numbered child nodes, where each sub-block's width and height are powers of two, facilitating efficient encoding and decoding processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional block partitioning is used in video coding, then the processing load is reduced, but the compression efficiency is insufficient
Solution Approach 1:
The patent applies segmentation by dividing a block into multiple sub-blocks using a multi-way partitioning scheme (e.g., 3-way or 5-way partitioning) instead of conventional binary or quadtree partitioning. This allows more flexible and adaptive block division, improving compression efficiency by better matching the actual content characteristics while managing processing load through systematic partitioning rules.
Solution Approach 2:
The patent implements dynamic partitioning where the number and arrangement of sub-blocks are adaptively determined based on content characteristics, prediction mode, and block size. This dynamic approach allows the system to optimize compression efficiency for different video content types while maintaining reasonable processing complexity through context-based decision making.
2Productivity
If block partitioning with odd-numbered child nodes is used, then compression efficiency is improved, but processing complexity increases
Solution Approach 1:
The patent employs asymmetric partitioning by allowing odd-numbered child nodes (3, 5, or more) in the partitioning structure, creating unequal sub-block configurations that better adapt to content characteristics. This asymmetric approach improves compression efficiency by providing more diverse partitioning patterns while managing complexity through predefined partitioning modes and context-based selection.
3Manufacturing precision
If multiple partition schemes are used, then encoding precision is improved, but device complexity increases
Solution Approach 1:
The patent changes the partitioning parameters by introducing multiple partition schemes with different numbers of child nodes (3-way, 5-way, etc.) and varying sub-block configurations. These parameter changes enable more precise encoding by adapting to different content characteristics while managing device complexity through context-based mode selection and standardized partitioning rules.
Data Source
AI summary
An encoder according to one aspect of the present disclosure encodes a block of an image, and includes a processor and memory connected to the processor. Using the memory, the processor partitions a block into a plurality of sub blocks and encodes a sub block included in the plurality of sub blocks in an encoding process including at least a transform process or a prediction process. The block is partitioned using a multiple partition including at least three odd-numbered child nodes and each of a width and a height of each of the plurality of sub blocks is a power of two.