Digital fingerprinting object authentication and anti-counterfeiting system

• US 9,443,298 B2
• Filed: 11/03/2014
• Issued: 09/13/2016
• Est. Priority Date: 03/02/2012
• Status: Active Grant

• Current Assignee: Alitheon, Inc.
• Original Assignee: Authentect, Inc.
• Inventors: Ross, David, Elmenhurst, Brian, Tocci, Mark, Forbes, John, Ross, Heather Wheelock
• Primary Examiner(s): Cunningham, Gregory F
• Application Number:
  US14/531,724
• Publication Number:
  US 20150117701A1
• Time in Patent Office: 680 Days
• Field of Search: 382/100
• US Class Current: 1/1
• CPC Class Codes: G06Q 50/60 Business processes related to postal services shipping G06Q10/083; franking apparatus G07B17/00
• CPC Class Codes: G06T 1/005 Robust watermarking, e.g. average attack or collusion attack resistant
• CPC Class Codes: G06T 2201/0065 Extraction of an embedded watermark; Reliable detection
• CPC Class Codes: G06T 2207/30128 Food products
• CPC Class Codes: G06T 2207/30144 Printing quality
• CPC Class Codes: G06T 2207/30148 Semiconductor; IC; Wafer
• CPC Class Codes: G06T 2207/30164 Workpiece; Machine component
• CPC Class Codes: G06T 2207/30204 Marker
• CPC Class Codes: G06T 7/0004 Industrial image inspection
• CPC Class Codes: G06V 10/225 based on a marking or identifier characterising the area
• CPC Class Codes: G06V 10/245 by locating a pattern; Special marks for positioning
• CPC Class Codes: G06V 20/46 Extracting features or characteristics from the video content, e.g. video fingerprints, representative shots or key frames
• CPC Class Codes: G06V 30/412 Layout analysis of documents structured with printed lines or input boxes, e.g. business forms or tables
• CPC Class Codes: G09C 5/00 Ciphering apparatus or methods not provided for in the preceding groups, e.g. involving the concealment or deformation of graphic data such as designs, written or printed messages
• CPC Class Codes: H04L 9/3247 involving digital signatures

Abstract

Improvements are disclosed for authentication of an object, verification of its provenance, and certification of the object as compliant with manufacturing standards. Or, an object may be reported as a suspected counterfeit. In one embodiment the system compares a digital fingerprint of the object, based in image capture, to digital fingerprints previously stored in a database and determines if the object has been registered before and is thus authentic. An object feature template may be created which has a list of features and attributes that are relevant for authenticating particular classes of objects. The object feature template can also be used to examine unregistered objects for signs of counterfeiting.

Claims

1. A computer implemented method comprising:

acquiring digital image data representing an image of at least a portion of a physical object that belongs to a class of objects;

accessing a predetermined object feature template associated with the class of objects, the feature template identifying a plurality of individual authentication regions;

processing at least portions of the digital image data corresponding to the identified authentication regions so as to form a digital fingerprint of the object, wherein the processing comprises the following steps—

extracting at least one object feature to characterize the image data in each of the authentication regions;

for each of the extracted object features, forming at least one fingerprint feature vector that describes the object feature extracted from the image data; and

storing the fingerprint feature vectors of the object in an object database as part of a digital fingerprint of the object.

2. The method of claim 1 wherein, for each extracted object feature, the corresponding feature vector identifies a corresponding location and a shape of the extracted object feature.

3. The method of claim 1 wherein the object feature template comprises a stored data structure that specifies a class of objects, at least one authentication region definition for the class of objects, and at least one feature location in the authentication region for digital fingerprinting the object.

4. The method of claim 1 wherein the object feature template defines a method of extracting features from a region of interest to form corresponding feature vectors, and identifies methods for comparing the corresponding feature vectors to other feature vectors for authenticating the object.

5. The method of claim 1 including storing the digital fingerprint without storing the acquired digital image data in the database.

6. The method of claim 1 wherein extracting an object feature utilizes an algorithm among a class of algorithms characterized by one or more of edge detection, corner detection, blob detection, wavelet features;

Gabor, gradient and steerable output filter histograms, scale-invariant feature transformation, active contours, shape contexts and parameterized shapes.

7. The method of claim 1 and further comprising:

accessing a digital fingerprint of a target object;

comparing the digital fingerprint of the target object to the stored digital fingerprint; and

determining an identity or authenticity of the target object based on the comparison;

wherein comparing the digital fingerprint of the target object to the stored digital fingerprint comprises comparing fingerprint feature vectors of the digital fingerprint of the target object to the stored fingerprint feature vectors of the stored digital fingerprint.

8. The method of claim 7 and wherein the comparing fingerprint feature vectors includes utilizing an algorithm of a set of algorithms characterized by nearest neighbor, hashing, indexing feature sets with visual vocabularies, support vector machines, multilayer preceptor and random forests and ferns.

9. The method of claim 1, wherein at least one of the extracted object features is subject to a predetermined manufacturing specification, and further comprising comparing the extracted object features to the predetermined manufacturing specification to determine whether the physical object complies with the predetermined manufacturing specification.

10. The method of claim 1 wherein the object comprises any one of government-issued documents, legal and financial documents, mail pieces, parcels, art, photographs, coins, currency, precious metals, gems, jewelry, apparel, mechanical parts, consumer goods, electronics, apparel, toys, integrated circuits, weapons, pharmaceuticals, drugs, chemicals, alcohol, tobacco and food and beverages.

13. The method of claim 1 wherein the object feature template is provided for a first class of objects and the template defines substantially all of the image as an authentication region.

14. The method of claim 13 wherein the first class of objects comprises a photograph.

15. The method of claim 13 wherein the object feature template is provided for a second class of objects and the template defines several regions selected where significant variations take place among different objects in the same class.

11. An apparatus comprising:

a scanner arranged to acquire digital image data representing an image of at least a portion of a physical object;

a digital processor coupled to the scanner to receive the digital image data;

a memory accessible to the computer processor and storing an object feature template comprising data that specifies a class of objects, at least one authentication region for the class of objects, and at least one feature location in the authentication region for digital fingerprinting a object of the class of objects;

the computer processor configured to execute instructions to—

locate an authentication region of the scanned object based on accessing the stored object feature template;

process the digital image data to select only image data corresponding to the located authentication region;

in the selected image data, identify the object feature location based on the object feature template;

extract an object feature from the image data at the identified object feature location; and

store the extracted object feature as part of a digital fingerprint to identify the object without storing the acquired digital image data.

12. The apparatus of claim 11 wherein

the digital processor is further configured to store the extracted object feature as a feature vector.