×

Pattern matching system utilizing discrete curve matching with a mapping operator

  • US 7,171,048 B2
  • Filed: 10/03/2002
  • Issued: 01/30/2007
  • Est. Priority Date: 04/10/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method for performing curve matching between a target discrete curve and a template discrete curve, the method comprising:

  • acquiring a target data set;

    determining a target discrete curve from the target data set, wherein the target discrete curve corresponds to a respective object in the target data set;

    analyzing one or more example target data sets to determine one or more example target discrete curves, wherein each of the one or more example target discrete curves corresponds to a data object or part of a data object in the one or more example target data sets;

    characterizing an object of interest to produce a mapped template discrete curve, wherein said characterizing the object of interest comprises;

    determining a template discrete curve from information regarding the object of interest, wherein the template discrete curve corresponds to the object of interest;

    determining the mapping operator based on the determined template discrete curve and the one or more example target discrete curves;

    mapping the template discrete curve that corresponds to the object of interest to the mapped template discrete curve using the mapping operator;

    performing curve matching on the target discrete curve and the mapped template discrete curve, wherein said performing curve matching computes a distance for the target discrete curve relative to the mapped template discrete curve, and wherein said performing curve matching on the target discrete curve and the mapped template discrete curve comprises determining whether the respective object in the target data set corresponds to the object of interest; and

    generating curve matching results based on the distances.

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