Dither Threshold Matrix for Thin Line Density Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing techniques using dither methods often result in breaks on thin lines due to inconsistent dot placement, especially when printing conditions change, leading to deviations from the intended intermediate density.

Innovation Solution

An image processing apparatus and method that adjusts threshold values in a threshold matrix based on signal values to determine whether to print dots, using multiple threshold values to ensure consistent dot placement and desired density without breaks, regardless of printing conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a dither method with a fixed threshold matrix is used for quantization, then the processing is simple and fast, but breaks occur on thin lines and density reproduction is poor

Engineering Contradiction:
Improveprocessing speedVSAvoiddensity reproduction accuracy
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies dynamics by making the threshold matrix adaptable to different printing conditions. Instead of using a fixed threshold matrix, the system dynamically adjusts the threshold values based on the actual printing mode and conditions, allowing the quantization process to maintain both speed and precision across various scenarios.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameters of the threshold matrix based on printing conditions. By modifying the threshold values according to the specific printing mode (e.g., different paper types, ink conditions), the system optimizes density reproduction while maintaining processing efficiency.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If threshold values are adjusted to add dots in thin line areas, then breaks on thin lines are suppressed, but the intermediate density may deviate significantly from the designated density

Engineering Contradiction:
Improvethin line continuityVSAvoidintermediate density accuracy
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent applies local quality by making different adjustments to different regions of the image. Specifically, threshold values are selectively modified only in thin line areas where breaks are likely to occur, while leaving other areas unchanged. This localized approach suppresses breaks without causing significant deviation in overall intermediate density.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes threshold parameters selectively based on local image characteristics. By identifying thin line regions and adjusting threshold values only in those specific areas, the system maintains thin line continuity while preserving the overall density accuracy of the image.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If a uniform method is used to add dots regardless of printing conditions, then the process is simple, but the dot number may be too large or too small for different printing modes

Engineering Contradiction:
Improveprocessing complexityVSAvoidadaptability to printing conditions
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent makes the dot addition process dynamic by adapting to different printing conditions. The system automatically adjusts the number and position of added dots based on the specific printing mode, ensuring appropriate results for various scenarios without requiring complex manual intervention.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameters controlling dot addition based on printing conditions. By modifying threshold values and dot placement parameters according to the specific printing mode, the system achieves versatility across different conditions while maintaining relatively simple processing logic.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10389910B2Image processing apparatus, image processing method, and storage medium
Publication Date: 2019.08.20 CANON KK
  • US10389910B2 patent drawing
  • US10389910B2 patent drawing
  • US10389910B2 patent drawing

AI summary

The present invention provides an image processing apparatus which employs a dither method capable of printing a thin line of desired density without any break irrespective of printing conditions. The first threshold changing unit changes part of threshold values in a threshold matrix to generate a first threshold matrix so as to increase the number of dots to be printed in a specific pixel area. The second threshold changing unit changes part of threshold values in the threshold matrix to generate a second threshold matrix such that the number of dots to be printed in a specific pixel area is smaller than the case of changing a threshold value by the first threshold changing unit. A determining unit determines whether a threshold value in the threshold matrix is to be changed by the first threshold changing unit or by the second threshold changing unit.