Threshold Matrix Generation for Halftoning Grid Pattern Suppression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional threshold matrix generation methods for halftoning multi-tone original images often result in unnatural grid-like dot patterns when recorded, as they do not effectively consider the positional relationships between matrix elements during the halftoning process.
Innovation Solution
A threshold matrix generation method that evaluates and adjusts the positional relationships between matrix elements based on their distances and angles to determine the turn-on order and threshold values, ensuring a more random distribution of dots and reducing grid-like patterns by correcting evaluation values according to specific positional criteria.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If a threshold matrix is generated using conventional methods that prioritize distance from previously turned-on pixels, then the turn-on order is determined to maximize dot distribution, but grid-like dot patterns appear in specific tonal ranges
Solution Approach 1:
The patent applies local quality by differentiating the evaluation of matrix elements based on their specific positional relationships. Instead of uniform treatment, elements are evaluated differently depending on whether they are in the same row, same column, or diagonal positions relative to previously turned-on elements. This localized differentiation prevents grid patterns while maintaining overall dot distribution uniformity.
Solution Approach 2:
The patent introduces asymmetry in the evaluation function by treating different positional relationships asymmetrically. The evaluation value is adjusted based on whether the undetermined element shares rows, columns, or diagonals with determined elements, creating an asymmetric evaluation framework that breaks the symmetry responsible for grid pattern formation.
2Manufacturing precision
If the evaluation function only considers distance between matrix elements, then the turn-on order maximizes dot separation, but it fails to prevent grid-like patterns when repetitive application occurs
Solution Approach 1:
The patent extends the evaluation from one-dimensional distance measurement to multi-dimensional positional relationship analysis. By incorporating row-direction, column-direction, and diagonal positional relationships, the evaluation function operates in a higher dimensional space that captures grid pattern tendencies that simple distance metrics miss.
Solution Approach 2:
The patent implements feedback by continuously adjusting the evaluation values based on the cumulative effect of previously determined matrix elements. As the turn-on order progresses, the evaluation function incorporates the impact of already-turned-on elements on remaining undetermined elements, creating a feedback loop that prevents grid pattern formation through repetitive application.
3Productivity
If matrix elements are evaluated based on simple distance metrics, then the computation is simple and fast, but the resulting threshold matrix produces unnatural dot distributions
Solution Approach 1:
The patent changes the parameters of the evaluation function from simple distance metrics to a multi-parameter system that includes row-direction distance, column-direction distance, and positional relationship type. This parameter transformation enables the system to maintain computational efficiency while achieving natural dot distributions through the adjusted evaluation criteria.
Data Source
Figure 1~2
Figure 3
Figure 4~5
AI summary
A threshold matrix generation part determines a turn-on order in a matrix area where a threshold matrix is generated and determines a threshold value of each matrix element. In determining the turn-on order, a temporary evaluation value element is obtained based on a distance between each undetermined matrix element whose position in the turn-on order has not been determined and each determined matrix element. If these matrix elements are located in the same position with respect to a row or column direction, the temporary evaluation value element is corrected such that the undetermined matrix element is less evaluated based on the evaluation value. Then, the position of an undetermined matrix element that is most highly evaluated in the turn-on order is determined. Accordingly, a threshold matrix that suppresses the occurrence of a grid-like dot pattern can be provided.