Method and device for analyzing a wave signal and method and apparatus for pitch detection

• US 7,251,596 B2
• Filed: 12/23/2002
• Issued: 07/31/2007
• Est. Priority Date: 12/31/2001
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Yu, Tao, Zhu, Lianshan
• Primary Examiner(s): Storm; Donald L.
• Application Number:
  US10/326,104
• Publication Number:
  US 20030171917A1
• Time in Patent Office: 1,681 Days
• Field of Search: None
• US Class Current: 704/203
• CPC Class Codes: G10L 25/90 Pitch determination of speech signals

Abstract

The present invention provides a unique wave-trigon transformation (WTT) method for performing transformation process over a wave signal. The present invention also provides a pitch detecting method and apparatus for detecting pitch based on the WTT process as well as a sentence detecting method and apparatus for detecting a sentence in a sound signal based on the WTT process. The pitch detecting method and apparatus can effectively detect pitch in a sound signal. In the WTT process, an inputted wave signal (such as a sound signal) is transformed into a series of trigons, and an energy-width spectrum is formed using these trigons. For a sound signal containing voice, the distribution of trigons transformed from the sound signal has a certain pattern. By analyzing the pattern, whether a pitch is contained in the sound signal can be determined. In particular, existence of a pitch can be determined by determining and evaluating the periodicity of trigons in a candidate chained peak in the energy-width spectrum.

Claims

1. A method for analyzing a wave signal, comprising:

an inputting step of inputting a wave signal representing a sound signal;

an acme detecting step for detecting a set of acmes of a waveform of the wave signal representing the sound signal; and

a trigon extracting step for extracting a set of trigons in accordance with the set of acmes detected by the acme detecting step.

2. The method of claim 1, further comprising:

a smoothed point calculating step for calculating a set of smoothed points based on the set of acmes detected by the acme detecting step.

3. The method of claim 2, further comprising:

detecting from the set of smoothed points a new set of acmes; and

extracting trigons based on the new set of acmes detected from the set of smoothed points.

4. The method of claim 3, further comprising:

calculating a next set of smoothed points based on the acmes detected from the set of smoothed points.

5. The method according to claim 2, further comprising:

an energy level determining step for determining whether an energy level of the set of trigons extracted is higher than a preset value.

6. The method of claim 5, further comprising:

if it is determined in the energy level determining step that an energy level of a current set of trigons extracted is higher than the preset value,

calculating a current set of smoothed points based on a current set of acmes detected;

detecting a next set of acmes from the current set of smoothed points; and

extracting a next set of trigons based on the next set of acmes; and

if it is determined in the energy level determining step that an energy level of the current set of trigons is not higher than the preset value,

stopping calculating the current set of smoothed points.

7. The method of claim 1, wherein a trigon is extracted for each of the acmes.

8. The method of claim 7, wherein a trigon has a base line extending in parallel to the time axis and has a height, the time axis representing time as advancing from earlier to later in the direction of left to right.

9. The method of claim 8, wherein a left end of the base line of a trigon is at the time of the closest left neighboring acme of the current acme, for which the trigon is extracted, and a right end of the base line of the trigon is at the time of the closest right neighboring acme of the current acme, and the height of the trigon equals one half of the length of the projective line from the current acme to the line connecting the closest left and right neighboring acmes of the current acme.

10. The method of claim 9, further comprising:

an energy level determining step for determining whether an energy level of the set of trigons extracted is higher than a preset value.

11. The method of claim 5 or 10, wherein the energy level determining step determines the energy level of a set of trigons according to a width and a height of the trigons.

12. The method of claim 11, wherein the energy level determining step determines the energy level of a set of trigons according to an average width and an average height of the trigons.

13. The method of claim 11, wherein the energy level determining step determines the energy level of a set of trigons according to the smallest width and the greatest height of the trigons.

14. The method of claim 5 or 10, wherein the energy level determining step determines the energy level of a set of trigons according to the smallest width and the greatest height of the trigons.

15. The method of claim 10, further comprising:

if it is determined in the energy level determining step that an energy level of a current set of trigons extracted is higher than the preset value,

calculating a current set of smoothed points based on a current set of acmes detected;

detecting a next set of acmes from the current set of smoothed points; and

extracting a next set of trigons based on the next set of acmes; and

if it is determined in the energy level determining step that an energy level of the current set of trigons is not higher than the preset value,

stopping calculating a current set of smoothed points.

16. The method of claim 9, further comprising:

a smoothed point calculating step for calculating a set of smoothed points from a set of acmes, wherein a smoothed point is calculated for each of the acmes and a smoothed point calculated for an acme is at approximately the middle point of said projective line of the acme.

17. The method of claim 2 or 16, further comprising:

detecting a current set of acmes from a previous set of smoothed points;

extracting a current set of trigons based on the current set of acmes; and

calculating a current set of smoothed points based on the current set of acmes.

18. The method of claim 16, further comprising:

detecting from the set of smoothed points a next set of acmes; and

extracting trigons based on the next set of acmes detected from the set of smoothed points.

19. The method according to claim 16, further comprising:

an energy level determining step for determining whether an energy level of a set of trigons extracted is higher than a preset value.

20. The method of claim 19, further comprising:

if it is determined in the energy level determining step that an energy level of a previous set of trigons extracted is higher than the preset value,

detecting a current set of acmes from a previous set of smoothed points;

extracting a current set of trigons based on the current set of acmes; and

calculating a current set of smoothed points based on the current set of acmes; and

if it is determined in the energy level determining step that an energy level of the previous set of trigons is not higher than the preset value,

stopping detecting a current set of acmes.

21. The method of claim 19, wherein the energy level determining step determines the energy level of a set of trigons according to a width and a height of the trigons.

22. The method of claim 21, wherein the energy level determining step determines the energy level of a set of trigons according to an average width and an average height of the trigons.

23. The method of claim 21, wherein the energy level determining step determines the energy level of a set of trigons according to the smallest width and the greatest height of the trigons.

24. The method of claim 19, wherein the energy level determining step determines the energy level of a set of trigons according to the smallest width and the greatest height of trigons.

25. The method of claim 9, further comprising:

calculating a next set of smoothed points based on a next set of acmes.

26. The method according to claim 1, further comprising:

a signal dividing and selecting step for dividing the wave signal into sections, selecting sections that are appropriate for analysis, and sending selected sections to an acme detecting means.

27. The method of claim 26, wherein the signal dividing and selecting step selects the sections based on an energy level of the sections.

28. The method according to claim 1, further comprising the steps of:

detecting the wave signal as an analog signal; and

converting the analog wave signal into digital wave signal.

29. The method according to claim 1, further comprising the step of:

reproducing the wave signal from a recording medium.

30. A device for analyzing a wave signal, comprising:

an input means for inputting a wave signal representing a sound signal;

an acme detecting means for detecting a set of acmes of a waveform of the wave signal representing the sound signal; and

a trigon extracting means for extracting a set of trigons in accordance with the set of acmes detected by the acme detecting means.