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.