×

Automatic character recognition device employing dynamic programming

  • US 3,979,722 A
  • Filed: 05/30/1975
  • Issued: 09/07/1976
  • Est. Priority Date: 05/31/1974
  • Status: Expired due to Term
First Claim
Patent Images

1. A device for automatically recognizing an input pattern of one of a predetermined number of sorts by comparing said input pattern successively with standard patterns of at least said predetermined number of sorts, said input pattern being specifiable by two-dimensional array of meshes of different optical characteristics, each of said standard patterns being given by a series of fundamental vectors, which comprises:

  • an input pattern buffer memory means for memorizing input electric signals representative of said optical characteristics;

    a standard pattern memory means for memorizing standard electric signals representative of the directions and predetermined minima and maxima of magnitudes of vectors of the standard patterns;

    a dynamic matching means responsive to said input and standard electric signals for finding an extremum of degrees of coincidence between said input pattern and a plurality of line patterns derived from each of said standard patterns by varying the magnitudes between the predetermined minima and maxima to produce first electric signals representative of similarity measures defined by the extremum degrees of coincidence between said input pattern and the line patterns derived from the respective standard patterns and second electric signals representative of specific line patterns for which said extremum degrees of coincidence are found; and

    a decision means comprising, in turn, first means for memorizing feature electric signals representative of a predetermined feature common to the line patterns derivable from each of said standard patterns, second means for comparing said first signals with one another, third means responsive to said input, second, and feature electric signals for judging whether or not said input pattern has said predetermined feature, and fourth means responsive to results of the comparison and judgement carried out by said second and third means for producing an output electric signal representative of a result of recognition of said input pattern.

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