×

Automatic planar point pattern matching device and the matching method thereof

  • US 5,392,367 A
  • Filed: 07/09/1993
  • Issued: 02/21/1995
  • Est. Priority Date: 03/28/1991
  • Status: Expired due to Term
First Claim
Patent Images

1. In an automatic planar point pattern matching device, used with a computer system having memories to decide whether a first planar point pattern is similar to a second planar point pattern, the improvement comprising:

  • a first memory to save planar positional data of points of a first point pattern;

    a second memory to save planar positional data of points of a second point pattern;

    a third memory to save probability values of each point of said first point pattern to mate with each point of said second point pattern;

    a mating probability calculating device which presets all the probability values of each point of said first point pattern to mate with each point of said second point pattern to set values, uses the relaxation method to revise initial probability values and saves the final mating probability values into said third memory;

    a fourth memory to save data of best mating point pairs;

    a mating point selecting device which uses the sequential forward selection method to select from said first point pattern and said second point pattern the pairs of points with the highest mating probability values, as saved in said third memory, and save the results into said fourth memory;

    a similarity value calculating device which utilizes the result obtained with said mating point selecting device and/or said coordinates of the selected points to decide the similarity value between said first point pattern and said second point pattern; and

    a registration and comparison device, to register an adjustable threshold value and to compare said threshold value with said similarity value and output the result therefrom;

    wherein said matching device decides said first and second patterns are similar when said similarity value is greater than said threshold value.

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