Abstract: A rasterizer which includes a transform analyzer and compiler which generates a transform program for only one scan line of an output image where a given transform specification which defines only orthogonal rotations, and possibly mirroring and scaling. The transform program is interpreted by a transform execution engine, along with the input image data, to produce an output raster image, by repetitively applying the transform program to the input image data for successive scan lines of the output raster image.