Rapid variable angle electronic halftone screening using unrotated threshold matrices
OwnerPeter R. Jonesinventor
Life of this patent
Estimating the term…
Abstract
In halftone imaging using rotated halftone dot cells, the determination of correspondences between microdots and threshold matrix cells is simplified by leaving the threshold matrices which overlie each halftone dot cell unrotated. Threshold decisions for each microdot in a given horizontal row of a grid proceed in sequence. Each increment along a microdot row within a halftone cell is a unit increment along a horizontal axis of the threshold matrix. Hence, within each halftone cell, two integer additions are sufficient to derive an address of the threshold matrix cell associated with a microdot given the address of the threshold matrix cell associated with the previous microdot.
Claims15
In a digital halftone system wherein images are represented by a matrix of microdots located on an orthogonal rectangular u-v coordinate grid having a u axis and a v axis, wherein said matrix of microdots is divided into a plurality of square halftone cells with the centers of the halftone cells located on an orthogonal rectangular x-y coordinate grid, the x-y grid being oriented at a reference angle, .theta., to the u-v coordinate grid, a computer-implemented method for assigning correspondences between threshold matrix cells and microdots, comprising the steps of:
- a) storing a threshold matrix including rows and columns of threshold element cells containing threshold values, each threshold element cell addressable by identifying its row and column;
- b) assigning correspondences between microdots of a row of microdots and addresses of said threshold element cells, wherein successive adjacent microdots within a given halftone cell are assigned in sequence, in a predetermined direction, to successive threshold element cells separated by a predetermined integer number of columns within a row of the threshold matrix;
- and
- c) determining, whether a next adjacent microdot in the row is outside the given halftone cell;
- d) upon a determination in said c) step that said next adjacent microdot in the row is outside the given halftone cell, computing an alignment between said threshold matrix and a next halftone cell containing said next adjacent microdot;
- and
- e) assigning a threshold element cell to said next adjacent microdot responsive to said alignment.
In a digital halftone system comprising an electronic memory device and a processor, wherein images are represented by a matrix of microdots located on an orthogonal rectangular u-v coordinate grid having a u axis and a v axis, wherein said matrix of microdots is divided into a plurality of square halftone cells with the centers of the halftone cells located on an orthogonal rectangular x-y coordinate grid, the x-y grid being oriented at a reference angle, .theta., to the u-v coordinate grid, a method for assigning correspondences between threshold matrix cells and microdots, comprising the steps of:
- a) storing in the electronic memory device a threshold matrix including rows and columns of threshold element cells containing threshold values, each threshold element cell addressable by identifying its row and column;
- b) assigning an address of an initial threshold element cell to an initial microdot of a row of microdots within a given halftone cell;
- c) assigning an address of a successor threshold element cell to a next microdot in a predetermined direction along said row of microdots, wherein successive adjacent microdots within the given halftone cell are assigned in sequence, in a predetermined direction, to successive threshold element cells separated by a predetermined integer number of columns within a row of the threshold matrix;
- and
- d) determining whether said next microdot is outside the given halftone cell by monitoring a horizontal distance between said next microdot and a boundary of said halftone dot cell;
- e) repeating said c) and d) steps until a determination in said d) step that said next microdot is outside the given halftone dot cell;
- and
- f) applying, upon a determination in said d) step that said next microdot is outside the given halftone cell, a predetermined transformation to a threshold matrix address assigned to a previous microdot along said row to obtain a threshold matrix address of said next microdot.
In a digital halftone system wherein a display displays images represented by a matrix of microdots located on an orthogonal rectangular u-v coordinate grid having a u axis and a v axis, wherein said matrix of microdots is divided into a plurality of square halftone cells with the centers of the halftone cells located on an orthogonal rectangular x-y coordinate grid, the x-y grid being oriented at a reference angle, .theta., to the u-v coordinate grid, a computer-readable storage medium storing software for assigning correspondences between threshold matrix cells and microdots, said software comprising:
- a) code for storing a threshold matrix including rows and columns of threshold element cells containing threshold values, each threshold element cell addressable by identifying its row and column;
- b) code for assigning correspondences between microdots of a row of microdots and addresses of said threshold element cells, wherein successive adjacent microdots within a given halftone cell are assigned in sequence, in a predetermined direction, to successive threshold element cells separated by a predetermined integer number of columns within a row of the threshold matrix;
- c) code for determining, whether a next adjacent microdot in the row is outside the given halftone cell;
- d) code for upon a determination by said c) code that said next adjacent microdot in the row is outside the given halftone cell, computing an alignment between said threshold matrix and a next halftone cell containing said next adjacent microdot;
- and
- e) code for assigning a threshold element cell to said next adjacent microdot responsive to said alignment.
In a digital halftone system comprising an electronic memory device and a processor, wherein a display displays images represented by a matrix of microdots located on an orthogonal rectangular u-v coordinate grid having a u axis and a v axis, wherein said matrix of microdots is divided into a plurality of square halftone cells with the centers of the halftone cells located on an orthogonal rectangular x-y coordinate grid, the x-y grid being oriented at a reference angle, .theta., to the u-v coordinate grid, a computer-readable storage medium storing software for assigning correspondences between threshold matrix cells and microdots, said software comprising:
- code for storing in the electronic memory device a threshold matrix including rows and columns of threshold element cells containing threshold values, each threshold element cell addressable by identifying its row and column;
- code for assigning an address of an initial threshold element cell to an initial microdot of a row of microdots within a given halftone cell;
- code for assigning an address of a successor threshold element cell to a next microdot in a predetermined direction along said row of microdots, wherein successive adjacent microdots within the given halftone cell are assigned in sequence, in a predetermined direction, to successive threshold element cells separated by a predetermined integer number of columns within a row of the threshold matrix;
- code for determining whether said next microdot is outside the given halftone cell by monitoring a horizontal distance between said next microdot and a boundary of said halftone dot cell;
- code for repeatedly invoking said successor threshold element cell assigning code and said determining code until a determination by said determining code that said next microdot is outside the given halftone dot cell;
- and
- code for applying, upon a determination by said determining code that said next microdot is outside the given halftone cell, a predetermined transformation to a threshold matrix address assigned to a previous microdot along said row to obtain a threshold matrix address of said next microdot;
- a computer-readable storage medium for storing the codes.
A digital halftone system, for use with a display wherein images are represented by a matrix of microdots located on an orthogonal rectangular u-v coordinate grid having a u axis and a v axis, wherein said matrix of microdots is divided into a plurality of square halftone cells with the centers of the halftone cells located on an orthogonal rectangular x-y coordinate grid, the x-y grid being oriented at a reference angle, .theta., to the u-v coordinate grid, said digital halftone system comprising:
- a processor;
- a computer-readable storage medium storing software to be executed by said processor, said software comprising:
- code for storing a threshold matrix including rows and columns of threshold element cells containing threshold values, each threshold element cell addressable by identifying its row and column;
- code for assigning correspondences between microdots of a row of microdots and addresses of said threshold element cells, wherein successive adjacent microdots within a given halftone cell are assigned in sequence, in a predetermined direction, to successive threshold element cells separated by a predetermined integer number of columns within a row of the threshold matrix;
- code for determining whether a next adjacent microdot in the row is outside the given halftone cell;
- code for,upon a determination that said next adjacent microdot in the row is outside the given halftone cell, computing an alignment between said threshold matrix and a next halftone cell containing said next adjacent microdot;
- and
- code for assigning a threshold element cell to said next adjacent microdot responsive to said alignment.
Dependencies are inferred from the claim text.