IP Library Granted Patent US 7,117,149
Granted Patent B1
US 7,117,149 · App. 09/385,975 · Granted Oct 3, 2006

Sound source classification

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 7,117,149
App. No.
09/385,975
Granted
Oct 3, 2006
Kind
B1
Abstract

A system and method to identify a sound source among a group of sound sources. The invention matches the acoustic input to a number of signal models, one per source class, and produces a goodness-of-match number for each signal model. The sound source is declared to be of the same class as that of the signal model with the best goodness-of-match if that score is sufficiently high. The data are recorded with a microphone, digitized and transformed into the frequency domain. A signal detector is applied to the transient. A harmonic detection method can be used to determine if the sound source has harmonic characteristics. If at least some part of a transient contains signal of interest, the spectrum of the signal after resealing is compared to a set of signal models, and the input signal's parameters are fitted to the data. The average distortion is calculated to compare patterns with those of sources that used in training the signal models. Before classification can occur, a source model is trained with signal data. Each signal model is built by creating templates from input signal spectrograms when they are significantly different from existing templates. If an existing template is found that resembles the input pattern, the template is averaged with the pattern in such a way that the resulting template is the average of all the spectra that matched that template in the past.

Claims (49)

1. A method for classifying acoustic signal within a digitized acoustic input signal, including:

(a) transforming the digitized acoustic input signal to a time-frequency representation;

(b) isolating transient sounds within the time-frequency representation;

(c) estimating background noise and including long transients without signal content and background noise between transients in such estimating;

(d) detecting the presence of harmonics in the time-frequency representation;

(e) rescaling the time-frequency representation;

(f) comparing the rescaled time-frequency representation of each transient sound containing any signal of interest with a plurality of time-frequency spectrogram templates in a first signal model, in response to detecting the presence of harmonics, and determining a matching spectrogram template that best matches the rescaled time-frequency representation, based in part on distance between the rescaled time-frequency representation and the plurality of time-frequency spectrogram templates; and

(g) assigning the digitized acoustic input signal to the first signal model based on the matching spectrogram template.

2. The method of claim 1 , where the step of assigning further includes the step of rejecting a second signal model that is does not meet a selected score threshold.

3. A system for classifying acoustic signal within a digitized acoustic input signal, including:

(a) computational means for transforming the digitized acoustic input signal to a time-frequency representation;

(b) computational means for isolating transient sounds within the time-frequency representation;

(c) computational means for estimating background noise and including long transients without signal content and background noise between transients in such estimating;

(d) computational means for detecting the presence of harmonics in the time-frequency representation;

(e) computational means for resealing the time-frequency representation;

(f) computational means for comparing the rescaled time-frequency representation of each transient sound containing any signal of interest with a plurality of time-frequency spectrogram templates in a first signal model, in response to detecting the presence of harmonics, and determining a matching spectrogram template that best matches the rescaled time-frequency representation, based in part on distance between the rescaled time-frequency representation and the plurality of time-frequency spectrogram templates; and

(g) computational means for assigning the digitized acoustic input signal to the first signal model based on the matching spectrogram template.

4. The system of claim 3 , further including computational means for rejecting a second signal model that is does not meet a selected score threshold.

5. A computer program, residing on a computer-readable medium, for classifying acoustic signal within a digitized acoustic input signal, the computer program comprising instructions for causing a computer to:

(a) transform the digitized acoustic input signal to a time-frequency representation;

(b) estimate a background noise level in the time-frequency representation;

(c) for each interval of the time-frequency representation containing significant signal levels, compare the time-frequency representation of such interval, in response to estimating the background noise level to be below a pre-selected threshold, with a plurality of time-frequency spectrogram templates in a first signal model, and determine a matching spectrogram template that best matches the time-frequency representation of such interval, based in part on distance between the time-frequency representation of such interval and the plurality of time-frequency spectrogram templates; and

(d) assign the digitized acoustic input signal to the first signal model based on the matching spectrogram template.

6. The computer readable medium of claim 5 , further comprising instructions for causing the computer to:

rescale the time-frequency representation according to a signal-to-noise ratio of the time-frequency representation.

7. The computer readable medium of claim 5 , further comprising instructions for causing the computer to:

rescale the time-frequency representation with a weight that increases with increasing signal-to-noise ratio of the time-frequency representation.

8. A computer program, residing on a computer-readable medium, for classifying acoustic signal within a digitized acoustic input signal, the computer program comprising instructions for causing a computer to:

(a) transform the digitized acoustic input signal to a time-frequency representation;

(b) isolate transient sounds within the time-frequency representation;

(c) estimate background noise and including long transients without signal content and background noise between transients in such estimating;

(d) detect the presence of harmonics in the time-frequency representation;

(e) rescale the time-frequency representation;

(f) compare the rescaled time-frequency representation of each transient sound containing any signal of interest with a plurality of time-frequency spectrogram templates in a first signal model in response to detecting the presence of harmonics, and determine a matching spectrogram template that best matches the rescaled time-frequency representation, based in part on distance between the rescaled time-frequency representation and the plurality of time-frequency spectrogram templates; and

