Face recognition based on spatial and temporal proximity
First Claim
Patent Images
1. A method comprising:
- by one or more computing devices, accessing an image file associated with a first user;
by one or more computing devices, detecting a face in an image corresponding to the image file;
by one or more computing devices, accessing a social-networking system associated with the first user and a plurality of second users, wherein;
the social-networking system comprises a graph that comprises a plurality of nodes and edges connecting the nodes;
at least one of the nodes corresponds to the first user; and
for each of the second users, at least one of the nodes corresponds to the second user; and
by one or more computing devices, determining one or more candidates among the second users to be matched to the face, wherein the determination is based at least in part on;
a comparison of temporal and spatial proximity of the second users, as indicated by the social-networking system, to a time and place associated with the image with a threshold temporal and spatial proximity; and
a comparison of degrees of separation between the second users and the first user indicated by the social-networking system with a threshold degrees of separation.
2 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a social networking system determines one or more individuals matching one or more faces in an image file of a still image or a video sequence, associated with a first user based on the one or more individuals'"'"' spatial and temporal proximity to the image file, and presents the matched individuals to the first user.
-
Citations
21 Claims
-
1. A method comprising:
-
by one or more computing devices, accessing an image file associated with a first user; by one or more computing devices, detecting a face in an image corresponding to the image file; by one or more computing devices, accessing a social-networking system associated with the first user and a plurality of second users, wherein; the social-networking system comprises a graph that comprises a plurality of nodes and edges connecting the nodes; at least one of the nodes corresponds to the first user; and for each of the second users, at least one of the nodes corresponds to the second user; and by one or more computing devices, determining one or more candidates among the second users to be matched to the face, wherein the determination is based at least in part on; a comparison of temporal and spatial proximity of the second users, as indicated by the social-networking system, to a time and place associated with the image with a threshold temporal and spatial proximity; and a comparison of degrees of separation between the second users and the first user indicated by the social-networking system with a threshold degrees of separation. - 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, wherein the processors are operable when executing the instructions to; access an image file associated with a first user; detect a face in an image corresponding to the image file; access a social-networking system associated with the first user and a plurality of second users, wherein; the social-networking system comprises a graph that comprises a plurality of nodes and edges connecting the nodes; at least one of the nodes corresponds to the first user; and for each of the second users, at least one of the nodes corresponds to the second user; and determine one or more candidates among the second users to be matched to the face, wherein the determination is based at least in part on; a comparison of temporal and spatial proximity of the second users, as indicated by the social-networking system, to a time and place associated with the image with a threshold temporal and spatial proximity; and a comparison of degrees of separation between the second users and the first user indicated by the social-networking system with a threshold degrees of separation. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. One or more non-transitory computer-readable storage media embodying software that is operable when executed to:
-
access an image file associated with a first user; detect a face in an image corresponding to the image file; access a social-networking system associated with the first user and a plurality of second users, wherein; the social-networking system comprises a graph that comprises a plurality of nodes and edges connecting the nodes; at least one of the nodes corresponds to the first user; and for each of the second users, at least one of the nodes corresponds to the second user; and determine one or more candidates among the second users to be matched to the face, wherein the determination is based at least in part on; a comparison of temporal and spatial proximity of the second users, as indicated by the social-networking system, to a time and place associated with the image with a threshold temporal and spatial proximity; and a comparison of degrees of separation between the second users and the first user indicated by the social-networking system with a threshold degrees of separation. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification