Segment-Based Video Coding Palette Mode Parallel Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As digital video quality increases, the amount of video data to be encoded and decoded grows exponentially, posing a constant challenge in how to encode and decode video data more efficiently while maintaining image quality.
Innovation Solution
The implementation of a segment-based video coding method using palette mode, where a coding block is divided into multiple segments with independent index values, and decoded in parallel using a palette table associated with the coding block.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If video quality increases to 4K×2K or 8K×4K, then image quality is improved, but the amount of video data grows exponentially making encoding and decoding less efficient
Solution Approach 1:
The coding block is divided into multiple segments (e.g., four segments) with independent index values for each segment. This segmentation allows parallel decoding of segments while reducing the buffer size required for storing index maps, thereby improving decoding efficiency for high-resolution video without compromising image quality
2Adaptability or versatility
If traditional palette mode is used for video coding, then color representation is achieved, but the buffer size for storing index maps becomes large reducing decoding efficiency
Solution Approach 1:
By dividing the coding block into multiple segments and assigning independent index values to each segment, the patent reduces the overall buffer size required for storing index maps while maintaining full color representation capability through the palette table
Solution Approach 2:
The patent introduces a segment dimension to the traditional palette mode, organizing index values in a multi-dimensional structure (segment × position) rather than a single flat structure, which optimizes buffer utilization and enables parallel processing
3Loss of substance
If video data is encoded using traditional block-based methods, then compression is achieved, but the decoding process becomes sequential reducing throughput
Solution Approach 1:
The coding block is divided into multiple independent segments that can be decoded in parallel. Each segment has its own index values that are independently coded in the bitstream, enabling simultaneous decoding operations and improving throughput while maintaining compression efficiency
Solution Approach 2:
The palette table is constructed and prepared in advance before segment decoding begins. This preliminary action allows all segments to reference the same palette table during parallel decoding, eliminating the need for sequential palette construction and improving overall decoding throughput
Data Source
AI summary
A method of decoding video data is performed by an electronic apparatus. The electronic apparatus receives, from a video bitstream, one or more syntax elements indicating that a coding block is coded under a palette mode. The electronic apparatus divides the coding block into multiple segments, each of the multiple segments having a set of index values that is independent from another one of the multiple segments. The electronic apparatus receives, from the video bitstream, index values associated with each of the multiple segments and a palette table associated with the coding block and decodes the multiple segments in parallel according to the index values and the palette table associated with the coding block.