System and Method for Generating and Verifying a Self-Authenticating Document

• US 20070127772A1
• Filed: 02/13/2007
• Published: 06/07/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
• Granted Patent: US 7,474,761 B2
• Time in Patent Office: Days
• 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, upon a request for verification of the document, a characteristic digital data “CDD” is extracted from the document. An image of at least a predetermined portion of the document is obtained. The image is divided into a predetermined number of pixel groups and each pixel group includes a plurality of pixels. Pixel characteristic data is determined for each pixel. A pixel group classification data is determined for each pixel group as a function of the pixel characteristics data of at least one pixel in the pixel group. A further CDD for the image is generated as a function of the pixel group classification data and a location of the corresponding pixel group in the image. The document is verified if the CDD is substantially identical to the further CDD.

Claims

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

(a) upon a request for verification of the document, extracting a characteristic digital data “

CDD”

from the document;

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

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

(d) determining pixel characteristic data for each pixel;

(e) 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;

(f) generating a further 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

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

2. The method of claim 1, wherein the CDD extracted from the document is digitally secured using a predetermined encryption system.

3. The method of claim 2, further comprising:

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

4. The method of claim 1, wherein the CDD is present on the document as a barcode attached to the document.

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

6. The method of claim 1, wherein step (a) is performed using an arrangement which includes a digital scanner.

7. The method of claim 1, wherein step (c) 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 system for verifying a self-authenticating document, comprising:

a first arrangement including a processor;

a digital scanner; and

an input device,

wherein, upon a request for verification of the document, the input device extracts from the document a characteristic digital data “

CDD”

for the image, 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 further 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 first arrangement verifying the document if the CDD is substantially identical to the further CDD.

14. The system of claim 13, wherein the CDD is digitally secured to the document, and wherein the first arrangement verifies the digitally secured CDD.

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

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

a first means including a processing means;

a scanning means; and

an input means,

wherein, upon a request for verification of the document, the input means extracts from the document a characteristic digital data “

CDD”

for the image, the first means obtaining an image of at least a predetermined portion of the document using the scanning, the processing means dividing the image into a predetermined number of pixel groups, each pixel group including a plurality of pixels, the processing determining (a) pixel characteristic data for each pixel and (b) 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 processing means generating a further 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 first means verifying the document if the CDD is substantially identical to the further CDD.

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