Patent EP0715451A2 successfully refreshed from Google Patents.
← Back to Patent Explorer
EP0715451A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Error diffusion pattern shifting reduction through programmable threshold perturbation

Assignee: Xerox Corp
•
Filing: 1995-12-01
•
Granted: —
•
Expires: 2015-12-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A process eliminates pattern shifting artifacts in a printed image by perturbing a threshold/image signal value relationship when a multi-level grey signal (VIDEO) is binarized. The process utilizes a programmable multi-level grey signal modifying circuit (5) for modifying the multi-level grey signal (VIDEO) by a predetermined value according to its grey level (see Fig.6) The modified multi-level grey signal (VIDEO) is binarized by a comparator (1) to a binary pixel signal according to a relationship between the modified multi-level grey signal (VIDEO) and a threshold value ("128"). The process further generates an error corresponding to the relationship and diffuses the error to neighboring pixels. The multi-level grey signal (VIDEO) is modified with either random noise multiplied by a grey level dependent coefficient or by a predetermined value from a checkerboard or vertical line pattern from a pattern generator (7; Figs. 4,5). The value from the pattern is dependent upon the grey level and pixel location of the image data. An apparatus for implementing the method is also disclosed.

Inventors

  • 👤 Jeng-Nan Shiau
  • 👤 Leon C. Williams
  • 👤 David J. Metcalfe

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-09 13:34
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052; H04N1/4053

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 105 words
A system for processing image data having a multi-level grey signal (VIDEO) having a first number of grey levels, comprising: threshold means for generating a threshold value ("128"); conversion means (1) for generating an output having a second number of grey levels based on a relationship between the threshold value and the multi-level grey signal, the second number of grey levels being less than the first number of grey levels; and perturbing means (3,5) for perturbing the relationship between the threshold value and the multi-level grey signal according to a grey level of the multi-level grey signal, thereby effecting the output from said conversion means.
Claim 2
Dependent Claim 20 words
The system as claimed in claim 1, wherein said perturbing means (3,5) changes the threshold value by a predetermined value.
Claim 3
Dependent Claim 20 words
The system as claimed in claim 1, wherein said perturbing means changes the multi-level grey signal by a predetermined value.
Claim 4
Dependent Claim 58 words
The system as claimed in claim 2 or 3, wherein the predetermined value is one of a plurality of values forming a predetermined pattern associated with a particular grey level, the predetermined value added to the threshold value is determined from a pixel location and grey level of the multi-level grey signal being processed by said comparator means.
Claim 5
Dependent Claim 20 words
The system as claimed in claim 4, wherein the predetermined pattern is a checkerboard pattern or a vertical line pattern.
Claim 6
Dependent Claim 55 words
The system as claimed in claim 1, wherein said perturbing means (A) adds random noise to (i) the threshold value, or (ii) the multi-level grey signal, (B) perturbs the relationship when the grey level is (i) 1/2, (ii) 1/4, and/or (iii) 1/3, and/or (C) administers a distinct perturbation to the relationship for each grey level.
Claim 7
Independent Claim 93 words
A system for eliminating pattern shifting artifacts in a printed image, comprising: image means for generating image data having a multi-level grey signal (VIDEO); programmable multi-level grey signal modifying means (3,5) for modifying the multi-level grey signal by a predetermined value according to the grey level; and binary means (1) for outputting a binary pixel value according to a relationship between a modified multi-level grey signal from said programmable multi-level grey signal modifying means and a threshold value ("128"), generating an error corresponding to the relationship, and diffusing the error to neighboring pixels.
Claim 8
Dependent Claim 56 words
The system as claimed in claim 7, wherein said programmable multi-level grey signal modifying means (3,5) comprises: modifying means (5) for generating a predetermined value according to the grey level of the multi-level grey signal; and adder means (3) for adding the predetermined value and the multi-level grey signal to produce the modified multi-level grey signal.
Claim 9
Independent Claim 98 words
A method of processing image data having a multi-level grey signal having a first number of grey levels, comprising the steps of: (a) generating a threshold value; (b) generating an output having a second number of grey levels based on a relationship between the threshold value and the multi-level grey signal, the second number of grey levels being less than the first number of grey levels; and (c) perturbing the relationship between the threshold value and the multi-level grey signal according to a grey level of the multi-level grey signal, thereby effecting the output of said step (b).
Claim 10
Dependent Claim 68 words
The method as claimed in claim 16, wherein said step (c) changes the relationship by a predetermined value, the method preferably further comprising the steps of: (d) selecting a predetermined value from one of a plurality of values forming a predetermined pattern associated with a particular grey level; and (e) determining the predetermined value from a pixel location and grey level of the multi-level grey signal being processed.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag