Error diffusion halftoning with homogeneous response in high/low intensity image regions

Claim 2

A processing system for preparing an image derived originally with a device describing each image signal in terms of c levels, for output to an output device responding to output signals having d levels, where c>d>1 comprising: an image generator, producing an input set of image signals representing optical density at discrete points therein, said input signals having magnitudes varying over c levels; a signal adder having as inputs an image signal from the input set, and modifying the image signals with a previously determined error signal derived by processing previous input signals, if any; a threshold comparator comparing each modified input signal with at least one reference signal to determine which of `d` possible output signals best represents the modified input signal; an output device, responsive to said output signals to reproduce the image in accordance therewith; a difference circuit determining the difference between the determined output signal and the modified input signal, and generating at least one error signal responsive indicative thereof; and a reference signal generator producing reference signals for each input signal, including a) an intensity measurement circuit measuring intensity in an area including the input signal, and producing an intensity measurement signal indicative of measured intensity; b) a memory, storing threshold imprint values, and outputting said values responsive to said intensity measurement signal and at least one previous output signal, if any; c) a reference memory array, storing a set of reference signals for a previous scan line, updated by combining a stored reference signal and imprint signal to generate a reference signal for the image signal, and directing said reference signals to the threshold comparator; d) a threshold decay signal processor reducing the value of the reference signal stored in the threshold memory array after it is used at the threshold comparator.

Claim 3

A processing system for preparing an image derived originally with a device describing each image signal in terms of c levels, for output to an output device responding to output signals having d levels, where c>d>1 comprising: an image generator, producing an input set of image signals representing optical density at discrete points therein, said input signals having magnitudes varying over c levels; a signal adder having as inputs an image signal from the input set, and modifying the image signals with a previously determined error signal derived by processing previous input signals, if any; a threshold comparator comparing each modified input signal with at least one reference signal to determine which of `d` possible output signals best represents the modified input signal; an output device, responsive to said output signals to reproduce the image in accordance therewith; a difference circuit determining the difference between the determined output signal and the modified input signal, and generating at least one error signal responsive indicative thereof; and a reference signal generator producing reference signals for each input signal, including a) an intensity measurement circuit measuring intensity in an area including the input signal, and producing an intensity measurement signal indicative of measured intensity; b) an amplitude memory, storing amplitude values, and outputting said amplitude values responsive to said intensity measurement signal and at least one previous output signal, if any; c) an imprint memory, storing a set of imprint values defining a relationship between a set of reference signal modifications to be applied to the reference signals for each of a group of successive image signals in a single scan line; d) a signal processor, combining an imprint value from the imprint memory for the image signals and the amplitude value for the image signal, to generate an imprint signal therefor; e) a reference memory array, storing a set of reference signals for a previous scan line, updated by combining a stored reference signal and the imprint signal to generate a reference signal for the image signal, and directing said reference signals to the threshold comparator; f) a threshold decay signal processor reducing the value of the reference signal stored in the threshold memory array after it is used at the threshold comparator.

Claim 4

A processing system for preparing an image derived originally with a device describing each image signal in terms of c levels, for output to an output device responding to output signals having d levels, where c>d>1 comprising: an image generator, producing an input set of image signals representing optical density at discrete points therein, said input signals having magnitudes varying over c levels; a signal adder having as inputs an image signal from the input set, and modifying the image signals with a previously determined error signal derived by processing previous input signals, if any; a threshold comparator comparing each modified input signal with at least one reference signal to determine which of `d` possible output signals best represents the modified input signal; an output device, responsive to said output signals to reproduce the image in accordance therewith; a difference circuit determining the difference between the determined output signal and the modified input signal, and generating at least one error signal responsive indicative thereof; and a reference signal generator producing reference signals for each input signal, including a) an intensity measurement circuit measuring intensity in an area including the input signal, and producing an intensity measurement signal indicative of measured intensity; b) an amplitude memory, storing amplitude values, and outputting said amplitude values responsive to said intensity measurement signal and at least one previous output signal, if any; c) an imprint memory, storing a set of imprint values defining a relationship between a set of reference signal modifications to be applied to the reference signals for each of a group of successive image signals in a single scan line; d) a signal processor, combining an imprint value from the imprint memory for the image signals and the amplitude value for the image signal, to generate an imprint signal therefor; e) a reference memory array, storing a set of reference signals for a previous scan line, updated by combining a stored reference signal and the imprint signal to generate a reference signal for the image signal, and directing said reference signals to the threshold comparator; f) a threshold decay signal processor reducing the value of the reference signal stored in the threshold memory array after it is used at the threshold comparator.

Claim 5

The device as defined in claim 2, where the area over which the intensity measurement signal is derived includes only the pixel under operation.

Claim 6

The device as defined in claim 2, where said image signals are derived by a scanner, producing digital signals indicative of sensed reflected light from an illuminated sheet of image supporting material.

Claim 7

The device as defined in claim 2, where said output device is a printer, producing marks of a page of image supporting material responsive to receiving said output signals.

Claim 8

The device as defined in claim 2 wherein said intensity measurement circuit is operative over a plurality of image signals surrounding and including the image signal to be processed.

Claim 9

