Image Processing Palette Pixel Grouping for Compression Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video compression technologies face inefficiencies in converting pixels outside the current block into palette pixels, limiting compression efficiency.
Innovation Solution
A method that groups palette pixels based on predetermined characteristics and converts pixels into optimal palette pixels by determining their corresponding groups, using a multi-layer grouping approach to minimize distance errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If pixels outside the current block are converted into palette pixels using existing methods, then compression efficiency can be improved, but the conversion accuracy and quality deteriorate due to inability to handle pixels outside the current block
Solution Approach 1:
The patent divides the palette pixels into multiple groups (first group, second group, third group) based on their spatial positions and characteristics. This segmentation allows the system to handle pixels inside and outside the current block separately with appropriate conversion strategies, improving both compression efficiency and conversion accuracy.
Solution Approach 2:
The patent applies different conversion criteria and methods for different regions. Palette pixels are classified into groups with different characteristics, and pixels outside the current block are specifically handled with different conversion logic than pixels inside the block, optimizing the conversion quality for each local region.
2Device complexity
If a simple pixel conversion method is used, then processing complexity is reduced, but compression efficiency deteriorates due to inability to effectively convert pixels outside the current block
Solution Approach 1:
The patent segments palette pixels into multiple groups based on spatial position and characteristics. This segmentation enables the system to apply appropriate conversion methods for different regions, improving compression efficiency while maintaining manageable processing complexity through systematic organization.
Solution Approach 2:
The patent performs preliminary classification of palette pixels into groups before the actual conversion process. This preliminary organization allows for more efficient processing during compression, as the system knows which conversion method to apply to each pixel group, balancing complexity and efficiency.
3Speed
If palette pixels are converted without grouping, then processing speed is maintained, but conversion quality deteriorates due to inability to minimize distance errors
Solution Approach 1:
The patent segments palette pixels into groups based on spatial position and characteristics. This segmentation enables the system to calculate and minimize distance errors more effectively within each group, improving conversion quality while maintaining processing speed through organized batch processing.
Solution Approach 2:
The patent applies local quality by handling different pixel groups with appropriate conversion strategies. Pixels outside the current block are converted with different precision requirements than pixels inside the block, optimizing conversion quality for each region while maintaining overall processing efficiency.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
A method and device for image processing is provided, and the method includes that: corresponding pixels in palette pixels corresponding to input pixels are determined, and the input pixels comprises one or more pixels which are not included in the palette pixels; and the input pixels are converted into the corresponding pixels in the palette pixels. By the present invention, a problem of incapability in converting any pixel outside a current block into a palette pixel of the current block in the related art is solved, and effects of achieving a purpose of converting any pixel outside the current block into the palette pixel of the current block and improving compression efficiency are further achieved.