Tile-oriented technique for collectively performing image rotation

Abstract

A tile-oriented technique and associated apparatus for manipulating a continuous tone (contone) image through image rotation, anamorphic scaling and digital halftone screening for use in illustratively implementing a page description language. Specifically, an incoming contone image is first partitioned into aligned non-abutting tiles (e.g. 215.sub.1, 215.sub.2, . . . , 215.sub.9). Overlapping blocks (e.g. 217.sub.1, 217.sub.2, . . . , 217.sub.9) are then defined which will hold output data for corresponding tiles. Two dimensional sampling increments, in fast and slow scan directions, are defined to relate movement between successive pixels in an output block to movement between corresponding pixels in the contone image. Similar, though independent, sampling increments, also in the fast and slow scan directions and based in part upon screen angle and screen ruling, are defined for movement between successive pixels in a halftone reference cell. To generate output data for each successive pixel location in a block, incremental sampling occurs in the contone image to yield a corresponding sampled contone value. This value, in conjunction with incremental halftone sampling addresses, then defines a sampling location that is read in a halftone reference plane (e.g. 242.sub.181), the resulting output of which is single bit halftone data that defines a writing spot. Each tile in the contone image is successively processed, using two nested loops (1950, 1960), with resulting output data for that tile being written into appropriate pixel locations in a corresponding block in the output image.