Automatic planar point pattern matching device and the matching method thereof
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.
0 Assignments
0 Petitions
Accused Products
Abstract
Matching probability among planar point patterns is calculated by a mating probability calculating device to decide the corresponding relationship therebetween and the best point matching is then selected by a mating point selecting device. The similarity therebetween is computed by a similarity calculating device to decide correct the results of pattern matching. An algorithm associated with the devices is also provided.
22 Citations
10 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
Specification