Efficient pitch estimation method

• US 5,946,650 A
• Filed: 06/19/1997
• Issued: 08/31/1999
• Est. Priority Date: 06/19/1997
• Status: Expired due to Term

• Current Assignee: Cirrus Logic Incorporated
• Original Assignee: Tritech Microelectronics Ltd.
• Inventors: Wei, Ma
• Primary Examiner(s): DORVIL, RICHEMOND
• Application Number:
  US08/878,515
• Time in Patent Office: 803 Days
• Field of Search: 704/205, 704/207, 704/208, 704/209, 704/204
• US Class Current: 704/207
• CPC Class Codes: G10L 25/90 Pitch determination of speech signals

Abstract

A method and means to estimate the pitch of a speech or acoustic signal within a vocoder begins with the center clipping and low-pass filtering of the speech or acoustic signal to eliminate the formants from the speech or acoustic signal. An error function for each pitch is calculated for each pitch within the speech or acoustic signal. A fast tracking method is used to select the estimated pitch for the pitch or acoustic signal. A final check for the doubling of the pitch will minimize any incorrect estimation of the pitch.

Claims

1. A method for estimation of pitch of an input acoustic signal within a vocoder analyzer to minimize distortion within a vocoder synthesizer while reducing the complexity of said estimation of pitch, comprising the steps of:

a) center clipping of said input acoustic signals to remove a plurality of formants from said input acoustic signal to form a center clipped acoustic signal;

b) low-pass filtering of the center clipped acoustic signal to further remove any residual of the plurality of formants from said center clipped acoustic signal to form a filtered acoustic signal;

c) calculating an error function for each pitch within said filtered acoustic signals, wherein said error function is determined by the following equation;

##EQU4## where ##EQU5## W_p is a rectangular windowing function and is ##EQU6## s(n) is the speech or acoustic signal, s(n+p) is the speech or acoustic signal delayed by p samples,

R_xx and R_xx are autocorrelation functions for x and y,

R_xy is a cross correlation function for x and y; and

d) selecting of said pitch so as to minimize said error function.

2. The method of claim 1 wherein the selecting of the pitch comprises the steps of:

a) dividing an overlapped search range of pitches into a left sub-range and a right sub-range;

b) scanning said left sub-range for minimum pitch error;

c) scanning said right sub-range for minimum pitch error; and

d) selecting the pitch with minimum pitch error.

3. The method of claim 1 further comprising the step of checking said selected pitch for a pitch doubling.

4. The method of claim 3 wherein said checking comprises the steps of:

a) checking if a submultiple of the selected pitch is valid alternative for the selected pitch according to the following;

If E(Psub)<

α and

If E(Psub)<

β

E(P)

then E(Psub) is valid

else E(P) is valid

where

is the error function for the pitch p,

E(Psub) is the above described error function for submultiples of the pitch p,

Psub=p/k where k=2,3,4, . . .

and β

are system dependent constants related to window size and the tracking scheme and can be determined experimentally; and

b) checking for said pitch doubling between a forward tracking and a backward tracking wherein;

if ((Pb+m/2)/m)==((Pf+n/2)n) and E(Pb)<

a then Pf=Pb

if ((Pf+m/2)/m)==((Pb+n/2)n) and E(Pf)<

a then Pb=Pf

where

m=4

n=8,12,16,20

Pf is the estimated pitch from the next windowed sample of the acoustic signal

Pb is the estimated pitch from the previous windowed sample of the acoustic signal.

5. A pitch estimation means within a vocoder analyzer to estimate pitch of an input acoustic signal comprising:

a) a center clipping means to remove a plurality of formants from said input acoustic signal to form a center clipped acoustic signal;

b) a low-pass filtering means to further remove any residual of the plurality of formants from said center clipped acoustic signal to form a filtered acoustic signal;

c) an error function calculating means for determining an error function for each pitch within said filtered acoustic signals, wherein said error function is determined by the following equation;

##EQU7## where ##EQU8## W_p is a rectangular windowing function and is ##EQU9## s(n) is the speech or acoustic signal, s(n+p) is the speech or acoustic signal delayed by p samples,

R_xx and R_xx are autocorrelation functions for x and y,

R_xy is a cross correlation function for x and y; and

d) a pitch selecting means to select pitch of said filtered acoustic signal so as to minimize said error function.

6. The pitch estimation means of claim 5 wherein the selecting of the pitch comprises the steps of:

a) dividing an overlapped search range of pitches into a left sub-range and a right sub-range;

b) scanning said left sub-range for minimum pitch error;

c) scanning said right sub-range for minimum pitch error; and

d) selecting the pitch with minimum pitch error.

7. The pitch estimation means of claim 5 further comprising a pitch doubling checking means to check said selected pitch for a pitch doubling.

8. The pitch estimation means of claim 7 wherein said check comprises the steps of:

a) checking if a submultiple of the selected pitch is valid alternative for the selected pitch according to the following;

If E(Psub)<

α and

If E(Psub)<

β

E(P)

then E(Psub) is valid

else E(P) is valid

where

is the error function for the pitch p,

E(Psub) is the above described error function for submultiples of the pitch p,

Psub=p/k where k=2,3,4, . . .

and β

are system dependent constants related to window size and the tracking scheme and can be determined experimentally; and

b) checking for said pitch doubling between a forward tracking and a backward tracking wherein;

if ((Pb+m/2)/m)==((Pf+n/2)n) and E(Pb)<

a then Pf=Pb

if ((Pf+m/2)/m)==((Pb+n/2)n) and E(Pf)<

a then Pb=Pf

where

m=4

n=8,12,16,20

Pf is the estimated pitch from the next windowed sample of the acoustic signal

Pb is the estimated pitch from the previous windowed sample of the acoustic signal.