Method and apparatus to facilitate correlating symbols to sounds

• US 20040059574A1
• Filed: 09/20/2002
• Published: 03/25/2004
• Est. Priority Date: 09/20/2002
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Ma, Changxue, Randolph, Mark
• Granted Patent: US 6,999,918 B2
• Time in Patent Office: Days
• US Class Current: 704/254
• CPC Class Codes: G10L 13/08 Text analysis or generation of parameters for speech synthesis out of text, e.g. grapheme to phoneme translation, prosody generation or stress or intonation determination

Abstract

A dictionary is comprised of a dendroid hierarchy of branches and nodes, wherein each node represents no more than one symbol (which symbol is to be converted to a corresponding sound) and wherein each such symbol as is represented at a given node has only one corresponding sound associated with that symbol at that node. In addition, many of the branches include a plurality of nodes representing a string of the symbols in a particular sequence. The dictionary is used to translate an input comprising a given integral sequence of the symbols into a corresponding integral sequence of sounds. This permits both method and apparatus to convert, for example, text to representative phonemes. Such phonemes can be used, amongst other purposes, to support synthesized speech production.

Claims

1. A method of correlating symbols with sounds, wherein at least some of the symbols can correspond to a plurality of sounds and at least some of the sounds can correspond to a plurality of symbols, comprising:

providing a dictionary comprising a dendroid hierarchy of branches and nodes, wherein each node represents no more than one of the symbols and wherein each such symbol as is represented at a node has only one corresponding sound associated with that symbol at that node, and each branch includes a plurality of nodes representing a string of the symbols in a particular sequence;

automatically using the dictionary to translate an input comprising a given integral sequence of the symbols into a corresponding integral sequence of sounds.

2. The method of claim 1 wherein at least some of the symbols comprise alphanumeric textual characters.

3. The method of claim 2 wherein at least some of the symbols comprise combined alphanumeric textual characters.

4. The method of claim 1 wherein at least some of the sounds comprise phonemes.

5. The method of claim 4 wherein the phonemes each comprise units of a phonetic system of a spoken language, which units are perceived to be single distinct sounds in the spoken language.

6. The method of claim 1 wherein at least some of the strings of the symbols constitute at least one of a grammatical prefix, suffix, stem, and morpheme.

7. The method of claim 1 wherein providing a dictionary comprising a dendroid hierarchy of branches and nodes further includes correlating a probability indicator with each such symbol as is represented at a node to provide an indication of how frequently the corresponding sound associated with the symbol at that node has been selected for use when translating an input that included the symbol at that node.

8. The method of claim 7 wherein automatically using the dictionary to translate an input comprising a given integral sequence of the symbols into a corresponding integral sequence of sounds includes using at least one of the probability indicators to translate the input into the corresponding integral sequence of sounds.

9. The method of claim 1 wherein automatically using the dictionary to translate an input comprising a given integral sequence of the symbols into a corresponding integral sequence of sounds includes:

receiving a first plurality of symbols that, together and in the given integral sequence, represents an expression in a spoken language,

accessing the dendroid hierarchy of branches and nodes to identify nodes having corresponding symbols that correlate to the individual symbols that comprise the first plurality of symbols to form a plurality of candidate corresponding sounds.

10. The method of claim 9 wherein providing a dictionary comprising a dendroid hierarchy of branches and nodes further includes correlating a probability of use indicator with each such symbol as is represented at a node to provide an indication of how frequently the corresponding sound associated with the symbol at that node has been selected for use when translating an input that included the symbol at that node.

11. The method of claim 10 wherein automatically using the dictionary to translate an input comprising a given integral sequence of the symbols into a corresponding integral sequence of sounds further includes using the probability of usage indicator as is associated with at least some of the symbols that correspond to the nodes to select a particular corresponding sound from amongst the plurality of candidate corresponding sounds.

12. The method of claim 10 wherein correlating the probability of use indicator with each such symbol as is represented at a node includes calculating the probability of use indicator for each such symbol as a function of how many times the corresponding sound for the symbol at a given node has been selected as compared to identical symbols having different corresponding sounds at other nodes at the same hierarchical level as the given node.

13. The method of claim 12 wherein correlating the probability of use indicator with each such symbol as is represented at a node further includes modifying the probability of use indicator for a given node as a function of at least one probability of use indicator for a node located elsewhere on a branch that includes the given node.

14. The method of claim 13 wherein modifying the probability of use indicator for a given node as a function of at least one probability of use indicator for a node located elsewhere on a branch that includes the given node includes modifying the probability of use indicator for a given node as a function of at least one probability of use indicator for a lower hierarchical node located on a branch that includes the given node.

15. The method of claim 14 wherein modifying the probability of use indicator for a given node as a function of at least one probability of use indicator for a lower hierarchical node located on a branch that includes the given node includes at least temporarily replacing the probability of use indicator for a given node with the probability of use indicator for the lower hierarchical node.

16. The method of claim 1 wherein automatically using the dictionary to translate an input comprising a given integral sequence of the symbols into a corresponding integral sequence of sounds includes converting text into synthesized audible speech.

17. The met hod of claim 1 wherein automatically using the dictionary to translate an input comprising a given integral sequence of the symbols into a corresponding integral sequence of sounds includes converting text into corresponding phonemes.

18. An apparatus comprising:

a memory having a dictionary stored therein, the dictionary comprising a dendroid hierarchy of branches and nodes, wherein each node represents no more than one symbol and wherein each such symbol as is represented at a node has only one corresponding sound associated with that symbol at that node, and each branch includes a plurality of nodes representing a string of the symbols in a particular sequence, wherein at least some of the symbols appear repeatedly at different nodes with different corresponding sounds;

a text to phoneme translator operably coupled to the memory.

19. The apparatus of claim 19 wherein at least some of the symbols comprise alphanumeric characters.

20. The apparatus of claim 19 wherein the corresponding sounds comprise individual phonemes.

21. The apparatus of claim 19 wherein the text to phoneme translator includes translation means for converting text into phonemes as a function, at least in part, of the contents of the dictionary.

22. The apparatus of claim 21 wherein the dictionary further includes a probability of use indicator for at least some of the nodes as corresponds to the represented symbol and the corresponding sound associated therewith.

23. The apparatus of claim 22 wherein the translation means further converts text into phonemes as a function, at least in part, of the probability of use indicators.

24. The apparatus of claim 23 wherein the translation means further at least temporarily alters at least one probability of use indicator to facilitate selection of a given corresponding sound to use when translating text into the phonemes.

25. The apparatus of claim 24 wherein the translation means alters the at least one probability of use indicator as a function, at least in part, of other probability of use indicators as are retained in the dictionary.