IP Library Granted Patent US 9,922,668
Granted Patent B2
US 9,922,668 · App. 14/969,036 · Granted Mar 20, 2018

Estimating fractional chirp rate with multiple frequency representations

Inventors: David C. Bradley (San Diego, CA); Yao Huang Morin (San Diego, CA); Janis Intoy (San Diego, CA); Sean O'Connor (San Diego, CA); Nick Hilton (San Diego, CA); Massimo Mascaro (San Diego, CA)
Assignee: KnuEdge Incorporated
G10L25/90G10L25/03G10L25/27G10L15/02G10L17/02G10L21/0208G10L25/06G10L25/18G10L25/51
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 9,922,668
App. No.
14/969,036
Granted
Mar 20, 2018
Kind
B2
Abstract

An estimate of a fractional chirp rate of a signal may be computed by using multiple frequency representations of the signal. A first frequency representation may be computed using a first fractional chirp rate and a first score may be computed using the first frequency representation that indicates a match between the first fractional chirp rate and a fractional chirp rate of the signal. A second frequency representation may be computed using a second fractional chirp rate and a second score may be computed using the second frequency representation that indicates a match between the second fractional chirp rate and the fractional chirp rate of the signal. The fractional chirp rate of the signal may be estimated using the first score and the second score, for example, by selecting a fractional chirp rate corresponding to a highest score.

Claims (70)

1. A computer-implemented method for automatic speaker recognition, the method comprising:

obtaining a first portion of a speech signal;

computing a first frequency representation from the first portion of the speech signal using a first fractional chirp rate;

computing a first score using an auto-correlation of the first frequency representation;

computing a second frequency representation from the first portion of the speech signal using a second fractional chirp rate;

computing a second score using an auto-correlation of the second frequency representation;

comparing the first score and the second score;

determining a first estimated fractional chirp rate of the first portion of the speech signal corresponding to a highest score of the first score and the second score;

determining a first estimated pitch of the first portion of the speech signal using the first estimated fractional chirp rate;

obtaining a second portion of the speech signal, the second portion of the speech signal being at least partially non-overlapping with the first portion of the speech signal;

computing a third frequency representation from the second portion of the speech signal using a third fractional chirp rate;

computing a third score using an auto-correlation of the third frequency representation;

computing a fourth frequency representation from the second portion of the speech signal using a fourth fractional chirp rate;

computing a fourth score using an auto-correlation of the fourth frequency representation;

comparing the third score and the fourth score;

determining a second estimated fractional chirp rate of the second portion of the speech signal corresponding to a highest score of the third score and the fourth score;

determining a second estimated pitch of the second portion of the speech signal using the second estimated fractional chirp rate;

computing a sequence of pitch estimates, the sequence of pitch estimates comprising the first estimated pitch and the second estimated pitch; and

applying the sequence of pitch estimates to recognize a speaker as a source of the speech signal.

2. The method of claim 1 , wherein the first frequency representation is computed using a frequency chirp distribution, a pitch-velocity transform, or an inner product of the portion of the signal with a chirplet.

3. The method of claim 1 , wherein the method further comprises computing a log-likelihood ratio for a plurality of frequencies of the first frequency representation, and wherein the log-likelihood ratio is a ratio of a log-likelihood that a harmonic is present at a frequency and a log-likelihood that a harmonic is not present at the frequency.

4. The method of claim 1 , wherein the first score is computed using the Fisher information of the auto-correlation of the first frequency representation.

5. The method of claim 1 , wherein computing the first estimated fractional chirp rate comprises selecting a fractional chirp rate corresponding to a highest score.

6. The method of claim 1 , wherein the third fractional chirp rate is substantially equal to the first fractional chirp rate.

7. The method of claim 1 , wherein the fourth fractional chirp rate is substantially equal to the second fractional chirp rate.

8. A system for automatic speech recognition, the system comprising one or more computing devices comprising at least one processor and at least one memory, the one or more computing devices configured to:

obtain a first portion of a speech signal;

compute a first frequency representation from the first portion of the speech signal using a first fractional chirp rate;

compute a first score using an auto-correlation of the first frequency representation;

compute a second frequency representation from the first portion of the speech signal using a second fractional chirp rate;

compute a second score using an autocorrelation of the second frequency representation;

compare the first score and the second score;

determine a first estimated fractional chirp rate of the first portion of the speech signal corresponding to a highest score of the first score and the second score;

determine a first estimated pitch of the first portion of the speech signal using the first estimated fractional chirp rate;

