Palette Mode Video Encoding Color Sorting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional palette mode coding techniques for video coding are inefficient due to excessive storage and comparison operations, especially for screen content with a large number of possible color values, leading to redundant storage units and increased complexity in sorting implementations.
Innovation Solution
A method and apparatus for efficiently determining the most common palette pixel color values by sorting and encoding a subset of color values with higher occurrences, reducing the number of storage units and comparison operations, and simplifying the sorting process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional palette mode coding techniques are used to determine the most common pixel color values, then the encoding can be performed, but excessive storage units and comparison operations are required, increasing device complexity
Solution Approach 1:
The patent extracts only the most common color values from the complete set of possible color values. Instead of considering all 256 possible color values, the method identifies and extracts only the top N most frequent color values in the current block, thereby reducing the number of storage units and comparison operations required while maintaining encoding effectiveness
Solution Approach 2:
The patent applies partial action by considering only a subset of color values (the most common ones) rather than all possible color values. By performing the sorting and selection operation on a reduced set of actually present color values rather than the full 256-color space, the method reduces computational complexity while achieving the same encoding goal
2Adaptability or versatility
If all possible color values are considered for palette mode coding, then complete color coverage is achieved, but redundant storage units are created for colors not present in the video portion
Solution Approach 1:
The patent extracts only the color values that are actually present and relevant in the current video block. By identifying and extracting only the most common color values rather than allocating storage for all 256 possible color values, the method eliminates redundant storage units while maintaining adaptability to the actual content being encoded
Solution Approach 2:
The patent dynamically changes the parameter of color value consideration from a fixed set of all possible colors to a variable set based on actual content analysis. By adjusting which color values are considered based on their frequency of occurrence in the specific block being encoded, the method optimizes both storage efficiency and color coverage adaptability
Data Source
AI summary
An encoding method is provided which includes receiving a plurality of images, obtaining values of elements in a portion of the images, sorting the elements according to different values of the elements, sorting the elements according to a number of occurrences of the different values and encoding the elements using a subset of the different values having corresponding numbers of occurrences that are higher than corresponding numbers of occurrences of other values. Examples also include a processing device and method for use with palette mode encoding in which the elements are a portion of pixels in images and the values are color values of the portion of pixels in the images.