Video Encoder and Decoder Block Segmentation with Fixed Middle Sub-Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding standards like HEVC face challenges in efficiently encoding and decoding video blocks, particularly in handling complex block structures and motion estimation, leading to suboptimal compression efficiency and increased computational complexity.
Innovation Solution
An encoder and decoder that split a current block into a first, second, and third sub-block in a specific direction, prohibiting the second sub-block from being further partitioned, and employ adaptive transforms and prediction methods to optimize encoding and decoding processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the current block is split into multiple sub-blocks for encoding, then the compression efficiency is improved, but the computational complexity increases
Solution Approach 1:
The current block is divided into three sub-blocks (first, second, and third sub-blocks) in a specific direction, allowing differential processing where the second sub-block is prohibited from further partitioning. This segmentation enables the encoder to handle complex regions with finer granularity while using coarser representation for simpler regions, thereby improving compression efficiency without uniformly increasing computational complexity across all blocks.
Solution Approach 2:
The patent applies different encoding strategies to different sub-blocks based on their local characteristics. The second sub-block, which is located between the first and third sub-blocks, is prohibited from being split into two partitions, suggesting that this region may have specific local properties (such as smooth gradients or important structural information) that benefit from preserved integrity. This local quality approach optimizes the balance between compression and complexity by adapting the splitting behavior to local image characteristics.
2Productivity
If adaptive transforms and prediction methods are employed, then the video coding performance is enhanced, but the encoding and decoding processes become more complex
Solution Approach 1:
The patent employs adaptive transforms and prediction methods that dynamically adjust their parameters and behavior based on the characteristics of the current block and its sub-blocks. The prohibition against splitting the second sub-block creates a dynamic encoding structure that adapts to local image properties, enhancing video coding performance while managing complexity through conditional logic rather than uniform high-complexity processing.
Solution Approach 2:
The encoding process changes parameters such as transform types, prediction modes, and block partitioning configurations based on the specific characteristics of different sub-blocks. By prohibiting further partitioning of the second sub-block, the patent effectively changes the structural parameter of the encoding tree in a localized manner, allowing optimal parameter selection for different regions without requiring uniformly high complexity across the entire block.
Data Source
AI summary
An encoder that encodes a current block in a picture includes circuitry and memory. Using the memory, the circuitry: splits the current block into a first sub block, a second sub block, and a third sub block in a first direction, the second sub block being located between the first sub block and the third sub block; prohibits splitting the second sub block into two partitions in the first direction; and encodes the first sub block, the second sub block, and the third sub block.