A method and apparatus for halftoning utilizes a truly aperiodic mask with memory requirements much smaller than the mask itself. The mask is constructed of several smaller compatible masks and a selector which selects between the smaller masks. In this way the computation of a large aperiodic mask is replaced by the computation of several much smaller masks. Using this technique, watermarks may be embedded for encrypting information in such a way that the quality of the image is not compromised.