IP Library Granted Patent US 8,650,032
Granted Patent B2
US 8,650,032 · App. 13/287,400 · Granted Feb 11, 2014

Partial word lists into a phoneme tree

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,650,032
App. No.
13/287,400
Granted
Feb 11, 2014
Kind
B2
Abstract

The present invention discloses converting a text form into a speech. In the present invention, partial word lists of a data source are obtained by parsing the data source in parallel or in series. The partial word lists are then compiled to obtain phoneme graphs corresponding, respectively, to the partial word lists, and then the obtained phoneme graphs are combined. Speech recognition is then conducted according to the combination results. According to the present invention, computational complexity may be reduced and recognition efficiency may be improved during speech recognition.

Claims (18)

1. A system for converting a text form into a phoneme tree, comprising:

a data parser, configured to parse a data source in the text form to obtain a plurality of partial word lists of the data source, the data source comprising content of a web page;

one or more compilers, configured to compile the plurality of partial word lists to create a plurality of phoneme graphs, each phoneme graph corresponding to a respective partial word list, each phoneme graph including a root node, a plurality of phonemes, and an end node;

a combiner, configured to combine the created phoneme graphs to form the phoneme tree, wherein the phoneme tree includes at least a first phoneme graph and a second phoneme graph sharing a common root node and a common end node.

2. The system according to claim 1 , further comprising:

a judger, configured to judge whether the phoneme tree has sufficient information to conduct speech recognition, and wherein responsive to judging that there is sufficient information, the speech recognizer conducts the speech recognition using the phoneme tree.

3. The system according to claim 1 , wherein under a circumstance that the data source changes responsive to a user clicking on a link of a rendering of the web page, the combiner continues combination of the created phoneme graphs into the phoneme tree and caches the phoneme tree for use by the speech recognizer while the data parser parses the changed data source to obtain updated partial word lists, the one or more compilers compile the updated partial word lists to create updated phoneme graphs corresponding, respectively, to the updated partial word lists, and the combiner combines the created updated phoneme graphs into an updated phoneme tree that is then used by the speech recognizer to conduct the speech recognition of the text form in the changed data source.

4. The system according to claim 1 , further comprising:

a segmenter, configured to segment the data source to obtain segments of the data source, wherein a plurality of data parsers parses the data source segments, in parallel, to obtain the plurality of partial word lists of the data source segments for use by the one or more compilers.

5. The system according to claim 1 , wherein the data parser parses the data source, in series, to obtain the plurality of partial word lists of the data source for use by the one or more compilers.

6. The system according to claim 1 , further comprising:

an optimizer, configured to optimize the phoneme tree responsive to determining that at least two branches of the phoneme tree contain identical nodes.

7. The system according to claim 1 , wherein at least one of the one or more compilers comprises:

a grammar obtainer, configured to apply a grammar template with respect to a selected one of the partial word lists to create a grammar corresponding to the selected partial word list, the created grammar specifying a sequence of words determined to be present in the selected partial word list;

a determiner, configured to determine a phoneme list of the grammar, the phoneme list specifying, for each of at least one pronunciation of each word in the specified sequence of words, a list of phonemes corresponding to the each pronunciation;

a creator, configured to create the phoneme graph corresponding to the determined phoneme list; and

an optimizer, configured to optimize the phoneme graph.

8. The system according to claim 1 , wherein the combiner, when combining the plurality of phoneme graphs to form the phoneme tree, is further configured to optimize the phoneme tree by eliminating from the second phoneme graph a list of phonemes appearing in the first phoneme graph, the combiner further configured to create, at either the first or last phoneme in the list, a common intermediate node between the first phoneme graph and the second phoneme graph in the phoneme tree.

Assignments (9)
RELEASE (REEL 052935 / FRAME 0584) Recorded Jan 2, 2025
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: CERENCE OPERATING COMPANY
Reel/Frame 069797/0818 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REPLACE THE CONVEYANCE DOCUMENT WITH THE NEW ASSIGNMENT PREVIOUSLY RECORDED AT REEL: 050836 FRAME: 0191. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Apr 19, 2022
From: NUANCE COMMUNICATIONS, INC.
To: CERENCE OPERATING COMPANY
Reel/Frame 059804/0186 →
SECURITY AGREEMENT Recorded Jun 15, 2020
From: CERENCE OPERATING COMPANY
To: WELLS FARGO BANK, N.A.
Reel/Frame 052935/0584 →
RELEASE OF SECURITY INTEREST Recorded Jun 12, 2020
From: BARCLAYS BANK PLC
To: CERENCE OPERATING COMPANY
Reel/Frame 052927/0335 →
SECURITY AGREEMENT Recorded Nov 7, 2019
From: CERENCE OPERATING COMPANY
To: BARCLAYS BANK PLC
Reel/Frame 050953/0133 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED AT REEL: 050836 FRAME: 0191. ASSIGNOR(S) HEREBY CONFIRMS THE INTELLECTUAL PROPERTY AGREEMENT. Recorded Oct 29, 2019
From: NUANCE COMMUNICATIONS, INC.
To: CERENCE OPERATING COMPANY
Reel/Frame 050871/0001 →
INTELLECTUAL PROPERTY AGREEMENT Recorded Oct 23, 2019
From: NUANCE COMMUNICATIONS, INC.
To: CERENCE INC.
Reel/Frame 050836/0191 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2013
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: NUANCE COMMUNICATIONS, INC.
Reel/Frame 030323/0965 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2011
From: FU, GUO KANG; HAN, ZHAO BING; JIA, BIN; LIU, YING
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 027162/0710 →