Probability-Based Image Dithering for Limited Color Palettes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image dithering techniques for displays with limited color palettes struggle to achieve smooth gray scale expression and color reproduction, leading to banding artifacts and inaccurate color representation.
Innovation Solution
An electronic device and method that utilize probability-based sampling with uniform distribution noise, employing optimized weight values to determine pixel colors based on a pre-stored probability map, enabling accurate color representation and reducing banding artifacts through parallel processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If traditional dithering techniques are used for displays with limited color palettes, then the display can operate with simple hardware, but the image quality deteriorates with banding artifacts and inaccurate color representation
Solution Approach 1:
The patent transforms the dithering process by changing from deterministic color selection to probability-based sampling. Each pixel's final color is determined by random sampling according to calculated probability values, which represent the desired color distribution. This stochastic approach replaces traditional error diffusion or ordered dithering, fundamentally changing how color quantization is achieved and eliminating banding artifacts while maintaining color accuracy.
2Manufacturing precision
If probability-based sampling with uniform distribution noise is used, then color accuracy and smooth gray scale expression are improved, but the computational complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-calculating probability values for each pixel based on the input image's color information and the display's color palette. These probability values are stored in a probability map before the actual dithering process. During rendering, the system only needs to perform simple random sampling from these pre-computed probabilities, rather than performing complex real-time calculations for each pixel, thus reducing processing complexity while maintaining smooth gray scale expression.
3Manufacturing precision
If optimized weight values are used to represent preset colors, then color reproduction accuracy is improved, but the memory storage requirements increase
Solution Approach 1:
The patent optimizes the representation of colors by transforming the color palette into a probability space. Instead of storing multiple color values or complex lookup tables, the system stores optimized probability values that directly represent the desired color distribution for each pixel. This parameter transformation reduces memory requirements while maintaining or improving color reproduction accuracy, as the probability values encapsulate the essential color information needed for accurate reproduction.
Data Source
AI summary
Provided are an electronic device and method for dithering an image. The method of dithering an image includes obtaining a probability value of at least one pixel of an input image, based on pre-stored weight value data, wherein the probability value of the at least one pixel comprises a probability value for each of a plurality of colors of a color palette of a display; and obtaining a dithered image associated with the input image using sampling based on the probability value of the at least one pixel and uniform distribution noise, wherein the pre-stored weight value data comprises first weight values optimized to represent a plurality of preset colors, and wherein the optimization is based on a weighted sum of the plurality of colors of the color palette.