The device as defined in claim 2 wherein said amplitude memory is a lookup table stored in RAM memory.

Claim 10

The device as defined in claim 2 wherein said imprint memory is a lookup table stored in RAM memory.

Claim 11

The device as defined in claim 2 wherein said signal processing is a multiplier, receiving as inputs the imprint value and the amplitude value.

Claim 12

The device as defined in claim 2 wherein the threshold memory array, is updated by adding the imprint signal to a corresponding stored reference signal.

Claim 13

The device as defined in claim 2 wherein the threshold decay signal processor multiplied the value of the reference signal stored in the threshold memory array by a predetermined decay value after the completion of each scan line of processing, where decay value <1.

Claim 14

The device as defined in claim 2 wherein, for a new, unprocessed image, the reference signal is arbitrarily set to T start prior to the start of processing any image signals, and every location in the threshold memory array is set to zero.

Claim 15

A document processing system for preparing a document derived originally with a device describing each signal in terms of c levels, for output to an output device responding to signals having d levels, comprising: a document image creator, producing a set of input signals representing optical density at discrete points within a document, said input signals having magnitudes varying over c levels; means for adding a previously determined error signal derived by processing previous input signals, if any, to said input signal; means for comparing each modified input signal with at least one reference signal to determine which of d printer output signals best represents the modified input signal; a printer, responsive to said printer output signals reproduce the document in accordance therewith; means for determining the difference between the determined printer output signal and the modified input signal, and generating at least one error signal responsive indicative thereof; means for producing a reference signal for each input signal, said means responsive to a) intensity measurement means measuring intensity in an area adjacent the input signal, and producing an intensity measurement signal indicative of measured intensity; b) an amplitude memory means storing amplitude values, and outputting said amplitude values responsive to said intensity measurement signal and at least one previous output signal, if any; c) an imprint memory means storing a set of imprint values defining a relationship between a set of reference signal modifications to be applied to the reference signals for each of a group of successive image signals in a single scan line; d) a signal processor means combining an imprint value from the imprint memory for the image signals and the amplitude value for the image signal, to generate an imprint signal therefor; e) a threshold memory array means storing a set of reference signals for a previous scan line, updated by combining a stored reference signal and the imprint signal to generate a reference signal for the image signal, and directing said reference signals to the threshold comparator; f) a threshold decay signal processor means reducing the value of the reference signal stored in the threshold memory array after it is used at the threshold comparator.

Claim 16

A document processing system for preparing a document derived originally with a device describing each signal in terms of c levels, for output to an output device responding to signals having d levels, comprising: a document image creator, producing a set of input signals representing optical density at discrete points within a document, said input signals having magnitudes varying over c levels; means for adding a previously determined error signal derived by processing previous input signals, if any, to said input signal; means for comparing each modified input signal with at least one reference signal to determine which of d printer output signals best represents the modified input signal; a printer, responsive to said printer output signals reproduce the document in accordance therewith; means for determining the difference between the determined printer output signal and the modified input signal, and generating at least one error signal responsive indicative thereof; means for producing a reference signal for each input signal, said means responsive to a) intensity measurement means measuring intensity in an area adjacent the input signal, and producing an intensity measurement signal indicative of measured intensity; b) an amplitude memory means storing amplitude values, and outputting said amplitude values responsive to said intensity measurement signal and at least one previous output signal, if any; c) an imprint memory means storing a set of imprint values defining a relationship between a set of reference signal modifications to be applied to the reference signals for each of a group of successive image signals in a single scan line; d) a signal processor means combining an imprint value from the imprint memory for the image signals and the amplitude value for the image signal, to generate an imprint signal therefor; e) a threshold memory array means storing a set of reference signals for a previous scan line, updated by combining a stored reference signal and the imprint signal to generate a reference signal for the image signal, and directing said reference signals to the threshold comparator; f) a threshold decay signal processor means reducing the value of the reference signal stored in the threshold memory array after it is used at the threshold comparator.

Claim 17

The device as defined in claim 13, where the area over which the intensity measurement signal is derived includes only the pixel under operation.

Claim 18

The device as defined in claim 13, where said document image creator is a scanner producing image signals indicative of sensed reflected light from an illuminated sheet of image supporting material.

Claim 19

The device as defined in claim 13 wherein said intensity measurement means is operative over a plurality of image signals surrounding and including the image signal to be thresholded.

Claim 20

The device as defined in claim 13 wherein said amplitude memory means is a lookup table stored in RAM memory.

Claim 21

The device as defined in claim 13 wherein said imprint memory means is a lookup table stored in RAM memory.

Claim 22

The device as defined in claim 13 wherein said signal processor means is a multiplier, receiving as inputs the imprint value and the amplitude value.

Claim 23

The device as defined in claim 13 wherein the threshold memory array means, is updated by adding the imprint signal to a corresponding stored reference signal.

Claim 24

The device as defined in claim 13 wherein the threshold decay signal processor means multiplied the value of the reference signal stored in the threshold memory array means by a predetermined decay value after the completion of each scan line of processing, where decay value<1.

Claim 25

The device as defined in claim 13 wherein, for a new, unprocessed image, the reference signal is arbitrarily set to T start prior to the start of processing any image signals, and every location in the threshold memory array means is set to zero.