×

Matching engine

  • US 20050246317A1
  • Filed: 02/07/2005
  • Published: 11/03/2005
  • Est. Priority Date: 02/19/1999
  • Status: Abandoned Application
First Claim
Patent Images

1. A method of identifying the best matches or sets of matches between a query item and an item or items from a data set, the method comprising the steps of:

  • (i) providing a data representation for each item in the data set;

    (ii) providing a query representation of the query item;

    (iii) defining a transformation space;

    (iv) for each of a number of regions spanning the entire transformation space, determining an upper bound to the probability of a global match between the query representation and a data representation under any global transformation in the region;

    (v) automatically determining a global threshold probability based on the upper bound determined in (iv);

    (vi) comparing the upper probability bound of each region with the global threshold probability;

    (vii) determining regions having an upper probability bound greater than the global threshold probability, so as to identify solution regions;

    (viii) sub-dividing the solution regions into further regions which span the solution regions;

    (ix) determining a new upper bound to the probability of a global match between the query representation and a data representation under any global transformation in the further regions;

    (x) determining a new global threshold probability based on the new upper bound; and

    (xi) determining new solution regions.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×