Image Processing Device Reducing Banding via Pre-Dither Noise

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Electrophotographic printing devices often produce horizontal streaks or 'banding' in printed images due to issues with isolated dots and blank parts, leading to a decline in image quality, particularly when noise is added after converting image data into binary values using a dither matrix.

Innovation Solution

An image processing device that acquires and updates pixel color values by adding random numbers, then converts these values into binary values using a dither matrix, with the random number adding process occurring before thresholding to reduce the likelihood of isolated dots and blank parts being omitted or filled in.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Object-affected harmful factors

If noise is added after converting image data into binary values using a dither matrix, then banding is suppressed, but isolated dots are omitted and blank parts are filled in

Engineering Contradiction:
ImprovebandingVSAvoidisolated dots and blank parts accuracy
Core Design Contradiction:
Object-affected harmful factorsVSManufacturing precision

Solution Approach 1:

The patent applies preliminary action by adding random noise to the image data before the dithering process converts it to binary values. This pre-processing step modifies the pixel values in advance, ensuring that isolated dots maintain sufficient intensity and blank parts remain properly suppressed during subsequent thresholding, thereby preventing dot omission and blank part filling while still suppressing banding artifacts.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If a dither matrix with a pattern reducing isolated dots is used, then isolated dots and blank parts are reduced, but adding noise subsequently generates more isolated dots and blank parts

Engineering Contradiction:
Improveisolated dots and blank parts controlVSAvoidisolated dots and blank parts generation
Core Design Contradiction:
Manufacturing precisionVSObject-generated harmful factors

Solution Approach 1:

The patent reverses the conventional sequence by performing the noise addition action before dithering rather than after. This preliminary noise addition ensures that the random variations are incorporated into the pixel values that will subsequently undergo thresholding, preventing the generation of isolated dots and blank parts during the binary conversion process while maintaining control over existing isolated dots and blank parts.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9118862B2Image processing device having improved quality of its printed images
Publication Date: 2015.08.25 BROTHER KOGYO KK
  • US9118862B2 patent drawing
  • US9118862B2 patent drawing
  • US9118862B2 patent drawing

AI summary

An image processing device includes a storage unit, a processing unit, and a memory. The storage unit stores a dither matrix. The memory has instructions stored thereon that, when executed by the processing unit, cause the processing unit to function as: an acquiring unit that is configured to acquire an image including a plurality of pixels, each pixel having a color value; an updating unit that is configured to update a color value of at least one pixel by adding a random number to the color value; and a thresholding unit that is configured to convert the updated color value into a binary value by using the dither matrix.