×

Method for matching spatial patterns

  • US 6,542,638 B2
  • Filed: 02/21/2001
  • Issued: 04/01/2003
  • Est. Priority Date: 02/21/2001
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for matching spatial patterns between a set of object feature points and a set of template feature points comprising the steps of:

  • a) performing tessellations on the set of object feature points and the set of template feature points, thereby forming a set of object polyhedra and a set of template polyhedra respectively;

    b) comparing, angles and feature points of the polyhedra, between at least one of the object polyhedron, from the set of object polyhedra, and, in turn, each of the template polyhedra, from the set of template polyhedra, to find at least one match therebetween;

    c) selecting, an object polyhedron, that lies adjacent to a matched one of the object polyhedra;

    d) comparing, angles and feature points of the polyhedra, between the selected one of the adjacent object polyhedra and a similar adjacent polyhedron of a corresponding said matched template polyhedron;

    e) repeating steps (c) and (d) until it is possible to determine if a spatial pattern match exists between the set of object feature points and the set of template feature points.

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