Automated methods for distinguishing copies from original printed objects

• US 8,144,368 B2
• Filed: 11/26/2003
• Issued: 03/27/2012
• Est. Priority Date: 01/20/1998
• Status: Expired due to Term

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Hannigan, Brett T., Levy, Kenneth L., Brunk, Hugh L., Rhoads, Geoffrey B., Gustafson, Ammon E., Rodriguez, Tony F., Reed, Alastair M., Sharma, Ravi K., Alattar, Osama M.
• Primary Examiner(s): KAU, STEVEN Y
• Application Number:
  US10/723,181
• Publication Number:
  US 20040263911A1
• Time in Patent Office: 3,044 Days
• Field of Search: 358/3.28, 358/1.9, 358/1.4, 358/1.14, 358/3.29, 358/3.3, 358/3.31, 358/3.32, 358/1.6, 358/1.2, 358/3.01, 358/2.99, 358/3.06, 358/517, 358/526, 358/1.15, 358/2.1, 283/113, 283/74, 380/28, 380/29, 713/176, 713/190, 713/191, 162/110, 162/309, 382/100, 382/112, 382/183, 382/237, 382/165, 382/232, 382/233, 382/135, 382/284, 382/248, 382/250, 382/195
• US Class Current: 358/3.28
• CPC Class Codes: B29C 45/1418 the inserts being deformed or preformed, e.g. by the injection pressure
• CPC Class Codes: B42D 25/29 Securities; Bank notes
• CPC Class Codes: G06T 1/0021 Image watermarking
• CPC Class Codes: G06T 2201/0064 for copy protection or copy management, e.g. CGMS, copy only once, one-time copy
• CPC Class Codes: G06T 2207/30144 Printing quality
• CPC Class Codes: G06T 7/0002 Inspection of images, e.g. flaw detection
• CPC Class Codes: G07D 7/0034 using watermarks
• CPC Class Codes: G07D 7/004 using digital security elements, e.g. information coded on a magnetic thread or strip
• CPC Class Codes: H04N 1/00002 Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for error detection, error correction or monitoring in digital computers or digital computer components G06F11/00
• CPC Class Codes: H04N 1/00005 relating to image data
• CPC Class Codes: H04N 1/00037 Detecting, i.e. determining the occurrence of a predetermined state H04N1/00031 takes precedence
• CPC Class Codes: H04N 1/00092 relating to the original or to the reproducing medium, e.g. imperfections or dirt detecting properties of a sheet H04N1/00681
• CPC Class Codes: H04N 1/32149 Methods relating to embedding, encoding, decoding, detection or retrieval operations
• CPC Class Codes: H04N 1/32208 involving changing the magnitude of selected pixels, e.g. overlay of information or super-imposition H04N1/32219, H04N1/32224 take precedence
• CPC Class Codes: H04N 1/32219 involving changing the position of selected pixels, e.g. word shifting, or involving modulating the size of image components, e.g. of characters H04N1/32224 takes precedence
• CPC Class Codes: H04N 1/32261 in binary data H04N1/32256 takes precedence
• CPC Class Codes: H04N 1/32304 Embedding different sets of additional information
• CPC Class Codes: H04N 1/32309 in colour image data
• CPC Class Codes: H04N 2201/3205 of identification information, e.g. name or ID code H04N2201/3209 takes precedence
• CPC Class Codes: H04N 2201/3207 of an address
• CPC Class Codes: H04N 2201/3226 : of identification information or the like, e.g. ID code, index, title, part of an image, reduced-size image
• CPC Class Codes: H04N 2201/3233 : of authentication information, e.g. digital signature, watermark
• CPC Class Codes: H04N 2201/3239 : using a plurality of different authentication information
• CPC Class Codes: H04N 2201/327 : which are undetectable to the naked eye, e.g. embedded codes
• CPC Class Codes: H04N 2201/3271 : Printing or stamping

Abstract

