Aggregating tags in images

Patent metadata

Field	Value
Publication number	US-10311611-B2
Application number	US-201615145055-A
Country	US
Kind code	B2
Filing date	May 3, 2016
Priority date	May 15, 2013
Publication date	Jun 4, 2019
Grant date	Jun 4, 2019

Abstract

In one embodiment, a method includes rendering an image comprising a plurality of tags, wherein each tag is associated with a particular location within the image, and wherein at least two tags of the plurality of tags are aggregated into an aggregated tag, calculating for each tag the distance of the location of the tag from the location of every other tag of the image responsive to the first user changing a zoom level for the image, and updating the aggregated tag based on the calculated distance of the locations of the tags to each other such that if the change in zoom level is zooming in, then the updated aggregated tag is aggregated with at least one fewer tag, and if the change in zoom level is zooming out, then the updated aggregated tag is aggregated with at least one more tag.

First claim

What is claimed is:

1. A method comprising, by a client system of a first user:
rendering, by the client system, an image comprising a plurality of tags, wherein each tag is associated with a particular location within the image and comprising a name string corresponding to the tag, and wherein at least two tags of the plurality of tags within a threshold distance of each other are aggregated into an aggregated tag, wherein the aggregated tag comprises at least one name string corresponding to one of the plurality of tags and a counter of the name strings corresponding to the other tags aggregated into the aggregated tag;
detecting, by the client system, an action of the first user changing a zoom level for the image;
responsive to the first user changing a zoom level for the image, calculating for each tag the distance of the location of the tag from the location of every other tag of the image; and
if the change in zoom level is zooming in, then updating the aggregated tag based on the calculated distance of the locations of the tags to each other, wherein the updated aggregated tag is aggregated with at least one fewer tag of the plurality of tags, and wherein the counter is correspondingly decremented by at least one; and
if the change in zoom level is zooming out, then updating the aggregated tag based on the calculated distance of the locations of the tags to each other, wherein the updated aggregated tag is aggregated with at least one more tag of the plurality of tags, and wherein the counter is correspondingly incremented by at least one.

2. The method of claim 1 , wherein the plurality of tags correspond to a plurality of users, respectively.

3. The method of claim 2 , further comprising:
accessing, from a social-networking system, a social-graph affinity for each user corresponding to a tag aggregated into the updated aggregated tag; and
rendering, by the client system, the image with a tag-label for the updated aggregated tag, wherein the tag-label comprises a name of the user having the strongest social-graph affinity with respect to the first user and a counter indicating a number of users corresponding to the updated aggregated tag.

4. The method of claim 3 , further comprising:
accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising:
a first node corresponding to the first user; and
a plurality of second nodes corresponding to a plurality of objects associated with the social-networking system, respectively.

5. The method of claim 4 , wherein one or more users of the plurality of users corresponds to one or more second nodes, respectively.

6. The method of claim 5 , wherein the social-graph affinity for each user is based on a degree of separation between the second node corresponding to the user and the first node.

7. The method of claim 1 , wherein the plurality of tags correspond to a plurality of objects, respectively.

8. The method of claim 2 , wherein the plurality of users are users of an online social network.

9. The method of claim 2 , wherein the plurality of users are users of a communication network.

10. The method of claim 1 , further comprising rendering the image with a tag-label for each tag of the plurality of tags not associated with the updated aggregated tag.

11. The method of claim 1 , wherein updating the aggregated tag based on the calculated distance of the locations of the tags to each other comprises aggregating a set of tags into the updated aggregated tag if the calculated distance between each tag of the set of tags is within the threshold distance.

12. The method of claim 1 , wherein the calculated distance of the locations of the tags to each other is based on a point within the image for each tag.

13. The method of claim 1 , wherein the threshold distance is a threshold fraction of one dimension of the image.

14. The method of claim 1 , wherein the threshold distance is a threshold fraction of one dimension of a viewport of the client system.

15. The method of claim 1 , wherein the threshold distance is a threshold distance across a viewport of the client system.

16. The method of claim 1 , wherein the calculated distance of the locations of the tags to each other is based on an area within the image for each tag.

17. The method of claim 1 , wherein the threshold distance is a threshold percentage overlap of areas associated with each tag.

18. The method of claim 1 , further comprising:
receiving, at the client system, an input from the first user requesting to view the image; and
sending, by the client system to a social-networking system, a request to view the image.

19. The method of claim 1 , wherein the particular location within the image is a point associated with a pixel of the image.

20. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
render, by the client system, an image comprising a plurality of tags, wherein each tag is associated with a particular location within the image and comprising a name string corresponding to the tag, and wherein at least two tags of the plurality of tags within a threshold distance of each other are aggregated into an aggregated tag, wherein the aggregated tag comprises at least one name string corresponding to one of the plurality of tags and a counter of the name strings corresponding to the other tags aggregated into the aggregated tag;
detect, by the client system, an action of the first user changing a zoom level for the image;
responsive to the first user changing a zoom level for the image, calculate for each tag the distance of the location of the tag from the location of every other tag of the image; and
if the change in zoom level is zooming in, update the aggregated tag based on the calculated distance of the locations of the tags to each other, wherein the updated aggregated tag is aggregated with at least one fewer tag of the plurality of tags, and wherein the counter is correspondingly decremented by at least one; and
if the change in zoom level is zooming out, update the aggregated tag based on the calculated distance of the locations of the tags to each other, wherein the updated aggregated tag is aggregated with at least one more tag of the plurality of tags, and wherein the counter is correspondingly incremented by at least one.

21. A client system of a first user comprising: one or more processors; and a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to:
render, by the client system, an image comprising a plurality of tags, wherein each tag is associated with a particular location within the image and comprising a name string corresponding to the tag, and wherein at least two tags of the plurality of tags within a threshold distance of each other are aggregated into an aggregated tag, wherein the aggregated tag comprises at least one name string corresponding to one of the plurality of tags and a counter of the name strings corresponding to the other tags aggregated into the aggregated tag;
detect, by the client system, an action of the first user changing a zoom level for the image;
responsive to the first user changing a zoom level for the image, calculate for each tag the distance of the location of the tag from the location of every other tag of t

Assignees

• Facebook Inc

Inventors

• Stoop Dirk John
• Liu Liu

Classifications

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title

• H04L43/045

  for graphical visualisation of monitoring data · CPC title

• G06Q50/01

  Physics · mapped topic

• G06T11/60 Primary

  Creating or editing images; Combining images with text · CPC title

• G06T3/40

  Scaling of whole images or parts thereof, e.g. expanding or contracting · CPC title