Edge-Aware Block Partitioning for Lower Video Coding Complexity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding standards like HEVC require further improvements in encoding and decoding efficiency.
Innovation Solution
The proposed solution involves an encoder and decoder that utilize a first partitioning mode without parsing splitting information to split blocks, and a second partitioning mode that prohibits quad tree splitting for blocks adjacent to the picture edge and meeting certain dimension conditions, along with encoding and decoding methods that include specific partitioning techniques.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If quad tree splitting is allowed for all blocks in the second partitioning, then the block splitting flexibility is improved, but the processing complexity and bitstream overhead increase
Solution Approach 1:
The patent applies different partitioning rules to different spatial locations within the picture. Specifically, blocks adjacent to picture edges (within a predetermined distance) are subject to restricted partitioning modes, while interior blocks can use full quad tree splitting. This local differentiation reduces overall processing complexity while maintaining splitting flexibility where most needed.
Solution Approach 2:
The patent segments the picture processing into two distinct zones: edge-adjacent blocks and interior blocks. Each zone has its own partitioning rules and mode constraints. This segmentation allows the system to apply simplified rules to edge blocks (reducing complexity) while preserving full flexibility for interior blocks (maintaining adaptability).
2Manufacturing precision
If multiple partitioning modes are supported in the second partitioning, then the coding precision is improved, but the decoding complexity increases
Solution Approach 1:
The patent restricts the set of available partitioning modes for blocks adjacent to picture edges, while allowing all modes for interior blocks. This local quality differentiation reduces decoding complexity for edge blocks (which constitute a significant portion of the picture) while preserving coding precision for interior blocks where complex partitioning provides the most benefit.
3Productivity
If unrestricted partitioning is applied to all blocks, then the compression efficiency is improved, but the encoding complexity increases
Solution Approach 1:
The patent changes the partitioning parameters (available modes, splitting rules) based on the block's spatial location relative to picture edges. By dynamically adjusting these parameters according to position, the system achieves good compression efficiency for interior blocks while reducing encoding complexity for edge blocks, resulting in an optimized overall balance.
Data Source
AI summary
An image encoder performs a first partitioning including using a first partition mode, without writing first splitting information indicative of the first partition mode into a bitstream, to split a first block into a plurality of second blocks in response to that the first block is located adjacent to an edge of a picture and that the dimensions of the first block satisfy a first condition; and performs a second partitioning on the second block by writing second splitting information indicative of a second partition mode into the bitstream, and using the second partition mode to split the second block into a plurality of coding units (CUs), wherein the second partition mode prohibits the quad tree splitting of the second block in certain conditions.