ADJUSTMENT OF FACIAL IMAGE SEARCH RESULTS
First Claim
1. A method performed by data processing apparatus, the method comprising:
- receiving data identifying images determined to be responsive to a query, each image having an associated search score that is a measure of responsiveness to the query, and the images ranked according to a first order based on the search scores, and in response to receiving the data identifying the images;
for each image in a first set of the images, detecting a face depicted in the image and generating a face template from the depicted face;
clustering the images in the first set of images into a plurality of clusters based on similarity of the facial templates to each other, each cluster including at least one of the images, and each image belonging to only one cluster;
determining a quantity of images belonging to each cluster;
selecting the cluster with the highest quantity relative to the quantity of other clusters as an inlier cluster;
for each image in the first set of images, determining an inlier score for the image that is a measure of similarity of the facial template of the image to the facial templates of the images that belong to the inlier cluster; and
re-ranking the images determined to be responsive to a query based on the inlier scores of the set of images.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for adjusting facial image search results. In one aspect, a method includes detecting, in images that are responsive to a query, faces in the images and building facial templates. The images are then clustered according to similarity measures of the facial templates. The cluster with the highest quantity is selected, and each image in the set of returned images is compared to each image in the selected cluster. The similarity of each face with the faces in the largest cluster, based on the facial templates, is determined as an inlier score for the image in which the face is depicted. The system then increases the rank of images with high inlier scores and decreases the rank of images with low inlier scores.
32 Citations
20 Claims
-
1. A method performed by data processing apparatus, the method comprising:
receiving data identifying images determined to be responsive to a query, each image having an associated search score that is a measure of responsiveness to the query, and the images ranked according to a first order based on the search scores, and in response to receiving the data identifying the images; for each image in a first set of the images, detecting a face depicted in the image and generating a face template from the depicted face; clustering the images in the first set of images into a plurality of clusters based on similarity of the facial templates to each other, each cluster including at least one of the images, and each image belonging to only one cluster; determining a quantity of images belonging to each cluster; selecting the cluster with the highest quantity relative to the quantity of other clusters as an inlier cluster; for each image in the first set of images, determining an inlier score for the image that is a measure of similarity of the facial template of the image to the facial templates of the images that belong to the inlier cluster; and re-ranking the images determined to be responsive to a query based on the inlier scores of the set of images. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
11. A computer storage medium encoded instructions that when executed by a data processing apparatus cause the data processing apparatus to perform operations comprising:
receiving data identifying images determined to be responsive to a query, each image having an associated search score that is a measure of responsiveness to the query, and the images ranked according to a first order based on the search scores, and in response to receiving the data identifying the images; for each image in a first set of the images, detecting a face depicted in the image and generating a face template from the depicted face; clustering the images in the first set of images into a plurality of clusters based on similarity of the facial templates to each other, each cluster including at least one of the images, and each image belonging to only one cluster; determining a quantity of images belonging to each cluster; selecting the cluster with the highest quantity relative to the quantity of other clusters as an inlier cluster; for each image in the first set of images, determining an inlier score for the image that is a measure of similarity of the facial template of the image to the facial templates of the images that belong to the inlier cluster; and re-ranking the images determined to be responsive to a query based on the inlier scores of the set of images.
-
12. A system comprising:
-
a data processing apparatus; and computer storage medium encoded instructions that when executed by a data processing apparatus cause the data processing apparatus to perform operations comprising; receiving data identifying images determined to be responsive to a query, each image having an associated search score that is a measure of responsiveness to the query, and the images ranked according to a first order based on the search scores, and in response to receiving the data identifying the images; for each image in a first set of the images, detecting a face depicted in the image and generating a face template from the depicted face; clustering the images in the first set of images into a plurality of clusters based on similarity of the facial templates to each other, each cluster including at least one of the images, and each image belonging to only one cluster; determining a quantity of images belonging to each cluster; selecting the cluster with the highest quantity relative to the quantity of other clusters as an inlier cluster; for each image in the first set of images, determining an inlier score for the image that is a measure of similarity of the facial template of the image to the facial templates of the images that belong to the inlier cluster; and re-ranking the images determined to be responsive to a query based on the inlier scores of the set of images. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
Specification