Arrangement of objects in images or graphics to convey a machine-readable signal

• US 7,831,062 B2
• Filed: 05/12/2009
• Issued: 11/09/2010
• Est. Priority Date: 01/18/2002
• Status: Expired due to Fees

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Stach, John
• Primary Examiner(s): Johns; Andrew W
• Application Number:
  US12/464,679
• Publication Number:
  US 20090220121A1
• Time in Patent Office: 546 Days
• Field of Search: 382/100, 382/232, 380/51, 380/54, 713/176
• US Class Current: 382/100
• CPC Class Codes: G06T 1/0064 Geometric transfor invariant watermarking, e.g. affine transform invariant
• CPC Class Codes: G06T 2201/0051 Embedding of the watermark in the spatial domain
• CPC Class Codes: H04N 1/32149 Methods relating to embedding, encoding, decoding, detection or retrieval operations
• CPC Class Codes: H04N 1/32154 Transform domain methods H04N1/32309 takes precedence
• CPC Class Codes: H04N 1/32187 with selective or adaptive application of the additional information, e.g. in selected frequency coefficients
• 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/32229 with selective or adaptive application of the additional information, e.g. in selected regions of the image H04N1/32213 takes precedence
• CPC Class Codes: H04N 1/32251 in multilevel data, e.g. greyscale or continuous tone data
• CPC Class Codes: H04N 1/32309 in colour image data
• CPC Class Codes: H04N 2201/327 which are undetectable to the naked eye, e.g. embedded codes

Abstract

The present invention provides methods and systems related to arranging objects (e.g., circles, dots and other shapes) in images and graphics to convey a machine-readable signal. One claim recites a method including: integrating a plurality of objects in an image or graphic, the objects being arranged in a pattern that is machine-readable by a programmed computer processor, the plurality of objects being integrated in the image or graphic so that the pattern is hidden in the image or graphic through cooperation with design elements of the image or graphic; and providing a visible structure for aiding in machine-reading of the pattern by the programmed computer processor. Of course, other combinations are provided and claimed as well.

Claims

1. A method comprising:

utilizing a programmed electronic processor, providing a plurality of dots or circles arranged in a pattern on or in an image or graphic, the pattern conveying a machine-readable signal, in which the presence of the pattern is disguised to a human viewer of the image or graphic through provision of design elements associated with the image or graphic, and in which the presence of the pattern of the dots or circles would be apparent to the human viewer of the image or graphic absent the provision of the design elements; and

utilizing a programmed electronic processor, providing an orientation element, the orientation element provides orientation or registration clues for successful reading of the machine-readable signal.

2. The method of claim 1 in which the presence of the pattern is disguised to a human viewer of the image or graphic through color characteristics of the pattern relative to the design elements.

3. The method of claim 2 in which the color characteristics comprise color contrast.

4. A non-transitory computer readable memory comprising instructions stored therein, the instructions are for causing an electronic processor to perform the method of claim 3.

5. A non-transitory computer readable memory comprising instructions stored therein, the instructions are for causing an electronic processor to perform the method of claim 2.

6. A programmed computing device storing instructions in memory, said instructions are executable by said programmed computing device to perform the acts of claim 2.

7. A non-transitory computer readable memory comprising instructions stored therein, the instructions are for causing an electronic processor to perform the method of claim 1.

8. A programmed computing device storing instructions in memory, said instructions are executable by said programmed computing device to perform the acts of claim 1.

9. A method comprising:

integrating a plurality of objects in an image or graphic, the objects being arranged in a pattern that is machine-readable by a programmed computer processor, the plurality of objects being integrated in the image or graphic so that the pattern is hidden in the image or graphic through cooperation with design elements of the image or graphic; and

providing a visible structure for aiding in machine-reading of the pattern by the programmed computer processor.

10. The method of claim 9 in which the objects comprise dots or circles.

11. A non-transitory computer readable memory comprising instructions stored therein, the instructions are for causing a computer processor to perform the method of claim 10.

12. A programmed computing device storing instructions in memory, said instructions are executable by said programmed computing device to perform the acts of claim 10.

13. The method of claim 9 in which the cooperation comprises a relationship of color characteristics of the pattern relative to color characteristics of the design elements.

14. A non-transitory computer readable memory comprising instructions stored therein, the instructions are for causing a computer processor to perform the method of claim 13.

15. A programmed computing device storing instructions in memory, said instructions are executable by said programmed computing device to perform the acts of claim 13.

