1. A method for processing a tamper-evident document, the method comprising the steps of: (a) resolving, in regard to an N-level image to be recorded, at least one pixel of the image into a major component having N possible values, (b) selecting a pattern element from at least one predetermined pattern, said selection depending upon (ai) the major component and (aii) the position of the at least one pixel in the image; (c) recording the selected pattern element for said at least one pixel onto a transfer medium; (d) extracting, from the recorded document, a retrieved pattern element for said at least one pixel; (e) determining a pattern element depending upon (di) a major component extracted from said retrieved pattern element and (dii) the position of the at least one pixel on the recorded document; and (f) comparing the said retrieved pattern element and the said determined pattern element.