Auto-tagging in geo-social networking system
First Claim
Patent Images
1. A method comprising:
- by a computing device, accessing a social-networking information item and a media file associated with a first user, the social-networking information item associated with a social graph of a social-networking system,wherein the social graph comprises a plurality of nodes and edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between the nodes,wherein at least one node of the social graph corresponds to the first user, andwherein attributes of the social-networking information item comprise a list identifying one or more second users associated with the social-networking information item, the one or more second users each associated with at least one node of the social graph having a limited degree of separation with the first user;
by the computing device, determining based on a facial-recognition algorithm a matching score of each of one or more of the second users to each of one or more faces in the media file;
by the computing device, for each of the second users with a matching score above a threshold value to a face in the media file;
comparing first spatio-temporal information of the media file with second spatio-temporal information of the second user; and
adjusting the matching score of the second user to the face based on the comparison;
by the computing device, determining one or more potential matches between the second users and the faces in the media file based on the adjusted matching scores; and
by the computing device, tagging the media file with information identifying the social-networking information item based on one or more of the potential matches between the second users and the faces in the media file.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a social networking system automatically tags one or more users to an image file by creating a list of potential matches, and selecting a subset of potential matches based on location, asking a first user to confirm the subset of potential matches, and tagging one or more matched users to the image file.
-
Citations
20 Claims
-
1. A method comprising:
-
by a computing device, accessing a social-networking information item and a media file associated with a first user, the social-networking information item associated with a social graph of a social-networking system, wherein the social graph comprises a plurality of nodes and edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between the nodes, wherein at least one node of the social graph corresponds to the first user, and wherein attributes of the social-networking information item comprise a list identifying one or more second users associated with the social-networking information item, the one or more second users each associated with at least one node of the social graph having a limited degree of separation with the first user; by the computing device, determining based on a facial-recognition algorithm a matching score of each of one or more of the second users to each of one or more faces in the media file; by the computing device, for each of the second users with a matching score above a threshold value to a face in the media file; comparing first spatio-temporal information of the media file with second spatio-temporal information of the second user; and adjusting the matching score of the second user to the face based on the comparison; by the computing device, determining one or more potential matches between the second users and the faces in the media file based on the adjusted matching scores; and by the computing device, tagging the media file with information identifying the social-networking information item based on one or more of the potential matches between the second users and the faces in the media file. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system comprising:
-
one or more processors; and a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to; access a social-networking information item and a media file associated with a first user, the social-networking information item associated with a social graph of a social-networking system, wherein the social graph comprises a plurality of nodes and edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between the nodes, wherein at least one node of the social graph corresponds to the first user, and wherein attributes of the social-networking information item comprise a list identifying one or more second users associated with the social-networking information item, the one or more second users each associated with at least one node of the social graph having a limited degree of separation with the first user; determine based on a facial-recognition algorithm a matching score of each of one or more of the second users to each of one or more faces in the media file; for each of the second users with a matching score above a threshold value to a face in the media file; compare first spatio-temporal information of the media file with second spatio-temporal information of the second user; and adjust the matching score of the second user to the face based on the comparison; determine one or more potential matches between the second users and the faces in the media file based on the adjusted matching; and tag the media file with information identifying the social-networking information item based on one or more of the potential matches between the second users and the faces in the media file. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. One or more computer-readable non-transitory storage media embodying software that is operable when executed by one or more computing devices to:
-
access a social-networking information item and a media file associated with a first user, the social-networking information item associated with a social graph of a social-networking system, wherein the social graph comprises a plurality of nodes and edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between the nodes, wherein at least one node of the social graph corresponds to the first user, and wherein attributes of the social-networking information item comprise a list identifying one or more second users associated with the social-networking information item, the one or more second users each associated with at least one node of the social graph having a limited degree of separation with the first user; determine based on a facial-recognition algorithm a matching score of each of one or more of the second users to each of one or more faces in the media file; for each of the second users with a matching score above a threshold value to a face in the media file; compare first spatio-temporal information of the media file with second spatio-temporal information of the second user; and adjust the matching score of the second user to the face based on the comparison; determine one or more potential matches between the second users and the faces in the media file based on the adjusted matching scores; and tag the media file with information identifying the social-networking information item based on one or more of the potential matches between the second users and the faces in the media file. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification