Aperiodic Dot Arrangement Patterns for Inkjet Binarization Texture Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing binarization processes using dot arrangement patterns in ink-jet printing often result in deviations of formed dots, leading to texture or granular feelings in printed images due to inadequate dispersion of dot arrangement patterns across different levels.

Innovation Solution

A data processing apparatus and method that select dot arrangement patterns based on aperiodic expansion patterns with fewer low-frequency components than high-frequency components, ensuring highly dispersed dot data formation to reduce texture and granular feelings.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If periodic or pseudo-random expansion patterns are used to arrange dot arrangement patterns, then data processing and transfer time are reduced, but dot deviation occurs resulting in texture or granular feelings in printed images

Engineering Contradiction:
Improvedata processing speedVSAvoiddot arrangement precision
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent changes the fundamental parameter of pattern arrangement from periodic or pseudo-random to aperiodic. This parameter change resolves the contradiction by eliminating the regularity that causes dot deviation and texture, while still maintaining the reduced resolution benefit for faster data processing. The aperiodic arrangement ensures that dots do not align in predictable patterns that would manifest as texture or granular feelings.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces asymmetry in the arrangement of dot patterns across different gray levels. Instead of using symmetric or regular periodic patterns, the invention employs asymmetric aperiodic arrangements where the position and configuration of dots vary irregularly. This asymmetry prevents the formation of regular textures and granular feelings while maintaining efficient data compression.

Inventive Principle:
Principle #4Asymmetry

2Quantity of substance

If dot arrangement patterns are used for binarization at low resolution, then memory capacity is reduced, but dot deviation and texture appearance occur

Engineering Contradiction:
Improvememory capacityVSAvoiddot formation accuracy
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent changes the arrangement parameter from periodic to aperiodic, which resolves the contradiction between reduced memory usage and maintained dot formation accuracy. The aperiodic arrangement prevents the systematic errors that would otherwise manifest as texture or granular feelings, allowing low-resolution pattern expansion to achieve both memory efficiency and accurate dot formation.

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If multiple dot arrangement patterns are selected based on pixel position, then binarization quality is improved, but complexity of pattern selection and arrangement increases

Engineering Contradiction:
Improvebinarization qualityVSAvoidpattern selection complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent simplifies the complexity issue by changing from periodic to aperiodic arrangement. This parameter change reduces the computational burden of pattern selection because aperiodic patterns do not require complex tracking of repeating sequences or synchronization across different regions of the image, while still providing high binarization quality through the irregular dispersion of dots.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7924459B2Data processing apparatus and method of expanding dot arrangement patterns
Publication Date: 2011.04.12 CANON KK
  • US7924459B2 patent drawing
  • US7924459B2 patent drawing
  • US7924459B2 patent drawing

AI summary

A data processing apparatus uses a pattern table arranging binarizing patterns correspondingly to positions of a pixel, each of which is used for a binarization process in which an arrangement of a number of dots depending on a value of multi-valued image data corresponding to the pixel is determined, to select the binarizing pattern depending on the position of the pixel and on the value of multi-valued image data corresponding to the pixel for executing the binarization process. The pattern table corresponding to one of the values to be taken by the multi-valued image data includes a plurality of types of binarizing patterns which determine different arrangements of dots from each other. The arrangement of each of the plurality of types of binarizing patterns in the pattern table corresponding to the one value has a characteristic that the arrangement is aperiodic and that low frequency components are fewer than high frequency components.