Edge Block Partitioning in Video Encoding Without Split Signaling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding standards like HEVC require further improvements in encoding and decoding efficiency.
Innovation Solution
Implementing a first partition mode to split blocks without parsing splitting information and a second partition mode that prohibits quad tree splitting for blocks adjacent to the picture edge, allowing for improved coding unit partitioning.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a first partition mode is used to split blocks without parsing splitting information, then encoding complexity is reduced and processing speed is improved, but partitioning flexibility is limited
Solution Approach 1:
The patent divides the partitioning process into two distinct stages: a first partition mode that operates without parsing splitting information to quickly establish initial block divisions, and a second partition mode that parses splitting information to refine the partitioning. This segmentation allows the system to benefit from both fast initial processing and detailed adaptive refinement.
Solution Approach 2:
The first partition mode performs preliminary block splitting before the second partition mode refines the divisions. By pre-establishing initial partitions without the overhead of parsing splitting information, the system reduces encoding complexity while still allowing subsequent refinement for optimal compression.
2Adaptability or versatility
If quad tree splitting is allowed for all blocks, then partitioning flexibility is maximized, but encoding complexity increases and processing time extends
Solution Approach 1:
The patent applies different partitioning rules to different spatial locations within the picture. Blocks adjacent to picture edges are subject to restricted partitioning modes, while internal blocks can utilize full quad tree splitting. This local differentiation optimizes compression where needed while reducing complexity at boundaries where quad tree splitting provides limited benefit.
Solution Approach 2:
Instead of applying full quad tree splitting uniformly across all blocks, the patent selectively applies restricted partitioning to edge-adjacent blocks where quad tree splitting would be less effective. This partial application of the full partitioning capability reduces overall encoding complexity while maintaining adequate partitioning flexibility for the majority of blocks.
3Stability of the object's composition
If blocks adjacent to picture edges are subjected to the same partitioning rules as internal blocks, then partitioning consistency is maintained, but encoding efficiency is reduced due to unnecessary complexity
Solution Approach 1:
The patent implements location-dependent partitioning rules where blocks adjacent to picture edges are identified and subjected to restricted partitioning modes. This local differentiation maintains partitioning consistency within each region type while optimizing encoding efficiency by avoiding unnecessary complex partitioning at picture boundaries where it provides minimal benefit.
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.