This disclosure describes methods for using embedded auxiliary signals in documents for copy detection and other applications. In on application, the auxiliary signal is formed as an array of elements selected from a set of print structures with properties that change differently in response to copy operations. These changes in properties of the print structures that carry the embedded auxiliary signal are automatically detectable. For example, the changes make the embedded auxiliary signal more or less detectable. The extent to which the auxiliary data is detected forms a detection metric used in combination with one or more other metrics to differentiate copies from originals. Examples of sets of properties of the print structures that change differently in response to copy operations include sets of colors (including different types of inks), sets of screens or dot structures that have varying dot gain, sets of structures with different aliasing effects, etc. Robust and fragile watermarks are used in Image Replacement Documents for a variety of applications. Digital watermarks act as on-board mediators in authentication of a variety of printed documents. Finally, digital watermarks are used to help manage quality of the scanners used in imaging systems.

Claims

1. A method, comprising:

determining, using a computing device, whether a machine-readable auxiliary signal is embedded in an image of a printed object, wherein determining comprises detecting at least one of a divergence or convergence of at least one characteristic of a set of two or more print structures embedded in the printed object such that the machine-readable auxiliary signal becomes one of more or less detectable, wherein the at least one characteristic changes a detection zone of the auxiliary signal in the image based on the at least one characteristic having a gray level value that varies as a function of location in the printed object; and

evaluating the machine-readable auxiliary signal, using the computing device, to determine whether the printed object is an original version of the printed object.

2. The method of claim 1, wherein the set of two or more print structures comprises a first color and a second color that change differently in response to a copy operation.

3. The method of claim 2, wherein at least one of the colors corresponds to an ink color that is out of gamut of at least one of a printer or scanner.

4. The method of claim 2, wherein a difference in luminance of the colors changes in response to the copy operation.

5. The method of claim 1, wherein the set of two or more print structures comprises a first print structure having a first dot gain characteristic and a second print structure having a second dot gain characteristic, wherein the first print structure is more susceptible to dot gain than the second print structure in response to a copy operation.

6. The method of claim 1, wherein a difference in luminance of the set of two or more print structures changes in response to a copy operation due to a difference in susceptibility to dot gain of the set of two or more print structures.

7. The method of claim 1, wherein the set of two or more print structures comprises a first print structure having a first aliasing characteristic and a second print structure having a second aliasing characteristic, wherein the first print structure aliases differently than the second print structure.

8. The method of claim 1, wherein the machine-readable auxiliary signal is embedded by varying continuity of line structures.

9. The method of claim 1, wherein one print structure comprises a line segment in a first color, and another print structure comprises a line segment in a second color, wherein the first color is different than the second color.

10. The method of claim 9, wherein the line segments of the different colors are generated by varying between the first color and the second color along a printed line.

11. The method of claim 1, wherein the evaluating comprises evaluating a frequency domain metric to detect changes in the print structures.

12. The method of claim 11, wherein the frequency domain metric is a radial frequency domain metric.

13. The method of claim 11, wherein evaluating the frequency domain metric comprises evaluating changes in color of a print structure.

14. A non-transitory computer-readable medium having instructions stored thereon, the instructions comprising:

instructions to determine whether a machine-readable auxiliary signal is embedded in an image of a printed object, wherein determining comprises detecting at least one of a divergence or convergence of at least one characteristic of a set of two or more print structures embedded in the printed object such that the machine-readable auxiliary signal becomes one of more or less detectable, wherein the at least one characteristic of the print structures changes a detection zone of the auxiliary signal in the image based on the at least one characteristic having a gray level value that varies as a function of location in the printed object; and

instructions to evaluate the machine-readable auxiliary signal to determine whether the printed object is an original version.

15. The non-transitory computer-readable medium of claim 14, wherein the set of two or more print structures comprises a first color and a second color that change differently in response to a copy operation.

16. A method comprising:

embedding, using a computing device, a machine-readable auxiliary signal in an image at embedding locations using at least one print structure wherein embedding comprises configuring the at least one print structure to change a detection zone of the auxiliary signal in the image, wherein the change causes at least one of a divergence or convergence of at least one characteristic of the at least one print structure such that the machine-readable auxiliary signal becomes one of more or less detectable, and wherein the change is based on the at least one characteristic having a gray level value that varies as a function of location in the image; and

creating a metric based at least in part on the machine-readable auxiliary signal embedded in the image, using a computing device, to facilitate detection of the convergence or divergence from a scanned image of a suspect printed object to determine whether the suspect printed object is a copy of a printed object.

17. A non-transitory computer-readable medium having instructions stored thereon, the instructions comprising:

instructions to embed a machine-readable auxiliary signal in an image at embedding locations using at least one print structure wherein embedding comprises configuring the at least one print structure to change a detection zone of the auxiliary signal in the image, wherein the change causes at least one of a divergence or convergence of at least one characteristic of the at least one print structure such that the machine-readable auxiliary signal becomes one of more or less detectable, and wherein the change is based on the at least one characteristic having a gray level value that varies as a function of location in the image; and

instructions to create a metric, based in part on the machine-readable auxiliary signal embedded in the image, to facilitate detection of the convergence or divergence from a scanned image of a suspect printed object to determine whether the suspect printed object is a copy.

18. A method, comprising:

determining, using a computing device, whether a machine-readable auxiliary signal is embedded in an image of a printed object, wherein determining comprises detecting at least one of a divergence or convergence of at least one characteristic of at least one print structure embedded in the printed object such that the machine-readable auxiliary signal becomes one of more or less detectable, wherein the at least one characteristic of the at least one print structure changes a detection zone of the auxiliary signal in the image based on the at least one characteristic having a gray level value that varies as a function of location in the printed object, and wherein the at least one print structure comprises a color; and

determining, based on evaluating the machine-readable auxiliary signal, using a computing device, whether the printed object is an original version of the printed object.

19. The method of claim 18, wherein the machine-readable auxiliary signal is embedded by varying continuity of line structures.

20. A non-transitory computer-readable medium having instructions stored thereon, the instructions comprising:

instructions to determine whether a machine-readable auxiliary signal is embedded in an image of a printed object, wherein determining comprises detecting at least one of a divergence or convergence of at least one characteristic of the at least one print structure embedded in the printed object such that the machine-readable auxiliary signal becomes one of more or less detectable, wherein the at least one characteristic of the at least one print structure changes a detection zone of the auxiliary signal in the image based on the at least one characteristic having a gray level value that varies as a function of location in the printed object, and wherein the at least one print structure comprises a color; and

instructions to determine, based on evaluating the machine-readable auxiliary signal, whether the printed object is an original version of the printed object.

21. The non-transitory computer-readable medium of claim 20, wherein the machine-readable auxiliary signal is embedded by varying continuity of line structures.

22. A device comprising:

a memory configured to store an image of a printed object; and

a processor operatively coupled to the memory and configured to;

determine whether a machine-readable auxiliary signal is embedded in the image of the printed object, wherein determining comprises detecting at least one of a divergence or convergence of at least one characteristic of a set of two or more print structures embedded in the printed object such that the machine-readable auxiliary signal becomes one of more or less detectable, wherein the at least one characteristic of the print structures changes a detection zone of the auxiliary signal in the image based on the at least one characteristic having a gray level value that varies as a function of location in the printed object; and

evaluate the machine-readable auxiliary signal to determine whether the printed object is an original version of the printed object.

23. A device comprising:

a memory configured to store an image; and

a processor operatively coupled to the memory and configured to;

embed a machine-readable auxiliary signal in an image at embedding locations using at least one print structure, and wherein embedding comprises configuring the at least one print structure to change a detection zone of the auxiliary signal in the image, wherein the change causes at least one of a divergence or convergence of at least one characteristic of the at least one print structure such that the machine-readable auxiliary signal becomes one of more or less detectable, and wherein the change is based on the at least one characteristic having a gray level value that varies as a function of location in the image; and

create a metric, based at least in part on the machine-readable auxiliary signal embedded in the image, to facilitate detection of the convergence or divergence from a scanned image of a suspect printed object to determine whether the suspect printed object is a copy.

24. A device comprising:

a memory configured to store an image of a printed object; and

a processor operatively coupled to the memory and configured to;

determine whether a machine-readable auxiliary signal is embedded in the image, wherein determining comprises detecting at least one of a divergence or convergence of at least one characteristic of at least one print structure embedded in the printed object such that the machine-readable auxiliary signal becomes one of more or less detectable, wherein the at least one characteristic of the at least one print structure changes a detection zone of the auxiliary signal in the image based on the at least one characteristic having a gray level value that varies as a function of location in the image, and wherein the at least one print structure comprises a color; and

determine, based on evaluating the machine-readable auxiliary signal, whether the printed object is an original version of the printed object.