(g) assign the digitized acoustic input signal to the first signal model based on the matching spectrogram template.

9. The method of claim 8 , further including instructions for causing a computer to reject a second signal model that is does not meet a selected score threshold.

10. An acoustic signal classifier, comprising:

an input device for receiving an acoustic signal;

a memory comprising a classification program that:

transforms the acoustic signal into an input time-frequency representation;

detects harmonics in the input time-frequency representation;

matches, in response to detected harmonics in the acoustic signal, the input time-frequency representation with a plurality of time-frequency spectrogram templates in a first signal model and in a second signal model;

determines distances between the input time-frequency representation and the time-frequency spectrogram templates in the first and second signal models; and

classifies the acoustic signal as corresponding to at least one of the first or second signal models based on the distances; and

a processor coupled to the memory for executing the classification program.

11. An acoustic signal classifier according to claim 10 , where the classification program also scales the input time-frequency representation according to a weight that increases with increasing signal to noise-to-noise ratio of the input time-frequency representation.

12. An acoustic signal classifier according to claim 10 , where the classification program also detects harmonic content in the input time-frequency representation and proceeds with pattern matching when harmonic content is present.

13. An acoustic signal classifier according to claim 10 , where the classification program also determines a power level as a function of time and frequency for the input time-frequency representation and estimates a background nose level, and proceeds with pattern matching when the power level exceeds the background noise level by a pre-selected threshold.

14. An acoustic signal classifier according to claim 13 , where the pre-selected threshold is a pre-selected number of standard deviations beyond a mean background noise level.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 4, 2014
From: QNX SOFTWARE SYSTEMS LIMITED
To: 8758271 CANADA INC.
Reel/Frame 032607/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 4, 2014
From: 8758271 CANADA INC.
To: 2236008 ONTARIO INC.
Reel/Frame 032607/0674 →
CHANGE OF NAME Recorded Feb 27, 2012
From: QNX SOFTWARE SYSTEMS CO.
To: QNX SOFTWARE SYSTEMS LIMITED
Reel/Frame 027768/0863 →
CONFIRMATORY ASSIGNMENT Recorded Jul 9, 2010
From: QNX SOFTWARE SYSTEMS (WAVEMAKERS), INC.
To: QNX SOFTWARE SYSTEMS CO.
Reel/Frame 024659/0370 →
PARTIAL RELEASE OF SECURITY INTEREST Recorded Jun 3, 2010
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: HARMAN INTERNATIONAL INDUSTRIES, INCORPORATED; QNX SOFTWARE SYSTEMS (WAVEMAKERS), INC.; QNX SOFTWARE SYSTEMS GMBH & CO. KG
Reel/Frame 024483/0045 →
SECURITY AGREEMENT Recorded May 8, 2009
From: HARMAN INTERNATIONAL INDUSTRIES, INCORPORATED; BECKER SERVICE-UND VERWALTUNG GMBH; CROWN AUDIO, INC.; HARMAN BECKER AUTOMOTIVE SYSTEMS (MICHIGAN), INC.; HARMAN BECKER AUTOMOTIVE SYSTEMS HOLDING GMBH; HARMAN BECKER AUTOMOTIVE SYSTEMS, INC.; HARMAN CONSUMER GROUP, INC.; HARMAN DEUTSCHLAND GMBH; HARMAN FINANCIAL GROUP LLC; HARMAN HOLDING GMBH & CO. KG; HARMAN MUSIC GROUP, INCORPORATED; HARMAN SOFTWARE TECHNOLOGY INTERNATIONAL BETEILIGUNGS GMBH; HARMAN SOFTWARE TECHNOLOGY MANAGEMENT GMBH; HBAS INTERNATIONAL GMBH; HBAS MANUFACTURING, INC.; INNOVATIVE SYSTEMS GMBH NAVIGATION-MULTIMEDIA; JBL INCORPORATED; LEXICON, INCORPORATED; MARGI SYSTEMS, INC.; QNX SOFTWARE SYSTEMS (WAVEMAKERS), INC.; QNX SOFTWARE SYSTEMS CANADA CORPORATION; QNX SOFTWARE SYSTEMS CO.; QNX SOFTWARE SYSTEMS GMBH; QNX SOFTWARE SYSTEMS GMBH & CO. KG; QNX SOFTWARE SYSTEMS INTERNATIONAL CORPORATION; QNX SOFTWARE SYSTEMS, INC.; XS EMBEDDED GMBH (F/K/A HARMAN BECKER MEDIA DRIVE TECHNOLOGY GMBH)
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 022659/0743 →
CHANGE OF NAME Recorded Nov 14, 2006
From: HARMAN BECKER AUTOMOTIVE SYSTEMS - WAVEMAKERS, INC.
To: QNX SOFTWARE SYSTEMS (WAVEMAKERS), INC.
Reel/Frame 018515/0376 →