A method of halftoning rectangular images based on the use of mixed murray polygons is described. This method does not distort the original data by statistical error modification, such as dither or dot diffusion, and thus does not inherently require edge-enhancement methods to restore picture quality. The production of data for high-resolution printers is included as part of the method by introducing for each intensity value an extra low level of tiling, whose patterns are determined by the intensity value itself along with the previous value of the cumulated sum and the orientation of the low-level tile.