Blue Noise Dithering for Continuous Image Spectrum
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing dithering techniques in digital image processing result in discrete spectral peaks, leading to image artifacts like false contouring and banding, especially when applied before bit depth reduction, as they fail to provide a continuous energy distribution, which can interfere with subsequent processing stages.
Innovation Solution
Applying a noise pattern with a specific spectrum, such as blue noise, to the image signal to create a more continuous energy distribution by adding entropy, thereby reducing spectral peaks and eliminating interference with other digital signal processing operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If offset pattern dithering is applied to reduce bit depth, then manufacturing precision is improved, but discrete spectral peaks cause image artifacts
Solution Approach 1:
The patent changes the spectral parameters of the dither pattern by using blue noise instead of conventional offset patterns. This parameter change transforms the discrete spectral peaks into a continuous spectrum concentrated at higher frequencies, thereby reducing visible artifacts while maintaining quantization accuracy.
Solution Approach 2:
The patent converts the harmful discrete spectral peaks into beneficial high-frequency noise characteristics. By using blue noise with a power spectral density that increases with frequency, the quantization errors are pushed to frequencies less perceptible to humans, transforming what would be visible artifacts into acceptable noise.
2Device complexity
If small dither patterns (2x2 or 4x4) are used, then circuit complexity is reduced, but spectral peaks cause interference with image details
Solution Approach 1:
The patent changes the spatial and spectral parameters of the dither pattern by using larger blue noise patterns (e.g., 16x16 or larger) instead of small offset patterns. This parameter change distributes the spectral energy across a broader range, reducing concentrated peaks that interfere with image details while maintaining implementation feasibility.
3Loss of information
If dithering is applied before bit depth reduction, then color information is preserved, but discrete spectrum causes false contouring
Solution Approach 1:
The patent changes the spectral distribution parameters of the dither signal applied before quantization. By using blue noise with increasing spectral density at higher frequencies, the quantization errors are distributed in a way that preserves color information while avoiding the false contouring caused by discrete spectral peaks.
Data Source
AI summary
A processing chain for a digital image signal applies a dither pattern, having a first spectrum, to the image signal at a point in the processing chain. A further noise pattern is applied to the image signal during the processing chain. The noise pattern has a second spectrum which is configured such that the combination of the first spectrum and second spectrum results in a more continuous spectrum. Another aspect describes a noise pattern which can be used as an offset dither pattern for digital images, especially before color bit depth reduction. The noise pattern has an array of values which are linearly distributed across a range, with each value in the range occurring an equal number of times.