IP Library Granted Patent US 10,452,964
Granted Patent B1
US 10,452,964 · App. 16/118,745 · Granted Oct 22, 2019

Hidden bar code system via vector pattern correlation marks

Inventors: Edward N. Chapman (Rochester, NY); George A. Gibson (Fairport, NY); Paul Roberts Conlon (South Bristol, NY)
Assignee: Xerox Corporation
G06K19/06037G06K19/06046G06T3/0006G06T3/608
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 10,452,964
App. No.
16/118,745
Granted
Oct 22, 2019
Kind
B1
Abstract

A system generates a secure barcode and prints the secure barcode on a substrate. The barcode includes a first set of cells of a first color and a second set of cells of the second color. A first vector pattern is encoded onto pixels for first set of cells of the barcode, and a second vector pattern is encoded onto pixels that correspond to the set group of cells of the barcode. The vectors in each pattern will have substantially the same colors, thicknesses and frequencies, but will be out of phase with respect to each other. The system will generate a secure barcode that vectors of each pattern.

Claims (66)

1. A method of generating a document having a secure barcode, the method comprising:

by a processing device:

receiving or generating a barcode to be printed on a substrate, in which the barcode includes a first set of cells of a first color and a second set of cells of the second color, wherein each of the cells corresponds to a plurality of pixels,

encoding a first vector pattern onto the pixels that correspond to the first set of cells,

encoding a second vector pattern onto the pixels that correspond to the second set of cells, wherein the second vector pattern has a phase that is shifted with respect to a phase of the first vector pattern,

generating a secure barcode that comprises:

the pixels that correspond to the first set of cells having the first vector pattern; and

the pixels that correspond to the second set of cells having the second vector pattern,

generating an electronic document file comprising data for printing the secure barcode on a substrate, and

providing the electronic document file to a print engine; and

by the print engine, using the electronic document file to print a document comprising the secure barcode on the substrate by printing the pixels that correspond to the first set of cells with the first vector pattern, and by printing the pixels that correspond to the second set of cells with the second vector pattern.

2. The method of claim 1 , wherein:

encoding the first vector pattern onto the pixels that correspond to the first set of cells comprises encoding the first vector pattern onto all pixels of the mark; and

generating the secure barcode comprises, for the pixels that correspond to the second set of cells, replacing the first vector pattern with the second vector pattern.

3. The method of claim 1 , wherein encoding the first vector pattern onto the pixels that correspond to the first set of cells comprises encoding the first vector pattern onto only pixels of the mark that correspond to the second set of cells.

4. The method of claim 1 , wherein encoding the first vector pattern onto the pixels that correspond to the first set of cells and encoding the second vector pattern onto the pixels that correspond to the second set of cells comprises generating, for each of the vector patterns, vectors that have substantially the same color, thickness and frequency.

5. The method of claim 1 , wherein the phase that is shifted with respect to a phase of the first vector pattern comprises an affine translation to the second vector pattern.

6. The method of claim 1 , wherein the phase that is shifted with respect to a phase of the first vector pattern comprises affine rotation to the second vector pattern.

7. The method of claim 1 , further comprising, by a barcode analysis system:

receiving an image of the document;

extracting the secure barcode from the image;

generating a binary barcode that corresponds to the secure barcode as extracted from the image; and

decoding the binary barcode.

8. The method of claim 7 , wherein extracting the secure barcode from the image comprises correcting the image for skew, lighting or perspective distortion.

9. The method of claim 7 , wherein extracting the secure barcode from the image comprises:

processing the image to identify cells that correspond to a first phase as those having the first vector pattern; and

identifying cells that correspond to a second phase as those having the first vector pattern.

10. The method of claim 9 , wherein extracting the secure barcode from the image comprises using a key that includes a known phase shift.

11. The method of claim 9 , wherein generating the binary barcode comprises:

converting cells that correspond to the first phase to a first color; and

converting cells that correspond to the second phase to a second color.

12. A system for generating a document having a secure barcode, the system comprising:

a processor; and

a memory device in communication with the processor, the memory device containing programming instructions that are configured to cause the processor to generate secure barcode, the programming instructions comprising:

