Methods and apparatus for distinguishing stationary signals from non-stationary signals

• US 5,774,847 A
• Filed: 09/18/1997
• Issued: 06/30/1998
• Est. Priority Date: 04/28/1995
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: Chu, Chung Cheung, Rabipour, Rafi
• Primary Examiner(s): Hudspeth, David R.
• Assistant Examiner(s): Smits, Talivaldis Ivars
• Application Number:
  US08/933,531
• Time in Patent Office: 285 Days
• Field of Search: 704/219, 704/233, 704/237, 704/239
• US Class Current: 704/237
• CPC Class Codes: G10L 19/04 using predictive techniques
• CPC Class Codes: G10L 25/78 Detection of presence or absence of voice signals switching of direction of transmission by voice frequency in two-way loud-speaking telephone systems H04M9/10

Abstract

In methods and apparatus for distinguishing stationary signals from non-stationary signals, a set of Linear Predictive Coding (LPC) coefficients characterizing spectral properties of the signal for each of a plurality of successive time intervals, including a current time interval, is determined. The LPC coefficients are averaged over a plurality of successive time intervals preceding the current time interval, and a cross-correlation of the LPC coefficients for the current time interval with the averaged LPC coefficients is determined. The signal is declared to be stationary in the current time interval when the cross-correlation exceeds a threshold value, and is declared to be non-stationary in the current time interval when the cross-correlation is less than the threshold value. The methods and apparatus are particularly applicable to detection of transitions between an absence of speech state, characterized by a stationary signal, and a presence-of-speech state characterized by a non-stationary signal.

Claims

1. A method of distinguishing a stationary signal from a non-stationary signal, the method comprising:

determining a set of Linear Predictive Coding (LPC) coefficients characterizing spectral properties of the signal for each of a plurality of successive time intervals including a current time interval;

averaging the LPC coefficients over a plurality of successive time intervals preceding the current time interval;

determining a cross-correlation of the LPC coefficients for the current time interval with the averaged LPC coefficients;

declaring the signal to be stationary in the current time interval when the cross-correlation exceeds a threshold value; and

declaring the signal to be non-stationary in the current time interval when the cross-correlation is less than the threshold value.

2. A method as defined in claim 1, wherein:

the step of determining a set of LPC coefficients for each of a plurality of successive time intervals comprises defining a respective vector of LPC coefficients for each time interval;

the step of averaging the LPC coefficients comprises defining a time averaged vector of LPC coefficients;

the step of determining a cross-correlation comprises calculating an inner product of the vector of LPC coefficients for the current time interval and the time averaged vector of LPC coefficients.

3. A method as defined in claim 2, wherein the step of determining a cross-correlation comprises dividing the inner product by a product of a magnitude of the vector of LPC coefficients for the current time frame and a magnitude of the time averaged vector of LPC coefficients.

4. A method as defined in claim 1, further comprising adjusting the threshold value in response to a distribution of cross-correlations calculated for preceding time intervals.

5. A method as defined in claim 1, wherein the step of determining a set of LPC coefficients comprises determining a set of LPC reflection coefficients.

6. Apparatus for distinguishing a stationary signal from a non-stationary signal, the apparatus comprising a processor and a memory connected to the processor storing instructions for execution by the processor, the instructions comprising:

instructions for determining a set of Linear Predictive Coding (LPC) coefficients characterizing spectral properties of the signal for each of a plurality of successive time intervals including a current time interval;

instructions for averaging the LPC coefficients over a plurality of successive time intervals preceding the current time interval;

instructions for determining a cross-correlation of the LPC coefficients for the current time interval with the averaged LPC coefficients;

instructions for declaring the signal to be stationary in the current time interval when the cross-correlation exceeds a threshold value; and

instructions for declaring the signal to be non-stationary in the current time interval when the cross-correlation is less than the threshold value.

7. Apparatus as defined in claim 6, wherein:

the instructions for determining a set of LPC coefficients for each of a plurality of successive time intervals comprise instructions for defining a respective vector of LPC coefficients for each time interval;

the instructions for averaging the LPC coefficients comprise instructions for defining a time averaged vector of LPC coefficients;

the instructions for determining a cross-correlation comprise instructions for calculating an inner product of the vector of LPC coefficients for the current time interval and the time averaged vector of LPC coefficients.

8. Apparatus as defined in claim 7, wherein the instructions for determining a cross-correlation comprise instructions for dividing the inner product by a product of a magnitude of the vector of LPC coefficients for the current time frame and a magnitude of the time averaged vector of LPC coefficients.

