×

Pattern recognition using stored n-tuple occurence frequencies

  • US 5,065,431 A
  • Filed: 02/21/1989
  • Issued: 11/12/1991
  • Est. Priority Date: 07/09/1987
  • Status: Expired due to Term
First Claim
Patent Images

1. A pattern recognition device comprising:

  • (a) input means for producing a pattern of bits;

    (b) means storing assignment data defining predetermined groups of said bits;

    (c) a template store; and

    (d) control means operating(i) in a training mode to record in the template store, for each of the defined groups the frequency with which combinations of bits within that group occur in a plurality of the said patterns and operating(ii) in a recognition mode in response to an unknown pattern provided by said input means, to retrieve for each defined group of bits selected from said unknown pattern, in response to the bits of the group, the frequency if any which is recorded in the template store for that particular combination of bits, to form a similarity measure for that unknown pattern as a function of the retrieved frequencies, and to produce an output indicative of successful or unsuccessful recognition in dependence on whether the similarity measure meets a recognition criterion, and(iii) in the recognition mode, to adjust the stored frequency in the template store for any group in respect of which a frequency is already stored, for a particular bit combination occurring in the unknown pattern which meets the recognition criterion.

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