System and method for performing pitch estimation and error checking on low estimated pitch values in a correlation based pitch estimator

• US 5,774,836 A
• Filed: 04/01/1996
• Issued: 06/30/1998
• Est. Priority Date: 04/01/1996
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Ireton, Mark, Bartkowiak, John G.
• Primary Examiner(s): McDonald, Allen R.
• Assistant Examiner(s): EDOUARD, PATRICK NESTOR
• Application Number:
  US08/626,728
• Time in Patent Office: 820 Days
• Field of Search: 395/2.14, 395/2.16, 395/217-218, 395/2.2, 395/2.23, 395/2.25, 395/2.26, 395/2.28
• US Class Current: 704/207
• CPC Class Codes: G10L 25/06 the extracted parameters being correlation coefficients
• CPC Class Codes: G10L 25/90 Pitch determination of speech signals

Abstract

An improved vocoder system and method for estimating pitch in a speech waveform which more accurately disregards false pitch estimates resulting from secondary excitations. The vocoder system first performs a correlation calculation on a speech frame and generates an estimated pitch value. The present invention then compares the estimated or determined pitch with a threshold value to determine if the determined or estimated pitch has a suspiciously low pitch value. If so, the present invention performs error checking to disregard pitch estimates that are the result of the First Formant frequency'"'"'s contribution to the pitch estimation process. The error checking involves examining the higher multiples of the determined pitch value to ascertain whether the determined pitch value might be incorrect. The present invention determines whether one or more higher multiples are missing, whether the higher multiples are related by a common factor, and whether adjacent multiples have missing peaks. The error checking also involves searching for missing or low correlation peaks in the neighborhood of missing higher multiples of the determined pitch. If the error checking indicates that the determined pitch is probably incorrect, then a new determination is made without the correlation peak corresponding to the rejected determined pitch. This provides a more accurate pitch estimation, thus enhancing voice storage quality. The present invention thus comprises an improved correlation method for estimating the pitch parameter which more accurately disregards false correlation peaks resulting from secondary excitations, including the contribution of the First Formant.

Claims

1. A method for performing pitch error checking in a correlation-based pitch estimator, comprising:

receiving a speech waveform comprising a plurality of frames;

performing a correlation calculation for a first frame of said plurality of frames of said speech waveform, wherein said correlation calculation produces one or more correlation peaks;

determining a first determined pitch value for said first frame from said one or more correlation peaks, wherein said first determined pitch value corresponds to a first determined correlation peak;

determining if said first determined pitch value is less than a pitch threshold value;

setting said first determined pitch value as a pitch value for said first frame if said first determined pitch value is not less than said pitch threshold value;

performing error checking on said first determined pitch value to determine if said first determined pitch value should be set as the pitch value for said first frame if said first determined pitch value is less than said pitch threshold value, wherein said performing error checking includes determining if any pitch multiples of said first determined pitch value have missing correlation peaks; and

determining a new determined pitch value for said first frame from at least a subset of said one or more correlation peaks, wherein said determining said new determined pitch value does not use said first determined correlation peak, wherein said determining said new determined pitch value is performed if any pitch multiples of said first determined pitch value have missing correlation peaks.

2. The method of claim 1, wherein said performing said error checking further comprises:

determining if said correlation peaks other than said first determined correlation peak have a common factor;

wherein said determining if any pitch multiples of said first determined pitch value have missing correlation peaks is performed if said peaks other than said first determined correlation peak have a common factor;

wherein said determining said new determined pitch value is performed if said peaks other than said first determined correlation peak have a common factor and if any pitch multiples of said first determined pitch value have missing correlation peaks.

3. The method of claim 2, wherein said one or more correlation peaks have correlation peak locations, wherein said determining if said correlation peaks other than said first determined correlation peak have a common factor comprises:

dividing said correlation peak locations of said one or more correlation peaks determined in said performing correlation calculations by said first determined pitch value to produce a plurality of integer values; and

determining if said plurality of integer values are related by one or more common factors.

4. The method of claim 3, further comprising:

