Applying geo-tags to digital media captured without location information

Patent metadata

Field	Value
Publication number	US-10628463-B2
Application number	US-201615093554-A
Country	US
Kind code	B2
Filing date	Apr 7, 2016
Priority date	Apr 7, 2016
Publication date	Apr 21, 2020
Grant date	Apr 21, 2020

Abstract

Systems and methods are disclosed for applying geo-tags to digital media items. In particular, in one or more embodiments, the disclosed systems and methods identify a plurality of digital media items lacking location information and group the plurality of digital media items into clusters based on one or more characteristics (e.g., time of capture). The systems and methods can modify the size and numbers of clusters of digital media items utilizing a clustering algorithm, clustering parameters, and a cluster adjustment control to approximate a location where the digital images were captured. Moreover, systems and methods provide a user interface for quickly and efficiently applying geo-tags to the clusters corresponding to the location.

First claim

We claim:

1. In a digital medium environment for managing digital media, a method of efficiently identifying and applying location information to the digital media, comprising:
grouping, by at least one processor, a plurality of digital media items into a first plurality of clusters;
providing, by the at least one processor, the first plurality of clusters for display via a user interface, the user interface comprising a cluster adjustment control and a location selection control, wherein the location selection control comprises an interactive digital map;
based on a first user input adjusting the cluster adjustment control, regrouping, by the at least one processor, the plurality of digital media items into a second plurality of clusters by:
determining time gaps between the plurality of digital media items;
sorting the time gaps into a sequential list based on size of the time gaps;
identifying a number of time gaps to satisfy a threshold time difference by adding time gaps to the number of time gaps based on the sequential list; and
generating the second plurality of clusters based on the number of time gaps; and

applying a geo-tag of a location to each digital media item in a cluster from the second plurality of clusters in response to identifying a second user input comprising a user selection of the cluster from the second plurality of clusters and a user selection of the location via the interactive digital map of the location selection control; and
providing the cluster for display at the location on the interactive digital map of the location selection control.

2. The method of claim 1 , further comprising identifying a selection event corresponding to the cluster, a drag event corresponding to the cluster, and a drop event corresponding to the cluster at the location on the interactive digital map to apply the geo-tag.

3. The method of claim 1 , wherein the cluster adjustment control is a slider element capable of modifying a cluster parameter utilized to group the plurality of digital media items into the first plurality of clusters.

4. The method of claim 3 , wherein grouping the plurality of digital media items into the first plurality of clusters comprises applying a clustering algorithm with a first clustering parameter to group the digital media items based on a first position of the slider element.

5. The method of claim 4 , wherein regrouping the plurality of digital media items into the second plurality of clusters comprises:
based on the first user input adjusting the cluster adjustment control, identifying a second position of the slider element and modifying the first clustering parameter to a second clustering parameter corresponding to the second position; and
applying the clustering algorithm with the second clustering parameter corresponding to the second position of the slider element to regroup the digital media items.

6. The method of claim 1 , further comprising providing the cluster for display at the location on the interactive digital map of the location selection control together with another cluster at another location on the interactive digital map of the location selection control.

7. The method of claim 1 , further comprising:
conducting a search of the plurality of digital media items based on the location;
identifying digital media items from the plurality of digital media items with geo-tags corresponding to the location; and
providing the identified digital media items for display in conjunction with the location.

8. The method of claim 1 , further comprising:
upon applying the geo-tag, identifying a subset of digital media items from the plurality of digital media items, the subset of digital media items excluding the cluster; and
based on a third user input via the cluster adjustment control, grouping the subset of digital media items into a third plurality of clusters.

9. The method of claim 8 , further comprising applying an additional geo-tag to each digital media item in an additional cluster from the third plurality of clusters based on a fourth user input comprising a user selection of the additional cluster from the third plurality of clusters and a user selection of an additional location via the interactive digital map of the location selection control.

10. A system comprising:
at least one server; and
at least one non-transitory computer readable storage medium storing instructions that, when executed by the at least one server cause the system to:
provide a user interface for display via a remote client device, the user interface comprising a cluster adjustment control and a location selection control, wherein the location selection control comprises an interactive digital map;
based on user input via the cluster adjustment control, organize a plurality of digital images into a plurality of clusters by:
determining time gaps between the plurality of digital images;
sorting the time gaps into a sequential list based on size of the time gaps;
identifying a number of time gaps to satisfy a threshold time difference by adding time gaps to the number of time gaps based on the sequential list; and
generating the plurality of clusters based on the number of time gaps;

provide a modified user interface for display via the remote client device, the modified user interface comprising the plurality of clusters, the cluster adjustment control, and the location selection control comprising the interactive digital map;
apply a geo-tag of a location to each digital image in a cluster from the plurality of clusters in response to identifying a second user input comprising a user selection of the cluster from the plurality of clusters and a user selection of the location via the interactive digital map; and
provide, for display at the remote client device, a visual representation of the digital images of the cluster at the location on the interactive digital map of the location selection control.

11. The system of claim 10 , further comprising instructions that, when executed by the at least one server, cause the system to identify a selection event corresponding to the cluster, a drag event corresponding to the cluster, and a drop event corresponding to the cluster at the location on the interactive digital map to apply the geo-tag.

12. The system of claim 10 , further comprising instructions that, when executed by the at least one server, cause the system to receive user input of a second cluster parameter from the remote client device after associating the geo-tag corresponding to the location with each digital image in the cluster.

13. The system of claim 12 , further comprising instructions that, when executed by the at least one server, cause the system to organize a remaining plurality of digital images without geo-tags into a third plurality of clusters based on the second cluster parameter and time stamps corresponding to the remaining plurality of digital images without geo-tags.

14. The system of claim 10 , wherein each of the plurality of digital images lack a geo-tag corresponding to the location prior to organizing the plurality of digital images into a plurality of clusters.

15. A non-transitory computer-readable medium storing instructions thereon that, when executed by at least one processor, causes the at least one processor to:
provide for display, via a user interface, a plurality of digital images together with a cluster adjustment control and a location selection control, wherein the location selection control comprises an interactive digital map;
based on user interaction with the cluster adjustment control, group the plural

Assignees

• Adobe Inc

Inventors

• Purumala Ram Prasad
• Gulati Ankit
• Kaur Navneet
• Kumar Dheeraj
• Singhal Manik
• Deshmukh Akhil

Classifications

• G06F16/48

  Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually · CPC title

• H04L67/1097

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title

• G06F3/04847

  Interaction techniques to control parameter settings, e.g. interaction with sliders or dials · CPC title

• G06F16/29 Primary

  Geographical information databases · CPC title

• G06F2203/04803

  Split screen, i.e. subdividing the display area or the window area into separate subareas · CPC title