Method and apparatus for minimizing artifacts in images produced by error diffusion halftoning

Claim 3

The method of claim 1 wherein the direction-determining information comprises the gray-scale value of at least one previously processed pixel.

Claim 4

The method of claim 2 wherein the gray-scale values of a plurality of previously processed pixels are combined, and the predetermined direction is obtained from the combination.

Claim 5

The method of claim 3 wherein the gray-scale values are combined arithmetically and then taken modulo-2 to produce a binary value corresponding to the predetermined direction.

Claim 6

The method of claim 3 wherein the gray-scale values are combined logically and then taken modulo-2 to produce a binary value corresponding to the predetermined direction.

Claim 7

The method of claim 3 wherein the previously processed pixels are selected from the immediately previous series of pixels.

Claim 12

The method of claim 8 wherein the direction-determining information comprises the error value of at least one previously processed pixel.

Claim 13

The method of claim 9 wherein the error values of a plurality of previously processed pixels are combined, and the predetermined direction is obtained from the combination.

Claim 14

The method of claim 10 wherein the error values are combined arithmetically and then taken modulo-2 to produce a binary value corresponding to the predetermined direction.

Claim 15

The method of claim 10 wherein the error values are combined logically and then taken modulo-2 to produce a binary value corresponding to the predetermined direction.

Claim 16

The method of claim 10 wherein the error values are associated with pixels selected from the immediately previous series of pixels.

Claim 17

The method of claim 13 wherein, for each processing sequence, the error values corresponding to pixels that occupy identical sequence locations in the immediately previous series of pixels.

Claim 18

An image-processing system for converting a continuous-tone image into a binary raster suitable for printing, the apparatus comprising: means for storing an array of electronically encoded pixels each representing a gray-scale value; and halftoning means for iteratively processing series of pixels each corresponding to a linear segment of the image, in a sequence representative of movement along the segment in a selected one of a first direction and a second direction, so as to produce binary raster values therefrom, wherein the selected one direction of the processing sequence is based on information from at least one previous processed pixel.

Claim 19

An image-processing system for converting a continuous-tone image into a binary raster suitable for printing, the apparatus comprising: means for storing an array of electronically encoded pixels each representing a gray-scale value; and halftoning means for iteratively processing series of pixels each corresponding to a linear segment of the image, in a sequence representative of movement along the segment in a selected one of a first direction and a second direction, so as to produce binary raster values therefrom, wherein the selected one direction of the processing sequence is based on information from at least one previous processed pixel.

Claim 20

The system of claim 15 wherein the direction-determining information comprises the gray-scale value of at least one previously processed pixel.

Claim 21

The system of claim 16 further comprising an arithmetic and logic circuit for combining the gray-scale values of a plurality of previously processed pixels, and wherein the predetermined direction is obtained from the combination.

Claim 22

The system of claim 17 wherein the arithmetic and logic circuit adds the gray-scale values and thereafter performs a modulo-2 operation on the sum to produce a binary value corresponding to the predetermined direction.

Claim 23

The system of claim 17 wherein the arithmetic and logic circuit combines the gray-scale values logically and thereafter performs a modulo-2 operation on the logical combination to produce a binary value corresponding to the predetermined direction.

Claim 24

The system of claim 15 further comprising an image line buffer for storing the gray-scale values of the immediately previous series of pixels, and wherein the previously processed pixels are selected from the buffer.

Claim 25

An image-processing system for converting a continuous-tone image into a binary raster suitable for printing, the apparatus comprising: means for storing an array of electronically encoded pixels each representing a gray-scale value; halftoning means for iteratively processing series of pixels each corresponding to a linear segment of the image, in a sequence representative of movement along the segment in a predetermined direction, so as to produce binary raster values therefrom, wherein the predetermined direction of the processing sequence is based on information from at least one previous processing sequence; and an image line buffer for storing the gray-scale values of the immediately previous series of pixels, and wherein the previously processed pixels are selected from the buffer, wherein, for each processing sequence, the selected pixels occupy identical memory locations in the buffer.

Claim 26

An image-processing system for converting a continuous-tone image into a binary raster suitable for printing, the apparatus comprising: means for storing an array of electronically encoded pixels each representing a gray-scale value; halftoning means for iteratively processing series of pixels each corresponding to a linear segment of the image, in a sequence representative of movement along the segment in a predetermined direction, so as to produce binary raster values therefrom, wherein the predetermined direction of the processing sequence is based on information from at least one previous processing sequence; and an image line buffer for storing the gray-scale values of the immediately previous series of pixels, and wherein the previously processed pixels are selected from the buffer, wherein, for each processing sequence, the selected pixels occupy identical memory locations in the buffer.

