Dynamic Palette Encoding Circuit for Image Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing palette encoding technologies face challenges in efficiently generating an optimum palette to reduce distortion under bit rate restrictions and other target information conditions, with high processing loads due to iterative clustering methods and limited global optimization.
Innovation Solution
An image encoding device with an association circuit, addition circuit, fusion circuit, control circuit, and palette encoding circuit that dynamically adjusts thresholds and merges or divides palette entries to optimize the number of entries and bit allocation, using methods like Linde-Buzo-Gray clustering to efficiently generate a palette according to target information conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If iterative clustering methods are used to generate an optimum palette, then encoding efficiency is improved, but processing load increases
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing cluster center positions and palette values before actual encoding. The clustering results are prepared in advance and stored in a lookup table, so that during encoding, the system only needs to perform simple comparisons and lookups rather than executing full iterative clustering algorithms, thereby reducing processing load while maintaining encoding efficiency
Solution Approach 2:
The patent implements dynamics by adaptively adjusting the number of clusters and palette size based on the characteristics of the input image. The system dynamically selects clustering parameters and can switch between different encoding modes (palette encoding, escape encoding, differential encoding) depending on the image content, optimizing the balance between encoding efficiency and processing load for different scenarios
2Manufacturing precision
If the number of palette entries is increased to reduce distortion, then encoding quality is improved, but the number of bits required increases
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the number of palette entries and cluster size based on image characteristics and target bit rate constraints. The system can vary the palette resolution and clustering parameters to achieve optimal compression quality for different bit rate requirements, rather than using a fixed palette size
Solution Approach 2:
The patent implements partial action by selectively applying high-precision palette encoding only to regions or components that benefit most from it, while using simpler encoding methods for other parts. The system can apply different encoding strategies to different pixel groups or color components, allocating computational resources and bits more efficiently
3Productivity
If dynamic threshold adjustment is applied to manage palette entries, then encoding efficiency is improved, but control complexity increases
Solution Approach 1:
The patent applies feedback by continuously monitoring encoding results and adjusting threshold parameters and cluster configurations based on measured performance metrics. The system uses feedback from the encoding process itself to adaptively optimize palette generation and entry selection, improving encoding efficiency through data-driven parameter adjustment
Solution Approach 2:
The patent implements self-service by designing automated algorithms that perform palette optimization and threshold adjustment without requiring manual intervention. The system automatically analyzes image characteristics, determines optimal clustering parameters, and configures the encoding process, reducing the need for complex external control mechanisms
Data Source
AI summary
An association circuit determines whether a first pixel in an image will be associated with an entry in a palette, based on a threshold for a difference between a pixel value and a palette value. An addition circuit adds an entry to the palette when the first pixel is not associated with an entry. A fusion circuit fuses two entries so as to generate a fused entry when a condition of a target amount of information is not satisfied by adding an entry. A control circuit changes the threshold when the first pixel is associated with an entry, when an entry is added, or when the fused entry is generated and an entry is added. The association circuit determines whether a second pixel in the image will be associated with an entry, based on the changed threshold. A palette encoding circuit encodes the image by using the palette.