9. Apparatus as defined in claim 6, further comprising instructions for adjusting the threshold value in response to a distribution of cross-correlations calculated for preceding time intervals.

10. Apparatus as defined in claim 6, wherein the instructions for determining a set of LPC coefficients comprise instructions for determining a set of LPC reflection coefficients.

11. A processor-readable storage device storing instructions for distinguishing a stationary signal from a non-stationary signal, the instructions comprising:

instructions for determining a set of Linear Predictive Coding (LPC) coefficients characterizing spectral properties of the signal for each of a plurality of successive time intervals including a current time interval;

instructions for averaging the LPC coefficients over a plurality of successive time intervals preceding the current time interval;

instructions for determining a cross-correlation of the LPC coefficients for the current time interval with the averaged LPC coefficients;

instructions for declaring the signal to be stationary in the current time interval when the cross-correlation exceeds a threshold value; and

instructions for declaring the signal to be non-stationary in the current time interval when the cross-correlation is less than the threshold value.

12. A device as defined in claim 11, wherein:

the instructions for determining a set of LPC coefficients for each of a plurality of successive time intervals comprise instructions for defining a respective vector of LPC coefficients for each time interval;

the instructions for averaging the LPC coefficients comprise instructions for defining a time averaged vector of LPC coefficients;

the instructions for determining a cross-correlation comprise instructions for calculating an inner product of the vector of LPC coefficients for the current time interval and the time averaged vector of LPC coefficients.

13. A device as defined in claim 12, wherein the instructions for determining a cross-correlation comprise instructions for dividing the inner product by a product of a magnitude of the vector of LPC coefficients for the current time frame and a magnitude of the time averaged vector of LPC coefficients.

14. A device as defined in claim 11, wherein the instructions further comprise instructions for adjusting the threshold value in response to a distribution of cross-correlations calculated for preceding time intervals.

15. A device as defined in claim 11, wherein the instructions for determining a set of LPC coefficients comprise instructions for determining a set of LPC reflection coefficients.

16. A method of detecting transitions between an absence-of-speech state and a presence-of-speech state in an audio signal, the method comprising, in the absence-of-speech state detecting a transition to the presence-of-speech state by:

determining a set of Linear Predictive Coding (LPC) coefficients characterizing spectral properties of the signal for each of a plurality of successive time intervals including a current time interval;

averaging the LPC coefficients over a plurality of successive time intervals preceding the current time interval;

determining a cross-correlation of the LPC coefficients for the current time interval with the averaged LPC coefficients; and

declaring a transition to the presence-of-speech state when the cross-correlation is less than a threshold value.

17. A method as defined in claim 16, wherein:

the step of determining a set of LPC coefficients for each of a plurality of successive time intervals comprises defining a respective vector of LPC coefficients for each time interval;

the step of averaging the LPC coefficients comprises defining a time averaged vector of LPC coefficients;

the step of determining a cross-correlation comprises calculating an inner product of the vector of LPC coefficients for the current time interval and the time averaged vector of LPC coefficients.

18. A method as defined in claim 17, wherein the step of determining a cross-correlation comprises dividing the inner product by a product of a magnitude of the vector of LPC coefficients for the current time frame and a magnitude of the time averaged vector of LPC coefficients.

19. A method s defined in claim 16, further comprising adjusting the threshold value in response to a distribution of cross-correlations calculated for preceding time intervals.

20. A method as defined in claim 16, further comprising, in the presence-of-speech state, detecting a transition to the absence-of-speech state by:

determining an energy parameter characterizing the audio signal for each of a plurality of successive time intervals;

determining an energy change parameter set indicative of magnitudes of changes of values of the energy parameter over the plurality of successive time intervals; and

declaring a transition to the absence-of-speech state when the energy change parameter set indicates an energy change which is less than a predetermined energy change.

21. A method as defined in claim 20, wherein the step of determining the energy parameter for each of a plurality of successive time intervals comprises, for each particular interval, computing a weighted average of energies calculated for the particular interval and a plurality of intervals preceding the particular interval.

22. A method as defined in claim 21, wherein:

the step of determining an energy change parameter set comprises;

comparing the energy parameter for each particular interval to energy parameters for a plurality of intervals preceding the particular interval to calculate a plurality of energy parameter differences; and

incrementing a flat energy counter when all of the calculated energy differences are less than a difference threshold; and

the energy change parameter set is deemed to indicate an energy change which is less than a predetermined energy change when the flat energy counter exceeds a flat energy threshold value.

23. A method as defined in claim 16, further comprising computing the energy threshold by adding a margin to a weighted average energy calculated for a time interval in the absence-of-speech state.