IP Library Granted Patent US 9,626,550
Granted Patent B2
US 9,626,550 · App. 15/050,189 · Granted Apr 18, 2017

Grouping face images using statistic distribution estimate

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,626,550
App. No.
15/050,189
Granted
Apr 18, 2017
Kind
B2
Abstract

A computer-implemented method for sorting face images of different individuals into different groups includes obtaining face images comprising faces of unknown individuals by a computer processor; calculating similarity functions between pairs of face images by the computer processor; joining face images that have values of the similarity functions above a predetermined threshold into a hypothetical face group, wherein the face images in the hypothetical face group hypothetically belong to a same person; conducting non-negative matrix factorization on values of the similarity functions in the hypothetical face group to test truthfulness of the hypothetical face group; and identifying the hypothetical face group as a true face group if a percentage of the associated similarity functions being true is above a threshold based on the non-negative matrix factorization.

Claims (17)

1. A computer-implemented method for recognizing face images, comprising:

storing face models or face images of a known person as training faces in a computer storage;

joining a group of testing face images of one or more unknown individuals with a group of training faces that belong to the known person to form a joint face group;

calculating similarity functions, by a computer processor, between pairs of testing face images and training faces in the joint face group;

conducting non-negative matrix factorization on values of the similarity functions in the joint face group to test truthfulness of the joint face group; and

identifying the testing face images to belong to the known person if a percentage of the associated similarity functions being true in the joint face group is above a threshold based on the non-negative matrix factorization.

2. The computer-implemented method of claim 1 , further comprising:

merging the testing face images with the training faces of the known person to form a new set of training faces for the known person.

3. The computer-implemented method of claim 1 , wherein the step of conducting non-negative matrix factorization comprises:

forming a non-negative matrix using values of similarity functions between all different pairs of testing face images and training faces in the joint face group,

wherein the non-negative matrix factorization is conducted over the non-negative matrix.

4. The computer-implemented method of claim 1 , wherein the similarity functions in the joint face group are described in a similarity distribution function, wherein the step of conducting non-negative matrix factorization outputs a True similarity distribution function and a False similarity distribution function.

5. The computer-implemented method of claim 4 , wherein the step of identifying the testing face images to belong to the known person comprises:

comparing the similarity distribution function to the True similarity distribution function and the False similarity distribution function.

6. The computer-implemented method of claim 1 , further comprising:

detecting testing faces in images; and

cropping portions of the images to produce the testing face images comprising the testing faces of the one or more unknown individuals.

Assignments (8)
CHANGE OF NAME Recorded Nov 22, 2019
From: SHUTTERFLY, INC.
To: SHUTTERFLY, LLC
Reel/Frame 051095/0172 →
RELEASE OF SECURITY INTEREST Recorded Sep 27, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHUTTERFLY INC.
Reel/Frame 050572/0508 →
FIRST LIEN SECURITY AGREEMENT Recorded Sep 27, 2019
From: SHUTTERFLY, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 050574/0865 →
RELEASE OF SECURITY INTEREST Recorded Sep 26, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHUTTERFLY, INC.; LIFETOUCH INC.; LIFETOUCH NATIONAL SCHOOL STUDIOS INC.
Reel/Frame 050527/0868 →
SECURITY INTEREST Recorded May 23, 2018
From: SHUTTERFLY, INC.; LIFETOUCH INC.; LIFETOUCH NATIONAL SCHOOL STUDIOS INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 046216/0396 →
SECURITY INTEREST Recorded Aug 18, 2017
From: SHUTTERFLY, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 043601/0955 →
RELEASE OF SECURITY INTEREST Recorded Aug 17, 2017
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: SHUTTERFLY, INC.
Reel/Frame 043542/0693 →
SECURITY AGREEMENT Recorded Jun 15, 2016
From: SHUTTERFLY, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 039024/0761 →