IP Library Granted Patent US 9,704,506
Granted Patent B2
US 9,704,506 · App. 15/401,608 · Granted Jul 11, 2017

Harmonic feature processing for reducing noise

Inventors: David C. Bradley (La Jolla, CA); Yao Huang Morin (San Diego, CA)
Assignee: KNUEDGE, INC.
G10L21/038G10L21/0205G10L21/0232G10L21/0264G10L21/0388G10L25/18G10L15/02G10L17/02
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,704,506
App. No.
15/401,608
Granted
Jul 11, 2017
Kind
B2
Abstract

Devices, systems and methods are disclosed for reducing noise in input data by performing a hysteresis operation followed by a lateral excitation smoothing operation. For example, an audio signal may be represented as a sequence of feature vectors. A row of the sequence of feature vectors may, for example, be associated with the same harmonic of the audio signal at different points in time. To determine portions of the row that correspond to the harmonic being present, the system may compare an amplitude to a low threshold and a high threshold and select a series of data points that are above the low threshold and include at least one data point above the high threshold. The system may iteratively perform a spreading technique, spreading a center value of a center data point in a kernel to neighboring data points in the kernel, to further reduce noise.

Claims (62)

1. A computer-implemented method for reducing noise in an audio signal, the method comprising:

obtaining a sequence of feature vectors from an audio signal, wherein each feature vector of the sequence is computed from a portion of the audio signal and represents the portion of the audio signal as a function of frequency;

modifying the sequence of feature vectors using a spread value by:

obtaining a scale factor between 0 and 1,

selecting element j of a first feature vector,

determining the spread value by multiplying the scale factor by a value of the element j of the first feature vector, and

adding the spread value to (i) element j+1 of the first feature vector, (ii) element j−1 of the first feature vector, (iii) element j of a feature vector subsequent to the first feature vector, and (iv) element j of a feature vector antecedent to the first feature vector; and

generating output data including the sequence of feature vectors.

2. The computer-implemented method of claim 1 , further comprising, after generating the output data:

performing one or more of (i) reconstructing an audio signal from the sequence of feature vectors, (ii) performing speech recognition using the sequence of feature vectors, or (iii) performing speaker verification or speaker identification using the sequence of feature vectors.

3. The computer-implemented method of claim 1 , wherein computing a sequence of feature vectors comprises computing a first feature vector from a first portion of the audio signal and computing the first feature vector comprises:

estimating a pitch of the first portion of the audio signal; and

determining a plurality of harmonic amplitudes of the first portion of the audio signal using the estimated pitch,

wherein the first feature vector comprises the plurality of harmonic amplitudes.

4. The computer-implemented method of claim 1 , wherein the element j of the first feature vector is selected randomly or pseudo-randomly.

5. The computer-implemented method of claim 1 , further comprising adding the spread value to (i) element j+1 of a feature vector subsequent to the first feature vector, or (ii) element j of a feature vector after the subsequent feature vector.

6. The computer-implemented method of claim 1 , wherein:

performing a spreading operation for an element of a feature vector comprises computing a second spread value by multiplying a value of the element by the scale factor, and adding the second spread value to at least two adjacent elements, wherein the adjacent element may be in the feature vector or an adjacent feature vector;

the method further comprises sequentially performing the spreading operation for a plurality of elements of a plurality of feature vectors.

7. The computer-implemented method of claim 1 , the method comprising:

performing a hysteresis operation on a row of the sequence of feature vectors.

8. The computer-implemented method of claim 7 , wherein the hysteresis operation is performed before modifying the sequence of feature vectors using the spread value.

9. The computer-implemented method of claim 7 , wherein performing the hysteresis operation comprises:

processing the elements of the row in a first direction; and

processing the elements of the row in a second direction.

10. A device comprising:

at least one processor;

a memory including instructions operable to be executed by the at least one processor to configure the device to:

obtain a sequence of feature vectors from an audio signal, wherein each feature vector of the sequence is computed from a portion of the audio signal;

