Imaging system with multilevel dithering using single memory

Claim 3

The apparatus as in claim 1, wherein the quantized value is the result of quantizing each input level so that the smallest input level is mapped directly to the smallest output level, and the largest input level is mapped directly to the largest output level.

Claim 4

The apparatus as in claim 1, wherein the memory device includes a plurality of quantized values (Q<S>) of the input levels, and Q<S> are related to the number of output levels (NOL) and the number of input levels (NIL) of the imaging system by: Δ.sub.Q =(NIL-1)/(NOL-1); and for each output level (OL)={0 through (NOL-1)}, Q<S>=OL, for those values of S that satisfy: int {(OL)(ΔQ)+0.5}≦S<int {(OL+1)(ΔQ)+0.5}.

Claim 5

The apparatus as in claim 3, wherein the dither template values are normalized by symmetrically distributing the dither template values between 0 and Δ Q .

Claim 6

The apparatus as in claim 4, wherein the normalized dither template values (D<x',y'>) are related to Δ Q ; a Δ d ; a dither template (T<x',y'>); and a number of template levels of the imaging system (NTL) by: Δ.sub.d =Δ.sub.Q /(NTL); and D<x',y'>=int {Δ.sub.d (T<x',y'>)+0.5}.

Claim 7

The apparatus as in claim 4, wherein the dither template values are phase adjusted by spatially shifting the values within the dither template.

Claim 8

The apparatus as in claim 6, wherein the phase adjusted dither template values (d<x',y'>) are related to Δ Q ; a Δ d ; a dither template (T<x',y'>); a number of template levels of the imaging system (NTL); a phase value of the x,y address of an input cell (phase -- x, phase -- y); and the dimensions of said second memory means (M mm , N mm ) by: Δ.sub.d =Δ.sub.Q /(NTL); D<x',y'>=int {Δ.sub.d (T<x',y'>)+0.5}; and d<x',y'>=D<(x'+phase.sub.-- x)modulo(M.sub.mm), (y'+phase.sub.-- y)modulo(N.sub.mm)>.

Claim 11

The apparatus as in claim 8, wherein the input levels are quantized with the smallest input level mapped directly to the smallest output level, and the largest input level mapped directly to the largest output level.

Claim 12

The apparatus as in claim 8, wherein the quantized values (Q<S>) of the input levels, stored in said first memory means, are related to the number of output levels (NOL) and the number of input levels (NIL) of the imaging system by: Δ.sub.Q (NIL-1)/(NOL-1); and for each output level (OL)={0 through (NOL-1)}, Q<S>=OL, for those values of S that satisfy: int {(OL)(ΔQ)+0.5}<S<int {(OL+1)(ΔQ)+0.5}.

Claim 13

The apparatus as in claim 10, wherein the dither template values are normalized by symmetrically distributing the dither template values between 0 and the average number of unique sum values (S), which can be produced by said adding means and which are mapped to a single output level.

Claim 14