Claim 27

An image-processing system for converting a continuous-tone image into a binary raster suitable for printing, the apparatus comprising: means for storing an array of electronically encoded pixels each representing a gray-scale value; and halftoning means for iteratively processing series of pixels each corresponding to a linear segment of the image, in a sequence representative of movement along the segment in a predetermined direction, so as to produce binary raster values therefrom, wherein the predetermined direction of the processing sequence is based on information from at least one previous processing sequence; wherein the halftoning means comprises: a threshold circuit for iteratively comparing the values of pixels with a threshold value and generating, from the comparison, a binary raster value; an output buffer for storing the binary values; and an error buffer for storing error values defining the differences between pixel values and the threshold values, wherein the direction-determining information comprises error values associated with at least one previously processed pixel.

Claim 28

An image-processing system for converting a continuous-tone image into a binary raster suitable for printing, the apparatus comprising: means for storing an array of electronically encoded pixels each representing a gray-scale value; and halftoning means for iteratively processing series of pixels each corresponding to a linear segment of the image, in a sequence representative of movement along the segment in a predetermined direction, so as to produce binary raster values therefrom, wherein the predetermined direction of the processing sequence is based on information from at least one previous processing sequence; wherein the halftoning means comprises: a threshold circuit for iteratively comparing the values of pixels with a threshold value and generating, from the comparison, a binary raster value; an output buffer for storing the binary values; and an error buffer for storing error values defining the differences between pixel values and the threshold values, wherein the direction-determining information comprises error values associated with at least one previously processed pixel.

Claim 29

The system of claim 22 wherein the direction-determining information comprises the error value of at least one previously processed pixel.

Claim 30

The system of claim 23 further comprising an arithmetic and logic circuit for combining the error values of a plurality of previously processed pixels, and wherein the predetermined direction is obtained from the combination.

Claim 31

The system of claim 24 wherein the arithmetic and logic circuit adds the error values and thereafter performs a modulo-2 operation on the sum to produce a binary value corresponding to the predetermined direction.

Claim 32

The system of claim 24 wherein the arithmetic and logic circuit combines the error values logically and thereafter performs a modulo-2 operation to produce a binary value corresponding to the predetermined direction.

Claim 33

The system of claim 22 wherein the error buffer stores the error values of the immediately previous series of pixels, and wherein the error values are selected from the error buffer.

Claim 34

The system of claim 27 wherein, for each processing sequence, the error values occupy identical memory locations in the buffer.

Claim 35

A printer for printing a continuous-tone image as patterns of monochrome dots on a print medium, the printer comprising: digitizing means responsive to the continuous-tone image for generating a stream of electronically encoded pixel values, each representing a gray-scale value of a portion of the continuous-tone image; means responsive to the stream of electronically encoded pixel values for storing the electronically encoded pixel values in a plurality of linear segments, each linear segment having a start and an end and comprising pixel values that represent contiguous portions of the continuous-tone image; and halftoning means controllable to process each pixel value in each of the plurality of linear segments in a selected one of a first direction and a second direction to generate output results; direction means responsive to the stored electronically coded pixel values for controlling the halftoning means in the selected one of the first direction and the second direction, the selected direction being based on information form at least one previous processed pixel; and a print mechanism responsive to the output results for generating the patterns of monochrome dots on the print medium.

Claim 36

A printer for printing a continuous-tone image as patterns of monochrome dots on a print medium, the printer comprising: digitizing means responsive to the continuous-tone image for generating a stream of electronically encoded pixel values, each representing a gray-scale value of a portion of the continuous-tone image; means responsive to the stream of electronically encoded pixel values for storing the electronically encoded pixel values in a plurality of linear segments, each linear segment having a start and an end and comprising pixel values that represent contiguous portions of the continuous-tone image; and halftoning means controllable to process each pixel value in each of the plurality of linear segments in a selected one of a first direction and a second direction to generate output results; direction means responsive to the stored electronically coded pixel values for controlling the halftoning means in the selected one of the first direction and the second direction, the selected direction being based on information form at least one previous processed pixel; and a print mechanism responsive to the output results for generating the patterns of monochrome dots on the print medium.

Claim 37

