Video Coding Partition Signaling With Scan-Order Tile Assignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing video coding standards, such as H.265/HEVC and the developing VVC, have a complex syntax structure for signaling tile and brick partitioning, which is suboptimal in terms of bitrate efficiency.
Innovation Solution
An enhanced encoding method that determines and assigns units to partitions in a predefined scan order, marking unassigned units until they are less than a count, and if necessary, assigns them to a last partition, optimizing the partitioning process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a complex syntax structure is used for signaling tile and brick partitioning options, then more partitioning configurations can be supported, but the bitrate required for signaling increases
Solution Approach 1:
The patent segments the partitioning signaling into multiple independent syntax elements: number of partitions, size parameters for each partition type, and scan order indicators. This allows the decoder to reconstruct partitioning configurations using distributed syntax elements rather than transmitting complete partitioning descriptions, reducing overall bitrate while maintaining support for diverse partitioning options
Solution Approach 2:
The patent establishes a pre-defined scan order (e.g., raster scan, diagonal scan) that is agreed upon between encoder and decoder beforehand. This preliminary agreement eliminates the need to transmit scan order information for each partitioning configuration, reducing signaling bitrate while preserving the ability to support multiple partitioning patterns through the number and size parameters
Data Source
AI summary
A method includes determining a number of units that are to be assigned to partitions and are initialized as unassigned; indicating or inferring a number of explicitly sized partitions to be assigned; indicating sizes for the explicitly sized partitions and accordingly marking unassigned units as assigned to partitions in a pre-defined scan order; indicating a count of units; repetitively assigning the count of units to partitions and accordingly marking unassigned units as assigned in the pre-defined scan order until the number of unassigned units is less than the count of units; and assigning, if the number of unassigned units is greater than 0, the unassigned units to a last partition.