Video Coding Palette Selection by Coding Unit Color Composition
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding methods are inefficient for screen videos due to the complexity of palette coding mode, which is not suitable for all coding units, leading to suboptimal coding efficiency.
Innovation Solution
A video coding method that determines the suitability of palette coding mode for each coding unit by analyzing color composition, including clustering colors and generating a color index table, and selecting or skipping the palette coding mode based on color and pixel thresholds.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If palette coding mode is applied to all coding units, then coding completeness is maintained, but coding complexity increases and efficiency decreases
Solution Approach 1:
The patent changes the parameter of color quantity threshold to determine coding mode selection. By comparing the actual color quantity in a coding unit against a threshold value, the system dynamically selects between palette coding mode and non-palette coding mode, avoiding the application of palette coding to unsuitable coding units and thereby reducing overall coding complexity while maintaining effectiveness where applicable
Solution Approach 2:
The patent segments the video coding process by dividing coding units into different categories based on their color characteristics. Coding units with color quantity less than or equal to the threshold are processed using palette coding mode, while others use non-palette modes. This segmentation allows the system to apply the most appropriate coding method to each segment, optimizing the balance between complexity and completeness
2Reliability
If palette coding mode is applied to all coding units, then comprehensive coding coverage is achieved, but coding speed decreases
Solution Approach 1:
The patent implements a skipping mechanism where coding units that do not meet the color quantity threshold criteria are quickly identified and skipped over for palette coding mode processing. This allows the system to rush through unsuitable coding units using faster non-palette methods, thereby improving overall coding speed while still maintaining comprehensive coding coverage through alternative modes
3Measurement precision
If color clustering and analysis is performed for each coding unit, then coding mode accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent performs preliminary color clustering and analysis to determine the color quantity in each coding unit before making the coding mode selection. By conducting this analysis in advance and storing the color quantity information, the system avoids repeated computational operations during the actual coding process, thereby reducing real-time computational complexity while maintaining high selection accuracy
Data Source
AI summary
A video coding method is performed by a computing device, and the method includes: dividing a to-be-coded video frame image into a plurality of coding units; and for each coding unit, performing the following operations: determining color composition of the coding unit, the color composition comprising a quantity of colors comprised in the coding unit, further comprising: clustering a color of each pixel in the coding unit, to determine a type of the color comprised in the coding unit; and generating a color index table based on the type of the color comprised in the coding unit, wherein a quantity of color indexes comprised in the color index table corresponds to the quantity of colors; and in response to that the quantity of colors is less than or equal to a preset color quantity threshold, determining a coding mode of the coding unit to be a palette coding mode.