← Back to Patent Explorer
US7054812B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Database annotation and retrieval

Assignee: Canon Inc
•
Filing: 2001-04-25
•
Granted: 2006-05-30
•
Expires: 2021-04-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system is provided for determining a sequence of sub-word units representative of at least two words output by a word recognition unit in response to an input word to be recognized. In a preferred embodiment, the word alternatives output by the recognition unit are converted into sequences of phonemes. An optimum alignment between these sequences is then determined using a dynamic programming alignment technique. The sequence of phonemes representative of the input sequences is then determined using this optimum alignment.

Inventors

  • 👤 Jason Peter Andrew Charlesworth
  • 👤 Philip Neil Garner

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 11:24
CPC Classifications
G; G10; G10L; G10L15/00; G10L15/08; G10L15/12; G10L15/02; G10L2015/025; G10L2015/085

Claims Analysis

Total Claims: 78
Claim 1
Independent Claim 234 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: a receiver operable to receive a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit and operable to receive a second sequence of sub-word unit labels representative of a second one of said at least two word alternatives output by said word recognition unit; an aligner operable to align and to compare sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and a processor operable to process the best aligned pair of sub-word unit labels formed by said aligner, to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives, wherein said processor is operable to determine said output sequence of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 2
Independent Claim 234 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: a receiver operable to receive a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit and operable to receive a second sequence of sub-word unit labels representative of a second one of said at least two word alternatives output by said word recognition unit; an aligner operable to align and to compare sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and a processor operable to process the best aligned pair of sub-word unit labels formed by said aligner, to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives, wherein said processor is operable to determine said output sequence of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 3
Dependent Claim 243 words
An apparatus according to claim 1 , wherein said processor comprises: a first comparator operable to compare, for each aligned pair, the first sequence sub-word unit label in the aligned pair with each of a plurality of sub-word unit labels taken from a set of predetermined sub-word unit labels, to provide a corresponding plurality of comparison scores representative of the similarities between the first sequence sub-word unit label and the respective sub-word unit labels of the set; a second comparator operable to compare, for each aligned pair, the second sequence sub-word unit label in the aligned pair with each of said plurality of sub-word unit labels from the set, to provide a further corresponding plurality of comparison scores representative of the similarities between said second sequence sub-word unit label and the respective sub-word unit labels of the set; a combiner operable to combine the comparison scores obtained when comparing the first and second sequence sub-word unit labels in the aligned pair with the same sub-word unit label from the set, to generate a plurality of combined comparison scores; a third comparator operable to compare, for each aligned pair, the combined comparison scores generated by said combiner for the aligned pair; and a determiner operable to determine, for each aligned pair of sub-word unit labels, a sub-word unit label representative of the sub-word unit labels in the aligned pair in dependence upon a comparison result output by said third comparator for the aligned pair.
Claim 4
Dependent Claim 45 words
An apparatus according to claim 2 , wherein said first and second comparators are operable to compare the first sequence sub-word unit label and the second sequence sub-word unit label respectively with each of the sub-word unit labels in said set of sub-word unit labels.
Claim 5
Dependent Claim 50 words
An apparatus according to claim 2 , wherein said first and second comparators are operable to provide comparison scores which are indicative of a probability of confusing the corresponding sub-word unit label taken from the set of predetermined sub-word unit labels as the sub-word unit label in the aligned pair.
Claim 6
Dependent Claim 43 words
An apparatus according to claim 4 , wherein said combiner is operable to combine the comparison scores in order to multiply the probabilities of confusing the corresponding sub-word unit label taken from the set as the sub-word unit labels in the aligned pair.
Claim 7
Dependent Claim 72 words
An apparatus according to claim 5 , wherein each of said sub-word unit labels in said set of predetermined sub-word unit labels has a predetermined probability of occurring within a sequence of sub-word unit labels and wherein said combiner is operable to weight each of said combined comparison scores in dependence upon the respective probability of occurrence for the sub-word unit label of the set used to generate the combined comparison score.
Claim 8
Dependent Claim 156 words
An apparatus according to claim 6 , wherein said combiner is operable to combine said comparison scores by calculating: P(d i 1 |p r )P(d j 2 |p r )P(p r ) where d 1 i and d 2 j are an aligned pair of first and second sequence sub-word unit labels respectively, P(d 1 i |p r ) is the comparison score output by said first comparator and is representative of the probability of confusing set sub-word unit label p r as first sequence sub-word unit label d 1 j ; P(d 2 j |p r ) is the comparison score output by said second comparator and is representative of the probability of confusing set sub-word unit label p r as second sequence sub-word unit label d 2 j ; and P(p r )is a weight which represents the probability of set sub-word unit label p r occurring in a sequence of sub-word unit labels.
Claim 9
Dependent Claim 64 words
An apparatus according to claim 7 , wherein said third comparator is operable to identify the set sub-word unit label p r which gives the maximum combined comparison score and wherein said determiner is operable to determine said sub-word unit label representative of the sub-word unit labels in the aligned pair as being the sub-word unit label which provides the maximum combined comparison score.
Claim 10
Dependent Claim 30 words
An apparatus according to claim 5 , wherein said comparison scores represent log probabilities and wherein said combiner is operable to multiply said probabilities by adding the respective comparison scores.
Claim 11
Dependent Claim 62 words
An apparatus according to claim 2 , wherein each of the sub-word unit labels in said first and second sequences of sub-word unit labels belong to said set of predetermined sub-word unit labels and wherein said first and second comparators are operable to provide said comparison scores using predetermined data which relate the sub-word unit labels in said set to each other.
Claim 12
Dependent Claim 47 words
An apparatus according to claim 10 , wherein said predetermined data comprises, for each sub-word unit label in the set of sub-word unit labels, a probability for confusing that sub-word unit label with each of the other sub-word unit labels in the set of sub-word unit labels.
Claim 13
Dependent Claim 31 words
An apparatus according to claim 1 , wherein said aligner comprises a dynamic programmer operable to align said first and second sequences of sub-word unit labels using a dynamic programming technique.
Claim 14
Dependent Claim 28 words
An apparatus according to claim 12 , wherein said dynamic programmer is operable to determine an optimum alignment between said first and second sequences of sub-word unit labels.
Claim 15
Dependent Claim 17 words
An apparatus according to claim 1 , wherein each of said sub-word unit labels represents a phoneme.
Claim 16
Dependent Claim 59 words
An apparatus according to claim 1 , wherein said receiver is operable to receive a third sequence of sub-word unit labels representative of a third word alternative output by said word recognition unit and wherein said aligner is operable to simultaneously align and compare the sub-word unit labels of the first, second and third sequences of sub-word unit labels.
Claim 17
Dependent Claim 52 words
An apparatus according to claim 1 , wherein said receiver is operable to receive a third sequence of sub-word unit labels representative of a third word alternative output by said word recognition unit and wherein said aligner is operable to align and compare two sequences of sub-word unit labels at a time.
Claim 18
Dependent Claim 46 words
An apparatus according to claim 1 , further comprising a word to sub-word unit label dictionary which is operable to receive the at least two word alternatives output by said word recognition unit and to generate therefrom said first and second sequences of sub-word unit labels.
Claim 19
Dependent Claim 30 words
An apparatus according to claim 1 , further comprising an annotator operable to annotate a data file using the output sequence of sub-word unit labels output determined by said processor.
Claim 20
Dependent Claim 38 words
An apparatus according to claim 18 , wherein said annotator is operable to annotate said data file using said output sequence of sub-word unit labels and said at least two word alternatives output by said word recognition unit.
Claim 21
Dependent Claim 32 words
An apparatus according to claim 19 , wherein said output sequence of sub-word unit labels and said at least two word alternatives are combined to form annotation data for the data file.
Claim 22
Dependent Claim 31 words
An apparatus according to claim 18 , wherein said data file is one of: an audio data file, a video data file, an image data file or a text data file.
Claim 23
Dependent Claim 17 words
An apparatus according to claim 1 , wherein said word recognition unit comprises a speech recognition system.
Claim 24
Dependent Claim 17 words
An apparatus according to claim 1 , wherein said word recognition unit comprises a handwriting recognition system.
Claim 25
Independent Claim 184 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two words, the apparatus comprising: a receiver operable to receive a first sequence of sub-word unit labels representative of a first word and a second sequence of sub-word unit labels representative of a second word output by a word recognition unit in response to a common input word; an aligner operable to align sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and a processor operable to process the best aligned pair of sub-word unit labels formed by said aligner to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the first and second sequences of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the sub-word unit labels of the aligned pair.
Claim 26
Independent Claim 184 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two words, the apparatus comprising: a receiver operable to receive a first sequence of sub-word unit labels representative of a first word and a second sequence of sub-word unit labels representative of a second word output by a word recognition unit in response to a common input word; an aligner operable to align sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and a processor operable to process the best aligned pair of sub-word unit labels formed by said aligner to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the first and second sequences of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the sub-word unit labels of the aligned pair.
Claim 27
Independent Claim 205 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: a receiver operable to receive the at least word alternatives output by the word recognition unit; a generator operable to generate, for each received word alternative, a sequence of sub-word unit labels representative of the word alternative; an aligner operable to align and compare the sub-word unit labels of each generated sequence of sub-word unit labels to form a number aligned groups of sub-word unit labels to determine a best aligned group of sub-word unit labels; and a processor operable to process the best aligned group of sub-word unit labels formed by said aligner, to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the received word alternatives, wherein said processor is operable to determine said output sequence of sub-word unit labels by determining, for each aligned group of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 28
Independent Claim 205 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: a receiver operable to receive the at least word alternatives output by the word recognition unit; a generator operable to generate, for each received word alternative, a sequence of sub-word unit labels representative of the word alternative; an aligner operable to align and compare the sub-word unit labels of each generated sequence of sub-word unit labels to form a number aligned groups of sub-word unit labels to determine a best aligned group of sub-word unit labels; and a processor operable to process the best aligned group of sub-word unit labels formed by said aligner, to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the received word alternatives, wherein said processor is operable to determine said output sequence of sub-word unit labels by determining, for each aligned group of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 29
Independent Claim 191 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: a receiver operable to receive the at least two word alternatives output by the word recognition unit; a generator operable to generate, for each received word alternative, a sequence of sub-word unit labels representative of the received word alternative; an aligner operable to align and compare the sub-word unit labels of each generated sequence of sub-word unit labels to form a number aligned groups of sub-word unit labels to determine a best aligned group of sub-word unit labels; and a processor operable to process the best aligned group of sub-word unit labels formed by said aligner, to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives by determining, for each aligned group of sub-word unit labels, a sub-word unit label that is confusingly similar to the sub-word unit labels of the group.
Claim 30
Independent Claim 191 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: a receiver operable to receive the at least two word alternatives output by the word recognition unit; a generator operable to generate, for each received word alternative, a sequence of sub-word unit labels representative of the received word alternative; an aligner operable to align and compare the sub-word unit labels of each generated sequence of sub-word unit labels to form a number aligned groups of sub-word unit labels to determine a best aligned group of sub-word unit labels; and a processor operable to process the best aligned group of sub-word unit labels formed by said aligner, to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives by determining, for each aligned group of sub-word unit labels, a sub-word unit label that is confusingly similar to the sub-word unit labels of the group.
Claim 31
Independent Claim 360 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: a receiver operable to receive a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit and operable to receive a second sequence of sub-word unit labels representative of a second one of said at least two word alternatives output by said word recognition unit; an aligner operable to align and compare sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels; a first comparator operable to compare, for each aligned pair, the first sequence sub-word unit label in the aligned pair with each of a plurality of sub-word unit labels taken from a set of predetermined sub-word unit labels, to provide a corresponding plurality of comparison scores representative of the similarities between the first sequence sub-word unit label and the respective sub-word unit labels of the set; a second comparator operable to compare, for each aligned pair, the second sequence sub-word unit label in the aligned pair with each of said plurality of sub-word unit labels from the set, to provide a further corresponding plurality of comparison scores representative of the similarities between said second sequence sub-word unit label and the respective sub-word unit labels of the set; a combiner operable to combine the comparison scores obtained when comparing the first and second sequence sub-word unit labels in the aligned pair with the same sub-word unit label from the set, to generate a plurality of combined comparison scores; a third comparator operable to compare, for each aligned pair, the combined comparison scores generated by said combiner for the aligned pair; and a determiner operable to determine, for each aligned pair of sub-word unit labels, a sub-word unit label representative of the sub-word unit labels in the aligned pair in dependence upon a comparison result output by said third comparator for the aligned pair.
Claim 32
Independent Claim 360 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: a receiver operable to receive a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit and operable to receive a second sequence of sub-word unit labels representative of a second one of said at least two word alternatives output by said word recognition unit; an aligner operable to align and compare sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels; a first comparator operable to compare, for each aligned pair, the first sequence sub-word unit label in the aligned pair with each of a plurality of sub-word unit labels taken from a set of predetermined sub-word unit labels, to provide a corresponding plurality of comparison scores representative of the similarities between the first sequence sub-word unit label and the respective sub-word unit labels of the set; a second comparator operable to compare, for each aligned pair, the second sequence sub-word unit label in the aligned pair with each of said plurality of sub-word unit labels from the set, to provide a further corresponding plurality of comparison scores representative of the similarities between said second sequence sub-word unit label and the respective sub-word unit labels of the set; a combiner operable to combine the comparison scores obtained when comparing the first and second sequence sub-word unit labels in the aligned pair with the same sub-word unit label from the set, to generate a plurality of combined comparison scores; a third comparator operable to compare, for each aligned pair, the combined comparison scores generated by said combiner for the aligned pair; and a determiner operable to determine, for each aligned pair of sub-word unit labels, a sub-word unit label representative of the sub-word unit labels in the aligned pair in dependence upon a comparison result output by said third comparator for the aligned pair.
Claim 33
Independent Claim 217 words
A method of determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the method comprising: receiving a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit; receiving a second sequence of sub-word unit labels representative of a second one of said at least two word alternatives output by said word recognition unit; aligning and comparing sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and processing the best aligned pair of sub-word unit labels formed in said aligning step, to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives, wherein said processing step determines said output sequence of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 34
Independent Claim 217 words
A method of determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the method comprising: receiving a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit; receiving a second sequence of sub-word unit labels representative of a second one of said at least two word alternatives output by said word recognition unit; aligning and comparing sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and processing the best aligned pair of sub-word unit labels formed in said aligning step, to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives, wherein said processing step determines said output sequence of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 35
Dependent Claim 234 words
A method according to claim 28 , wherein said processing step comprises: a first comparing step of comparing, for each aligned pair, the first sequence sub-word unit label in the aligned pair with each of a plurality of sub-word unit labels taken from a set of predetermined sub-word unit labels, to provide a corresponding plurality of comparison scores representative of the similarities between the first sequence sub-word unit label and the respective sub-word unit labels of the set; a second comparing step of comparing, for each aligned pair, the second sequence sub-word unit label in the aligned pair with each of said plurality of sub-word unit labels from the set, to provide a further corresponding plurality of comparison scores representative of the similarities between said second sequence sub-word unit label and the respective sub-word unit labels of the set; combining the comparison scores obtained when comparing the first and second sequence sub-word unit labels in the aligned pair with the same sub-word unit label from the set, to generate a plurality of combined comparison scores; a third comparing step of comparing, for each aligned pair, the combined comparison scores generated in said combining step for the aligned pair; and determining, for each aligned pair, a sub-word unit label representative of the sub-word unit labels in the aligned pair in dependence upon a comparison result output from said third comparing step for the aligned pair.
Claim 36
Dependent Claim 43 words
A method according to claim 29 , wherein said first and second comparing steps compare the first sequence sub-word unit label and the second sequence sub-word unit label respectively with each of the sub-word unit labels in said set of sub-word unit labels.
Claim 37
Dependent Claim 48 words
A method according to claim 29 , wherein said first and second comparing steps provide comparison scores which are indicative of a probability of confusing the corresponding sub-word unit label taken from the set of predetermined sub-word unit labels as the sub-word unit label in the aligned pair.
Claim 38
Dependent Claim 41 words
A method according to claim 31 , wherein said combining step combines the comparison scores in order to multiply the probabilities of confusing the corresponding sub-word unit label taken from the set as the sub-word unit labels in the aligned pair.
Claim 39
Dependent Claim 70 words
A method according to claim 32 , wherein each of said sub-word unit labels in said set of predetermined sub-word unit labels has a predetermined probability of occurring within a sequence of sub-word unit labels and wherein said combining step weights each of said combined comparison scores in dependence upon the respective probability of occurrence for the sub-word unit label of the set used to generate the combined comparison score.
Claim 40
Dependent Claim 156 words
A method according to claim 33 , wherein said combining step combines said comparison scores by calculating: P(d i 1 |p r )P(d j 2 |p r )P(p r ) where d 1 i and d 2 j are an aligned pair of first and second sequence sub-word unit labels respectively; P(d 1 i |p r ) is the comparison score output by said first comparing step and is representative of the probability of confusing set sub-word unit label p r as first sequence sub-word unit label d 1 i ; P(d 2 j |p r ) is the comparison score output by said second comparing step and is representative of the probability of confusing set sub-word unit label p r as second sequence sub-word unit label d 2 j ; and P(p r )is a weight which represents the probability of set sub-word unit label p r occurring in a sequence of sub-word unit labels.
Claim 41
Dependent Claim 60 words
A method according to claim 34 , wherein said third comparing step identifies the set sub-word unit label p r which gives the maximum combined comparison score and wherein said determining step determines said sub-word unit label representative of the sub-word unit labels in the aligned pair as being the sub-word unit label which provides the maximum combined comparison score.
Claim 42
Dependent Claim 28 words
A method according to claim 32 , wherein said comparison scores represent log probabilities and wherein said combining step multiplies said probabilities by adding the respective comparison scores.
Claim 43
Dependent Claim 59 words
A method according to claim 29 , wherein each of the sub-word unit labels in said first and second sequences of sub-word units belong to said set of predetermined sub-word unit labels and wherein said first and second comparing steps provide said comparison scores using predetermined data which relate the sub-word unit labels in said set to each other.
Claim 44
Dependent Claim 47 words
A method according to claim 37 , wherein said predetermined data comprises, for each sub-word unit label in the set of sub-word unit labels, a probability for confusing that sub-word unit label with each of the other sub-word unit labels in the set of sub-word unit labels.
Claim 45
Dependent Claim 29 words
A method according to claim 28 , wherein said aligning and comparing step uses a dynamic programming technique to align said first and second sequences of sub-word unit labels.
Claim 46
Dependent Claim 26 words
A method according to claim 39 , wherein said dynamic programming technique determines an optimum alignment between said first and second sequences of sub-word unit labels.
Claim 47
Dependent Claim 17 words
A method according to claim 28 , wherein each of said sub-word unit labels represents a phoneme.
Claim 48
Dependent Claim 55 words
A method according to claim 28 , further comprising receiving a third sequence of sub-word unit labels representative of a third word alternative output by said word recognition unit and wherein said aligning and comparing step simultaneously aligns and compares the sub-word unit labels of the first, second and third sequences of sub-word unit labels.
Claim 49
Dependent Claim 47 words
A method according to claim 28 , further comprising receiving a third sequence of sub-word unit labels representative of a third word alternative output by said recognition unit and wherein said aligning and comparing step aligns and compares two sequences of sub-word unit labels at a time.
Claim 50
Dependent Claim 37 words
A method according to claim 28 , further comprising the step of using a word to sub-word unit label dictionary to convert the words output by said word recognition unit into said sequences of sub-word unit labels.
Claim 51
Dependent Claim 26 words
A method according to claim 28 , further comprising the step of annotating a data file using the sub-word unit labels determined by said processing step.
Claim 52
Dependent Claim 33 words
A method according to claim 45 , wherein said annotating step annotates said data file using said output sequence of sub-word unit labels and said word alternatives output by said word recognition unit.
Claim 53
Dependent Claim 29 words
A method according to claim 46 , wherein said output sequence of sub-word unit labels and said word alternatives are combined to form annotation data for the data file.
Claim 54
Dependent Claim 31 words
A method according to claim 45 , wherein said data file is one of: an audio data file, a video data file, an image data file, or a text data file.
Claim 55
Dependent Claim 17 words
A method according to claim 28 , wherein said word recognition unit comprises a speech recognition system.
Claim 56
Dependent Claim 18 words
A method apparatus according to claim 28 , wherein said word recognition unit comprises a handwriting recognition system.
Claim 57
Independent Claim 188 words
A method of determining a sequence of sub-word unit labels representative of at least two words output by a word recognition unit in response to a common input word to be recognised, the method comprising: receiving a first sequence of sub-word unit labels representative of a first word of said at least two words; receiving a second sequence of sub-word unit labels representative of a second word of said at least two word; aligning sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and processing the best aligned pair of sub-word unit labels formed in said aligning step, to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the first and second sequences of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the sub-word unit labels of the aligned pair.
Claim 58
Independent Claim 188 words
A method of determining a sequence of sub-word unit labels representative of at least two words output by a word recognition unit in response to a common input word to be recognised, the method comprising: receiving a first sequence of sub-word unit labels representative of a first word of said at least two words; receiving a second sequence of sub-word unit labels representative of a second word of said at least two word; aligning sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and processing the best aligned pair of sub-word unit labels formed in said aligning step, to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the first and second sequences of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the sub-word unit labels of the aligned pair.
Claim 59
Independent Claim 192 words
A method of determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the method comprising: receiving the at least two word alternatives output by the word recognition unit; generating, for each received word alternative, a sequence of sub-word unit labels representative of the word alternative; aligning and comparing the sub-word unit labels of each generated sequence of sub-word unit labels to form a number of aligned groups of sub-word unit labels to determine a best aligned group of sub-word unit labels; and processing the best aligned group of sub-word unit labels formed in said aligning and comparing step to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the received word alternatives, wherein said processing step determines said output sequence of sub-word unit labels by determining, for each aligned group of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 60
Independent Claim 192 words
A method of determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the method comprising: receiving the at least two word alternatives output by the word recognition unit; generating, for each received word alternative, a sequence of sub-word unit labels representative of the word alternative; aligning and comparing the sub-word unit labels of each generated sequence of sub-word unit labels to form a number of aligned groups of sub-word unit labels to determine a best aligned group of sub-word unit labels; and processing the best aligned group of sub-word unit labels formed in said aligning and comparing step to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the received word alternatives, wherein said processing step determines said output sequence of sub-word unit labels by determining, for each aligned group of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 61
Independent Claim 173 words
A method of determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the method comprising: receiving the at least two word alternatives output by the word recognition unit; generating, for each received word alternative, a sequence of sub-word unit labels representative of the word alternative; aligning and comparing the sub-word unit labels of each generated sequence of sub-word unit labels to form a number of aligned groups of sub-word unit labels to determine a best aligned group of sub-word unit labels; and processing the best aligned group of sub-word labels formed in said aligning and comparing step to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives by determining, for each aligned group, a sub-word unit label that is confusingly similar to the sub-word unit labels of the group.
Claim 62
Independent Claim 173 words
A method of determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the method comprising: receiving the at least two word alternatives output by the word recognition unit; generating, for each received word alternative, a sequence of sub-word unit labels representative of the word alternative; aligning and comparing the sub-word unit labels of each generated sequence of sub-word unit labels to form a number of aligned groups of sub-word unit labels to determine a best aligned group of sub-word unit labels; and processing the best aligned group of sub-word labels formed in said aligning and comparing step to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives by determining, for each aligned group, a sub-word unit label that is confusingly similar to the sub-word unit labels of the group.
Claim 63
Independent Claim 338 words
A method of determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the method comprising: receiving a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit; receiving a second sequence of sub-word unit labels representative of a second one of said at least two word alternative output by said word recognition unit; aligning and comparing sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels; a first comparing step of comparing, for each aligned pair, the first sequence sub-word unit label in the aligned pair with each of a plurality of sub-word unit labels taken from a set of predetermined sub-word unit labels, to provide a corresponding plurality of comparison scores representative of the similarities between the first sequence sub-word unit label and the respective sub-word unit labels of the set; a second comparing step of comparing, for each aligned pair, the second sequence sub-word unit label in the aligned pair with each of said plurality of sub-word unit labels from the set, to provide a further corresponding plurality of comparison scores representative of the similarities between said second sequence sub-word unit label and the respective sub-word unit labels of the set; combining the comparison scores obtained when comparing the first and second sequence sub-word unit labels in the aligned pair with the same sub-word unit label from the set, to generate a plurality of combined comparison scores; a third comparing step of comparing, for each aligned pair, the combined comparison scores generated in said combining step for the aligned pair; and determining, for each aligned pair, a sub-word unit representative of the sub-word unit labels in the aligned pair in dependence upon a comparison result output from said third comparing step for the aligned pair.
Claim 64
Independent Claim 338 words
A method of determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the method comprising: receiving a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit; receiving a second sequence of sub-word unit labels representative of a second one of said at least two word alternative output by said word recognition unit; aligning and comparing sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels; a first comparing step of comparing, for each aligned pair, the first sequence sub-word unit label in the aligned pair with each of a plurality of sub-word unit labels taken from a set of predetermined sub-word unit labels, to provide a corresponding plurality of comparison scores representative of the similarities between the first sequence sub-word unit label and the respective sub-word unit labels of the set; a second comparing step of comparing, for each aligned pair, the second sequence sub-word unit label in the aligned pair with each of said plurality of sub-word unit labels from the set, to provide a further corresponding plurality of comparison scores representative of the similarities between said second sequence sub-word unit label and the respective sub-word unit labels of the set; combining the comparison scores obtained when comparing the first and second sequence sub-word unit labels in the aligned pair with the same sub-word unit label from the set, to generate a plurality of combined comparison scores; a third comparing step of comparing, for each aligned pair, the combined comparison scores generated in said combining step for the aligned pair; and determining, for each aligned pair, a sub-word unit representative of the sub-word unit labels in the aligned pair in dependence upon a comparison result output from said third comparing step for the aligned pair.
Claim 65
Dependent Claim 240 words
A computer readable medium storing computer executable process steps to perform a method of determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the process steps comprising: steps for receiving a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit; steps for receiving a second sequence of sub-word unit labels representative of a second one of said at least two word alternatives output by the word recognition unit; steps for aligning and comparing sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and steps for processing the best aligned pair of sub-word unit labels formed in said aligning and comparing step to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives, wherein said steps for processing determines said output sequence of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 66
Dependent Claim 240 words
A computer readable medium storing computer executable process steps to perform a method of determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the process steps comprising: steps for receiving a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit; steps for receiving a second sequence of sub-word unit labels representative of a second one of said at least two word alternatives output by the word recognition unit; steps for aligning and comparing sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and steps for processing the best aligned pair of sub-word unit labels formed in said aligning and comparing step to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives, wherein said steps for processing determines said output sequence of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 67
Dependent Claim 248 words
A computer executable program stored on a computer readable medium, the computer executable program for controlling a processor to perform a method of determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the program comprising: code for receiving a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by the word recognition unit; code for receiving a second sequence of sub-word unit labels representative of a second one of said at least two word alternative output by the word recognition unit; code for aligning and comparing sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels, and code for processing the best aligned pair of sub-word unit labels formed by said aligning and comparing code to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives, wherein said code for processing determines said output sequence of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 68
Dependent Claim 248 words
A computer executable program stored on a computer readable medium, the computer executable program for controlling a processor to perform a method of determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the program comprising: code for receiving a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by the word recognition unit; code for receiving a second sequence of sub-word unit labels representative of a second one of said at least two word alternative output by the word recognition unit; code for aligning and comparing sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels, and code for processing the best aligned pair of sub-word unit labels formed by said aligning and comparing code to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives, wherein said code for processing determines said output sequence of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 69
Independent Claim 225 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: means for receiving a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit and for receiving a second sequence of sub-word unit labels representative of a second one of said at least two word alternatives output by said word recognition unit; means for aligning and for comparing sub-word unit labels of the first sequence with sub-word labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and means for processing the best aligned pair of sub-word unit labels formed by said aligning means to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the least two word alternatives, wherein said means for processing determines said output sequence of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 70
Independent Claim 225 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: means for receiving a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit and for receiving a second sequence of sub-word unit labels representative of a second one of said at least two word alternatives output by said word recognition unit; means for aligning and for comparing sub-word unit labels of the first sequence with sub-word labels of the second sequence to form a number of aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and means for processing the best aligned pair of sub-word unit labels formed by said aligning means to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the least two word alternatives, wherein said means for processing determines said output sequence of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 71
Independent Claim 183 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two words output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: means for receiving a first sequence of sub-word unit labels representative of a first word and for receiving a second sequence of sub-word unit labels representative of a second word; means for aligning sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and means for processing the best aligned pair of sub-word unit labels formed by said aligning means to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the first and second sequence of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the sub-word unit labels of the aligned pair.
Claim 72
Independent Claim 183 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two words output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: means for receiving a first sequence of sub-word unit labels representative of a first word and for receiving a second sequence of sub-word unit labels representative of a second word; means for aligning sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number aligned pairs of sub-word unit labels to determine a best aligned pair of sub-word unit labels; and means for processing the best aligned pair of sub-word unit labels formed by said aligning means to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the first and second sequence of sub-word unit labels by determining, for each aligned pair of sub-word unit labels, a sub-word unit label that is confusingly similar to the sub-word unit labels of the aligned pair.
Claim 73
Independent Claim 198 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: means for receiving the at least two word alternatives output by the word recognition unit; means for generating for each received word alternative, a sequence of sub-word unit labels representative of the word alternative; means for aligning and comparing the sub-word unit labels of each generated sequence of sub-word unit labels to form a number aligned groups of sub-word unit labels to determine a best aligned group of sub-word unit labels; and means for processing the best aligned group of sub-word unit labels formed by said aligning means, to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the received word alternatives, wherein said means for processing determines said output sequence of sub-word unit labels by determining, for each aligned group of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 74
Independent Claim 198 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: means for receiving the at least two word alternatives output by the word recognition unit; means for generating for each received word alternative, a sequence of sub-word unit labels representative of the word alternative; means for aligning and comparing the sub-word unit labels of each generated sequence of sub-word unit labels to form a number aligned groups of sub-word unit labels to determine a best aligned group of sub-word unit labels; and means for processing the best aligned group of sub-word unit labels formed by said aligning means, to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the received word alternatives, wherein said means for processing determines said output sequence of sub-word unit labels by determining, for each aligned group of sub-word unit labels, a sub-word unit label that is confusingly similar to the first and second sub-word unit labels of the aligned pair.
Claim 75
Independent Claim 184 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: means for receiving the at least two word alternatives output by the word recognition unit; means for generating, for each received word alternative, a sequence of sub-word unit labels representative of the received word alternative; means for aligning and comparing the sub-word unit labels of each generated sequence of sub-word unit labels to form a number aligned groups of sub-word unit labels to determine a best aligned group of sub-word unit labels; and means for processing the best aligned group of sub-word unit labels formed by said aligning means to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives by determining, for each aligned group of sub-word unit labels, a sub-word unit label that is confusingly similar to the sub-word unit labels of the group.
Claim 76
Independent Claim 184 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: means for receiving the at least two word alternatives output by the word recognition unit; means for generating, for each received word alternative, a sequence of sub-word unit labels representative of the received word alternative; means for aligning and comparing the sub-word unit labels of each generated sequence of sub-word unit labels to form a number aligned groups of sub-word unit labels to determine a best aligned group of sub-word unit labels; and means for processing the best aligned group of sub-word unit labels formed by said aligning means to determine an output sequence of sub-word unit labels which is different from the first and second sequences of sub-word unit labels and which is representative of the at least two word alternatives by determining, for each aligned group of sub-word unit labels, a sub-word unit label that is confusingly similar to the sub-word unit labels of the group.
Claim 77
Independent Claim 351 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: means for receiving a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit and for receiving a second sequence of sub-word unit labels representative of a second one of said at least two word alternatives output by said word recognition unit; means for aligning and for comparing sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels; first comparing means for comparing, for each aligned pair, the first sequence sub-word unit label in the aligned pair with each of a plurality of sub-word unit labels taken from a set of predetermined sub-word unit labels, to provide a corresponding plurality of comparison scores representative of the similarities between the first sequence sub-word unit label and the respective sub-word unit labels of the set; second comparing means for comparing, for each aligned pair, the second sequence sub-word unit label in the aligned pair with each of said plurality of sub-word unit labels from the set, to provide a further corresponding plurality of comparison scores representative of the similarities between said second sequence sub-word unit label and their respective sub-word unit labels of the set; means for combining the comparison scores obtained when comparing the first and second sequence sub-word unit labels in the aligned pair with the same sub-word unit labels from the set, to generate a plurality of combined comparison scores; third comparing means for comparing, for each aligned pair, the combined comparison scores generated by said combining means for the aligned pair; and means for determining, for each aligned pair of sub-word unit labels, a sub-word unit label representative of the sub-word unit labels in the aligned pair in dependence upon a comparison result output by said third comparing means for the aligned pair.
Claim 78
Independent Claim 351 words
An apparatus for determining a sequence of sub-word unit labels representative of at least two word alternatives output by a word recognition unit in response to a common input word to be recognised, the apparatus comprising: means for receiving a first sequence of sub-word unit labels representative of a first one of said at least two word alternatives output by said word recognition unit and for receiving a second sequence of sub-word unit labels representative of a second one of said at least two word alternatives output by said word recognition unit; means for aligning and for comparing sub-word unit labels of the first sequence with sub-word unit labels of the second sequence to form a number of aligned pairs of sub-word unit labels; first comparing means for comparing, for each aligned pair, the first sequence sub-word unit label in the aligned pair with each of a plurality of sub-word unit labels taken from a set of predetermined sub-word unit labels, to provide a corresponding plurality of comparison scores representative of the similarities between the first sequence sub-word unit label and the respective sub-word unit labels of the set; second comparing means for comparing, for each aligned pair, the second sequence sub-word unit label in the aligned pair with each of said plurality of sub-word unit labels from the set, to provide a further corresponding plurality of comparison scores representative of the similarities between said second sequence sub-word unit label and their respective sub-word unit labels of the set; means for combining the comparison scores obtained when comparing the first and second sequence sub-word unit labels in the aligned pair with the same sub-word unit labels from the set, to generate a plurality of combined comparison scores; third comparing means for comparing, for each aligned pair, the combined comparison scores generated by said combining means for the aligned pair; and means for determining, for each aligned pair of sub-word unit labels, a sub-word unit label representative of the sub-word unit labels in the aligned pair in dependence upon a comparison result output by said third comparing means for the aligned pair.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2009-05-29 2009-11-28 2010-05-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2013-05-29 2013-11-28 2014-05-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2017-05-29 2017-11-28 2018-05-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag