Video Coding Tile Partitioning via Uniform Segment Split
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The inconsistency in tile sizes due to rounding effects in HEVC and JVET-L0359's flexible tile splitting leads to unpredictable and inefficient tile partitioning, requiring recalculations when tiles are extracted or the picture is split.
Innovation Solution
A method that regularizes tile sizes by ensuring tiles with slightly larger sizes are positioned on the left/top and smaller sizes on the right/bottom, using a fixed ripple pattern and simplified calculations to maintain consistent partitioning without detailed code investigation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If flexible tile splitting is used to allow finer granularity, then adaptability is improved, but manufacturing precision deteriorates due to rounding effects causing inconsistent tile sizes
Solution Approach 1:
The patent changes the parameter of tile size calculation from fixed rounding to a controlled distribution method where the remainder is systematically assigned to specific tiles. This allows the tile splitting to maintain both flexibility in granularity and consistency in size by modifying how the division remainder is handled.
Solution Approach 2:
The patent introduces asymmetry in the tile size distribution by deliberately placing larger tiles at specific positions (beginning or end) rather than attempting uniform distribution. This asymmetric approach resolves the contradiction by accepting controlled size variation in a predictable pattern rather than pursuing impossible uniformity.
2Manufacturing precision
If uniform tile spacing is enforced, then manufacturing precision is improved, but device complexity increases due to recalculation requirements when tiles are extracted or pictures are split
Solution Approach 1:
The patent performs preliminary action by pre-determining the ripple pattern and tile size distribution at the planning stage. By establishing a fixed pattern for how remainders are distributed, the system avoids the need for complex recalculations during tile extraction or picture splitting operations.
Solution Approach 2:
Instead of trying to enforce uniform tile sizes and accepting complex recalculation requirements, the patent inverts the approach by accepting controlled size variation through a fixed ripple pattern. This inversion simplifies the system by eliminating the need for complex recalculation logic while maintaining sufficient uniformity for practical purposes.
3Measurement precision
If detailed code investigation is performed to determine tile sizes, then measurement precision is improved, but productivity deteriorates due to increased computational complexity
Solution Approach 1:
The patent implements self-service by using the ripple pattern to automatically determine tile sizes without requiring detailed code investigation. The fixed pattern serves as a self-documenting mechanism that provides accurate tile size information directly from the pattern definition, eliminating the need for complex analysis.
Solution Approach 2:
The patent uses a simple, lightweight ripple pattern definition that can be quickly processed and discarded after use. This approach replaces complex, long-lived code investigation procedures with a simple computational pattern that provides sufficient precision without the overhead of detailed analysis.
Data Source
Figure 1
Figure 2A~2B
Figure 3(a)~3(c)
AI summary
A method for decoding a picture from a bitstream. The picture comprising a number of units, and the picture being partitioned into a number of spatial segments by a partition structure. The method includes decoding one or more code words in the bitstream; determining that the partition structure is uniform based on the one or more code words; determining the number of spatial segments based on the one or more code words; determining a segment unit size; and deriving the sizes and/or locations for spatial segments in the picture from the one or more code words. Deriving the sizes and/or locations for spatial segments in the picture comprises a first loop over the number of spatial segments in a first dimension or direction. A number of remaining segment units in the first dimension or direction to be segmented is calculated inside the first loop.