obtain a second portion of the speech signal, the second portion of the speech signal being at least partially non-overlapping with the first portion of the speech signal;

compute a third frequency representation from the second portion of the speech signal using a third fractional chirp rate;

compute a third score using an auto-correlation of the third frequency representation;

compute a fourth frequency representation from the second portion of the speech signal using a fourth fractional chirp rate;

compute a fourth score using an auto-correlation of the fourth frequency representation;

compare the third score and the fourth score;

determine a second estimated fractional chirp rate of the second portion of the speech signal corresponding to a highest score of the third score and the fourth score;

determine a second estimated pitch of the second portion of the speech signal using the second estimated fractional chirp rate;

compute a sequence of pitch estimates, the sequence of pitch estimates comprising the first estimated pitch and the second estimated pitch;

apply the sequence of pitch estimates to perform automatic speech recognition on the speech signal.

9. The system of claim 8 , wherein the one or more computing devices are further configured to compute a log-likelihood ratio for a plurality of frequencies of the first frequency representation, and wherein the log-likelihood ratio is a ratio of a log-likelihood that a harmonic is present at a frequency and a log-likelihood that a harmonic is not present at the frequency.

10. The system of claim 8 , wherein the first score is computed using the Fisher information of the auto-correlation of the first frequency representation.

11. The system of claim 8 , wherein the first score indicates a match between the first fractional chirp rate and a fractional chirp rate of the first portion of the speech signal.

12. One or more non-transitory computer-readable media comprising computer executable instructions that, when executed, cause at least one processor to perform actions comprising:

obtaining a first portion of a speech signal;

computing a first frequency representation from the first portion of the speech signal using a first fractional chirp rate;

computing a first score using an auto-correlation of the first frequency representation;

computing a second frequency representation from the first portion of the speech signal using a second fractional chirp rate;

computing a second score using an auto-correlation of the second frequency representation;

comparing the first score and the second score;

determining a first estimated fractional chirp rate of the first portion of the speech signal corresponding to a highest score of the first score and the second score;

determining a first estimated pitch of the first portion of the speech signal using the first estimated fractional chirp rate;

obtaining a second portion of the speech signal, the second portion of the speech signal being at least partially non-overlapping with the first portion of the speech signal;

computing a third frequency representation from the second portion of the speech signal using a third fractional chirp rate;

computing a third score using an auto-correlation of the third frequency representation;

computing a fourth frequency representation from the second portion of the speech signal using a fourth fractional chirp rate;

computing a fourth score using an auto-correlation of the fourth frequency representation;

comparing the third score and the fourth score;

determining a second estimated fractional chirp rate of the second portion of the speech signal corresponding to a highest score of the third score and the fourth score;

determining a second estimated pitch of the second portion of the speech signal using the second estimated fractional chirp rate;

computing a sequence of pitch estimates, the sequence of pitch estimates comprising the first estimated pitch and the second estimated pitch; and

applying the sequence of pitch estimates to recognize a speaker to perform signal reconstruction on the speech signal.

13. The one or more non-transitory computer-readable media of claim 12 , wherein:

the first frequency representation is created by modifying a fifth frequency representation using the first fractional chirp rate; and

the second frequency representation is created by modifying the fifth frequency representation using the second fractional chirp rate.

14. The one or more non-transitory computer-readable media of claim 13 , wherein the fifth frequency representation corresponds to a Fourier transform of the first portion of the signal.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 22, 2026
From: PATTI, ROBERT S
To: TEATRO, INC.
Reel/Frame 074966/0181 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 26, 2018
From: KNUEDGE, INC.
To: FRIDAY HARBOR LLC
Reel/Frame 047156/0582 →
SECURITY INTEREST Recorded Oct 27, 2017
From: KNUEDGE INCORPORATED
To: XL INNOVATE FUND, LP
Reel/Frame 044637/0011 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 20, 2016
From: BRADLEY, DAVID CARLSON; MORIN, YAO HUANG; INTOY, JANIS I.; O'CONNOR, SEAN MICHAEL; HILTON, ROBERT NICHOLAS; MASCARO, MASSIMO
To: KNUEDGE INCORPORATED
Reel/Frame 041033/0194 →
SECURITY INTEREST Recorded Nov 11, 2016
From: KNUEDGE INCORPORATED
To: XL INNOVATE FUND, L.P.
Reel/Frame 040601/0917 →
Continuity (2)
Provisional Application 62112796 · Feb 6, 2015
Related Publication 20160232924A1 · Aug 11, 2016