Adaptive Tile Data Size Coding for Video Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video compression methods using tile coding incur significant overhead due to a fixed number of bits reserved for the tile data header, which is inefficient when the number of tiles increases, especially in applications like virtual reality where many tiles are used, leading to suboptimal compression performance.
Innovation Solution
Adaptive allocation of bits for the tile data header by estimating the space requirement for encoding each tile, allowing the actual size of the encoded content to be written back into the header space after encoding, thereby optimizing the use of bits and reducing overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a fixed number of bits is reserved for the tile data header, then the header structure is simple and decoding is straightforward, but the overhead increases significantly when the number of tiles increases
Solution Approach 1:
The patent applies dynamics by making the tile data header size adaptive rather than fixed. The header now contains a variable-length tile data size (TDS) value that dynamically adjusts based on the actual encoded content size. This allows the header structure to flexibly accommodate different numbers of tiles and content sizes, reducing overhead when fewer bits are needed while maintaining simplicity through a systematic adaptation mechanism.
Solution Approach 2:
The patent changes the parameter of header size from fixed to variable. By introducing a TDS field that specifies the actual number of bits used for tile content data, the header structure adapts its effective size based on content requirements. This parameter change allows the system to optimize bit usage by matching header information to actual content needs rather than allocating maximum space regardless of usage.
2Adaptability or versatility
If more tiles are used to increase decoding flexibility and parallel processing, then partial image decoding capability improves, but the overhead from fixed-size headers increases
Solution Approach 1:
The adaptive TDS field enables the system to dynamically adjust header information based on the actual number of tiles and their content sizes. This dynamic approach maintains the flexibility to decode any number of tiles in parallel while optimizing the overhead by only encoding the necessary TDS value length, rather than reserving fixed maximum space for each tile header.
Data Source
AI summary
A method for encoding a video signal includes estimating a space requirement for encoding a tile of a video frame, writing a first value in a first value space of the bitstream, wherein the first value describes a size of a second value space, and defining the second value space in the bitstream, wherein the size of the second value space is based on an estimated space requirement. The method also includes writing encoded content in a content space of the bitstream, determining a size of the content space subsequent to writing encoded content in the content space, and writing a second value in the second value space of the bitstream, wherein the second value describes the size of the content space.