Patent ID: 7904455
Filing Date: 2011-03-08
Classification: G06F

Abstract:
1. A method of summarizing and displaying a plurality of ranked images to enable the images to be displayed on a display device comprising the steps of: (a) categorizing the images into one or more equivalence classes; (b) selecting a representative image for each of the one or more equivalence classes; (c) computing a k-means algorithm on each of the one or more representative images to produce a first plurality of clusters; (d) repeating step (c) until a predetermined first criteria is met; (e) computing a k-means algorithm on each of the images in the one or more equivalence classes to produce a second plurality of clusters; (f) repeating step (e) until a predetermined second criteria is met; (g) assigning the plurality of representative images to one of a plurality of clusters; (h) computing the centroid of each of the plurality of clusters; (i) assigning the plurality of representative images to the cluster with the nearest centroid; (j) repeating steps (h) and (i) until a predetermined third criteria is met; (k) displaying a k-tree of images, wherein the images are displayed using a StainedGlass collage technique, wherein the StainedGlass collage displays the breadth of the k-tree; and (l) displaying a relationship between two or more of the images which share at least one border using an attribute selected from the group consisting of the border type, the border color and the border thickness, wherein the relationship includes whether the images belong to a same or different equivalence class, and wherein the selected attribute is displayed differently for different relationships between the two or more images.