Hybrid Halftoning Method Modulating Dot Size and Density

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional halftoning methods either rely on amplitude modulation (AM) or frequency modulation (FM), leading to trade-offs between gray levels, print stability, and susceptibility to Moiré artifacts, without effectively combining both approaches to achieve high spatial resolution and stability.

Innovation Solution

A hybrid halftoning method that modulates both dot size and density, allowing explicit control over dot cluster sizes at different intensity levels, using a combination of AM and FM techniques to generate halftones with improved texture smoothness and Moiré resistance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If AM halftoning is used to achieve stable dot formation and low computational load, then print stability is improved, but spatial resolution deteriorates

Engineering Contradiction:
Improveprint stabilityVSAvoidspatial resolution
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent combines AM halftoning and FM halftoning into a hybrid approach. The system uses AM halftoning for stable dot formation while incorporating FM halftoning techniques to improve spatial resolution. This merging allows the system to achieve both print stability and high spatial resolution by leveraging the complementary strengths of both methods.

Inventive Principle:
Principle #5Merging (Combining)

2Manufacturing precision

If FM halftoning is used to achieve higher spatial resolution, then spatial resolution is improved, but print stability deteriorates

Engineering Contradiction:
Improvespatial resolutionVSAvoidprint stability
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The hybrid halftoning system merges FM halftoning's high spatial resolution capability with AM halftoning's print stability. By combining both approaches, the system achieves the high spatial resolution of FM while maintaining the stable dot formation characteristic of AM, thus resolving the contradiction between these two parameters.

Inventive Principle:
Principle #5Merging (Combining)

3Productivity

If AM halftoning with fixed dot density is used, then computational load is reduced, but susceptibility to Moiré artifacts increases

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidMoiré artifacts
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The patent merges AM halftoning with FM halftoning to create a hybrid system that reduces Moiré artifacts while maintaining computational efficiency. The combination allows the system to benefit from FM's ability to reduce periodic patterns that cause Moiré effects, while preserving AM's computational simplicity through the use of clustered dot screening.

Inventive Principle:
Principle #5Merging (Combining)

4Manufacturing precision

If the number of gray levels is increased in AM halftoning, then tone rendering is improved, but screen period size increases

Engineering Contradiction:
Improvegray level renderingVSAvoidscreen period size
Core Design Contradiction:
Manufacturing precisionVSArea of stationary object

Solution Approach 1:

The patent transitions from traditional two-dimensional screen periods to a three-dimensional approach by varying dot cluster sizes and densities across multiple intensity levels. This dimensional change allows the system to render more gray levels without proportionally increasing the screen period area, as the hybrid approach efficiently utilizes both dot size modulation and dot density modulation.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS7511857B2Halftoning method and system
Publication Date: 2009.03.31 HEWLETT PACKARD DEVELOPMENT COMPANY LP
  • US7511857B2 patent drawing
  • US7511857B2 patent drawing
  • US7511857B2 patent drawing

AI summary

A combined dot density (FM) and dot size (AM) modulation halftoning method and system produces a halftone in which both the density and size of the dots are modulated. In addition to modulating the dot size and density, the halftoning method can also explicitly control the size of dot clusters and different intensity levels.