×

Point pattern matching method and system as well as picture recognizing method and system using the same

  • US 5,259,038 A
  • Filed: 10/10/1990
  • Issued: 11/02/1993
  • Est. Priority Date: 10/13/1989
  • Status: Expired due to Fees
First Claim
Patent Images

1. A point pattern matching method for deciding pair combinations between a first group of n points Xj (where n is an integer of 2 or more) (J:

  • integer between 1 and n) in a K-dimensional space (K;

    integer of 2 or more), and a second group of n second points xi (i;

    integer between 1 and n) in the same space as the K-dimensional space, the method comprising the steps of;

    providing a single neuron for each one of point pair combinations between said first group of points and said second group of points to make a total of n2 neurons so that each neuron outputs a degree of correspondence between an associated point pair combination;

    determining that, when an output of each of said neurons has a value of substantially "1", the point pair combination associated with the neuron is matched, whereas, when the output of the neuron has a value of substantially "0", the point pair combination associated with the neuron is not matched;

    connecting said neurons to each other in a neural network, in a manner that each neuron inputs data associated with the output values of the other neurons;

    operating the neural network to provide a minimum overall energy of the neurons, said overall energy being a linear coupling between a first energy defined as having its minimum value when said first group of points are matched with said second group of points all in 1;

    1 relation and a second energy defined as providing a minimum of a matching error in a least squares sense when the first group of points are matched with the second group of points in a 1;

    1 relation.

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