Labelling of aggregated geolocation tags in a digital mapping system

Patent metadata

Field	Value
Publication number	US-10817546-B2
Application number	US-201615266569-A
Country	US
Kind code	B2
Filing date	Sep 15, 2016
Priority date	Sep 15, 2016
Publication date	Oct 27, 2020
Grant date	Oct 27, 2020

Abstract

Geotag data embedded in a photograph is converted to a multilevel hierarchical place name tag, which is a new data structure. Higher hierarchy levels correspond to larger geographical regions. Lower hierarchy levels correspond to smaller geographical regions. The geotag data is used to locate the photograph on a map. A cluster of nearby photographs is defined and represented by a consolidated pin. The identification and quantity of clustered photographs depends on the relative locations of the photographs and the map zoom level. A consolidated pin label is defined based on which hierarchy levels, if any, have a common place name tags. In some cases the consolidated pin label includes only place name tags that are shared amongst all clustered photographs. In other cases the consolidated pin label includes a short list of mutually exclusive place name tags. The consolidated pin label is displayed on the map near the consolidated pin.

First claim

What is claimed is:

1. A non-transitory computer readable medium having instructions encoded thereon that, when executed by one or more processors, cause an aggregated geolocation tag labelling process to be carried out, the process comprising:
indexing a plurality of photographs, each photograph having associated therewith geotag data that defines a geographic location;
defining a plurality of hierarchical place name tags for each photograph, wherein the plurality of hierarchical place name tags for each photograph includes a highest level place name tag and at least one lower level place name tag;
identifying a subset of the photographs having geographic locations that are nearby each other on an interactive digital map of a specified region based on a specified zoom level of the interactive digital map;
making a first determination that there is no common hierarchical place name tag amongst the photographs in the subset, wherein the first determination is made by comparing the hierarchical place name tags for the photographs in the subset; and
defining a consolidated pin label that includes a plurality of hierarchical place name tags for the consolidated pin label, wherein the plurality of hierarchical place name tags for the consolidated pin do not include any of the highest level place name tags.

2. The non-transitory computer readable medium of claim 1 , wherein the plurality of hierarchical place name tags for each photograph includes a country tag and wherein the at least one lower level place name tag for each photograph is selected from a group consisting of a state tag, a city tag, and a street tag.

3. The non-transitory computer readable medium of claim 1 , wherein the aggregated geolocation tag labelling process further comprises:
making a second determination that the consolidated pin label contains more than a defined quantity of hierarchical place name tags; and
in response to making the second determination, modifying the consolidated pin label by replacing a plurality of the lower level place name tags with at least one of the highest level place name tags.

4. The non-transitory computer readable medium of claim 1 , wherein the aggregated geolocation tag labelling process further comprises making a second determination that each of the photographs in the subset is associated with multiple hierarchical place name tags.

5. The non-transitory computer readable medium of claim 1 , wherein the specified zoom level is defined by user input.

6. The non-transitory computer readable medium of claim 1 , wherein identifying the subset of photographs further comprises comparing (a) a distance, on the displayed interactive map, between the geographic locations corresponding to two of the photographs with (b) a defined minimum separation threshold.

7. The non-transitory computer readable medium of claim 1 , wherein defining the plurality of hierarchical place name tags for each photograph further comprises accessing a geocoding application programming interface via a network.

8. The non-transitory computer readable medium of claim 1 , wherein the geotag data comprises a latitude/longitude pair.

9. The non-transitory computer readable medium of claim 1 , wherein indexing the plurality of photographs further comprises generating a data structure that includes a photograph identifier and a latitude/longitude pair for each of the plurality of photographs.

10. The non-transitory computer readable medium of claim 1 , wherein:
indexing the plurality of photographs further comprises generating a data structure that includes a photograph identifier and a latitude/longitude pair for each of the plurality of photographs; and
defining the plurality of hierarchical place name tags for each photograph further comprises recording the plurality of hierarchical place name tags for each photograph in the data structure.

11. A digital mapping system comprising:
a memory resource having stored thereon a data structure in which a plurality of photographs are indexed, each photograph having associated therewith geotag data that defines a geographic location;
a place name tag generator configured to define a plurality of hierarchical place name tags for each of the photographs, wherein the plurality of hierarchical place name tags for each photograph includes a highest level place name tag and at least one lower level place name tag;
a map display module configured to (a) generate an interactive digital map that depicts a geographical region at a zoom level and (b) identify a clustered subset of the photographs that are nearby each other on the interactive digital map based on the zoom level; and
a tag aggregation module configured to define a consolidated pin label that includes two or more, but not all, of the hierarchical place name tags defined for the photographs in the clustered subset.

12. The digital mapping system of claim 11 , wherein the memory resource also has stored thereon a pin definition data structure that correlates a pin identifier with the consolidated pin label and identifiers for each of the photographs in the clustered subset.

13. The digital mapping system of claim 11 , wherein:
the tag aggregation module is further configured to define a modified consolidated pin label that is different than the consolidated pin label, and that also includes two or more, but not all, of the hierarchical place name tags defined for the photographs in the clustered subset; and
the modified consolidated pin label is defined in response to user input that adjusts the zoom level.

14. The digital mapping system of claim 11 , further comprising a thumbnail generator configured to generate a thumbnail image that is representative of one of the photographs in the clustered subset.

15. The digital mapping system of claim 11 , wherein the plurality of hierarchical place name tags for each photograph includes a country tag, an intermediate level place name tag, and a street tag.

16. The digital mapping system of claim 11 , wherein the place name tag generator is configured to define the plurality of hierarchical place name tags by:
sending geotag data to a geocoding application programming interface via a network;
receiving, via the network, the plurality of hierarchical place name tags; and
storing the plurality of hierarchical place name tags in the data structure stored in the memory resource.

17. An aggregated geolocation tag labeling method comprising:
indexing a plurality of digital content items, each digital content item having associated therewith geotag data that defines a geographic location;
defining, for each digital content item, a plurality of hierarchical place name tags that includes a highest level place name tag and a second-highest level place name tag;
identifying a subset of clustered digital content items having geographic locations that are nearby each other on an interactive digital map that displays a specified region at a user-specified zoom level;
identifying at least one common hierarchical place name tag shared amongst each of the clustered digital content items; and
defining a consolidated pin label that includes at least one consolidated hierarchical place name tag, wherein:
if the clustered digital content items share only one common hierarchical place name tag, each clustered digital content item is represented in the consolidated pin label by its second-highest level place name tag, and
if the clustered digital content items share common hierarchical place name tags at multiple hierarchy levels, the clustered digital content items are repres

Assignees

• Adobe Inc

Inventors

• Purumala Ram Prasad
• Gulati Ankit
• Kumar Dheeraj
• Singhal Manik

Classifications

• G06F16/587

  using geographical or spatial information, e.g. location · CPC title

• G06F16/5866

  using information manually generated, e.g. tags, keywords, comments, manually generated location and time information · CPC title

• G06F16/287

  Visualization; Browsing · CPC title

• G06F16/29 Primary

  Geographical information databases · CPC title

• G06F16/9537

  Spatial or temporal dependent retrieval, e.g. spatiotemporal queries · CPC title