Pattern matching device operable with signals of a compressed dynamic range
First Claim
1. In a pattern matching device for calculating an overall similarity measure between a first and a second pattern represented by a first and a second sequence of feature vectors, respectively, said device comprising first means for calculating an elementary similarity measure between each feature vector of said first sequence and each feature vector of said second sequence, and second means for iteratively calculating a recurrence formula which defines a recurrence value by a sum of each elementary similarity means and an extremum of a prescribed number of previously calculated recurrence values, said recurrence formula eventually giving said overall similarity measure, the improvement wherein said first means comprises:
- means for calculating a primitive similarity measure between each feature vector of said first sequence and each feature vector of said second sequence; and
means for subtracting a predetermined value from said primitive similarity measure to provide said elementary similarity measure.
1 Assignment
0 Petitions
Accused Products
Abstract
A pattern matching device generally comprises a first circuit (36) for calculating an elementary similarity measure between two feature vectors, one and the other selected from two feature vector sequences representative of two patterns, respectively, and a second circuit (37) for iteratively calculating a recurrence formula which defines a recurrence value by a sum of such an elementary similarity measure and an extremum of a prescribed number of previously calculated recurrence values. The recurrence formula eventually gives an overall similarity measure between the two patterns. The elementary similarity measure is now calculated by calculating a primitive similarity measure by a conventional circuit (15) and subtracting a predetermined value therefrom by a compensation circuit (31). Preferably, the second circuit (37) comprises circuitry (41, 42) for preventing the sum from overflowing outwardly of a preselected range.
-
Citations
5 Claims
-
1. In a pattern matching device for calculating an overall similarity measure between a first and a second pattern represented by a first and a second sequence of feature vectors, respectively, said device comprising first means for calculating an elementary similarity measure between each feature vector of said first sequence and each feature vector of said second sequence, and second means for iteratively calculating a recurrence formula which defines a recurrence value by a sum of each elementary similarity means and an extremum of a prescribed number of previously calculated recurrence values, said recurrence formula eventually giving said overall similarity measure, the improvement wherein said first means comprises:
-
means for calculating a primitive similarity measure between each feature vector of said first sequence and each feature vector of said second sequence; and means for subtracting a predetermined value from said primitive similarity measure to provide said elementary similarity measure.
-
-
2. A pattern matching device for calculating an overall similarity measure between a first and a second pattern represented by a first and a second sequence of feature vectors, respectively, said device comprising first means for calculating an elementary similarity measure between each feature vector of said first sequence and each feature vector of said second sequence, and second means for iteratively calculating a recurrence formula which defines a recurrence value by a sum of each elementary similarity measure and an extremum of a prescribed number of previously calculated recurrence values, said recurrence formula eventually giving said overall similarity measure, the improvement wherein said first means comprises:
-
means for calculating a primitive similarity measure between each feature vector of said first sequence and each feature vector of said second sequence; means for subtracting a predetermined value from said primitive similarity measure to provide said elementary similarity measure; and said primitive similarity measure calculating means successively calculating the primitive similarity measures between each feature vector of said first sequence and a plurality of those sequential feature vectors of said second sequence which are in a range specified by the first sequence feature vector under consideration, said device comprising means for providing the total number of feature vectors of said first sequence when said overall similarity measure is given, wherein said device further comprises third means for adding a product of said predetermined value and the total number to said overall similarity measure to provide an eventual similarity measure representative of whether said first and said second patterns are similar or dissimilar to each other. - View Dependent Claims (3, 4, 5)
-
Specification