IP Library Granted Patent US 8,731,931
Granted Patent B2
US 8,731,931 · App. 12/818,835 · Granted May 20, 2014

System and method for unit selection text-to-speech using a modified Viterbi approach

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,731,931
App. No.
12/818,835
Granted
May 20, 2014
Kind
B2
Abstract

Disclosed herein are systems, methods, and non-transitory computer-readable storage media for speech synthesis. A system practicing the method receives a set of ordered lists of speech units, for each respective speech unit in each ordered list in the set of ordered lists, constructs a sublist of speech units from a next ordered list which are suitable for concatenation, performs a cost analysis of paths through the set of ordered lists of speech units based on the sublist of speech units for each respective speech unit, and synthesizes speech using a lowest cost path of speech units through the set of ordered lists based on the cost analysis. The ordered lists can be ordered based on the respective pitch of each speech unit. In one embodiment, speech units which do not have an assigned pitch can be assigned a pitch.

Claims (35)

1. A system comprising:

a processor; and

a computer-readable storage device having instructions stored which, when executed on the processor, perform operations comprising:

receiving a set of ordered lists of speech units from a single speaker, wherein the set of ordered lists of speech units is ordered based on fundamental frequencies of the speech units;

constructing a sublist of speech unit pairs which are suitable for concatenation based on a respective pitch of each speech unit in the set of ordered lists of speech units, the sublist of speech unit pairs comprising pairs having a pitch difference below 10 hertz;

performing a cost analysis of paths through the set of ordered lists of speech units based on the sublist of speech unit pairs;

selecting speech units from the set of ordered lists of speech units based on the cost analysis;

concatenating the speech units, to yield concatenated speech units; and

synthesizing the concatenated speech units.

2. The system of claim 1 , wherein the set of ordered lists of speech units are further ordered by speech unit pitch.

3. The system of claim 2 , wherein speech unit pitch is a dominant one of multiple factors by which the lists of speech units are ordered.

4. The system of claim 1 , the computer-readable storage device has additional instructions stored which result in the operations further comprising assigning a pitch to units which do not have an assigned pitch.

5. The system of claim 1 , wherein the computer-readable storage device has additional instructions stored which result in the operations dynamically adjusting a threshold value which determines suitability for concatenation.

6. A method comprising:

receiving a set of ordered lists of speech units from a single speaker, wherein the set of ordered lists of speech units is based on fundamental frequencies of the speech units;

constructing a sublist of speech unit pairs which are suitable for concatenation based on a respective pitch of each speech unit in the set of ordered lists of speech units, the sublist of speech unit pairs comprising pairs having a pitch difference below 10 hertz;

performing, via a processor, a cost analysis of paths through the set of ordered lists of speech units based on the sublist of speech unit pairs;

selecting speech units from the set of ordered lists of speech units based on the cost analysis;

concatenating the speech units, to yield concatenated speech units; and

synthesizing the concatenated speech units.

7. The method of claim 6 , the method further comprising generating two ordered lists of speech units based on the respective pitch of each speech unit.

8. The method of claim 7 , wherein the respective pitch is a dominant one of multiple factors by which the lists of speech units are ordered.

9. The method of claim 6 , further comprising assigning a pitch to units which do not have an assigned pitch.

10. The method of claim 6 , further comprising dynamically adjusting a threshold value which determines suitability for concatenation.

11. A computer-readable storage device having instructions stored which, when executed by a computing device, cause the computing device to perform operations comprising:

receiving a set of ordered lists of speech units from a single speaker, wherein the set of ordered lists of speech units is based on fundamental frequencies of the speech units;

constructing a sublist of speech unit pairs which are suitable for concatenation based on a respective pitch of each speech unit in the set of ordered lists of speech units, the sublist of speech unit pairs comprising pairs having a pitch difference below 10 hertz;

performing a cost analysis of paths through the set of ordered lists of speech units based on the sublist of speech unit pairs;

selecting speech units from the set of ordered lists of speech units based on the cost analysis;

concatenating the speech units, to yield concatenated speech units; and

synthesizing the concatenated speech units.

12. The computer-readable storage device of claim 11 , wherein the set of ordered lists of speech units are further ordered by speech unit pitch.

13. The computer-readable storage device of claim 12 , wherein speech unit pitch is a dominant one of multiple factors by which the lists of speech units are ordered.

14. The computer-readable storage device of claim 11 , the computer-readable storage device having additional instructions stored which result in the operations further comprising assigning a pitch to units which do not have an assigned pitch.

15. The computer-readable storage device of claim 11 , the computer-readable storage device having additional instructions stored which result in the operations further comprising dynamically adjusting a threshold value which determines suitability for concatenation.

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 Jan 26, 2017
From: AT&T INTELLECTUAL PROPERTY I, L.P.
To: NUANCE COMMUNICATIONS, INC.
Reel/Frame 041504/0952 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2010
From: CONKIE, ALISTAIR D.
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 024569/0461 →