IP Library Granted Patent US 10,867,621
Granted Patent B2
US 10,867,621 · App. 16/200,283 · Granted Dec 15, 2020

System and method for cluster-based audio event detection

Inventors: Elie Khoury (Atlanta, GA); Matthew Garland (Atlanta, GA)
Assignee: Pindrop Security, Inc.
G10L25/45G10L25/27G10L25/51G10L25/78
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 10,867,621
App. No.
16/200,283
Granted
Dec 15, 2020
Kind
B2
Abstract

Methods, systems, and apparatuses for audio event detection, where the determination of a type of sound data is made at the cluster level rather than at the frame level. The techniques provided are thus more robust to the local behavior of features of an audio signal or audio recording. The audio event detection is performed by using Gaussian mixture models (GMMs) to classify each cluster or by extracting an i-vector from each cluster. Each cluster may be classified based on an i-vector classification using a support vector machine or probabilistic linear discriminant analysis. The audio event detection significantly reduces potential smoothing error and avoids any dependency on accurate window-size tuning. Segmentation may be performed using a generalized likelihood ratio and a Bayesian information criterion, and the segments may be clustered using hierarchical agglomerative clustering. Audio frames may be clustered using K-means and GMMs.

Claims (40)

1. A computer-implemented method for audio event detection, comprising:

partitioning, by a computer, an audio signal into a plurality of audio frames;

clustering, by the computer, the plurality of audio frames into a plurality of clusters containing audio frames having similar features, wherein the plurality of clusters include at least one multi-class cluster; and

detecting, by the computer utilizing a supervised classifier of a plurality of supervised classifiers, an audio event in the at least one multi-class cluster of the plurality of clusters, wherein at least one supervised classifier is a supervised multi-class classifier trained on multi-class training clusters.

2. The computer-implemented method of claim 1 , further comprising utilizing, by the computer, K-means to identify an initial partition of the audio signal from the plurality of audio frames.

3. The computer-implemented method of claim 1 , wherein the computer; utilizes at least one Gaussian mixture model to cluster the plurality of audio frames to the plurality of clusters.

4. The computer-implemented method of claim 1 , further comprising:

extracting, by the computer, an i-vector for the at least one multi-class cluster; and

detecting, by the computer, the audio event in the at least one multi-class cluster based upon the extracted i-vector.

5. The computer-implemented method of claim 1 , wherein the supervised classifier utilizes probabilistic linear discriminant analysis.

6. The computer-implemented method of claim 1 , wherein the supervised classifier utilizes a support vector machine.

7. The computer-implemented method of claim 1 , wherein the supervised classifier utilizes a Gaussian mixture model.

8. The computer-implemented method of claim 1 , further comprising:

generating, by the computer, a plurality of segments from the audio signal using generalized likelihood ratio and Bayesian information criterion.

9. The computer-implemented method of claim 8 , further comprising:

detecting, by the computer, a set of candidates for segment boundaries utilizing the general likelihood ratio; and

filtering out, by the computer, at least one of the candidates utilizing the Bayesian information criterion.

10. The computer-implemented method of claim 8 , further comprising:

clustering, by the computer, the plurality of segments utilizing hierarchical agglomerative clustering.

11. A system comprising:

a non-transitory storage medium storing a plurality of computer program instructions;

a processor electrically coupled to the non-transitory storage medium and configured to execute the plurality of computer program instructions to:

partition an audio signal into a plurality of audio frames;

cluster the plurality of audio frames into a plurality of clusters containing audio frames having similar features, wherein the plurality of clusters include at least one multi-class cluster; and

detect utilizing a supervised classifier of a plurality of classifiers, an audio event in the at least one multi-class cluster of the plurality of clusters, wherein at least one supervised classifier is a supervised multi-class classifier trained on multi-class training clusters.

12. The system of claim 11 , wherein the computer utilizes K-means to identify an initial partition of the audio signal from the plurality of audio frames.

13. The system of claim 11 , wherein the computer utilizes at least one Gaussian mixture model to cluster the plurality of audio frames to the plurality of clusters.

14. The system of claim 11 , wherein the processor is configured to further execute the plurality of computer program instructions to:

extract an i-vector for the at least one multi-class cluster; and

detect the audio event in the at least one multi-class cluster based upon the extracted i-vector.

15. The system of claim 11 , wherein the supervised classifier utilizes probabilistic linear discriminant analysis.

16. The system of claim 11 , wherein the supervised classifier utilizes a support vector machine.

17. The system of claim 11 , wherein the supervised classifier utilizes a Gaussian mixture model.

18. The system of claim 11 , wherein the processor is configured to further execute the plurality of computer program instructions to:

generate a plurality of segments from the audio signal using generalized likelihood ratio and Bayesian information criterion.

19. The system of claim 18 , wherein the processor is configured to further execute the plurality of computer program instructions to:

detect a set of candidates for segment boundaries utilizing the general likelihood ratio; and

filter out at least one of the candidates utilizing the Bayesian information criterion.

20. The system of claim 18 , wherein the processor is configured to further execute the plurality of computer program instructions to:

cluster the plurality of segments utilizing hierarchical agglomerative clustering.

Assignments (5)
SECURITY INTEREST Recorded Jun 26, 2024
From: PINDROP SECURITY, INC.
To: HERCULES CAPITAL, INC., AS AGENT
Reel/Frame 067867/0860 →
RELEASE OF SECURITY INTEREST Recorded Jun 26, 2024
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: PINDROP SECURITY, INC.
Reel/Frame 069477/0962 →
SECURITY INTEREST Recorded Jul 31, 2023
From: PINDROP SECURITY, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 064443/0584 →
CORRECTIVE ASSIGNMENT TO CORRECT THE FIRST CONVEYING PARTY NAME PREVIOUSLY RECORDED ON REEL 047584 FRAME 0612. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF ASSIGNORS INTEREST. Recorded Nov 28, 2018
From: KHOURY, ELIE; GARLAND, MATTHEW
To: PINDROP SECURITY, INC.
Reel/Frame 047653/0219 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 26, 2018
From: KHOURY, ELI; GARLAND, MATTHEW
To: PINDROP SECURITY, INC.
Reel/Frame 047584/0612 →
Continuity (3)
Continuation 15610378 · May 31, 2017
Provisional Application 62355606 · Jun 28, 2016
Related Publication 20190096424A1 · Mar 28, 2019
Cited By (1)
US 12,380,871