Picture Tile Partitioning With Remainder-Based Boundary Stability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The inconsistent and unpredictable tile sizes in HEVC and VVC due to rounding errors in tile partitioning cause difficulties in determining final tile sizes without detailed code investigation and lead to changes in tile boundaries when tiles are extracted or removed, increasing complexity and inconsistency.
Innovation Solution
A method for uniform tile partitioning that regularizes tile sizes by ensuring tiles with slightly larger sizes are arranged on the left/top and smaller sizes on the right/bottom, using a fixed ripple pattern and simplified calculations to maintain consistent tile partitioning.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If standard HEVC tile partitioning is used, then tiles can be divided into rectangular regions, but tile sizes become inconsistent and unpredictable due to rounding errors
Solution Approach 1:
The patent applies asymmetry by intentionally creating an asymmetric distribution of tile sizes where most tiles have a standard size but a specific number of tiles (equal to the remainder) have a slightly larger size. This asymmetric arrangement resolves the contradiction by accepting controlled size variation to achieve predictable, regularized tile partitioning that is easier to manufacture and process.
Solution Approach 2:
The patent changes the size parameter of specific tiles from the standard calculated size to a larger size equal to standard size plus the remainder. This parameter change transforms the inconsistent rounding behavior into a predictable pattern where tile sizes are regularized, solving the contradiction between ease of partitioning and size consistency.
2Adaptability or versatility
If tiles are extracted or removed from the picture, then flexibility in tile management is improved, but tile boundaries change and complexity increases
Solution Approach 1:
The patent performs preliminary action by pre-calculating and storing the remainder value during the initial tile partitioning phase. This remainder is then reused when tiles are extracted or removed, eliminating the need for recalculation and maintaining consistent boundaries. This preliminary calculation resolves the contradiction by enabling flexible tile management without increasing complexity.
Solution Approach 2:
The patent uses copying by reusing the pre-calculated remainder value across different tile extraction scenarios. Instead of recalculating boundaries each time a tile is removed, the system copies the remainder parameter and applies it to maintain consistent tile sizes, reducing complexity while preserving adaptability.
3Device complexity
If uniform spacing flag is used, then tile partitioning is simplified, but rounding errors cause unpredictable tile sizes
Solution Approach 1:
The patent converts the harmful effect of rounding errors into a beneficial feature by capturing the remainder value and using it to intentionally enlarge specific tiles. This transforms the precision loss from rounding into a controlled design parameter, resolving the contradiction by maintaining simple uniform spacing calculations while achieving precise, predictable tile sizes.
Data Source
AI summary
A method for decoding a picture. The method includes determining a picture width value (PW) for the picture and determining tile width value (TW) based on one or more code words from a bitstream. The method also includes obtaining a remaining width value (RW), where RW value is less than or equal to X, where X is equal to PW−TW. The method also includes determining whether RW is not less than TW. And the method also includes, as a result of determining that RW is not less than TW, setting the value of a column width variable equal to TW.