1. A method for the halftoning of an image comprising the steps of: generating a plurality of threshold values for an array, wherein a smallest repeating rectangular block of threshold values for said array has n.times.m elements and said array requires only memory on the order of n+m elements to store information necessary needed to reconstitute said array; comparing pixel-by-pixel an image against said array of threshold values; and outputting a decision to display or print a dot or not depending on an outcome of the comparing step.