Please download the dossier by clicking on the dossier button x
×

Method and system for fuzzy clustering of images

  • US 7,796,821 B2
  • Filed: 11/11/2008
  • Issued: 09/14/2010
  • Est. Priority Date: 03/28/2001
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for clustering a set of N images into P final clusters, where N and P are integers, comprising:

  • calculating at least one similarity measure Si,j between members of each pair of images, where the similarity measure Si,j represents the similarity measure between an ith image and an jth image with i and j being image indices;

    calculating a total connectivity value for each of the images remaining to be clustered, where the total connectivity value for each image being defined as a sum of a function f of the similarity measures associated with that image;

    identifying, from among the images remaining to be clustered, a maximum total connectivity value Tmax corresponding to an image Imax, where the image Imax belonging to a current cluster which initially includes all images remaining to be clustered;

    removing, from the current cluster, at least one image based on at least one of its similarity measure with image Imax and its total connectivity value within the current cluster;

    adding, to the current cluster, images having similarity measures that are greater than a first threshold;

    calculating, for each image within the current cluster, the total connectivity value based on those images within the current cluster;

    removing, from the current cluster, those images having the total connectivity value less than a second threshold; and

    repeating the calculating of the total connectivity value based on those images within the current cluster and the removing from the current cluster those images having the total connectivity value less than the second threshold until no further images are removed to thereby establish the current cluster as one of the final clusters.

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