Systems and methods for building and using social networks in image analysis

• US 9,704,026 B1
• Filed: 05/23/2016
• Issued: 07/11/2017
• Est. Priority Date: 08/08/2007
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: AOL Inc. (Apollo Global Management, Inc.)
• Inventors: Appelman, Barry, Perlmutter, Sharon M., Perlmutter, Keren O.
• Primary Examiner(s): Allison, Andrae S
• Application Number:
  US15/162,097
• Time in Patent Office: 414 Days
• Field of Search: None
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 16/50 of still image data
• CPC Class Codes: G06F 16/583 using metadata automatically derived from the content
• CPC Class Codes: G06F 16/5866 using information manually generated, e.g. tags, keywords, comments, manually generated location and time information
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: G06N 5/01 Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: G06V 40/172 Classification, e.g. identification

Abstract

Computer-implemented systems and methods for identifying an object in an image are provided. In one example, the method includes identifying a first object related to an electronic image. The image includes at least a second object. Based at least in part on the identity of the first object, social networking information related to the first object is used to programmatically identify the second object. The first object and/or the second object may be a person. In some embodiments, metadata associated with the image may be used to identify the second object. Based at least in part on the identifications, social networking information may be associated between the first object and the second object.

Claims

1. A computer-implemented method of using a social network to search for an object in a collection of objects, the method comprising:

receiving information associated with the object, the information to be programmatically searched for in the collection of objects, wherein each object in the collection is associated with at least one person in the social network, the social network including picture distances relating different persons in the social network, the picture distances stored in computer storage;

receiving an input identifying a first person in the social network;

receiving a picture distance limit that represents a maximum picture distance from the first person in the social network;

programmatically identifying a group of persons in the social network such that persons in the group have a picture distance from the first person that does not exceed the picture distance limit; and

identifying the object in a subset of the collection of objects, wherein the subset includes the objects associated with persons in the group of persons.

2. The method of claim 1, wherein the object comprises an electronic image.

3. The method of claim 2, wherein the image is associated with a person in the social network by including the person in the image.

4. The method of claim 2, wherein the image is associated with a person in the social network by having been taken by the person.

5. The method of claim 1, wherein the objects in the collection of objects have been uploaded to a network.

6. The method of claim 5, wherein the image is associated with a person in the social network by having been uploaded to the network by the person.

7. The method of claim 1, further comprising:

detecting a second person in the identified image;

determining a picture distance between the first person and the second person; and

storing, in the computer storage, the picture distance between the first person and the second person.

8. A computer-readable storage medium storing a set of instructions which, when executed by at least one processor, causes the processor to:

receive information associated with an object, the information to be programmatically searched for in a collection of objects, wherein each object in the collection is associated with at least one person in a social network, the social network including picture distances relating different persons in the social network, the picture distances being stored in computer storage;

receive an input identifying a first person in the social network;

receive a picture distance limit that represents a maximum picture distance from the first person in the social network;

programmatically identify a group of persons in the social network such that persons in the group have a picture distance from the first person that does not exceed the picture distance limit; and

identify the object in a subset of the collection of objects, wherein the subset includes the objects associated with persons in the group of persons.

9. The computer-readable storage medium of claim 8, wherein the object comprises an electronic image.

10. The computer-readable storage medium of claim 9, wherein the image is associated with a person in the social network by including the person in the image.

11. The computer-readable storage medium of claim 9, wherein the image is associated with a person in the social network by having been taken by the person.

12. The computer-readable storage medium of claim 8, wherein the objects in the collection of objects have been uploaded to a network.

13. The computer-readable storage medium of claim 12, wherein the image is associated with a person in the social network by having been uploaded to the social network by the person.

14. The computer-readable storage medium of claim 8, wherein the set of instructions further causes the processor to:

detect a second person in the identified image;

determine a picture distance between the first person and the second person; and

store, in the computer storage, the picture distance between the first person and the second person.

15. A system for using a social network to search for an object in a collection of objects, the system comprising:

a computer storage that stores a set of instructions;

at least one processor that executes the set of instructions to;

receive information associated with the object, the information to be programmatically searched for in the collection of objects, wherein each object in the collection is associated with at least one person in the social network, the social network including picture distances relating different persons in the social network, the picture distances being stored in the computer storage;

receive an input identifying a first person in the social network; and

receive a picture distance limit that represents a maximum picture distance from the first person in the social network;

programmatically identify a group of persons in the social network such that persons in the group have a picture distance from the first person that does not exceed the picture distance limit; and

identify the object in a subset of the collection of objects, wherein the subset includes the objects associated with persons in the group of persons.

16. The system of claim 15, wherein the object comprises an electronic image.

17. The system of claim 16, wherein the image is associated with a person in the social network by including the person in the image.

18. The system of claim 16, wherein the image is associated with a person in the social network by having been taken by the person.

19. The system of claim 15, wherein the objects in the collection of objects have been uploaded to a network.

20. The system of claim 19, wherein the image is associated with a person in the social network by having been uploaded to the social network by the person.

21. The system of claim 15, wherein the set of instructions further causes the at least one processor to:

detect a second person in the identified image;

determine a picture distance between the first person and the second person; and

store, in the computer storage, the picture distance between the first person and the second person.