Communications: electrical – Digital comparator systems
Patent
1980-05-27
1982-03-09
Boudreau, Leo H.
Communications: electrical
Digital comparator systems
179 1SD, 364513, G06K 900, G10L 100
Patent
active
043192211
ABSTRACT:
A similarity calculator for calculating a set of similarity measures S(A(u, m), B.sup.c)'s according to the technique of dynamic programming comprises an input pattern buffer for successively producing input pattern feature vectors of an input pattern A to be pattern matched with reference patterns B.sup.c, an m-th input pattern feature vector a.sub.m at a time. The similarity measure set is for a set of fragmentary patterns A(u, m)'s defined by a common end point m and start points u's predetermined relative to the end point m. Scalar products (a.sub.m .multidot.b.sub.j.sup.n) are calculated between the m-th input pattern feature vector and reference pattern feature vectors b.sub.j.sup.n of an n-th reference pattern B.sup.n and stored in a scalar product buffer. Recurrence values are calculated according to a recurrence formula for each end point m, rather than for each fragmentary pattern set, and for each reference pattern B.sup.n to provide a similarity measure subset S(A(u, m), B.sup.n)'s, with a recurrence value for each reference pattern feature vector b.sub.v calculated by the use of the scalar product (a.sub.m .multidot.b.sub.v) and recurrence values calculated for a previous end point (m-1) and for at least three consecutive reference pattern feature vectors preselected relative to that reference pattern feature vector b.sub.v. Instead of the scalar product, it is possible to use any one of other measures representative of a similarity or a dissimilarity between an input pattern feature vector and a reference pattern feature vector.
REFERENCES:
patent: 2947971 (1960-08-01), Glauberman et al.
patent: 3688267 (1972-08-01), Iijima et al.
patent: 3727193 (1973-04-01), Bolie
patent: 3816722 (1974-06-01), Sakoe et al.
patent: 3906446 (1975-09-01), Iijima et al.
patent: 4049913 (1977-09-01), Sakoe
patent: 4059725 (1977-11-01), Sakoe
patent: 4119946 (1978-10-01), Taylor
patent: 4153897 (1979-05-01), Yasuda et al.
patent: 4181821 (1980-01-01), Pirz et al.
patent: 4256924 (1981-03-01), Sakoe
Boudreau Leo H.
Nippon Electric Co. Ltd.
LandOfFree
Similarity calculator comprising a buffer for a single input pat does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Similarity calculator comprising a buffer for a single input pat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Similarity calculator comprising a buffer for a single input pat will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1843095