Tile Constraint Information for Parallel Image Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional image encoding and decoding methods face challenges in efficiently executing parallel processing across tile areas, particularly due to the difficulty in identifying the top portions of tile areas and the need for pre-processing to determine parallel decoding capabilities, which increases processing time and circuit complexity.
Innovation Solution
The proposed method generates and stores tile constraint information indicating filtering constraints between adjacent tiles and generates filter information items to determine whether filtering is executed on tile boundaries, allowing for efficient parallel processing by suppressing unnecessary filtering switches on a per-tile basis.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If pre-processing is performed to determine parallel decoding capabilities, then decoding accuracy is improved, but processing time increases
Solution Approach 1:
The patent applies preliminary action by embedding parallel processing capability information and tile constraint information directly into the bitstream during encoding. This allows the decoding apparatus to determine parallel decoding capabilities without performing complex pre-processing, thereby reducing processing time while maintaining accurate capability determination.
2Manufacturing precision
If filtering is executed on each tile boundary individually, then processing precision is improved, but device complexity increases
Solution Approach 1:
The patent merges the filtering control for multiple tile boundaries into a single constraint flag when tile constraint information indicates uniform filtering requirements. This reduces device complexity by eliminating the need for separate filtering control circuits for each tile boundary, while still maintaining precise filtering control through the unified flag mechanism.
Solution Approach 2:
The patent applies local quality by allowing different filtering behaviors at different tile boundaries based on the tile constraint information. When the constraint flag indicates uniform filtering, a single control flag suffices; when non-uniform filtering is required, individual boundary control is enabled, thus optimizing the balance between precision and complexity.
3Loss of information
If tile constraint information is stored in sequence parameter set, then information completeness is improved, but data transmission volume increases
Solution Approach 1:
The patent extracts only the essential tile constraint information needed for parallel processing into a compact flag format within the sequence parameter set. This selective extraction maintains information completeness for parallel decoding while minimizing data transmission volume by omitting redundant constraint details that are not required for the parallel processing functionality.
Data Source
AI summary
An image encoding method including: a constraint information generating step of generating tile constraint information indicating whether or not there is a constraint in filtering on boundaries between adjacent tiles among a plurality of tiles obtained by dividing a picture, and storing the tile constraint information into a sequence parameter set; and a filter information generating step of generating, for each of the boundaries, one of a plurality of filter information items respectively indicating whether or not filtering is executed on the boundaries, and storing the plurality of filter information items into a plurality of picture parameter sets, wherein, in the filter information generating step, the plurality of filter information items which indicate identical content are generated when the tile constraint information indicates that there is the constraint in the filtering.