Dot Arrangement Algorithm for Reducing Graininess in FM Screening
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Frequency modulated (FM) screening for generating 1-bit image data from multiple-bit image data results in graininess and patterning due to irregular dot spacing, which is not effectively addressed by existing methods, limiting its widespread acceptance compared to amplitude modulated (AM) screening.
Innovation Solution
A computer program that generates 1-bit image data by arranging dots such that at least a majority form pairs with adjacent dots for higher densities and avoids conspicuous blocks or chains of dots and non-dots at varying density thresholds, using a threshold array and error diffusion algorithm to ensure minimal graininess and patterning.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If FM screening is used to generate 1-bit image data with irregular dot spacing, then colour shift and Moiré patterns are avoided, but graininess and patterning appear in the printed image
Solution Approach 1:
The patent applies local quality by differentiating dot arrangement strategies based on local density conditions. At higher densities, dots are arranged to form pairs with horizontally or vertically adjacent dots, while at lower densities, the arrangement prevents conspicuous blocks or chains of dots. This localized adaptation of dot placement rules resolves the contradiction by maintaining FM screening's advantage of avoiding colour shift and Moiré patterns while mitigating graininess and patterning through context-dependent dot positioning.
Solution Approach 2:
The patent employs parameter changes by introducing density thresholds that govern different dot arrangement behaviors. The first threshold density and second threshold density create parameter-based decision points that adjust dot placement strategies. This parameter-driven approach allows the system to maintain the benefits of irregular dot spacing while controlling the visual appearance through density-dependent arrangement rules, thereby resolving the contradiction between avoiding colour shift/Moiré patterns and preventing graininess/patterning.
2Reliability
If dots are irregularly spaced throughout the image as in FM screening, then colour shift and Moiré patterns are avoided, but the human eye struggles to disregard the irregularly spaced individual dots causing graininess
Solution Approach 1:
The patent makes the dot arrangement adapt to local density conditions, creating different visual patterns in different regions. In high-density regions, dots form pairs that create a more structured appearance, while in low-density regions, the arrangement prevents isolated dots that are hard to disregard. This local adaptation resolves the contradiction by maintaining irregular spacing for avoiding colour shift and Moiré patterns while improving the human eye's ability to disregard individual dots through context-appropriate arrangement.
Solution Approach 2:
The patent introduces asymmetry in dot placement by allowing horizontal and vertical pairing but preventing diagonal adjacency at certain densities. This asymmetric arrangement creates predictable patterns that are easier for the human eye to process while maintaining the overall irregular spacing needed to avoid colour shift and Moiré patterns. The asymmetric rules resolve the contradiction by making irregularly spaced dots more visually acceptable.
3Manufacturing precision
If dot gain occurs in output devices marking pixels, then pairs of diagonally adjacent marked pixels exhibit more dot gain than horizontal or vertical pairs, causing patterning appearance
Solution Approach 1:
The patent applies preliminary anti-action by proactively preventing diagonal adjacency of marked pixels before dot gain can occur. The screening algorithm explicitly avoids placing dots in diagonal relationships, anticipating the problematic dot gain effect. This preventive approach resolves the contradiction by controlling dot gain through predictive placement rules that eliminate the conditions causing patterning, thereby achieving both manufacturing precision and avoiding harmful visual effects.
Solution Approach 2:
The patent inverts the conventional approach by not encouraging dot pairing in all directions, but specifically preventing diagonal pairing while allowing horizontal and vertical pairing. This inverted strategy counteracts the natural tendency of dot gain to affect diagonal pairs most severely. By inverting the pairing rules to disfavor diagonal relationships, the patent resolves the contradiction between manufacturing precision and avoiding patterning appearance.
4Ease of operation
If AM screening is used to generate 1-bit image data with regularly spaced dots, then the human eye readily disregards the regularly spaced individual dots, but colour shift and Moiré patterns occur when two or more screened images are overlaid
Solution Approach 1:
The patent resolves this contradiction by applying local quality through density-dependent dot arrangement rules. Instead of using uniform regular spacing (AM screening) or uniform irregular spacing (traditional FM screening), the system adapts the dot arrangement locally based on density thresholds. This allows the image to maintain visual smoothness similar to AM screening while avoiding the colour shift and Moiré patterns through controlled irregularity, thereby achieving both ease of visual processing and colour accuracy in overlaid images.
Data Source
AI summary
A process for receiving data comprising multiple-bit pixel values and deriving therefrom 1-bit image data comprising “on” and “off” pixel values, each corresponding to a pixel on an output medium, which an output device would attempt to mark when printing the 1-bit image data if the pixel value were “on”, the 1-bit image data producing when printed an image constituted by a plurality of densities of dots, the dots being arranged such that, at least for densities of dots greater than a first threshold density, at least a majority of dots form a pair with at least one horizontally or vertically adjacent dot, and for densities of dots less than a second threshold density, the image is substantially free of blocks of 2*2 horizontally and vertically adjacent dots, the second threshold density being greater than the first threshold density. Additionally or alternatively dot arrangements are disclosed.