The printer of claim 29 wherein the direction means comprises means responsive to the output results for controlling the halftoning means to select one of the start to end and end to start sequences.

Claim 38

The printer of claim 29 wherein the direction means comprises processing means responsive to the stored electronically coded pixel values for arithmetically combining selected ones of the stored electronically coded pixel values in order to generate a binary direction value and means responsive to the binary direction value for controlling the halftoning means to select one of the start to end and end to start sequences.

Claim 39

The printer of claim 29 wherein the direction means comprises processing means responsive to the stored electronically coded pixel values for logically combining selected ones of the stored electronically coded pixel values in order to generate a binary direction value and means responsive to the binary direction value for controlling the halftoning means to select one of the start to end and end to start sequences.

Claim 40

The printer of claim 29 wherein the direction means comprises processing means responsive to the stored electronically coded pixel values for arithmetically combining selected ones of the stored electronically coded pixel values and selected output results in order to generate a binary direction value and means responsive to the binary direction value for controlling the halftoning means to select one of the start to end and end to start sequences.

Claim 41

The printer of claim 29 wherein the direction means comprises processing means responsive to the stored electronically coded pixel values for logically combining selected ones of the stored electronically coded pixel values and selected output results in order to generate a binary direction value and means responsive to the binary direction value for controlling the halftoning means to select one of the start to end and end to start sequences.

Claim 42

A computer system comprising: a memory for storing data and programs; a central processing unit responsive to programs stored in the memory for controlling and coordinating the operation of the computer system; digitizing means responsive to the continuous-tone image for generating a stream of electronically encoded pixel values, each representing a gray-scale value of a portion of the continuous-tone image; means responsive to the stream of electronically encoded pixel values for storing the electronically encoded pixel values in a plurality of linear segments, each linear segment having a start and an end and comprising pixel values that represent contiguous portions of the continuous-tone image; halftoning means controllable to process each pixel value in each of the plurality of linear segments in a in a selected one of a first direction and a second direction to generate output results; direction means responsive to the stored electronically coded pixel values for controlling the halftoning means in the selected one of the first direction and the second direction, the selected direction being based on information from at least one previous halftoned pixel; and a printer responsive to the output results for printing patterns of monochrome dots on a print medium to generate a halftoned image.

Claim 43

A computer system comprising: a memory for storing data and programs; a central processing unit responsive to programs stored in the memory for controlling and coordinating the operation of the computer system; digitizing means responsive to the continuous-tone image for generating a stream of electronically encoded pixel values, each representing a gray-scale value of a portion of the continuous-tone image; means responsive to the stream of electronically encoded pixel values for storing the electronically encoded pixel values in a plurality of linear segments, each linear segment having a start and an end and comprising pixel values that represent contiguous portions of the continuous-tone image; halftoning means controllable to process each pixel value in each of the plurality of linear segments in a in a selected one of a first direction and a second direction to generate output results; direction means responsive to the stored electronically coded pixel values for controlling the halftoning means in the selected one of the first direction and the second direction, the selected direction being based on information from at least one previous halftoned pixel; and a printer responsive to the output results for printing patterns of monochrome dots on a print medium to generate a halftoned image.

Claim 44

The computer system of claim 35 wherein the direction means comprises means responsive to the output results for controlling the halftoning means to select one of the start to end and end to start sequences.

Claim 45

The computer system of claim 35 wherein the direction means comprises processing means responsive to the stored electronically coded pixel values for arithmetically combining selected ones of the stored electronically coded pixel values in order to generate a binary direction value and means responsive to the binary direction value for controlling the halftoning means to select one of the start to end and end to start sequences.

Claim 46

The computer system of claim 35 wherein the direction means comprises processing means responsive to the stored electronically coded pixel values for logically combining selected ones of the stored electronically coded pixel values in order to generate a binary direction value and means responsive to the binary direction value for controlling the halftoning means to select one of the start to end and end to start sequences.

Claim 47

The computer system of claim 35 wherein the direction means comprises processing means responsive to the stored electronically coded pixel values for arithmetically combining selected ones of the stored electronically coded pixel values and selected output results in the binary direction value for controlling the halftoning means to select one of the start to end and end to start sequences.

Claim 48

The computer system of claim 35 wherein the direction means comprises processing means responsive to the stored electronically coded pixel values for logically combining selected ones of the stored electronically coded pixel values and selected output results in order to generate a binary direction value and means responsive to the binary direction value for controlling the halftoning means to select one of the start to end and end to start sequences.