Hidden Markov Model Halftone Screen Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In 3D printing, existing methods for creating halftone screens at multiple layers result in larger than desired color variation, requiring computationally expensive offline optimization and storage of multiple screens, which is inefficient and impractical.
Innovation Solution
The in-situ creation of halftone noise screens using a hidden Markov model, where each layer is a white noise uniform distributed screen, driven by an error-based metric on the mean screen threshold, resulting in adjacent layers being negatively correlated and non-adjacent layers being uncorrelated, reducing color variation across the viewed surface.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If multiple halftone screens are created independently for each layer, then each layer can be generated simply, but the color variation across the viewed surface increases
Solution Approach 1:
The patent applies feedback by using the rendered image from previous layers to generate thresholds for subsequent layers. Specifically, the mean threshold of the rendered image from layers 1 through k-1 is calculated, and this feedback value is used to adjust the threshold generation for layer k. This feedback mechanism ensures that color variation is controlled across the viewed surface while maintaining simple layer-by-layer generation.
2Manufacturing precision
If offline optimization is used to jointly optimize screens at multiple layers, then color variation is reduced, but computing power requirements increase significantly
Solution Approach 1:
The patent segments the optimization problem into independent layer-by-layer generation steps rather than joint optimization. Each layer is generated independently using feedback from previously rendered layers, eliminating the need for computationally expensive joint optimization across all layers while still achieving controlled color variation.
Solution Approach 2:
The patent implements continuous layer generation where each layer builds upon the previous ones through feedback mechanisms. The process continuously generates thresholds for each layer based on the mean threshold of rendered images from previous layers, providing a continuous and efficient optimization path without requiring batch joint optimization.
3Manufacturing precision
If the number of screens is known a priori for offline optimization, then joint optimization can be performed, but flexibility in screen generation is reduced
Solution Approach 1:
The patent introduces dynamics by making the threshold generation process adaptive rather than static. The threshold for each layer is dynamically adjusted based on the mean threshold of the rendered image from previous layers, allowing flexible screen generation without requiring the number of screens to be known a priori. This dynamic feedback mechanism provides both optimization effectiveness and generation flexibility.
Data Source
AI summary
Methods and systems for the in-situ creation of a halftone noise screen layer by layer. Each layer produced is a white noise uniform distributed screen, statistically similar to one generated by a uniform noise function. The generation of each layer, however, is driven by a screen state which is an error based metric on the mean screen threshold. The set of screens produced are not independent of each other; adjacent layers are negatively correlated, while non-adjacent layers are completely uncorrelated. The result of this screen creation is that for any color the variation of coverage across the viewed surface is smaller than the variation produced by randomly generated screen planes. The algorithm is computationally inexpensive and eliminates the need to store multiple screens in memory.