Patent ID: 9626384
Date: 2017-04-18
CPC Classifications: G06F,G06K,G06T,H04N

Claim:
1. A computer-implemented method comprising: receiving, by a computing device including one or more processors, a plurality of photos; selecting, by the computing device, a first subset of the plurality of photos based on maximizing photo quality and photo diversity using a quality metric for each of the plurality of photos and a similarity matrix for the plurality of photos, the quality metric for a photo being indicative of a quality of such photo, the similarity matrix being indicative of similarity between each pair of photos of the plurality of photos, wherein the first subset of photos is selected using joint global maximization determining, by the computing device, a first set of one or more clusters for the first subset of the plurality of photos using hierarchical clustering, the first set of clusters including less than or equal to all of the first subset of the plurality of photos, each of the one or more clusters in the first set of one or more clusters including one or more distinct photos from the first subset of the plurality of photos; storing, by the computing device, the photos arranged by the first set of one or more clusters; receiving, by the computing device, user input with respect to the first subset of the plurality of photos, the user input corresponding to at least one of adding a first specific photo from a remainder of the plurality of photos to one of the one or more clusters in the first set of one or more clusters, and deleting a second specific photo from one of the one or more clusters in the first set of one or more clusters; adjusting, at the computing device, at least one of the quality metric and the similarity matrix based on the user input; selecting, by the computing device, a second subset of the plurality of photos based on maximizing photo quality and photo diversity using the adjusted at least one of the quality metric and the similarity matrix; determining, by the computing device, a second set of one or more clusters for the second subset of the plurality of photos using hierarchical clustering; and storing, at the computing device, second subset of the plurality of photos arranged in the second set of one or more clusters.