a barcode generation module comprising instructions to receive or generate a barcode to be printed on a substrate, in which the barcode includes a first set of cells of a first color and a second set of cells of the second color, wherein each of the cells corresponds to a plurality of pixels, and

a vector pattern correlation mark generation module comprising programming instructions to:

encode a first vector pattern onto the pixels that correspond to the first set of cells;

encode a second vector pattern onto the pixels that correspond to the second set of cells, wherein the second vector pattern has a phase that is shifted with respect to a phase of the first vector pattern,

wherein:

the barcode generation module further comprises programming instructions to generate a secure barcode that comprises:

the pixels that correspond to the first set of cells having the first vector pattern, and

the pixels that correspond to the second set of cells having the second vector pattern; and

the system further comprises a document generation module comprising programming instructions to generate an electronic document file comprising data for printing the secure barcode on a substrate.

13. The system of claim 12 , wherein:

the programming instructions to encode the first vector pattern onto the pixels that correspond to the first set of cells comprise instructions to encode the first vector pattern onto all pixels of the mark; and

the programming instructions to generate the secure barcode comprise instructions to, for the pixels that correspond to the second set of cells, replace the first vector pattern with the second vector pattern.

14. The system of claim 12 , wherein the programming instructions to encode the first vector pattern onto the pixels that correspond to the first set of cells comprise instructions to encode the first vector pattern onto only pixels of the mark that correspond to the second set of cells.

15. The system of claim 12 , wherein the programming instructions to encode the first vector pattern onto the pixels that correspond to the first set of cells and encode the second vector pattern onto the pixels that correspond to the second set of cells comprise instructions to generate, for each of the vector patterns, vectors that have substantially the same color, thickness and frequency.

16. The system of claim 12 , wherein the instructions to encode the phase that is shifted with respect to a phase of the first vector pattern comprise instructions to apply an affine translation to the second vector pattern.

17. The system of claim 12 , wherein the instructions to encode the phase that is shifted with respect to a phase of the first vector pattern comprise instructions to apply an affine rotation to the second vector pattern.

18. The system of claim 12 , further comprising:

a camera; and

programming instructions for a barcode analysis module that are configured to cause a processor to:

receive, from the camera, an image the substrate with the secure barcode,

extract the secure barcode from the image,

generate a binary barcode that corresponds to the secure barcode that is extracted from the image, and

decode the binary barcode.

19. The system of claim 18 , wherein the programming instructions to extract the secure barcode from the image comprise instructions to correct the image for skew, lighting or perspective distortion.

20. The system of claim 19 , wherein the programming instructions to extract the secure barcode from the image comprise instructions to process the image to:

identify cells that correspond to a first phase as those having the first vector pattern; and

identify cells that correspond to a second phase as those having the first vector pattern.

21. The system of claim 20 , wherein the programming instructions to extract the barcode from the image comprise instructions to use a key that includes a known phase shift.

22. The system of claim 18 , wherein the programming instructions to generate the binary barcode comprise instructions to:

convert cells that correspond to the first phase to a first color; and

convert cells that correspond to the second phase to a second color.

23. The system of claim 12 , further comprising a print engine that is configured to use the electronic document file to print a document comprising the secure barcode on the substrate by printing the pixels that correspond to the first set of cells with the first vector pattern, and by printing the pixels that correspond to the second set of cells with the second vector pattern.

Assignments (9)
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
RELEASE OF SECURITY INTEREST IN PATENTS AT R/F 062740/0214 Recorded May 18, 2023
From: CITIBANK, N.A., AS AGENT
To: XEROX CORPORATION
Reel/Frame 063694/0122 →
SECURITY INTEREST Recorded Nov 10, 2022
From: XEROX CORPORATION
To: CITIBANK, N.A., AS AGENT
Reel/Frame 062740/0214 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2018
From: CHAPMAN, EDWARD N.; GIBSON, GEORGE A.; CONLON, PAUL ROBERTS
To: XEROX CORPORATION
Reel/Frame 046765/0895 →
Cited By (3)
US 12,423,033 US 12,472,765 US 12,530,555