modify the sequence of feature vectors using a spread value by:

obtaining a scale factor between 0 and 1,

selecting element j of a first feature vector,

determining the spread value by multiplying the scale factor by a value of the element j of the first feature vector, and

adding the spread value to at least two adjacent elements, wherein each of the two adjacent elements is at least one of (i) in an element adjacent to element j in the first feature vector or (ii) in a second feature vector adjacent to the first feature vector; and

generate output data including the sequence of feature vectors.

11. The device of claim 10 , wherein the instructions further configure the device to:

perform one or more of (i) reconstructing an audio signal from the sequence of feature vectors, (ii) perform speech recognition using the sequence of feature vectors, or (iii) perform speaker verification or speaker identification using the sequence of feature vectors.

12. The device of claim 10 , wherein the instructions further configure the device to:

compute a first feature vector from a first portion of the audio signal, wherein computing the first feature vector comprises:

estimating a pitch of the first portion of the audio signal; and

determining a plurality of harmonic amplitudes of the first portion of the audio signal using the estimated pitch,

wherein the first feature vector comprises the plurality of harmonic amplitudes.

13. The device of claim 10 , wherein the element j of the first feature vector is selected randomly or pseudo-randomly.

14. The device of claim 10 , wherein the instructions further configure the device to perform a hysteresis operation on a row of the sequence of feature vectors.

15. A non-transitory computer readable medium having stored thereon instructions to configure a computing device to:

obtain a sequence of feature vectors from an audio signal, wherein each feature vector of the sequence is computed from a portion of the audio signal;

modify the sequence of feature vectors using a spread value by:

obtaining a scale factor between 0 and 1,

selecting element j of a first feature vector,

determining the spread value by multiplying the scale factor by a value of the element j of the first feature vector, and

adding the spread value to at least two adjacent elements, wherein each of the two adjacent elements is at least one of (i) in an element adjacent to element j in the first feature vector or (ii) in a second feature vector adjacent to the first feature vector; and

generating output data including the sequence of feature vectors.

16. The non-transitory computer readable medium of claim 15 , wherein the instructions configure the computing device to obtain the sequence of feature vectors by computing a first feature vector from a first portion of the audio signal and computing the first feature vector comprises:

estimating a pitch of the first portion of the audio signal; and

determining a plurality of harmonic amplitudes of the first portion of the audio signal using the estimated pitch,

wherein the first feature vector comprises the plurality of harmonic amplitudes.

17. The non-transitory computer readable medium of claim 15 , wherein the instructions configure the computing device to:

perform a spreading operation for an element of a feature vector by computing a second spread value by multiplying a value of the element by the scale factor, and adding the second spread value to at least two adjacent elements, wherein the adjacent element may be in the feature vector or an adjacent feature vector; and

sequentially perform the spreading operation for a plurality of elements of a plurality of feature vectors.

18. The non-transitory computer readable medium of claim 15 , wherein the instructions configure the computing device to perform a hysteresis operation on a row of the sequence of feature vectors.

19. The non-transitory computer readable medium of claim 15 , wherein the element j of the first feature vector is selected randomly or pseudo-randomly.

20. The non-transitory computer readable medium of claim 15 , wherein the instructions configure the computing device to perform a normalization step after adding the spread value to other elements.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 22, 2026
From: PATTI, ROBERT S
To: TEATRO, INC.
Reel/Frame 074966/0181 →
SECURITY INTEREST Recorded Jan 18, 2019
From: KNUEDGE INCORPORATED
To: XL INNOVATE FUND, LP
Reel/Frame 048091/0399 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 11, 2019
From: BRADLEY, DAVID C.; MORIN, YAO HUANG
To: KNUEDGE, INC.
Reel/Frame 047968/0427 →
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 →
Continuity (4)
Continuation 15016801 · Feb 5, 2016
Provisional Application 62112806 · Feb 6, 2015
Provisional Application 62112824 · Feb 6, 2015
Related Publication 20170148465A1 · May 25, 2017