IP Library Granted Patent US 9,367,568
Granted Patent B2
US 9,367,568 · App. 13/894,640 · Granted Jun 14, 2016

Aggregating tags in images

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,367,568
App. No.
13/894,640
Granted
Jun 14, 2016
Kind
B2
Abstract

In one embodiment, a method includes receiving, from a first user associated with an online social network, a request to view an image associated with the online social network, accessing the image, wherein the image includes multiple tags corresponding to multiple objects, generating an aggregated tag for two or more of the tags based on the proximity of the tags to each other, determining a social-graph affinity for each object in the aggregated tag, and rendering the image with a tag-label for the aggregated tag, where the description in the tag-label is based on the social-graph affinity for the objects associated with the aggregated tag.

Claims (41)

1. A method comprising, by a client system of a first user associated with an online social network:

receiving, at the client system from a social-networking system of the online social network, an image associated with the online social network, wherein the image comprises a plurality of tags corresponding to a plurality of users associated with the online social network, respectively, and wherein each tag is associated with a particular location within the image;

generating, by the client system, an aggregated tag for two or more of the plurality of tags based on a distance of the locations of the tags to each other, wherein tags associated with locations within a threshold distance of each other are aggregated with the aggregated tag;

accessing, from the social-networking system, a social-graph affinity for each user associated with the aggregated tag;

rendering, by the client system, the image with a tag-label for the 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 aggregated tag; and

providing, to a display of the client system, the rendered image for presentation to the first user.

2. The method of claim 1 , wherein the client is a browser client of the client system.

3. The method of claim 1 , 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 that each correspond to a concept or a second user associated with the online social network.

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

5. The method of claim 4 , 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.

6. The method of claim 1 , wherein the image further comprises a tag corresponding to the first user.

7. The method of claim 1 , wherein the image is a photograph.

8. The method of claim 1 , wherein the particular location associated with each tag is a point within the image.

9. The method of claim 1 , wherein the particular location associated with each tag is an area within the image.

10. The method of claim 9 , wherein the threshold distance is measured as a threshold percentage overlap of the area associated with each tag.

11. The method of claim 1 , further comprising calculating for each tag the distance of the location of the tag from the location of every other tag of the image.

12. The method of claim 11 , further comprising:

responsive to the first user changing a zoom level for the image, recalculating 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 re-generating the aggregated tag based on the recalculated distance of the locations of the tags to each other, wherein the re-generated aggregated tag is aggregated with at least one fewer tag of the plurality of tags; and

if the change in zoom level is zooming out, then re-generating the aggregated tag based on the recalculated distance of the locations of the tags to each other, wherein the re-generated aggregated tag is aggregated with at least one more tag of the plurality of tags.

13. 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 aggregated tag.

14. The method of claim 1 , wherein one or more of the users corresponds to one or more second users associated with the online social network, respectively.

15. The method of claim 1 , wherein one or more of the users corresponds to one or more concepts associated with the online social network, respectively.

16. 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 the social-networking system; a request for the image.

17. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

receive, at a client system of a first user associated with an online social network from a social-network system of the online social network, an image associated with the online social network, wherein the image comprises a plurality of tags corresponding to a plurality of users associated with the online social network, respectively, and wherein each tag is associated with a particular location within the image;

generate, by the client system, an aggregated tag for two or more of the plurality of tags based on a distance of the locations of the tags to each other, wherein tags associated with locations within a threshold distance of each other are aggregated with the aggregated tag;

access, from the social-networking system, a social-graph affinity for each user associated with the aggregated tag; and

render, by the client system, the image with a tag-label for the 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 aggregated tag; and

provide, to a display of the client system, the rendered image for presentation to the first user.

18. 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:

receive, at the client system from a social-networking system of an online social network, an image associated with an online social network, wherein the image comprises a plurality of tags corresponding to a plurality of users associated with the online social network, respectively, and wherein each tag is associated with a particular location within the image;

generate, by the client system, an aggregated tag for two or more of the plurality of tags based on a distance of the locations of the tags to each other, wherein tags associated with locations within a threshold distance of each other are aggregated with the aggregated tag;

access, from the social-networking system, a social-graph affinity for each user associated with the aggregated tag; and

render, by the client system, the image with a tag-label for the 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 aggregated tag; and

provide, to a display of the client system, the rendered image for presentation to the first user.

Assignments (2)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2013
From: STOOP, DIRK JOHN; LIU, LIU
To: FACEBOOK, INC.
Reel/Frame 031037/0659 →