An embedding component is described which embeds information in a scanned document. The embedding component includes a document acquisition component, which acquires a scanned document from an associated scanning device. An information acquisition component acquires variable information associated with the scanned document. An encoding component generates a machine-readable representation of the variable information. A pattern insertion component uses the machine-readable representation to insert at least one machine readable pattern in the scanned document, to generate a modified document. An output component outputs the modified document to an associated output device, such that when the modified document is rendered on print media, the machine-readable pattern is not noticeable to the unaided eye of a person. A processor implements the document acquisition component, information acquisition component, encoding component, pattern insertion component, and output component.