Using steganographic encoded information with maps

• US 7,184,572 B2
• Filed: 06/03/2005
• Issued: 02/27/2007
• Est. Priority Date: 03/05/2001
• Status: Expired due to Term

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Rhoads, Geoffrey B., Lofgren, Neil E.
• Primary Examiner(s): Johns; Andrew W.
• Assistant Examiner(s): Mackowey; Anthony
• Application Number:
  US11/145,514
• Publication Number:
  US 20050276440A1
• Time in Patent Office: 634 Days
• Field of Search: 382/100, 382/113, 345/634, 283/34, 283/35, 713/176, 380/243, 380/246, 235/491, 235/494, 358/3.28
• US Class Current: 382/100
• CPC Class Codes: G01C 11/00 Photogrammetry or videogrammetry, e.g. stereogrammetry; Photographic surveying
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06T 1/0021 Image watermarking
• CPC Class Codes: G06T 2201/0051 Embedding of the watermark in the spatial domain
• CPC Class Codes: G06T 2201/0061 Embedding of the watermark in each block of the image, e.g. segmented watermarking

Abstract

A map depicts a plurality of different locations. Steganographic encoding is embebbed in first and second map areas. Steganographic encoding in each area conveys an identifier that is associated with its respective map area. Different encoded identifiers are used to link to information pertaining various different locations depicted in the map.

Claims

1. A method of accessing information from a map, said map depicting a first geolocation including first steganographic encoding therein, and a second, different geolocation including second, different steganographic encoding therein, said method comprising:

obtaining first data associated with the first area and second data associated with the second area;

decoding the first steganographic encoding associated with the depicted first geolocation, wherein the first steganographic encoding encodes a first plural-bit identifier that is associated with the first geolocation, wherein said decoding the first steganographic encoding yields the first plural-bit identifier, said first steganographic encoding comprising subtle alterations to at least some data representing at least a portion of the first geolocation;

decoding the second steganographic encoding associated with the depicted second geolocation, wherein the second steganographic encoding encodes a second plural-bit identifier that is associated with the second geolocation, wherein said decoding the second steganographic encoding yields the second plural-bit identifier, said second steganographic encoding comprising subtle alterations to at least some data representing at least a portion of the second geolocation;

using the first plural-bit identifier to access first information pertaining to the first geolocation; and

using the second plural-bit identifier to access second information pertaining to the second geolocation.

3. The method of claim 1 wherein at least one of the first plural-bit identifier or the second plural-bit identifier comprises a database index.

4. The method of claim 1 wherein the first steganographic encoding and the second, different steganographic encoding differ in regards to their payloads.

5. The method of claim 1 wherein the map comprises at least one of an image or graphic.

6. The method of claim 1 wherein the first information and second information comprise different information.

7. The method of claim 1 wherein the map depicts one or more roads.

2. A method of accessing information from a map, said map depicting a first geolocation including first steganographic encoding therein, and a second, different geolocation including second, different steganographic encoding therein, said method comprising:

obtaining first data associated with the first area and second data associated with the second area;

decoding the first steganographic encoding associated with the depicted first geolocation, wherein the first steganographic encoding encodes a first plural-bit identifier that is associated with the first geolocation, the first steganographic encoding comprising subtle alterations to data representing the first geolocation, wherein said decoding the first steganographic encoding yields the first plural-bit identifier;

decoding the second steganographic encoding associated with the depicted second geolocation, wherein the second steganographic encoding encodes a second plural-bit identifier that is associated with the second geolocation, the second steganographic encoding comprising subtle alterations to data representing the second geolocation, wherein said decoding the second steganographic encoding yields the second plural-bit identifier;

using the first plural-bit identifier to access first information pertaining to the first geolocation; and

using the second plural-bit identifier to access second information pertaining to the second geolocation,

wherein at least one of the first plural-bit identifier or the second plural-bit identifier comprises geo-coordinates.

8. A method of accessing information from a map, said map depicting a first geolocation including first steganographic encoding therein, and a second, different geolocation including second, different steganographic encoding therein, wherein the first steganographic encoding encodes a first plural-bit identifier that is associated with the first geolocation and the second steganographic encoding encodes a second plural-bit identifier that is associated with the second geolocation, said method comprising:

receiving data corresponding to at least one of the first geolocation or the second geolocation;

analyzing the data to obtain at least one of the first plural-bit identifier or the second plural-bit identifier,

the first steganographic encoding provides the first plural-bit identifier through subtle alterations to data representing the first geolocation, and

the second, different steganographic encoding provides the second plural-bit identifier through subtle alterations to data representing the second geolocation; and

using an obtained identifier to access information pertaining to its respective geolocation.

10. The method of claim 8 wherein at least one of the first plural-bit identifier or the second plural-bit identifier comprises a database index.

11. The method of claim 8 wherein the first steganographic encoding and the second steganographic encoding differ in regards to their payloads.

12. The method of claim 8 wherein the map comprises one or more images.

13. The method of claim 8 wherein the map comprises one or more graphics.

14. The method of claim 8 wherein the map depicts one or more roads.

15. The method of claim 8 wherein the map depicts one or more geological structures.

16. The method of claim 8 wherein the map depicts one or more man-made structures.

17. The method of claim 8 wherein the first steganographic encoding and second steganographic encoding each comprise digital watermarking.

18. The method of claim 8 wherein the map comprises third steganographic encoding.

19. The method of claim 18 wherein the third, steganographic encoding conveys a map identifier.

20. A computer readable medium including executable instructions stored thereon, said instructions comprising instructions to carry out the method of claim 8.

21. The method of claim 8 wherein at least one of the first steganographic encoding or the second steganographic encoding includes error-correction encoding.

23. The method of claim 8 wherein at least one of the first steganographic encoding or the second steganographic encoding utilizes a pseudo-random sequence.

9. A method of accessing information from a map, said map depicting a first geolocation including first steganographic encoding therein, and a second, different geolocation including second steganographic encoding therein, wherein the first steganographic encoding encodes a first plural-bit identifier that is associated with the first geolocation and the second steganographic encoding encodes a second plural-bit identifier that is associated with the second geolocation, said method comprising:

receiving data corresponding to at least one of the first geolocation or the second geolocation;

analyzing the data to obtain at least one of the first plural-bit identifier or the second plural-bit identifier, wherein at least one of the first stegnographic encoding or the second steganographic encoding utilizes a pseudo-random carrier signal; and

using an obtained identifier to access information pertaining to its respective geolocation,

wherein at least one of the first plural-bit identifier or the second plural-bit identifier comprises geo-coordinates.

22. The method of claim 9 wherein at least one of the first steganographic encoding or the second steganographic encoding includes error-correction encoding.

24. A method of accessing information from an electronic map or electronic imagery, said method comprising:

analyzing first data corresponding at least a first portion of the electronic map or electronic imagery, the first portion corresponding to a first geolocation, the first portion including first steganographic encoding, the first steganographic encoding providing a first plural-bit identifier that is associated with the first geolocation;

analyzing second data corresponding at least a second portion of the electronic map or electronic imagery, the second portion corresponding to a second, different geolocation, the second portion including second steganographic encoding, the second steganographic encoding providing a second plural-bit identifier that is associated with the second geolocation;

obtaining at least one of the first plural-bit identifier or the second plural-bit identifier; and

using an obtained identifier to access information associated with its respective geolocation.

25. The method of claim 24 wherein at least one of the first plural-bit identifier or the second plural-bit identifier comprises geo-coordinates.

26. The method of claim 24 wherein the obtained identifier comprises a database index.