Rapid variable angle digital screening

Claim 1

A method of reproducing an image comprising: (a) obtaining image optical density values, of the image to be reproduced, at address locations thereof identified by reference to a coordinate system having a pair of axes; (b) providing in a seed memory screen optical density values at specified locations of a seed screen cell, having a principal axis in an initial orientation parallel to one of the axes of the coordinate system; (c) choosing screen optical density values, at relative address locations, for a screen tile composed of contiguous replications of the seed screen cell disposed at a predetermined angle to the initial orientation, by determining specified locations of the seed screen cell corresponding to relative address locations of the screen tile, the number of replications occurring along each axis of the coordinate system being at least one and the minimum necessary to cause a corner of the last replication of the seed screen cell to coincide, within a prescribed degree of accuracy, with a relative address location on such axis, the relative address location establishing the address period for such axis; (d) storing the chosen screen optical density values for the screen tile in a tile memory; (e) systematically accessing the screen optical density values and processing them with corresponding image optical density values that occur in address locations falling within a given address period of each axis to generate an output for the image portion covered by such locations; and (f) repeating step (e) until output has been generated for all address periods of each axis.

Claim 2

A method of reproducing an image comprising: (a) obtaining image optical density values, of the image to be reproduced, at address locations thereof identified by reference to a coordinate system having a pair of axes; (b) providing in a seed memory screen optical density values at specified locations of a seed screen cell, having a principal axis in an initial orientation parallel to one of the axes of the coordinate system; (c) choosing screen optical density values, at relative address locations, for a screen tile composed of contiguous replications of the seed screen cell disposed at a predetermined angle to the initial orientation, by determining specified locations of the seed screen cell corresponding to relative address locations of the screen tile, the number of replications occurring along each axis of the coordinate system being at least one and the minimum necessary to cause a corner of the last replication of the seed screen cell to coincide, within a prescribed degree of accuracy, with a relative address location on such axis, the relative address location establishing the address period for such axis; (d) storing the chosen screen optical density values for the screen tile in a tile memory; (e) systematically accessing the screen optical density values and processing them with corresponding image optical density values that occur in address locations falling within a given address period of each axis to generate an output for the image portion covered by such locations; and (f) repeating step (e) until output has been generated for all address periods of each axis.

Claim 3

A method of reproducing an image comprising: (a) obtaining image optical density values of the image to be reproduced, at address locations thereof identified by reference to a coordinate system having a pair of axes; (b) providing screen optical density values at specified locations of a seed screen cell, having a principal axis in an initial orientation parallel to one of the axes of the coordinate system; (c) determining screen optical density values, at relative address locations, for a screen tile composed of contiguous replications of the seed screen cell disposed at a predetermined angle to the initial orientation, the number of replications occurring along each axis of the coordinate system being at least one and the minimum necessary to cause a corner of the last replication of the seed screen cell to coincide, within a prescribed degree of accuracy, with a relative address location on such axis, the relative address location establishing the address period for such axis; (d) storing the screen optical density values for the screen tile in memory; (e) (i) systematically accessing the screen optical density values, (ii) providing a source of noise data, (iii) adding, to each of the screen optical density values, a noise value, that is a function of the noise data and at least one of the corresponding image optical density value and the screen optical density value, and then (iv) processing the sums of the screen optical density values and the noise values with corresponding image optical density values that occur in address locations falling within a given address period of each axis to generate an output for the image portion covered by such locations; and (f) repeating step (e) until output has been generated for all address periods of each axis.

Claim 4

