IP Library Granted Patent US 9,224,035
Granted Patent B2
US 9,224,035 · App. 14/094,739 · Granted Dec 29, 2015

Image classification and information retrieval over wireless digital networks and the internet

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,224,035
App. No.
14/094,739
Granted
Dec 29, 2015
Kind
B2
Abstract

A method and system for matching an unknown facial image of an individual with an image of a celebrity using facial recognition techniques and human perception is disclosed herein. The invention provides a internet hosted system to find, compare, contrast and identify similar characteristics among two or more individuals using a digital camera, cellular telephone camera, wireless device for the purpose of returning information regarding similar faces to the user The system features classification of unknown facial images from a variety of internet accessible sources, including mobile phones, wireless camera-enabled devices, images obtained from digital cameras or scanners that are uploaded from PCs, third-party applications and databases. Once classified, the matching person's name, image and associated meta-data is sent back to the user. The method and system uses human perception techniques to weight the feature vectors.

Claims (47)

1. A method, for matching an unknown facial image of an individual with a known facial image of an individual, comprising:

storing on a server supporting a service usable by multiple users through respective remote user computing devices accessing the service over a distributed network a plurality of reference photos comprising identified facial images of individual users of the service and, for each of a plurality of identified facial images, an identity of the individual and at least one reference feature vector generated from the facial images to provide a plurality of stored reference feature vectors, the server comprising at least one processor that accesses at least one storage media and being programmed with executable instructions;

processing, by the server, an unknown facial image of an individual in a subject photo to generate a subject feature vector for the individual in the subject photo;

matching, by the server, the individual in the subject photo to an identified individual in the plurality of reference photos by executing a matching algorithm for comparing the subject feature vector to each of a plurality of stored reference feature vectors and selecting a reference feature vector that is most similar to the subject feature vector;

based on the selection, determining a predicted identify for the unknown facial image;

transmitting the predicted identify to a at least one computing device accessing the service for display with the unknown facial image to collect human perception feedback;

receiving, by the server, human perception feedback regarding the identity of the unknown facial image from at least one user of the service; and

updating, by the server, the matching algorithm based on the human perception feedback.

2. The method of claim 1 , wherein the service is a social networking service.

3. The method of claim 1 , wherein each feature vector comprises at least one variable that represents a feature of a corresponding facial image.

4. The method of claim 1 , wherein the matching algorithm applies a statistical model for comparison of feature vectors.

5. The method of claim 4 , wherein the statistical model is updated such that human perception feedback of what is a good match is a factor in the statistical model.

6. The method of claim 4 or 5 , wherein the statistical model is updated such that human perception feedback of what is not a good match is a factor in the statistical model.

7. The method of claim 4 , wherein the human perception feedback is used to weight one or more of the subject feature vector and at least one reference feature vector.

8. The method of claim 7 , wherein one or more of the subject feature vector and at least one reference feature vector is weighted so that characteristics of the image that are most closely related to human perception are weighted more heavily.

9. The method of claim 5 , 6 , 7 or 8 , wherein the statistical model is represented by a neural network, support vector machine or Bayesian network.

10. The method of claim 1 , further comprising, upon determining that the predicted identity matches the identity based on human perception, storing the subject feature vector in association with an identifier for the identified individual for subsequent use by the matching algorithm in determining a predicted identity of a facial image of the individual in one or more other photos.

11. The method of claim 10 , further comprising combining the subject feature vector and at least one reference feature vector of the individual for subsequent use by the matching algorithm in determining a predicted identity of a facial image of the individual in one or more other photos.

12. The method of claim 1 , wherein, the subject photo is received by the server from a computer over the internet, or from a mobile telephone over a wireless network.

13. The method of claim 1 , wherein the plurality of reference photos comprises multiple photos of at least one individual in different poses and facial expressions.

14. The method of claim 1 , the plurality of reference feature vectors including at least one feature vector based on a plurality of reference photos.

15. The method of claim 1 , further comprising analyzing, by the server, the unknown facial image of the subject photo to determine if the unknown facial image is acceptable.

16. The method of claim 1 , further comprising processing the unknown facial image, by the server, to normalize the image to an appropriate scale and rotation.

17. A system for matching an unknown facial image of an individual with a known facial image of an individual, comprising:

storage supporting a service usable by multiple users through respective remote user computing devices accessing the service over a distributed network, the storage storing a plurality of reference photos comprising identified facial images of individual users of the service and, for each of a plurality of identified facial images, an identity of the individual and at least one reference feature vector generated from the facial images to provide a plurality of stored reference feature vectors;

