IP Library › Granted Patent US 12,348,692
Granted Patent B2
US 12,348,692 · App. 18/286,776 · Granted Jul 1, 2025

Optimizing a copy detection pattern to increase copy detecting performance

Inventor: Justin Picard (St Sulpice, CH)
Assignee: SCANTRUST B.V.
H04N1/32219G06K7/1465G06K7/1482G06K19/06037H04N1/00883H04N1/32352H04N2201/3271
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 12,348,692
App. No.
18/286,776
Granted
Jul 1, 2025
Kind
B2
Abstract

Method of generating a copy detection pattern (CDP), or a portion of a CDP, for printing on a substrate, comprising: generating a plurality of digital files, each of an image comprising an at least partially random two dimensional (2D) distribution of dark and light pixels, and applying an optimization process configured to increase a copy detection performance of a resultant digital file output by the method, said optimization process comprising a) comparing a copy detection performance of a first of said plurality of digital files, which constitutes a test digital file, with a copy detection performance of another of said plurality of digital files modified with respect to said test digital file, which constitutes a modified digital file, b) replacing the test digital file with said modified digital file, if the copy detection performance of said modified digital file is greater than the copy detection performance of the test digital file, in which case the modified digital file becomes the test digital file, and c) repeating steps a) and b) until a termination condition is met.

Claims (47)

1. A method of generating a copy detection pattern (CDP), or a portion of a CDP, for printing on a substrate, comprising:

generating a plurality of digital files, each of an image comprising an at least partially random two dimensional (2D) distribution of dark and light pixels, and

applying an optimization process configured to increase a copy detection performance of a resultant digital file output by the method, said optimization process comprising

a) comparing a copy detection performance of a first of said plurality of digital files, which constitutes a test digital file, with a copy detection performance of another of said plurality of digital files modified with respect to said test digital file, which constitutes a modified digital file,

b) replacing the test digital file with said modified digital file, if the copy detection performance of said modified digital file is greater than the copy detection performance of the test digital file, in which case the modified digital file becomes the test digital file, and

c) repeating steps a) and b) until a termination condition is met,

d) after step c), forming said CDP or said portion of CDP, from the test digital file, wherein said step of comparing a copy detection performance includes, for each of said test and modified digital files:

applying a first print simulation filter configured to generate a first print image file simulating an original print of said image on a substrate,

applying a second print simulation filter to said first print image file to generate a second print image file simulating a printed copy of said original print, and

computing a copy detection performance for the digital file indicative of a measure of the differences between the printed copy and the original print.

2. The method according to claim 1 , wherein computing a copy detection performance includes computing a score for each of the first and second print image files representative of a difference between the digital file and each of said first and second print image files.

3. The method according to claim 1 , wherein computing the score comprises measuring a Pearson correlation coefficient.

4. The method according to claim 1 , wherein said first print simulation filter is a gaussian filter.

5. The method according to claim 1 , wherein said second print simulation filter is identical to said first print simulation filter or is different from said first simulation filter.

6. The method according to claim 5 , wherein said second print simulation filter includes a Gaussian unsharp filter.

7. The method according to claim 1 , wherein the first and said second print simulation filters are neural networks.

8. The method according to claim 1 , wherein said step of generating a plurality of digital files, includes modifying a current one of said test digital files by changing one or more pixels from dark to light or light to dark to form a current one of said modified digital files.

9. The method according to claim 8 , wherein modifying said digital file by changing one or more pixels from dark to light or light to dark is performed randomly.

10. The method according to claim 8 , wherein modifying said digital file by changing one or more pixels from dark to light or light to dark is performed on a percentage of pixels relative to a total amount of pixels forming said CDP of not more than 10%.

11. The method according to claim 10 , wherein the generation of a plurality of digital files is iterative.

12. The method according to claim 1 , wherein the dark pixels are black pixels and/or the light pixels are white pixels.

13. The method according to claim 1 , wherein said at least partially random two dimensional (2D) distribution of dark and light pixels are generated using a cryptographic key, and optionally the cryptographic key is randomly generated.

14. A method of generating a copy detection pattern (CDP), comprising generating a plurality of portions of a CDP, each using the method according to claim 1 , and assembling said plurality of portions to form said CDP.

15. A method of generating a copy detection pattern (CDP), or a portion of a CDP, for printing on a substrate, comprising:

a) generating a test digital file of an image comprising an at least partially random two dimensional (2D) distribution of dark and light pixels,

b) applying a first print simulation filter to said digital file configured to generate a first print image file simulating an original print of said image on a substrate,

c) applying a second print simulation filter to said first print image file to generate a second print image file simulating a printed copy of said original print,

