Patent · US Expired

Matcher

US4618988A · kind A · utility

52Cited by
4References
49Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJul 25, 1984
Grant dateOct 21, 1986
Priority date
Expiry dateJul 25, 2004

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06V40/12
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In a matcher mechanism for verifying a match of a set of subject points having positional parameters against a set of reference points having positional parameters, the improvement of employing a set of Group tables derived from the difference table. Each line entry on the difference table constitutes a lead entry of a separate Group table. The Group table are overlapping subsets of the entries on the difference table. The members of the Group table are limited to only one line entry representing each reference point. That line entry is the one which is closest to the lead entry on the difference plane. In addition, all line entries within a Group are limited to those that are within a predetermined window on the difference plane around the lead line entry for the group. A quality score is determined for each of the Group tables based on a weighted proximity value between each pair of line entries in the Group involved. The closer a pair of line entries are to each other, the greater will be its weighted score and its contribution to the weighted proximity value for the Group table. That Group table with the greatest quality score is deemed to provide the quality score for the matc…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.