16. A non-transitory computer readable memory comprising instructions stored therein, the instructions are for causing a computer processor to perform the method of claim 9.

17. A programmed computing device storing instructions in memory, said instructions are executable by said programmed computing device to perform the acts of claim 9.

18. A method comprising:

providing a visible structure for association with an image or graphic, the visible structure aids machine-recognition of a pattern by a programmed computer processor;

integrating a plurality of objects in the image or graphic, the plurality of objects is arranged in the pattern for machine-recognition by the programmed computer processor, the plurality of objects is integrated in the image or graphic such that the pattern is concealed therein through association with design elements of the image or graphic.

19. A non-transitory computer readable memory comprising instructions stored therein, the instructions are for causing a computer processor to perform the method of claim 18.

20. A programmed computing device storing instructions in memory, said instructions are executable by said programmed computing device to perform the acts of claim 18.

21. A method comprising:

obtaining data representing;

i) an image or graphic, and ii) an orientation element associated with the image or graphic, in which the image or graphic comprises a plurality of dots or circles arranged in a pattern on or in the image or graphic, the pattern conveying a machine-readable signal, in which the presence of the pattern is disguised to a human viewer of the image or graphic through provision of design elements associated with the image or graphic, and in which the presence of the pattern of the dots or circles would be apparent to the human viewer of the image or graphic absent the provision of the design elements, and in which the orientation element provides orientation or registration clues for successful reading of the machine-readable signal;

utilizing a programmed electronic processor, analyzing the data to read the machine-readable signal, in which said analyzing utilizes data representing the orientation element.

22. The method of claim 21 in which the presence of the pattern is disguised to a human viewer of the image or graphic through color characteristics of the pattern relative to the design elements.

23. The method of claim 22 in which the color characteristics comprise color contrast.

24. A non-transitory computer readable memory comprising instructions stored therein, the instructions are for causing an electronic processor to perform the method of claim 22.

25. A programmed computing device storing instructions in memory, said instructions are executable by said programmed computing device to perform the acts of claim 22.

26. A non-transitory computer readable memory comprising instructions stored therein, the instructions are for causing an electronic processor to perform the method of claim 21.

27. A programmed computing device storing instructions in memory, said instructions are executable by said programmed computing device to perform the acts of claim 21.

28. A method comprising:

obtaining data representing;

i) an image or graphic, and ii) a visible structure associated with the image or graphic, in which a plurality of objects are integrated in the image or graphic, the objects being arranged in a pattern that is machine-readable by a programmed computer processor, the plurality of objects being integrated in the image or graphic so that the pattern is hidden in the image or graphic through cooperation with design elements of the image or graphic, and in which the visible structure is for aiding in machine-reading of the pattern by the programmed computer processor; and

utilizing a programmed computer processor, machine-reading the pattern, in which said machine-reading utilizes data representing the visual structure.

29. The method of claim 28 in which the objects comprise dots or circles.

30. A non-transitory computer readable memory comprising instructions stored therein, the instructions are for causing a computer processor to perform the method of claim 29.

31. A programmed computing device storing instructions in memory, said instructions are executable by said programmed computing device to perform the acts of claim 29.

32. The method of claim 28 in which the cooperation comprises a relationship of color characteristics of the pattern relative to color characteristics of the design elements.

33. A non-transitory computer readable memory comprising instructions stored therein, the instructions are for causing a computer processor to perform the method of claim 32.

34. A programmed computing device storing instructions in memory, said instructions are executable by said programmed computing device to perform the acts of claim 32.

35. A non-transitory computer readable memory comprising instructions stored therein, the instructions are for causing a computer processor to perform the method of claim 28.

36. A programmed computing device storing instructions in memory, said instructions are executable by said programmed computing device to perform the acts of claim 28.

37. A method comprising:

obtaining data representing;

i) an image or graphic, and ii) a visible structure associated with the image or graphic, in which the visible structure aids machine- recognition of a pattern by a programmed computer processor, and in which the image or graphic comprises a plurality of objects integrated therein, the plurality of objects is arranged in the pattern for machine-recognition by the programmed computer processor, the plurality of objects is integrated in the image or graphic such that the pattern is concealed therein through association with design elements of the image or graphic; and

utilizing a programmed computer processor, machine-recognizing the pattern, in which said machine-recognitions utilizes data representing the visual structure.

38. A non-transitory computer readable memory comprising instructions stored therein, the instructions are for causing a computer processor to perform the method of claim 37.

39. A programmed computing device storing instructions in memory, said instructions are executable by said programmed computing device to perform the acts of claim 37.