Image Bitstream Layout for Parallel Tile and Slice Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing HEVC and VVC encoding methods face inefficiencies in parallel processing due to redundant syntax elements and lack of optimal division techniques for tiles and slices, limiting the effectiveness of parallel encoding and decoding operations.
Innovation Solution
The proposed solution involves dividing images into rectangular regions, each comprising one or more block rows, and processing these regions into rectangular slices in raster order, generating a bitstream that includes information for specifying the start position of coded data based on the number of rectangular regions and blocks in the vertical direction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If images are divided into tiles or slices for parallel processing, then encoding/decoding speed is improved, but redundant syntax elements increase bitstream complexity
Solution Approach 1:
The patent extracts and removes the redundant num_entry_point_offset syntax element from the bitstream. Since the number of entry point offsets can be derived from other existing syntax elements (number of bricks in slice, number of block rows per brick), this extraction eliminates unnecessary data without affecting decoding functionality, thereby reducing bitstream complexity while maintaining parallel processing capabilities
Solution Approach 2:
The patent implements a self-service mechanism where the decoding apparatus derives the number of entry point offsets automatically from other syntax elements already present in the bitstream (num_bricks_in_slice, num_block_rows_per_brick). This eliminates the need for separate transmission of this information, allowing the system to generate required data from its own existing resources
2Productivity
If conventional HEVC/VVC encoding methods are used, then encoding efficiency is maintained, but parallel processing effectiveness is limited due to redundant syntax
Solution Approach 1:
The patent changes the parameter representation by deriving the number of entry point offsets from other syntax elements rather than transmitting it directly. This parameter transformation maintains all necessary information for parallel processing while eliminating redundant data transmission, thereby improving parallel processing efficiency without information loss
Data Source
AI summary
An image is divided into a plurality of tiles and the tile is divided into rectangular regions each including at least one block row formed from a plurality of blocks each having a size smaller than the tile. Based on information representing the number of rectangular regions included in a slice of the image, the rectangular region included in the slice is specified. Based on the number of blocks in a vertical direction in the specified rectangular region, the number of pieces of information for specifying a start position of coded data of the block row in the slice is specified. A bitstream in which at least the pieces of information whose number is specified, the information representing the number of rectangular regions included in the slice, and the coded data of the block row are multiplexed is generated.