System and method for generating and verifying a self-authenticating document

• US 7,206,431 B2
• Filed: 02/19/2003
• Issued: 04/17/2007
• Est. Priority Date: 02/22/2002
• Status: Active Grant

• Current Assignee: Symbol Technologies, LLC (Zebra Technologies Corporation)
• Original Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Inventors: Schuessler, Frederick
• Primary Examiner(s): Mehta; Bhavesh M.
• Assistant Examiner(s): SHAH, UTPAL D
• Application Number:
  US10/370,175
• Publication Number:
  US 20030210802A1
• Time in Patent Office: 1,518 Days
• Field of Search: 382/100, 382/112, 340/5.86
• US Class Current: 382/100
• CPC Class Codes: G06K 19/14 the marking being sensed by radiation
• CPC Class Codes: G06V 40/16 Human faces, e.g. facial parts, sketches or expressions
• CPC Class Codes: G07D 7/0047 using checkcodes, e.g. coded numbers derived from serial number and denomination
• CPC Class Codes: G07D 7/2033 Matching unique patterns, i.e. patterns that are unique to each individual paper

Abstract

Described are a system and method for verifying a self-authenticating document. First, an image is obtained of at least a predetermined portion of the document. Then, the image is divided into a predetermined number of pixel groups, each pixel group including a plurality of pixels and pixel characteristic data for each pixel is determined. A pixel group classification data for each pixel group is determined as a function of the pixel characteristics data. Based on the pixel group classification data and a location of the corresponding pixel group in the image, a characteristic digital data “CDD” for the image is generated. The CDD is added to the document. Upon a request for verification of the document, the CDD is extracted from the document. Then, a further CDD based on the image is generated. The document is verified only if the CDD is substantially identical to the further CDD.

Claims

1. A method for verifying a self-authenticating document, comprising the steps of:

(a) obtaining an image of at least a predetermined portion of the document;

(b) dividing the image into a predetermined number of pixel groups, each pixel group including a plurality of pixels;

(c) determining pixel characteristic data for each pixel;

(d) determining a pixel group classification data for each pixel group as a function of the pixel characteristics data of at least one pixel in the pixel group;

(e) generating a characteristic digital data “

CDD”

for the image as a function of the pixel group classification data and a location of the corresponding pixel group in the image;

(f) adding the CDD to the document;

(g) upon a request for verification of the document, extracting the CDD from the document;

(h) repeating steps (a)–

(e) to generate a further CDD based on the image; and

(i) verifying the document if the CDD is substantially identical to the further CDD.

2. The method of claim 1, further comprising the step of:

before step (f), digitally securing the CDD using a predetermined encryption system.

3. The method of claim 2, further comprising the step of:

before step (i), verifying the digitally secured CDD.

4. The method of claim 1, wherein the step (f) includes the following substeps:

generating a barcode which includes the CDD; and

securely attaching the barcode to the document.

5. The method of claim 4, wherein the barcode is a two-dimensional barcode.

6. The method of claim 1, wherein steps (a) &

(h) are performed using an arrangement which includes a digital scanner.

7. The method of claim 1, wherein step (b) includes the following substeps:

dividing the image into a center portion and a border portion; and

dividing the center portion into the predetermined number of pixel groups,

wherein the border portion is capable of containing data relating to the center portion.

8. The method of claim 1, wherein the number of pixel groups is determined as a function of at least one of a size of the CDD and a size of the pixel group classification data.

9. The method of claim 1, wherein a size of each pixel group is determined as a function of at least one of a size of the image, the number of pixel groups and a density of the image.

10. The method of claim 1, wherein, if the image is a monochrome gray image, the characteristic data of each pixel is a digitized value of the corresponding pixel.

11. The method of claim 1, wherein, if the image is a color image, the characteristic data of each pixel is determined as a function of a digitized red value, a digitalized blue value and a digitized green value of the corresponding pixel.

12. The method of claim 1, wherein the pixel group classification data is an average value of each pixel characteristic data.

13. A method for generating a self-authenticating document, comprising the steps of:

obtaining an image of at least a predetermined portion of the document;

dividing the image into a predetermined number of pixel groups, each pixel group including a plurality of pixels;

determining pixel characteristic data for each pixel;

determining a pixel group classification data for each pixel group as a function of the pixel characteristics data of at least one pixel in the pixel group;

generating a characteristic digital data “

CDD”

for the image as a function of the pixel group classification data and a location of the corresponding pixel group in the image; and

adding the CDD to the document.

14. A system for verifying a self-authenticating document, comprising:

a first arrangement including a processor, a digital scanner and an output device, the first arrangement obtaining an image of at least a predetermined portion of the document using the digital scanner, the processor dividing the image into a predetermined number of pixel groups, each pixel group including a plurality of pixels, the processor determining pixel characteristic data for each pixel, the processor determining a pixel group classification data for each pixel group as a function of the pixel characteristics data of at least one pixel in the pixel group, the processor generating a characteristic digital data “

CDD”

for the image as a function of the pixel group classification data and a location of the corresponding pixel group in the image, the output device adding the CDD to the document; and

a second arrangement including a processor, a digital scanner and an input device, wherein, upon a request for verification of the document, the input device extracts the CDD from the document, the processor generating a further CDD based on the image, the second arrangement verifying the document if the CDD is substantially identical to the further CDD.

15. The system of claim 14, wherein the first arrangement digitally secures the CDD.

16. The system of claim 15, wherein the second arrangement verifies the digitally secured CDD.

17. The system of claim 14, wherein the output device is a barcode generator which generates a barcode which includes the CDD and securely attaches the barcode to the document.

18. The system of claim 17, wherein the input device is a barcode reader which reads the barcode and extracts the CDD from the barcode.

19. The system of claim 17, wherein the barcode is a two-dimensional barcode.

20. An arrangement for generating a self-authenticating document, comprising:

a digital scanner the digital scanner obtaining an image of at least a predetermined portion of the document;

a processor dividing the image into a predetermined number of pixel groups, each pixel group including a plurality of pixels, the processor determining pixel characteristic data for each pixel, the processor determining a pixel group classification data for each pixel group as a function of the pixel characteristics data of at least one pixel in the pixel group, the processor generating a characteristic digital data “

CDD”

for the image as a function of the pixel group classification data and a location of the corresponding pixel group in the image; and

an output device adding the CDD to the document.