at least one networked server supporting the service, wherein the at least one networked server has access to the storage and is configured to implement computer programming to perform the following:

processing an unknown facial Image of an individual in a subject photo to generate a subject feature vector for the individual in the subject photo;

matching the individual in the subject photo to an identified individual in the plurality of reference photos by executing a matching algorithm for comparing the subject feature vector to each of a plurality of stored reference feature vectors and selecting a reference feature vector that is most similar to the subject feature vector;

based on the selection, determining a predicted identify for the unknown facial image;

transmitting the predicted identify to a at least one computing device accessing the service for display with the unknown facial image to collect human perception feedback;

receiving human perception feedback regarding the identity of the unknown facial image from at least one user of the service; and

updating the matching algorithm based on the human perception feedback.

18. The system of claim 17 , wherein the service is a social networking service.

19. The system of claim 17 , wherein each feature vector comprises at least one variable that represents a feature of a corresponding facial image.

20. The system of claim 17 , wherein the matching algorithm applies a statistical model for comparison of feature vectors.

21. The system of claim 20 , wherein the server is configured to implement computer programming to update the statistical model such that human perception feedback of what is a good match is a factor in the statistical model.

22. The system of claim 20 or 21 , wherein the server is configured to implement computer programming to update the statistical model such that human perception feedback of what is not a good match is a factor in the statistical model.

23. The system of claim 20 , wherein the server is configured to implement computer programming to use the human perception feedback to weight one or more of the subject feature vector and at least one reference feature vector.

24. The system of claim 23 , wherein one or more of the subject feature vector and at least one reference feature vector is weighted so that characteristics of the image that are most closely related to human perception are weighted more heavily.

25. The system of claim 21 , 22 , 23 or 24 , wherein the statistical model is represented by a neural network, support vector machine or Bayesian network.

26. The system of claim 17 , wherein the server is configured to implement computer programming to, upon determining that the predicted identity matches the identity based on human perception, store the subject feature vector in association with an identifier for the identified individual for subsequent use by the matching algorithm in determining a predicted identity of a facial image of the individual in one or more other photos.

27. The system of claim 26 , wherein the server is configured to implement computer programming to combine the subject feature vector and at least one reference feature vector of the individual for subsequent use by the matching algorithm in determining a predicted identity of a facial image of the individual in one or more other photos.

28. The system of claim 17 , wherein the server is configured to receive the subject photo from a computer over the Internet, or from a mobile telephone over a wireless network.

29. The system of claim 17 , wherein the plurality of reference photos comprises multiple photos of at least one individual in different poses and facial expressions.

30. The system of claim 17 , the plurality of reference feature vectors including at least one feature vector based on a plurality of reference photos.

31. The system of claim 17 , wherein the server is configured to implement computer programming to analyze the unknown facial image of the subject photo to determine if the unknown facial image is acceptable.

32. The system of claim 17 , wherein the server is configured to implement computer programming to process the unknown facial image to normalize the image to an appropriate scale and rotation.

Assignments (8)
NUNC PRO TUNC ASSIGNMENT Recorded Oct 13, 2022
From: AVIGILON PATENT HOLDING 1 CORPORATION
To: MOTOROLA SOLUTIONS, INC.
Reel/Frame 062034/0176 →
RELEASE OF SECURITY INTEREST Recorded Aug 21, 2018
From: HSBC BANK CANADA
To: AVIGILON PATENT HOLDING 1 CORPORATION
Reel/Frame 046895/0803 →
CHANGE OF NAME Recorded Dec 12, 2016
From: 9051147 CANADA INC.
To: AVIGILON PATENT HOLDING 1 CORPORATION
Reel/Frame 040886/0579 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED AT REEL: 033803 FRAME: 0149. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 30, 2015
From: MYERS, CHARLES A.; SHAH, ALEX
To: FACEDOUBLE, INC.
Reel/Frame 036040/0055 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CORRECT TYPOGRAPHICAL ERROR IN ASSIGNOR NAME PREVIOUSLY RECORDED ON REEL 034522 FRAME 98. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 23, 2015
From: FACEDOUBLE, INC.
To: 9051147 CANADA INC.
Reel/Frame 036009/0518 →
SECURITY INTEREST Recorded Apr 8, 2015
From: CANADA INC.
To: HSBC BANK CANADA
Reel/Frame 035387/0176 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2014
From: FACEDOUBLE CORPORATION
To: 9051147 CANADA INC.
Reel/Frame 034522/0098 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2014
From: MYERS, CHARLES A.; SHAH, ALEX
To: FACEDOUBLE INCORPORATED
Reel/Frame 033803/0149 →