d) computing a copy detection performance for said digital file indicative of a measure of the differences between the printed copy and the original print,

e) creating a modified digital file by modifying said test digital file by changing one or more pixels from dark to light or light to dark,

f) applying steps b) to d) on the modified digital file,

g) comparing the copy detection performance of the test digital file with the copy detection performance of the modified digital file,

h) if the copy detection performance of the modified digital file is indicative of a greater difference between the printed copy and the original print than the copy detection performance of the test digital file, replacing the test digital file with the modified digital file, which now becomes the test digital file,

i) if the copy detection performance of the modified digital file is indicative of a smaller difference between the printed copy and the original print than the copy detection performance of the digital file, repeating steps e) to h),

j) repeating steps b) to i) until a termination condition is met,

k) after step j), forming said CDP or said portion of CDP, from the test digital file.

16. The method according to claim 15 , wherein said second print simulation filter is identical to said first print simulation filter or is different from said first simulation filter.

17. The method according to claim 16 , wherein said second print simulation filter includes a Gaussian unsharp filter.

18. The method according to claim 15 , wherein said first print simulation filter is a gaussian filter.

19. The method according to claim 15 , wherein the first and said second print simulation filters are neural networks.

20. The method according to claim 15 , wherein computing a copy detection performance includes computing a score for each of the first and second print image files representative of a difference between the digital file and each of said first and second print image files.

21. The method according to claim 15 , wherein computing the score comprises measuring a Pearson correlation coefficient.

22. The method according to claim 15 , wherein modifying said digital file by changing one or more pixels from dark to light or light to dark is performed on a percentage of pixels relative to a total amount of pixels forming said CDP or said portion of CDP of not more than 10%.

23. The method according to claim 22 , wherein said percentage of pixels relative to a total amount of pixels forming said CDP or said portion of CDP is decreased for later iterations.

24. The method according to claim 15 , wherein modifying said digital file by changing one or more pixels from dark to light or light to dark is performed on a percentage of pixels relative to a total amount of pixels forming said CDP or said portion of CDP between 0.2% and 2%.

25. The method according to claim 15 , wherein the dark pixels are black pixels and/or the light pixels are white pixels.

26. The method according to claim 15 , wherein said at least partially random two dimensional (2D) distribution of dark and light pixels are generated using a cryptographic key, and optionally the cryptographic key is randomly generated.

27. A method of generating a copy detection pattern (CDP), comprising generating a plurality of portions of a CDP, each using the method according to claim 15 , and assembling said plurality of portions to form said CDP.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 16, 2023
From: PICARD, JUSTIN
To: SCANTRUST B.V.
Reel/Frame 065223/0818 →
Priority Claims (1)
EP 21168730 · Apr 15, 2021 · regional
Continuity (1)
Related Publication 20240205349A1 · Jun 20, 2024
References Cited (18)
US 7809152B2 · Zhao et al. · 2010 [cited by applicant]
US 8593696B2 · Picard et al. · 2013 [cited by applicant]
US 20070076239A1 · Haas · 2007 [cited by examiner]
US 20070076948A1 · Haas et al. · 2007 [cited by applicant]
US 20080158588A1 · Haas · 2008 [cited by examiner]
US 20100220364A1 · Picard et al. · 2010 [cited by applicant]
US 20100230493A1 · Akiyama · 2010 [cited by examiner]
US 20190332840A1 · Sharma · 2019 [cited by examiner]
EP 0912042 · 1999 [cited by applicant]
WO WO2009004172 · 2009 [cited by applicant]
Written Opinion in International Application No. PCT/EP2022/059889, Aug. 1, 2022, pp. 1-9. [cited by applicant]
Nguyen, H. P. et al. “A Watermarking Technique to Secure Printed Matrix Barcode—Application for Anti-Counterfeit Packaging” [cited by applicant]
Yadav, R. et al. “Copy Sensitive Graphical Code Estimation: Physical vs Numerical Resolution” [cited by applicant]
Picard, J. “Digital authentication with copy-detection patterns” [cited by applicant]
Picard, J. “On the Security of Copy Detectable Images” [cited by applicant]
Picard, J. “Copy Detectable Images: From Theory to Practice” Conference Paper: Optical Document Security, Jan. 2008, pp. 1-11. [cited by applicant]
ANONYMOUS “Gaussian blur” Wikipedia, retrieved from internet on Sep. 20, 2023, https://en.wikipedia.org/wiki/Gaussian_blur, undated, pp. 1-6. [cited by applicant]
Taran, O. et al. “Adversarial Detection of Counterfeited Printable Graphical Codes: Towards “Adversarial Games” in Physical World” [cited by applicant]
Cited By (1)
US 12,620,252