×

Clustering images using an image region graph

  • US 8,243,988 B1
  • Filed: 07/31/2008
  • Issued: 08/14/2012
  • Est. Priority Date: 07/31/2008
  • Status: Active Grant
First Claim
Patent Images

1. 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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×