US 7,925,045 B2 · Determining document authenticity in a closed-loop process

Abstract

A document authentication method uses a watermark added in a printed document to detection possible alterations made to the document after it was printed. First, a visible watermark in the form of a dot pattern is overlapped with an original digital image. The watermarked image is printed out as a halftone image at a first resolution. The watermark in the printed document appears as a light gray shade. Later, the printed document is scanned back using a grayscale scan at a resolution higher than the first resolution. In the scanned image, altered areas would appear flat (lacking intensity variation) whereas unaltered areas will have relatively large density variations due to the watermark dots and the fact that the image was halftone printed at a lower resolution. Alternations are detected by identifying flat areas within the image using a combination of flat block detection and a multiple thresholds method.

Claims11

Dependent claims

A method for authenticating a printed document, comprising:

obtaining a digital document image;
adding a watermark to the digital document image, the watermark including a pattern of dots, each dot being larger than or equal to one by one pixel as defined by a first spatial resolution, wherein the adding step includes, for each pixel within a dot of the watermark, adding a first watermark intensity value to or subtracting a second watermark intensity value from an original pixel value of the pixel in the digital document image depending on the original pixel value;
printing the document including the watermark using halftone printing at the first spatial resolution;
scanning the printed document at a second spatial resolution equal to or higher than the first spatial resolution to obtain a scanned image;
and
detecting any alteration in the scanned image by identifying areas within the scanned image containing low pixel intensity variation.

3 more elements

A method for authenticating a printed document, the document having been printed from a digital image using halftone printing at a first spatial resolution, the digital image containing a watermark added to an original digital document image, the watermark including a pattern of dots, each dot being larger than or equal to one by one pixel as defined by the first spatial resolution, wherein for each pixel within a dot of the watermark, a pixel value of the pixel has been calculated by adding a first watermark intensity value to or subtracting a second watermark intensity value from an original pixel value of the pixel in the original digital document image depending on the original pixel value;

the method comprising:
scanning the printed document at a second spatial resolution equal to or higher than the first spatial resolution to obtain a scanned image;
and
detecting any alteration in the scanned image by identifying areas within the scanned image containing low pixel intensity variation.

1 more element

A computer program product comprising a computer usable medium having a computer readable program code embedded therein for controlling a data processing apparatus, the computer readable program code configured to cause the data processing apparatus to execute a process for authenticating a scanned image obtained by scanning a printed document, the printed document having been printed from a digital image using halftone printing at a first spatial resolution, the digital image containing a watermark added to an original digital document image, the watermark including a pattern of dots being larger than or equal to one by one pixel as defined by the first spatial resolution, the scanning having been performed at a second spatial resolution equal to or higher than the first spatial resolution, the process comprising:

(a) dividing the scanned image into a plurality of blocks each having a plurality of pixels;
for each block,
(b) calculating a measure of flatness of the block;
and
(c) marking the block as altered if the measure of flatness is equal to or below a first predetermined threshold;
for each block not marked as altered,
(d) performing a grayscale to binary conversion for each pixel in the block using a second predetermined threshold;
(e) performing a first connected component analysis to obtain one or more connected components;
(f) for each connected component having a pixel count larger than or equal to a third predetermined threshold, selecting an extended block of interest centered on a centroid of the connected component and generating an alteration binary map in the extended block of interest representing alternations in the printed document;
and
(g) combining all blocks marked as altered in step (c) and all alteration binary maps generated in step (f) to generate an alteration image.

8 more elements

A data processing system, comprising:

a scanning section for scanning a printed document to generate a scanned image, the printed document having been printed from a digital image using halftone printing at a first spatial resolution, the digital image containing a watermark added to an original digital document image, the watermark including a pattern of dots being larger than or equal to one by one pixel as defined by the first spatial resolution, wherein for each pixel within a dot of the watermark, a pixel value of the pixel has been calculated by adding a first watermark intensity value to or subtracting a second watermark intensity value from an original pixel value of the pixel in the original digital document image depending on the original pixel value, wherein the scanner scans the printed document at a second spatial resolution equal to or higher than the first spatial resolution;
and
a processing section for processing the scanned image to detecting any alteration therein by identifying areas within the scanned image containing low pixel intensity variation.

Dependencies are inferred from the claim text.

Determining document authenticity in a closed-loop process

Life of this patent

Determining document authenticity in a closed-loop process

Life of this patent

Abstract

Claims11