determining if said plurality of integer values contains a 1 value; and

determining a lowest pitch multiple value of said first determined pitch value if said plurality of integer values does not contain a 1 value;

wherein said determining if said plurality of integer values are related by one or more common factors is performed only if said plurality of integer values contains a 1 value.

5. The method of claim 4, further comprising:

determining if there are missing integers between 1 and the highest integer in said plurality of integer values after determining said plurality of integer values; and

setting said first determined pitch value as said pitch value for said first frame if there are no missing integers between 1 and the highest integer in said plurality of integer values;

wherein said determining if said plurality of integer values are related by one or more common factors is performed only if there are missing integers between 1 and the highest integer in said plurality of integer values.

6. The method of claim 1, wherein said performing said error checking further comprises:

searching for a correlation peak at one or more pitch multiples of said first determined pitch value which have missing correlation peaks in response to determining that one or more pitch multiples of said first determined pitch value have missing correlation peaks;

setting said first determined pitch value as said pitch value for said first frame if a correlation peak exists at one or more of said pitch multiples of said first determined pitch value which have missing correlation peaks.

7. The method of claim 6, wherein said searching for a correlation peak at one or more pitch multiples of said first determined pitch value which have missing correlation peaks comprises:

determining if a correlation peak exists at one or more of said pitch multiples of said first determined pitch value which have missing correlation peaks; and

comparing said correlation peak at a pitch multiple of said first determined pitch value which has a missing correlation peak with a threshold value.

8. The method of claim 6, wherein said determining if a correlation peak exists at one or more of said pitch multiples of said first determined pitch value which have missing correlation peaks comprises determining if a correlation peak exists within a window of said one or more of said pitch multiples of said first determined pitch value which have missing correlation peaks.

9. The method of claim 6, further comprising:

rejecting said first determined pitch value if a correlation peak does not exist at said one or more pitch multiples of said first determined pitch value which have missing correlation peaks.

10. The method of claim 1, further comprising:

setting said first determined pitch value as said pitch value for said first frame if said if none of said pitch multiples of said first determined pitch value have missing correlation peaks.

11. The method of claim 10, wherein said steps of determining a first determined pitch value for said first frame from said one or more correlation peaks, determining if said first determined pitch value is less than a pitch threshold value, setting said first determined pitch value as said pitch value for said first frame if said first determined pitch value is not less than said pitch threshold value, performing error checking on said determined pitch value, determining a new determined pitch value for said frame, and setting said first determined pitch value as said pitch value for said first frame if said if none of said pitch multiples of said first determined pitch value have missing correlation peaks are performed a plurality of times until one of said determined pitch values is set as said pitch value for said first frame.

12. A method for performing pitch error checking in a correlation-based pitch estimator, comprising:

receiving a speech waveform comprising a plurality of frames;

performing a correlation calculation for a first frame of said plurality of frames of said speech waveform, wherein said correlation calculation produces one or more correlation peaks;

determining a first determined pitch value for said first frame from said one or more correlation peaks, wherein said first determined pitch value corresponds to a determined correlation peak;

determining if said first determined pitch value is less than a pitch threshold value;

setting said first determined pitch value as a pitch value for said first frame if said first determined pitch value is not less than said pitch threshold value;

performing error checking on said first determined pitch value to determine if said first determined pitch value should be set to the pitch value of said first frame if said first determined pitch value is less than said pitch threshold value, wherein said performing error checking comprises;

determining if said correlation peaks other than said determined correlation peak have a common factor; and

determining if any pitch multiples of said first determined pitch value have missing correlation peaks if said peaks other than said determined correlation peak have a common factor; and

determining a new determined pitch value for said first frame from a subset of said one or more correlation peaks, wherein said determining said new determined pitch value does not use said determined correlation peak, wherein said determining said new determined pitch value is performed if said correlation peaks other than said determined correlation peak have a common factor and if any pitch multiples of said first determined pitch value have missing correlation peaks.

13. A method for performing pitch error checking in a correlation-based pitch estimator, comprising:

receiving a speech waveform comprising a plurality of frames;

