Patent ID: 8913152
Filing Date: 2014-12-16
Classification: G06F,G06K,G06T,H04N

Abstract:
1. A computer-implemented method comprising: receiving, at a computing device including one or more processors, a plurality of photos; selecting, at the computing device, a subset of the plurality of photos by performing joint global maximization of 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 specific photo being indicative of a quality of the specific photo, the similarity matrix being indicative of a similarity between each unique pair of photos of the plurality of photos, wherein the quality metric and the similarity matrix are each determined based an analysis of a reference photo collection that includes a plurality of reference photos, a quality weight for each reference photo, and a similarity weight for each unique pair of reference photos; determining, at the computing device, a plurality of clusters for the subset of the plurality of photos using a hierarchical clustering algorithm, the plurality of clusters including less than all of the subset of the plurality of photos, each of the plurality of clusters including one or more distinct photos from the subset of the plurality of photos; storing, at the computing device, the subset of the plurality of photos arranged based on the plurality of clusters; receiving, at the computing device, user input with respect to the subset of the plurality of photos arranged based on the one or more clusters, the user input corresponding to at least one of adding a first specific photo from a remainder of the plurality of photos to a specific cluster, deleting a second specific photo from the specific cluster, and moving the second specific photo from the specific cluster to another one of the plurality of clusters; adjusting, at the computing device, at least one of: when at least one of the quality metrics and the similarity matrix is adjusted: