Pattern matching method and apparatus
0 Assignments
0 Petitions
Accused Products
Abstract
A system is provided for matching two or more sequences of phonemes both or all of which may be generated from text or speech. A dynamic programming matching technique is preferably used having constraints which depend upon whether or not the two sequences are generated from text or speech and in which the scoring of the dynamic programming paths is weighted by phoneme confusion scores, phoneme insertion scores and phoneme deletion scores where appropriate.
109 Citations
150 Claims
-
1-123. -123. (canceled)
-
124. A feature comparison apparatus comprising:
-
a receiver operable to receive first and second sequences of features;
an aligner operable to align features of the first sequence with features of the second sequence to form a number of aligned pairs of features;
a comparator operable to compare the features of each aligned pair of features formed by said aligner to generate a comparison score representative of the similarity between the aligned pair of features; and
a combiner operable to combine the comparison scores for all the aligned pairs of features to provide a measure of the similarity between the first and second sequences of features;
wherein said comparator comprises;
a first sub-comparator operable to compare, for each aligned pair, the first sequence feature in the aligned pair with each of a plurality of features taken from a set of predetermined features to provide a corresponding plurality of intermediate comparison scores representative of the similarity between said first sequence feature and the respective features from the set;
a second sub-comparator operable to compare, for each aligned pair, the second sequence feature in the aligned pair with each of said plurality of features from the set to provide a further corresponding plurality of intermediate comparison scores representative of the similarity between said second sequence feature and the respective features from the set; and
a calculator operable to calculate said comparison score for the aligned pair by combining said pluralities of intermediate comparison scores. - View Dependent Claims (125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148)
-
-
150. A feature comparison method comprising:
-
receiving first and second sequences of features;
aligning features of the first sequence with features of the second sequence to form a number of aligned pairs of features;
comparing the features of each aligned pair of features to generate a comparison score representative of the similarity between the aligned pair of features; and
combining the comparison scores for all the aligned pairs of features to provide a measure of the similarity between the first and second sequences of features;
wherein said comparing step comprises;
a first comparing step of comparing, for each aligned pair, the first sequence feature in the aligned pair with each of a plurality of features taken from a set of predetermined features to provide a corresponding plurality of intermediate comparison scores representative of the similarity between said first sequence feature and the respective features from the set;
a second comparing step of comparing, for each aligned pair, the second sequence feature in the aligned pair with each of said plurality of features from the set to provide a further corresponding plurality of intermediate comparison scores representative of the similarity between said second sequence feature and the respective features from the set; and
calculating said comparison score for the aligned pair by combining said pluralities of intermediate comparison scores.
-
Specification