performing a correlation calculation for a first frame of said plurality of frames of said speech waveform, wherein said correlation calculation produces one or more correlation peaks;

determining a first determined pitch value for said first frame from said one or more correlation peaks, wherein said first determined pitch value corresponds to a first determined correlation peak;

determining if said first determined pitch value is less than a pitch threshold value;

setting said first determined pitch value as a pitch value for said first frame if said first determined pitch value is not less than said pitch threshold value;

performing error checking on said first determined pitch value to determine if said first determined pitch value should be set as the pitch value for said first frame if said first determined pitch value is less than said pitch threshold value, wherein said performing error checking includes analyzing pitch multiples of said first determined pitch value; and

determining a new determined pitch value for said first frame from at least a subset of said one or more correlation peaks if said analyzing said pitch multiples of said first determined pitch value indicates that said first determined pitch value may not be the correct pitch value of said first frame.

14. The method of claim 13, wherein said analyzing said pitch multiples of said first determined pitch value includes determining if any pitch multiples of said first determined pitch value have missing correlation peaks;

wherein one or more pitch multiples of said first determined pitch value having missing correlation peaks indicates that said first determined pitch value may not be the correct pitch value of said first frame.

15. The method of claim 14, wherein said performing said error checking further comprises:

determining if said correlation peaks other than said first determined correlation peak have a common factor;

wherein said determining if any pitch multiples of said first determined pitch value have missing correlation peaks is performed if said peaks other than said first determined correlation peak have a common factor;

wherein said determining said new determined pitch value is performed if said peaks other than said first determined correlation peak have a common factor and if any pitch multiples of said first determined pitch value have missing correlation peaks.

16. The method of claim 15, wherein said one or more correlation peaks have correlation peak locations, wherein said determining if said correlation peaks other than said first determined correlation peak have a common factor comprises:

dividing said correlation peak locations of said one or more correlation peaks determined in said performing correlation calculations by said first determined pitch value to produce a plurality of integer values; and

determining if said plurality of integer values are related by one or more common factors.

17. A vocoder which performs pitch estimation and error checking, comprising:

means for receiving a plurality of digital samples of a speech waveform, wherein the speech waveform includes a plurality of frames each comprising a plurality of samples;

a processor for determining a pitch value for each of said frames, wherein said processor comprises;

means for performing a correlation calculation for a first frame of said plurality of frames of said speech waveform, wherein said correlation calculation produces one or more correlation peaks;

means for determining a first determined pitch value for said first frame from said one or more correlation peaks, wherein said first determined pitch value corresponds to a first determined correlation peak;

means for determining if said first determined pitch value is less than a pitch threshold value;

means for setting said first determined pitch value as a pitch value for said first frame if said first determined pitch value is not less than said pitch threshold value;

means for performing error checking on said first determined pitch value to determine if said first determined pitch value should be set as the pitch value for said first frame if said first determined pitch value is less than said pitch threshold value, wherein said means for performing error checking determines if any pitch multiples of said first determined pitch value have missing correlation peaks; and

means for determining a new determined pitch value for said first frame from at least a subset of said one or more correlation peaks, wherein said means for determining a new determined pitch value does not use said first determined correlation peak, wherein said means for determining a new determined pitch value operates if any pitch multiples of said first determined pitch value have missing correlation peaks.

18. The vocoder of claim 17, wherein said means for performing error checking further comprises:

means for determining if said correlation peaks other than said first determined correlation peak have a common factor;

wherein said means for performing error checking operates if said peaks other than said first determined correlation peak have a common factor;

wherein said means for determining a new determined pitch value operates if said peaks other than said first determined correlation peak have a common factor and if any pitch multiples of said first determined pitch value have missing correlation peaks.

19. The vocoder of claim 18, wherein said one or more correlation peaks have correlation peak locations, wherein said means for performing error checking further comprises:

means for dividing said correlation peak locations of said one or more correlation peaks determined by said means for performing a correlation calculation by said first determined pitch value to produce a plurality of integer values; and

means for determining if said plurality of integer values are related by one or more common factors.