×

METHOD AND SYSTEM FOR FUZZY CLUSTERING OF IMAGES

  • US 20070274597A1
  • Filed: 08/14/2007
  • Published: 11/29/2007
  • Est. Priority Date: 03/28/2001
  • Status: Active Grant
First Claim
Patent Images

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

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

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

    (c) identifying, from among said images remaining to be clustered, a maximum total connectivity value Tmax corresponding to an image Imax, image Imax belonging to a current cluster C which initially includes all images remaining to be clustered;

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

    (e) adding, to the current cluster C, images having a similarity measure that is greater than a threshold T3 with any image currently in cluster C;

    (f) calculating, for each image within the current cluster C, a total connectivity value based on those images within C;

    (g) removing, from the current cluster C, those images having a total connectivity value less than a threshold T4;

    (h) repeating said steps (f) and (g) until no further images are removed to thereby establish the current cluster C as one of the final clusters;

    (i) removing all images in the current cluster C from further consideration; and

    (j) repeating steps (b)-(i) until all N images are assigned to a final cluster.

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