Dither Error Diffusion for PWM Moire-Free Image Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In electrophotographic image forming technologies, the non-linear relationship between pulse width modulation (PWM) signal pulse width and laser light amount leads to PWM errors, resulting in moire and pseudo contour issues in output images due to errors in light concentration adjustment.

Innovation Solution

An image processing apparatus that calculates an error value for target pixels based on the difference between actual and ideal laser light amounts and distributes this error value to peripheral pixels at a predetermined ratio to adjust concentration values, effectively minimizing PWM errors and preventing moire and pseudo contour occurrences.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If PWM signal pulse width is used to control laser light amount for output concentration adjustment, then the image forming process can be simplified and controlled, but PWM errors occur due to non-linear relationship between pulse width and light amount, causing moire and pseudo contour in output images

Engineering Contradiction:
Improveoutput concentration adjustmentVSAvoidlight amount control precision
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing correction values in a correction value table before actual image formation. The correction values, which compensate for PWM errors, are prepared in advance based on the non-linear relationship between pulse width and light amount. During image processing, these pre-prepared correction values are applied to the concentration values of pixels, eliminating the need for real-time complex calculations and directly addressing the PWM error problem.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a correction value table as an intermediary between the PWM signal generation and the light amount control. This table acts as a mediator that translates the non-linear PWM error characteristics into compensatable data. The correction values stored in the table serve as intermediate correction data that is added to or subtracted from pixel concentration values, thereby indirectly correcting the PWM errors without requiring direct modification of the PWM signal generation mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If error diffusion processing is applied to correct concentration values, then PWM errors can be compensated, but moire and pseudo contour may occur due to error propagation in periodic patterns

Engineering Contradiction:
Improveconcentration value accuracyVSAvoidmoire and pseudo contour
Core Design Contradiction:
Manufacturing precisionVSObject-affected harmful factors

Solution Approach 1:

The patent applies the taking out principle by extracting and isolating the PWM error correction function from the general error diffusion process. Instead of applying comprehensive error diffusion that affects all pixels uniformly, the invention selectively applies correction only to pixels where PWM errors occur, based on their concentration values. This selective correction approach extracts the essential correction need from each pixel and applies targeted correction, avoiding the propagation of errors to pixels that do not require correction and thus preventing moire and pseudo contour formation.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements local quality by applying different correction strategies to different pixels based on their individual characteristics. The correction value application is not uniform across the entire image but is localized to specific pixels whose concentration values fall within ranges where PWM errors are significant. This localized correction approach ensures that correction is applied precisely where needed while leaving other pixels unaffected, thereby maintaining image quality and avoiding artifacts like moire and pseudo contour that result from uniform error diffusion.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10567617B2Image processing apparatus, method, and storage medium, that perform dither processing on first image data to generate second image data having pixels of varying density
Publication Date: 2020.02.18 CANON KK
  • US10567617B2 patent drawing
  • US10567617B2 patent drawing
  • US10567617B2 patent drawing

AI summary

An image processing apparatus includes (A) a dither processing unit to perform dither processing on first image data to generate second image data, the second image data including a target pixel and an adjacent pixel, each of the pixels having a density value, the density value of the target pixel being greater than that of the adjacent pixel, and the density value of the adjacent pixel being not greater than a predetermined density, (B) a diffusing unit (a) to determine an error value resulting at the target pixel, (b) to diffuse the error value to pixels subsequent to the target pixel, and not to diffuse an error value resulting at the adjacent pixel to pixels subsequent to the adjacent pixel.