The apparatus as in claim 11, wherein the normalized dither template values (D<x',y'>) are related to the number of output levels (NOL) and the number of input levels (NIL) of the imaging system; a Δ d ; a dither template (T<x',y'>); and a number of template levels of the imaging system (NTL) by: Δ.sub.Q =(NIL-1)/(NOL-1); Δ.sub.d =Δ.sub.Q /(NTL); and D<x',y'>=int {Δ.sub.d (T<x',y'>)+0.5.

Claim 15

The apparatus as in claim 11, wherein the dither template values are phase adjusted by spatially shifting the values within the dither template.

Claim 16

The apparatus as in claim 13, wherein the phase adjusted dither template values (d<x',y'>) are related to the number of output levels (NOL) and the number of input levels (NIL) of the imaging system; a Δ d ; a dither template (T<x',y'>); a number of template levels of the imaging system (NTL); a phase value of the x,y address of an input cell (phase -- x, phase -- y); and the dimensions of said second memory means (M mm , N mm ) by: Δ.sub.Q =(NIL-1)/(NOL-1); Δ.sub.d =Δ.sub.Q /(NTL); D<x',y'>=int {Δ.sub.d (T<x',y'>)+0.5}; and d<x',y'>=D<(x'+phase.sub.-- x)modulo(M.sub.mm), (y'+phase.sub.-- y)modulo(N.sub.mm)>.

Claim 17

The apparatus as in claim 8, further comprising a Look Up Table (LUT) generator means for generating quantized values and dither template values.

Claim 18

An apparatus as in claim 8, further comprising an image adjustment system, said image adjustment system being responsive to a raw input level produced by an input device to provide an input level to said adding means.

Claim 19

An imaging system comprising: an output device which is capable of producing a any number of output levels; an input device which is capable of producing a number of input levels, the number of input levels being any number which is greater than or equal to the number of output levels; an image processor, coupled between said input and output devices, for translating the input levels to corresponding output levels, said image processor including: Look Up Table (LUT) generator means for generating quantized values for the input levels and for generating dither template values; first memory means for storing quantized values; second memory means for storing dither template values, said second memory means being responsive to a generated address to provide a dither template value which corresponds to a generated input level; means for adding a generated input level to the dither template value provided by said second memory means to provide an address to said first memory means such that said first memory means provides a quantized value which corresponds to the generated input level; addressing means capable of outputting an address which corresponds to an input level of an input cell of an input device and an address of the input cell of the input device; and a third memory means for storing the quantized value output by the first memory means, said third memory means being responsive to an address provided by the addressing means so that the third memory means outputs an output level which corresponds to the input level.

Claim 20

An imaging system comprising: an output device which is capable of producing a any number of output levels; an input device which is capable of producing a number of input levels, the number of input levels being any number which is greater than or equal to the number of output levels; an image processor, coupled between said input and output devices, for translating the input levels to corresponding output levels, said image processor including: Look Up Table (LUT) generator means for generating quantized values for the input levels and for generating dither template values; first memory means for storing quantized values; second memory means for storing dither template values, said second memory means being responsive to a generated address to provide a dither template value which corresponds to a generated input level; means for adding a generated input level to the dither template value provided by said second memory means to provide an address to said first memory means such that said first memory means provides a quantized value which corresponds to the generated input level; addressing means capable of outputting an address which corresponds to an input level of an input cell of an input device and an address of the input cell of the input device; and a third memory means for storing the quantized value output by the first memory means, said third memory means being responsive to an address provided by the addressing means so that the third memory means outputs an output level which corresponds to the input level.

Claim 21

The imaging system as in claim 17, wherein the input levels are quantized with the smallest input level mapped directly to the smallest output level, and the largest input level mapped directly to the largest output level.

Claim 22

The imaging system as in claim 17, wherein the dither template values are normalized by symmetrically distributing the dither template values between 0 and the average number of unique sum values (S), which are produced by said adding means and which are mapped to a single output level.

Claim 23

The imaging system as in claim 19, wherein the dither template values have been phase adjusted by spatially shifting the values within the dither template.

Claim 24

The imaging system as in claim 17, further comprising a second image processor, and wherein the input levels of the input device are components of a color system.

Claim 25

An apparatus as in claim 17, further comprising an image adjustment system, said image adjustment system being responsive to a raw input level produced by an input device to provide an input level to said adding means.

Claim 28

The method as in claim 23, further comprising the step of: generating quantized values for a plurality of input levels.

Claim 29

The method as in claim 24, wherein said quantized values generating step includes: quantizing the input levels with the smallest input level mapped directly to the smallest output level, and the largest input level mapped directly to the largest output level.

Claim 30

The method as in claim 24, wherein said generating step includes: relating the quantized values of the input levels (Q<S>) to the number of output levels (NOL) and the number of input levels (NIL) of the imaging system by: Δ.sub.Q =(NIL-1)/(NOL-1); and for each output level (OL)={0 through (NOL-1)}, Q<S>=OL, for those values of S that satisfy: int {(OL) (ΔQ)+0.5}≦S <int {(OL+1) (ΔQ)+0.5}.

Claim 31

The method as in claim 26, further comprising the step of: generating dither template values.

Claim 32

The method as in claim 27, wherein said dither template generating step includes: normalizing the dither template values by distributing the dither template values between 0 and Δ Q .

Claim 33

The method as in claim 28, wherein said dither template generating step includes: phase adjusting the dither template values by spatially shifting the values within the dither template.