Dot-Pattern Greyscale Image Derivation for Moiré Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for generating greyscale images and halftone screens are inefficient in terms of data storage and resolution, leading to issues like moiré patterns and suboptimal image quality in printed outputs.
Innovation Solution
A method to derive greyscale images from dot patterns, using distance-based greyscale values and converting them into halftone screens with higher resolution, allowing for efficient data storage and minimizing moiré patterns.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If existing methods are used to generate greyscale images and halftone screens, then the process is simpler, but the image quality deteriorates due to moiré patterns and suboptimal resolution
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing a lookup table of greyscale values corresponding to different dot densities and patterns before the actual halftoning process. This pre-computed reference data enables the system to achieve high-quality moiré-free images by directly referencing predetermined optimal greyscale values, thereby resolving the contradiction between image quality and process complexity.
2Manufacturing precision
If high-resolution halftone screens are generated from dot patterns, then image quality improves, but data storage requirements increase
Solution Approach 1:
The patent employs the copying principle by creating a compact representative dot pattern that can be repeatedly tiled to generate the entire halftone screen. Instead of storing complete high-resolution halftone data, the system stores a small fundamental dot pattern unit that contains all necessary information to reconstruct the full-resolution image through repetition, thereby achieving high resolution with minimal data storage.
3Quantity of substance
If dot patterns are used to represent greyscale images, then data storage efficiency improves, but image fidelity deteriorates due to moiré patterns
Solution Approach 1:
The patent applies parameter changes by systematically varying dot pattern parameters including dot size, dot spacing, dot shape, and dot arrangement to optimize the transformation from dot patterns to greyscale images. By adjusting these parameters and selecting optimal combinations stored in the lookup table, the system maintains image fidelity while using compact dot pattern representations, thereby resolving the contradiction between storage efficiency and image fidelity.
Data Source
Figure 1~2B
Figure 2C~2F
Figure 3~4
AI summary
In an example, a method includes, by one or more processors, acquiring a dot pattern having a distribution of dots. A greyscale image comprising a plurality of pixels each associated with a greyscale value may be derived from the dot pattern. Deriving the greyscale image may comprise, for each pixel, determining the closest dot to the pixel and associating a distance of the closest dot from the pixel with the pixel, and assigning a greyscale value to each pixel, wherein the greyscale value is based on the distance associated with that pixel.