Patent ID: 8243988

Claim:
A computer-implemented method for grouping images from a collection of digital images, comprising: (a) representing, using a processor, regions of images as vertices in a graph, wherein the images are from the collection of digital images; (b) connecting, using the processor, each pair of matching-vertices with a matching-edge in the graph, wherein two vertices are matching-vertices if they represent corresponding regions in two images; (c) connecting, using the processor, each pair of overlap-vertices with an overlap-edge in the graph, wherein two vertices are overlap-vertices if they represent regions of the same image; (d) assigning, using the processor, weights to each said matching-edge and to each said overlap-edge; (e) organizing, using the processor, the graph into visual-clusters; and (f) outputting, using the processor, one or more signals corresponding to the visual-clusters.