Applying geo-tags to digital media captured without location information

• US 10,628,463 B2
• Filed: 04/07/2016
• Issued: 04/21/2020
• Est. Priority Date: 04/07/2016
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Inc.
• Inventors: Purumala, Ram Prasad, Gulati, Ankit, Kaur, Navneet, Kumar, Dheeraj, Singhal, Manik, Deshmukh, Akhil
• Primary Examiner(s): Mofiz, Apu M
• Assistant Examiner(s): Nguyen, Cindy
• Application Number:
  US15/093,554
• Publication Number:
  US 20170293673A1
• Time in Patent Office: 1,475 Days
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 2203/04803 Split screen, i.e. subdividing the display area or the window area into separate subareas
• CPC Class Codes: G06F 3/04847 Interaction techniques to control parameter settings, e.g. interaction with sliders or dials
• CPC Class Codes: G06F 3/04855 Interaction with scrollbars
• CPC Class Codes: H04L 67/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]

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.

Claims

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 plurality of digital images into a first 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 first plurality of clusters based on the number of time gaps;

apply a geo-tag of a location to each digital image in a cluster from the first plurality of clusters in response to identifying a user input comprising a user selection of the cluster from the first plurality of clusters and a user selection of the location via the interactive digital map; and

upon applying the geo-tag of the location to each digital image in the cluster, generate a second plurality of clusters from the remaining plurality of digital images; and

provide, for display, the second plurality of clusters and a visual representation of the cluster at the location on the interactive digital map of the location selection control.

16. The non-transitory computer-readable medium of claim 15, wherein the instructions, when executed by the at least one processor, cause the at least one processor to:

identify a first cluster parameter based on the user interaction with the cluster adjustment control;

group the plurality of digital images based on the first cluster parameter; and

generate the second plurality of clusters from the remaining plurality of digital images further by selecting a second cluster parameter different from the first cluster parameter without user input.

17. The non-transitory computer-readable medium of claim 16, wherein the instructions, when executed by the at least one processor, cause the at least one processor to apply the geo-tag by:

identifying an existing geo-tag with regard to at least one digital image in the cluster; and

determining based on the existing geo-tag that the at least one digital image corresponds to the location.

18. The non-transitory computer-readable medium of claim 17, further comprising instructions thereon, that when executed by the at least one processor, cause the at least one processor to:

utilize the existing geo-tag associated with the at least one digital image corresponding to the location to apply one or more geo-tags to each digital image in the cluster corresponding to the location.

19. The non-transitory computer-readable medium of claim 15, wherein the instructions, when executed by the at least one processor, cause the at least one processor to group the plurality of digital images in to the first plurality of clusters based on at least one of:

individuals portrayed in the plurality of digital images or items portrayed in the digital images.

20. The non-transitory computer-readable medium of claim 16, further comprising instructions thereon, that when executed by the at least one processor, cause the at least one processor to:

identify a third cluster parameter based on user interaction with the cluster adjustment control; and

regroup the plurality of digital images into a third plurality of clusters based on the third cluster parameter.