Facial Image Bucketing with Expectation Maximization and Facial Coordinates
First Claim
Patent Images
1. A method for facial image bucketing, comprising:
- analyzing each of a plurality of facial images in a candidate image set, comprising;
determining, for the each image, a location of each of a plurality of face points;
computing, for the each image, a distance between the location of each of the plurality of face points; and
computing, for the each image, a ratio for each unique pair of the computed distances;
selecting, from the computed ratios for the plurality of facial images, at least one particular one of the computed face ratios;
clustering the facial images in the candidate image set into a plurality of buckets using the selected at least one particular one of the computed face ratios; and
performing a query for a query facial image by comparing the query facial image only to images clustered into a selected subset of the plurality of buckets.
2 Assignments
0 Petitions
Accused Products
Abstract
Facial image bucketing is disclosed, whereby a query for facial image recognition compares the facial image against existing candidate images. Rather than comparing the facial image to each candidate image, the candidate images are organized or clustered into buckets according to their facial similarities, and the facial image is then compared to the image(s) in most-likely one(s) of the buckets. The organizing uses particular selected facial features, computes distance between the facial features, and selects ones of the computed distances to determine which facial images should be organized into the same bucket.
20 Citations
20 Claims
-
1. A method for facial image bucketing, comprising:
-
analyzing each of a plurality of facial images in a candidate image set, comprising; determining, for the each image, a location of each of a plurality of face points; computing, for the each image, a distance between the location of each of the plurality of face points; and computing, for the each image, a ratio for each unique pair of the computed distances; selecting, from the computed ratios for the plurality of facial images, at least one particular one of the computed face ratios; clustering the facial images in the candidate image set into a plurality of buckets using the selected at least one particular one of the computed face ratios; and performing a query for a query facial image by comparing the query facial image only to images clustered into a selected subset of the plurality of buckets. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system for facial image bucketing, comprising:
-
a plurality of facial images in a candidate image set stored in persistent storage of a computing system; a computer comprising a processor; and instructions which are executable, using the processor, to perform functions comprising; analyzing each of the plurality of facial images, comprising; determining, for the each image, a location of each of a plurality of face points; computing, for the each image, a distance between the location of each of the plurality of face points; and computing, for the each image, a ratio for each unique pair of the computed distances; selecting, from the computed ratios for the plurality of facial images, at least one particular one of the computed face ratios; clustering the facial images in the candidate image set into a plurality of buckets using the selected at least one particular one of the computed face ratios; and performing a query for a query facial image by comparing the query facial image only to images clustered into a selected subset of the plurality of buckets. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A computer program product for facial image bucketing, the computer program product comprising:
a computer-readable storage medium having computer readable program code embodied therein, the computer-readable program code configured for; analyzing each of a plurality of facial images in a candidate image set, comprising; determining, for the each image, a location of each of a plurality of face points; computing, for the each image, a distance between the location of each of the plurality of face points; and computing, for the each image, a ratio for each unique pair of the computed distances; selecting, from the computed ratios for the plurality of facial images, at least one particular one of the computed face ratios; clustering the facial images in the candidate image set into a plurality of buckets using the selected at least one particular one of the computed face ratios; and performing a query for a query facial image by comparing the query facial image only to images clustered into a selected subset of the plurality of buckets. - View Dependent Claims (17, 18, 19, 20)
Specification