Image Encoding Reducing Bitstream Redundancy via Brick Division
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing HEVC and VVC encoding methods include redundant syntax elements, such as num_entry_point_offset, which are not necessary due to advancements in tile and brick division techniques in VVC, leading to increased bitstream data redundancy.
Innovation Solution
An image encoding/decoding apparatus and method that divides an image into tiles and further into rectangular regions (bricks) with each slice containing only one brick, allowing for the derivation of start position information for block rows without redundant syntax, thereby reducing the bitstream data amount.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If redundant syntax elements (e.g., num_entry_point_offset) are included in the bitstream to support traditional tile/slice division methods, then encoding compatibility and processing flexibility are maintained, but bitstream data redundancy increases
Solution Approach 1:
The patent extracts and removes redundant syntax elements (specifically num_entry_point_offset) from the bitstream structure. By identifying that entry point offset information can be derived from existing brick division syntax in VVC, the patent eliminates the need to explicitly encode num_entry_point_offset, thereby reducing bitstream redundancy while maintaining decoding compatibility
Solution Approach 2:
The patent changes the parameter representation by deriving entry point offset information from brick division parameters rather than encoding it separately. This parameter transformation allows the same functional information to be obtained from existing syntax elements, eliminating the need for redundant syntax while preserving decoding flexibility
2Productivity
If traditional HEVC/WPP encoding methods with num_entry_point_offset are used, then parallel processing capability is established, but encoding complexity and bitstream redundancy increase
Solution Approach 1:
The patent makes the brick division syntax serve multiple functions: it simultaneously defines the brick structure for parallel processing and provides the entry point offset information needed for WPP. This multi-functionality eliminates the need for separate num_entry_point_offset syntax while maintaining parallel processing capabilities through the universal brick division parameters
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. If each slice in the image includes only one rectangular region, based on the number of blocks in a vertical direction in the 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 as many as the specified number, information representing that each slice in the image is formed by only one rectangular region, and the coded data of the block row are multiplexed is generated.