A method of reproducing an image comprising: (a) obtaining image optical density values of the image to be reproduced, at address locations thereof identified by reference to a coordinate system having a pair of axes; (b) providing screen optical density values at specified locations of a seed screen cell, having a principal axis in an initial orientation parallel to one of the axes of the coordinate system; (c) determining screen optical density values, at relative address locations, for a screen tile composed of contiguous replications of the seed screen cell disposed at a predetermined angle to the initial orientation, the number of replications occurring along each axis of the coordinate system being at least one and the minimum necessary to cause a corner of the last replication of the seed screen cell to coincide, within a prescribed degree of accuracy, with a relative address location on such axis, the relative address location establishing the address period for such axis; (d) storing the screen optical density values for the screen tile in memory; (e) (i) systematically accessing the screen optical density values, (ii) providing a source of noise data, (iii) adding, to each of the screen optical density values, a noise value, that is a function of the noise data and at least one of the corresponding image optical density value and the screen optical density value, and then (iv) processing the sums of the screen optical density values and the noise values with corresponding image optical density values that occur in address locations falling within a given address period of each axis to generate an output for the image portion covered by such locations; and (f) repeating step (e) until output has been generated for all address periods of each axis.

Claim 7

A system for reproducing an image in raster form as a series of adjacent pixels disposed along a plurality of adjacent parallel lines comprising: (a) image input means for receiving image optical density values, of the image that is to be reproduced, at address locations thereof identified by reference to a coordinate system having a pair of axes; (b) screen memory means, for storing screen optical density values of a screen tile, each screen optical density value being in a storage location in screen memory corresponding to a relative address location, the screen tile composed of contiguous replications of a seed screen cell having a principal axis disposed at a predetermined angle to a given axis of the coordinate system, the number of replications occurring along each axis of the coordinate system being at least one and the minimum necessary to cause a corner of the last replication of the screen cell to coincide, within a prescribed degree of accuracy, with a relative address location on such axis, the relative address location establishing the address period for such axis; (c) processor means, in communication with the image input means and the screen memory means, for systemically addressing the screen memory means and processing, to generate output, the screen optical density values therein with corresponding optical density values over successive address periods for each axis of the coordinate system, until all image density values have been processed; (d) noise generator means, for generating noise output data; (e) summing means, in communication with the noise generator means and the processor means, for adding a noise value derived from the noise output data to each screen optical density value addressed by the processor means before such screen optical density value is processed with its corresponding image optical density value; and (f) noise processing means, in communication with the noise generator means and the processor means, for processing the noise data as a function of at least one of the corresponding image optical density value and the screen optical density value.

Claim 8

A system for reproducing an image in raster form as a series of adjacent pixels disposed along a plurality of adjacent parallel lines comprising: (a) image input means for receiving image optical density values, of the image that is to be reproduced, at address locations thereof identified by reference to a coordinate system having a pair of axes; (b) screen memory means, for storing screen optical density values of a screen tile, each screen optical density value being in a storage location in screen memory corresponding to a relative address location, the screen tile composed of contiguous replications of a seed screen cell having a principal axis disposed at a predetermined angle to a given axis of the coordinate system, the number of replications occurring along each axis of the coordinate system being at least one and the minimum necessary to cause a corner of the last replication of the screen cell to coincide, within a prescribed degree of accuracy, with a relative address location on such axis, the relative address location establishing the address period for such axis; (c) processor means, in communication with the image input means and the screen memory means, for systemically addressing the screen memory means and processing, to generate output, the screen optical density values therein with corresponding optical density values over successive address periods for each axis of the coordinate system, until all image density values have been processed; (d) noise generator means, for generating noise output data; (e) summing means, in communication with the noise generator means and the processor means, for adding a noise value derived from the noise output data to each screen optical density value addressed by the processor means before such screen optical density value is processed with its corresponding image optical density value; and (f) noise processing means, in communication with the noise generator means and the processor means, for processing the noise data as a function of at least one of the corresponding image optical density value and the screen optical density value.

Claim 10

