Threshold Value Matrix Generation for FM Halftoning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for frequency-modulated half-toning often result in residual unsteadiness and isolated exposure points, leading to disruptive patterns in printed images, especially in specific tonal value ranges, which can be difficult to transfer reliably to printing materials.

Innovation Solution

A method for generating a threshold value matrix that involves varying image data within a 0-100% range, using low-pass filters to optimize the distribution of black and white points, and reordering threshold values to minimize undesired patterns and isolate points, ensuring a uniform and rounded exposure pattern.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Object-affected harmful factors

If frequency-modulated half-toning is used to avoid Moiré structures, then disruptive patterns are minimized, but residual unsteadiness and isolated exposure points occur leading to printing transfer issues

Engineering Contradiction:
ImproveMoiré structuresVSAvoidprinting transfer reliability
Core Design Contradiction:
Object-affected harmful factorsVSReliability

Solution Approach 1:

The patent applies low-pass filtering to modify the spectral characteristics of the threshold value matrix, changing the distribution parameters of exposure points to eliminate isolated points and reduce high-frequency noise while maintaining the frequency-modulated half-toning effect that prevents Moiré structures

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent employs an iterative optimization process where the exposure pattern is analyzed, filtered, and adjusted repeatedly to minimize isolated points and improve uniformity, using feedback from each iteration to refine the threshold value distribution for reliable printing transfer

Inventive Principle:
Principle #23Feedback

2Stability of the object's composition

If threshold values are randomly distributed to achieve uniform exposure pattern, then visual appearance is improved, but isolated exposure points and unsteadiness remain in specific tonal ranges

Engineering Contradiction:
Improveexposure pattern uniformityVSAvoidexposure point distribution precision
Core Design Contradiction:
Stability of the object's compositionVSManufacturing precision

Solution Approach 1:

The patent transforms the threshold value distribution by applying low-pass filtering in the frequency domain, changing the spatial distribution parameters to smooth out random variations while preserving the overall uniform appearance, thereby eliminating isolated exposure points in specific tonal ranges

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces a low-pass filter as an intermediary processing step between random threshold value generation and final exposure pattern creation, using this mediator to smooth the distribution and eliminate precision issues while maintaining uniform visual appearance

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7505177B2Method for generating a threshold value matrix for frequency modulated half-toning
Publication Date: 2009.03.17 HEIDELBERGER DRUCKMASCHINEN AG
  • US7505177B2 patent drawing
  • US7505177B2 patent drawing
  • US7505177B2 patent drawing

AI summary

A method for generating a threshold value matrix is used in the frequency-modulated half-toning of the image data to be reproduced. A threshold value matrix for a basic screen is generated in that low-pass filters of different width are applied to the bit patterns generated and the threshold value distribution is changed on the basis of the filtered results. Furthermore, the bit patterns generated are examined for specific part patterns and the threshold value distribution is changed in such a way that undesired part patterns no longer occur and, instead, desired part patterns, preferably rounded forms, are contained in the bit patterns generated. By use of a combination of scaling and/or rotation and/or mirroring of the threshold value matrix of the basic screen, threshold value matrices are generated for the printing inks.