IP Library › Granted Patent US 9,373,032
Granted Patent B2
US 9,373,032 · App. 14/347,370 · Granted Jun 21, 2016

Forensic verification utilizing forensic markings inside halftones

Inventors: Robert Alan Ulichney (Stow, MA); Stephen Pollard (Dursley, GB); Matthew D Gaubatz (Seattle, WA); Steven J Simske (Fort Collins, CO)
Assignee: Hewlett-Packard Development Company, L.P.
G06K9/00496G06K9/46G06K15/1881H04N1/32144H04N1/32256H04N1/405H04N2201/3235
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,373,032
App. No.
14/347,370
Granted
Jun 21, 2016
Kind
B2
Abstract

A forensic verification system ( 1100 ) extracts a print signature via a print signature extractor ( 1110 ) from an interior of a halftone contained in an image. The system ( 1100 ) utilizes a comparator ( 1120 ) to compare the print signature to a reference signature stored in a registry to determine differences between the print signature and the reference signature. The system ( 1100 ) utilizes a forensic analyzer ( 1130 ) to perform a forensic analysis on the signatures based on the comparison to authenticate the image.

Claims (39)

1. A non-transitory computer readable medium comprising computer executable instructions that when executed cause a processor to:

extract an interior of a halftone of an image of printed media, wherein at least a portion of the interior of the halftone is encoded with a print signature;

authenticate the printed media based on a forensic-level statistical image analysis,

wherein the forensic-level statistical analysis comprises:

accessing a reference signature stored in a registry, wherein an interior of the reference signature is encoded with payload information, wherein the payload information is employed to index the print signature;

comparing the print signature to the payload information to determine differences between the print signature and the payload information; and

verifying that the printed media is authentic based on the comparison.

2. The non-transitory computer readable medium of claim 1 , wherein the halftone is encoded with the payload information to form a stegatone.

3. The non-transitory computer readable medium of claim 1 , further comprising a preprocessor to preprocess the halftone via a bandpass filter to mitigate low and high frequencies within a captured image.

4. The non-transitory computer readable medium of claim 3 , wherein the preprocessor employs a difference analyzer that subtracts an image from an aligned captured hardcopy to produce a difference signal image.

5. The non-transitory computer readable medium of claim 1 , further comprising a subdivide area processor that processes the halftone via an equi-spaced grid to segment the halftone into smaller processing portions to mitigate computing and storage requirements.

6. The non-transitory computer readable medium of claim 5 , wherein the subdivide area processor processes the halftone according to concentric regions of an image to mitigate computing and storage requirements.

7. The non-transitory computer readable medium of claim 5 , further comprising an area code generator to produce a print signature based on output from the subdivide area processor.

8. The non-transitory computer readable medium of claim 7 , wherein the area code generator determines a normalized variance for each processing portion generated by the subdivide area processor.

9. A non-transitory computer readable medium comprising computer executable instructions that when executed cause a processor to:

extract a print signature from an interior of a halftone of an image of printed media, wherein the halftone is encoded with payload information;

compare the print signature to a reference signature stored in a registry to determine differences between the print signature and the reference signature; and

perform a forensic-level statistical image analysis on the print signature and the reference signature based on the comparison to authenticate the printed media,

wherein the halftone is generated with a unique payload to form a one-to-one mapping between the print signature and the payload information.

10. A non-transitory computer readable medium comprising computer executable instructions that when executed cause a processor to:

extract a print signature from an interior of a halftone of an image of printed media, wherein the halftone is encoded with payload information;

compare the print signature to a reference signature stored in a registry to determine differences between the print signature and the reference signature; and

perform a forensic-level statistical image analysis on the print signature and the reference signature based on the comparison to authenticate the printed media,

wherein the halftone is generated with a common payload to form a many-to-one mapping between the print signature and the payload information.

11. A method, comprising:

recovering a print signature from an interior of a halftone of a captured image of printed media, wherein the halftone is encoded with the print signature;

accessing a reference signature stored in a registry, wherein an interior of the reference signature is encoded with payload information, wherein the payload information is employed to index the print signature;

comparing the print signature to the payload information to determine differences between the print signature and the payload information; and

verifying that the printed media is authentic based on the comparison.

12. The method of claim 11 , wherein the halftone is encoded with the payload information to form a stegatone,

further comprising performing bandpass filtering or digital subtraction on the stegatone to facilitate further image analysis.

13. The method of claim 12 , further comprising subdividing the halftone to mitigate computing and storage requirements.

14. A system comprising:

a memory for storing computer executable instructions; and

a processing unit for accessing the memory and executing the computer executable instructions, the computer executable instructions comprising:

a preprocessor to generate a filtered signal or a difference signal from a captured image of printed media;

a subdivide area processor to segment the filtered signal or the difference signal in preparation of further image processing of the captured image of printed media;

an area code generator to process segmented output from the subdivide area processor and to recover a print signature from an interior of a halftone that is encoded with payload information; and

a forensic verification system to authenticate the printed media by comparing the recovered print signature with a reference signature stored in a print signature registry, wherein the reference signature comprises payload information that is employed to index the print signature and comprises a unique payload to form a one-to-one mapping between the print signature and the payload information or a common payload to form a many-to-one mapping between the print signature and the payload information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 10, 2014
From: ULICHNEY, ROBERT ALAN; POLLARD, STEPHEN; GAUBATZ, MATTHEW D; SIMSKE, STEVEN J
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 032649/0486 →
Continuity (1)
Related Publication 20140348376A1 · Nov 27, 2014