A system for reproducing an image in raster form as a series of adjacent pixels disposed along a plurality of adjacent parallel lines comprising: (a) image input means for receiving image optical density values, of the image that is to be reproduced, at address locations thereof identified by reference to a coordinate system having a pair of axes; (b) screen memory means, for storing screen optical density values of a screen tile, each screen optical density value being in a storage location in screen memory corresponding to a relative address location, the screen tile composed of contiguous replications of a seed screen cell having a principal axis disposed at a predetermined angle to a given axis of the coordinate system, the number of replications occurring along each axis of the coordinate system being at least one and the minimum necessary to cause a corner of the last replication of the screen cell to coincide, within a prescribed degree of accuracy, with a relative address location on such axis, the relative address location establishing the address period for such axis; (c) processor means, in communication with the image input means and the screen memory means, for systematically addressing the screen memory means and processing, to generate output, the screen optical density values therein with corresponding image optical density values over successive address periods for each axis of the coordinate system, until all image optical density values have been processed; (d) noise generator means, for generating noise output data, the noise generator means including: (i) a look-up table of numbers having a desired distribution and approximately zero average value, arranged in order of increasing absolute value; and (ii) means for randomly addressing entries in the look-up table; (e) summing means, in communication with the noise generator means and the processor means, for adding a noise value derived from the noise output data to each screen optical density value addressed by the processor means before such screen optical density value is processed with its corresponding image density value.

Claim 11

A system for reproducing an image in raster form as a series of adjacent pixels disposed along a plurality of adjacent parallel lines comprising: (a) image input means for receiving image optical density values, of the image that is to be reproduced, at address locations thereof identified by reference to a coordinate system having a pair of axes; (b) screen memory means, for storing screen optical density values of a screen tile, each screen optical density value being in a storage location in screen memory corresponding to a relative address location, the screen tile composed of contiguous replications of a seed screen cell having a principal axis disposed at a predetermined angle to a given axis of the coordinate system, the number of replications occurring along each axis of the coordinate system being at least one and the minimum necessary to cause a corner of the last replication of the screen cell to coincide, within a prescribed degree of accuracy, with a relative address location on such axis, the relative address location establishing the address period for such axis; (c) processor means, in communication with the image input means and the screen memory means, for systematically addressing the screen memory means and processing, to generate output, the screen optical density values therein with corresponding image optical density values over successive address periods for each axis of the coordinate system, until all image optical density values have been processed; (d) noise generator means, for generating noise output data, the noise generator means including: (i) a look-up table of numbers having a desired distribution and approximately zero average value, arranged in order of increasing absolute value; and (ii) means for randomly addressing entries in the look-up table; (e) summing means, in communication with the noise generator means and the processor means, for adding a noise value derived from the noise output data to each screen optical density value addressed by the processor means before such screen optical density value is processed with its corresponding image density value.

Claim 13

A system for reproducing an image as a halftone formed from a series of adjacent pixels disposed along a plurality of adjacent parallel lines: input means for receiving image optical density values of the image that is to be reproduced at address locations identified by reference to a coordinate system having a pair of axes; a seed memory for storing screen optical density values of a seed screen cell that is to be replicated over the image while rotated at a predetermined angle with respect to one of the axes of the coordinate system; a tile memory for storing screen optical density values, the tile memory having address locations identified by reference to the coordinate system; computation means for determining the address location of the seed memory that corresponds to a given address of the tile memory; tile creation means for storing t the given address location of the tile memory a value based on the screen optical density value stored at the corresponding address of the seed memory; and plotting means for accessing the tile memory and processing the values stored therein with corresponding image optical density values.

Claim 14

A system for reproducing an image as a halftone formed from a series of adjacent pixels disposed along a plurality of adjacent parallel lines: input means for receiving image optical density values of the image that is to be reproduced at address locations identified by reference to a coordinate system having a pair of axes; a seed memory for storing screen optical density values of a seed screen cell that is to be replicated over the image while rotated at a predetermined angle with respect to one of the axes of the coordinate system; a tile memory for storing screen optical density values, the tile memory having address locations identified by reference to the coordinate system; computation means for determining the address location of the seed memory that corresponds to a given address of the tile memory; tile creation means for storing t the given address location of the tile memory a value based on the screen optical density value stored at the corresponding address of the seed memory; and plotting means for accessing the tile memory and processing the values stored therein with corresponding image optical density values.