Skip to main content
EURASIP Journal on Audio, Speech, and Music Processing
EURASIP Journal on Audio, Speech, and Music Processing Cover Image
Download PDF

Pitch- and Formant-Based Order Adaptation of the Fractional Fourier Transform and Its Application to Speech Recognition

EURASIP Journal on Audio, Speech, and Music Processing volume 2009, Article number: 304579 (2010) Cite this article

Abstract

Fractional Fourier transform (FrFT) has been proposed to improve the time-frequency resolution in signal analysis and processing. However, selecting the FrFT transform order for the proper analysis of multicomponent signals like speech is still debated. In this work, we investigated several order adaptation methods. Firstly, FFT- and FrFT- based spectrograms of an artificially-generated vowel are compared to demonstrate the methods. Secondly, an acoustic feature set combining MFCC and FrFT is proposed, and the transform orders for the FrFT are adaptively set according to various methods based on pitch and formants. A tonal vowel discrimination test is designed to compare the performance of these methods using the feature set. The results show that the FrFT-MFCC yields a better discriminability of tones and also of vowels, especially by using multitransform-order methods. Thirdly, speech recognition experiments were conducted on the clean intervocalic English consonants provided by the Consonant Challenge. Experimental results show that the proposed features with different order adaptation methods can obtain slightly higher recognition rates compared to the reference MFCC-based recognizer.

1. Introduction

Traditional speech processing methods generally treat speech as short-time stationary, that is, process speech in 20~30-milliseconds frames. In practice, however, intonation and coarticulation introduce combined spectrotemporal fluctuations to speech even for the typical frame sizes used in the front-end analysis. Modeling speech signals as frequency modulation signals therefore might accord better with speech characteristics from both production and perception views.

From the speech production view, traditional linear source-filter theory lacks the ability to explain the fine structure of speech in a pitch period. In the 1980s, Teager experimentally discovered that vortices could be the secondary source to excite the channel and produce the speech signal. Therefore, speech should be composed of the plane-wave-based linear part and the vortices-based nonlinear part [1]. According to such theory, Maragos et al. proposed an AM-FM modulation model for speech analysis, synthesis and coding. The AM-FM model represents the speech signal as the sum of formant resonance signals each of which contains amplitude and frequency modulation [2]. From the perception view, neurophysiological studies show that the auditory system of mammals is sensitive to FM-modulated (chirpy) sounds. Experiments in ferrets showed that the receptive fields found in primary auditory cortex have, as their counterparts in the visual cortex, Gabor-like shapes and respond to modulations in the time-frequency domain [3]. This fact underpins the notion of the high sensitivity of the human hearing system to nonstationary acoustic events with changing pitch (police and ambulance siren). In acoustic signal processing this effect is called auditory attention [4]. Recently, a number of works related to AM-FM modeling of speech as well as its applications to speech analysis and recognition recently have been reported [5–13].

A simple but very effective analysis tool is the spectrogram based on the short-time Fourier transform (STFT), which considers signals as short-time stationary signals. For sound signals, especially human speech signals, it gained very good results and thus has been very widely used, but a compromise of the window length has always to be made to satisfy the requirements of time and frequency resolution. To solve this problem, many time-frequency analysis methods have been introduced, such as the wavelet transform, the Wigner-Ville distribution, the Radon-Wigner transform, and the Fractional Fourier transform.

Fractional Fourier transform, as a new time-frequency analysis tool, is attracting more and more attention in signal processing literature. In 1980, Namias first introduced the mathematical definition of the FrFT [14]. Later Almeida analyzed the relationship between the FrFT and the Wigner-Ville Distribution (WVD) and interpreted it as a rotation operator in the time-frequency plane [15]. Since FrFT can be considered as a decomposition of the signal in terms of chirps, FrFT is especially suitable for the processing of chirp-like signals [16]. Several approaches to modeling speech or audio signals as chirp-like signals have been studied [17–19]. In [20], chirped autocorrelations and the fractional Fourier transform are used to estimate the features which can characterize a measured marine-mammal vocalization. In [21], sinewave analysis and synthesis is done based on the Fan-Chirp transform [22]. Because the Fan-Chirp transform can provide a set of FM-sinewave basis functions consistent with harmonic FM, the developed sinewave analysis/synthesis system can obtain more accurate sinewave frequencies and phases, thus creating more accurate frequency tracks than that derived from the short-time Fourier transform, especially for high-frequency regions of large-bandwidth analysis. The segmental signal-to-noise ratio with synthesis was also improved with that technique. There are also some papers on chirp-sensitive artificial auditory cortical model [23, 24]. For example, [23] uses a combination of several (at least three) Harmonic-Chirp transform instances which project the time-frequency energy on different views. The mechanism shows biological parallels such as intrinsic chirp sensitivity and response to the logarithm of the stimulus energy and was validated with several mammal sounds including human speech. Research on the application of FrFT or similar transforms to speech signal processing mainly focuses on speech analysis [23, 25–28], pitch estimation [4, 29], speech enhancement [30, 31], speech recognition [32], speaker recognition [33], and speech separation [34]. These methods basically can give higher time-frequency resolution than the traditional FFT-based method, a more accurate pitch estimate, and have shown to be beneficial for speech enhancement, speech recognition, speaker recognition, and monaural speech separation.

When applying the FrFT, the determination of the optimal FrFT transform order is a crucial issue. The order is a free parameter that is directly related with the chirp rate, that is, the temporal derivative of the instantaneous frequency of the FrFT basis function. There is still no effective way to calculate the order optimally, that is, in a way that the chirp rates of the basis functions and of the signal match. The step search method [16] is simple, but a compromise has to be made between the computational complexity and the accuracy. The method based on the location of minimum second-order moments of the signal's FrFT also has its limitations [35, 36]. The Wigner-Hough transform based method in [37] needs to calculate the integrations along all the lines in the time-frequency plane; so the computation time is rather extensive. In [16], a quasi-Newton method is used to simplify the peak detection in the fractional Fourier domains. In [38], the order is estimated by calculating the ambiguity function of the signal. This method decreases the computation time because it detects the chirp rate by only integrating along all the lines which pass through the origin.

All those existing order estimation methods were not proposed for speech signals; so they do not consider or take advantage of the special characteristics of speech. In this work, we show that the representation of the time-varying properties of speech may benefit from using the values of pitch and formants to set the order of the FrFT. Different order adaptation methods based on pitch and formants are investigated by using the FFT- and FrFT- based spectrograms of an artificially generated vowel. In order to compare the performance of these order adaptation methods, tone classification experiments are conducted on a small set of Mandarin vowels, where the classes correspond to the four basic types of tones. The discrimination ability is measured using acoustic features based on the combination of MFCC and FrFT for the different order adaptation methods. Finally, these methods are further assessed using speech recognition experiments which are conducted on intervocalic English consonants.

The rest of the paper is organized as follows. In Section 2, the AM-FM model of speech is described, and the motivation of the proposed method is given. In Section 3, the definition and some basic properties of the FrFT are briefly introduced. In Section 4, different order adaptation methods are described and illustrated using FFT- and FrFT- based spectrograms of an artificially generated vowel. In Section 5, a tonal vowel discrimination test is designed, and the results are given and analyzed. Section 6 presents the ASR experimental results and discussion. Conclusions and suggestions for future work are given in Section 7.

2. The AM-FM Model of Speech

A speech production model generally contains three components: an excitation source, a vocal tract model and a radiation model. In speech processing, pitch is traditionally considered as constant within a frame, so for voiced speech, the excitation signal is produced by a periodic pulse generator. Practically, in particular for tonal languages, the pitch value is changing even within a frame. Considering the fluctuation of pitch and the harmonic structure, voiced speech can be modeled as an AM-FM signal. The AM-FM model proposed in [2] represents the speech signal as the sum of several formant resonance signals, each of which is an AM-FM signal. Herewith, we use an expression which tries to model the speech as a sum of the AM-FM harmonics:

(1)

where is the time-varying amplitude signal, is the fundamental (angular) frequency or pitch, is the initial phase, is the index of the harmonics, and is the frequency modulation function. Making the reasonable simplification that the frequency is changing linearly within the frame, that is,

(2)

where k is the chirp rate of the pitch (referred to as pitch rate in the rest of the paper), and its unit is . We can obtain:

(3)

The chirp rate of the nth harmonic is the second derivative of the phase function:

(4)

which means that the chirp rate of the th harmonic is n times the pitch rate.

3. Definition of the Fractional Fourier Transform

The FrFT of signal is represented as [16]

(5)

where p is a real number which is called the order of the FrFT, is the transform angle, denotes the FrFT operator, and is the kernel of the FrFT:

(6)

The kernel has the following properties:

(7)

Hence, the inverse FrFT is

(8)

Equation (8) indicates that the signal can be interpreted as a decomposition to a basis formed by the orthonormal Linear Frequency Modulated (LFM) functions (6) in the domain. This means that an LFM signal with a chirp rate corresponding to the transform order can be transformed into an impulse in a certain fractional domain. For instance, it can be seen from the kernel function form in (6) that for the th harmonic with chirp rate (see (3) and (4)), when the transform angle satisfies the equation: , this harmonic can ideally be transformed into an impulse. Therefore, the FrFT has excellent localization performance for LFM signals.

4. Order Adaptation Methods

Three types of order adaptation methods based on the pitch and formants have been investigated and will be demonstrated in this section by applying them to an artificially-generated vowel [i:] with time-varying pitch. The excitation of the vowel is a pulse train with linearly decreasing frequency from 450 Hz to 100 Hz, and the formants of the vowel are 384 Hz, 2800 Hz, and 3440 Hz, which are extracted from a real female vowel. The sampling rate is 8000 Hz, and the total duration of the signal is 1.5 secondes. Short-time analysis with FFT and FrFT was done with a Hamming window of length 640 samples, and a window shift of 20 samples(long duration windows were used to better visualize the methods. For the discrimination and recognition experiments, however, window lengths typical for speech processing were used).

4.1. Multiple of Pitch Rate

Since the chirp rates for different harmonics are different, the FrFT is emphasizing the th harmonic when setting the transform order according to times the pitch rate . The transform angle is then determined by

(9)

Take as an example. Figures 1 and 2 show the FFT-based and FrFT-based spectrograms of the vowel with and without inclusion of formants, respectively.

Figure 1
figure1

FFT-based (a) and FrFT-based (b) spectrograms of the artificial vowel (without formants). FrFT transform order was set to enhance the 5th harmonic.

Full size image
figure2

Figure 2

Figure 1 shows that the th harmonic and its neighbors will be emphasized by the FrFT analysis; that is, the line representing the th harmonic becomes thinner than in the FFT-based spectrogram. From Figures 1 and 2, it can also be seen that the representation of those harmonics whose chirp rates are not close to times the pitch rate will be smeared. This also holds true for the formants, because the frequency variations of the formants are generally smaller than those of the harmonics; that is, the chirp rates of the formants are generally much smaller than times the pitch rate when gets large, for example, .

4.2. Pitch and Formants

The subband energies that are usually employed to compute the speech recognition features, for example, in the widely used mel-frequency cepstral coefficients (MFCCs), are a representation of the envelope, that is, the formant structure, of voiced speech. Therefore, the aim of the mel-scale subband integration (and, additionally, the truncation of the sequence of cepstral coefficients in the MFCC representation) is to make the harmonic structure disappear in order to have a pitch-free envelope representation. Nevertheless, the FFT-based spectral harmonics are an intermediate step in the computation of the envelope, so a more precise representation of the harmonics in relevant regions of the spectral envelope may help to get more accurate formant estimates and also more discriminative speech features. This is the motivation for the order adaptation method based on pitch and formants that is introduced in the following.

As in (9), the transform angle is determined by times of the pitch rate :

(10)

M will be computed from the frequency of a formant and the pitch frequency as

(11)

Here, is different for different analysis frames if either pitch or formant frequency or both vary with time.

Figure 3 shows the FrFT- based spectrograms of the artificial vowel using the pitch as well as the first (app. 400 Hz Figure 3(a)) and the second formant (app. 2.8 kHz Figure 3(b)). We can see from Figure 3 that the spectral lines of harmonics are thinnest when going through the corresponding formants that were selected for the order determination. As the formants are smeared to certain extent, it needs to be investigated whether the better representation of the harmonics in the vicinity of the formants outweighs the smearing of the formants.

Figure 3
figure3

FrFT-based spectrograms of the artificial vowel. The orders are determined by the pitch and the first formant (a) or the second formant (b).

Full size image

4.3. Multiorder Multiplication

Since different optimal orders are needed for different harmonics, we can calculate the FrFT with the orders corresponding to times of the pitch rate and multiply them together. Multiplication of the FrFT spectrograms is a somewhat heuristic approach and can be regarded as being similar to a logical "and" operation. By this, the transform with the order best suited for tracking a specific feature will "win" in the final representation. This method can obtain a compromise among several harmonics, that is, the harmonics selected in the formant regions will be enhanced and the smearing of the formants will be limited. Figure 4 shows the FrFT spectrogram using this method for a multiplication of FrFT orders from 1 to 10.

Figure 4
figure4

FFT-based (a) and FrFT-based ((b); multiorder multiplication, ) spectrograms of the vowel.

Full size image
Figure 5
figure5

FFT-based (a) and FrFT-based spectrogram (b) with multiorder multiplication. The orders and (see (11)) are equal to the ratios between the three formant frequencies and the pitch frequency, respectively.

Full size image
Figure 6
figure6

Consonant-specific results from the consonant recognition experiments: (a) consonant error rates using MFCC. (b)(m) are the absolute error rate drop for each consonant (%), and they are corresponding to column 3 to column 14 in Table 8, respectively.

Full size image

Finally, multiorder multiplication was applied to the three FrFT spectrograms that target the first three formants according to the technique described in Section 4.2. The resulting multiplied FrFT spectrogram is shown in Figure 5. In this case, formant smearing is limited, while still enhancing the harmonics going through the formant resonances.

5. Tonal Vowel Discrimination Test

In tonal languages as Mandarin, the time evolution of pitch inside a syllable (the tone) is relevant for the meaning. Consequently, there are relatively fast changes of pitch which are usual and informative. In Mandarin, there are four basic lexical tones and a neutral tone. The number of tonal syllables is about 1,300, and it is reduced to about 410 when tone discriminations are discarded [39]. Fundamental frequency or pitch is the major acoustic feature to distinguish the four basic tones.

Since the proposed FrFT order adaptation methods may show a more accurate representation of the time-varying characteristics of the harmonics than the Fourier transform, we tested their performance in a tonal vowel discrimination experiment.

5.1. Experiment Design

We recorded the five Mandarin vowels [a], [i](yi), [u](wu), [e], and [o](wo) with four tones: the flat tone (tone 1), the rising tone (tone 2), the falling and rising tone (tone 3), and the falling tone (tone 4). Each tone of each vowel from a female voice is recorded five times. The utterances are sampled at 8 kHz, with a 16-bit quantization. We use 16-dimensional standard MFCC features as the baseline. The features based on the FrFT are computed with the same processing used for the MFCCs, but substituting the Fourier transform by the FrFT (we will refer to them as FrFT-MFCC) [40]. The performance of FrFT-MFCC using different order adaptation methods is compared with the baseline. Speech signals are analyzed using a frame length of 25 milliseconds and a frame shift of 10 milliseconds.

Because the recorded utterances have variable lengths, we use Dynamic Time Warping (DTW) to calculate the distances between all the utterances for the individual vowels. Thus, five distance matrices are obtained (4 tones, 5 times). The discriminative ability of features can be analyzed using the Fisher score, which is defined as the ratio between the between-class variance and the within-class variance. Here, we take the distances calculated by DTW to compute a similar score (that will also be referred to as Fisher Score):

(12)

represents the token of a vowel with tone and are the total numbers of the between-class and within-class tokens, respectively. represents the Euclidean Distance after pattern matching using DTW. By this analysis, the discriminability across different tones of the same vowel is assessed. The discrimination among different vowels is also assessed here for comparison.

5.2. Pitch Rate and Formant Calculation

The speech signal is processed in overlapping frames. Each frame is further divided into several nonoverlapping subframes. A pitch value is determined for each subframe. These pitch values are obtained using a robust pitch tracking algorithm described in [41]. In order to get the pitch rate of a given frame, we first calculate the median value of the subframe pitch values for the frame to set a threshold: if any subframe pitch value is larger than twice this threshold, it is divided by 2; if any pitch value is smaller than half the threshold, it is multiplied by 2. By this, octave confusions are largely eliminated. Then, a straight line was fitted to all the corrected pitch values in this frame. The pitch rate is taken as the slope of this fitted line. For unvoiced speech, the transform order will be 1 because no pitch is detected.

The formants are determined as the frequencies of the LPC-based spectral peaks. The order of the LPC analysis is set to be twice the number of formants (or twice the number of formants plus two, and then the required formants are taken) used in the multiorder FrFT analysis. Note that when the number of formants used for the multiorder analysis exceeds 4, the derived spectral peaks may not represent real formants. Therefore, the general term "main peaks" (MP) will be used in the following to denote the derived maxima of the LPC spectrum.

5.3. Experimental Results

The Fisher scores for tone discrimination for the different vowels using the various methods are given in Tables 1 to 4. For comparison, the Fisher scores for vowel discrimination are given inTables 9 to 12.The experimental results show that FrFT analysis increases the tone discriminability for most of the order selection methods proposed here. An increase of the Fisher score by one means that the across-class distance is increased by a value that corresponds to the within-class variance, that is, denotes a significant change.

Table 1 Fisher scores for tone discrimination using MFCC separately for every vowel, and the average value across all vowels.
Full size table

We can see from the Fisher scores following.

The average Fisher score over all vowels using MFCC is 4.43. This indicates that MFCC already has a good discriminability for different tones, but the FrFT-MFCC can get even better results, especially for the multiorder multiplication method with , which obtains a relative improvement of 43%. For comparison, the Fisher score for the discrimination of different vowels of the same tone is 12.20 on average across tones. This indicates that the discrimination of tones is more difficult than the discrimination of vowels, as expected, and that the improvement of tone-discrimination by using the FrFT might provide a large benefit for speech analysis and recognition applications. Furthermore, the FrFT-methods also improve the vowel discrimination slightly (Fisher score increased by one, which denotes a similar absolute change, but a smaller relative change than for the tone discrimination).

When using a single value of for the multiple of pitch rate method, the increases of the scores are moderate. Just as stated before, the formants may be dispersed when gets larger, because the chirp rate of formants is not close to that value. There is always an optimal value of . Generally from 1 to 3 can obtain a good compromise between tracking the dynamic speech harmonics and preserving the concentration of the formants.

The pitch + "formants" method can obtain significantly better results than the method only based on the pitch. Different vowels have their different optimal numbers of formants, for example, for [u], even using 10 formants its maximum is still not achieved, but for [i], the maximum is achieved using one main formant, and for [o], two formants. The pitch + 5MP method can obtain good results on average for all vowels except [a].

For the vowel [a], the FrFT-MFCC always performs worse than MFCC. This is possibly because the first formant of [a] is much higher than in the other vowels. A higher formant needs a larger , but a larger will smear the formant, so a good compromise can not be achieved.

The multiorder multiplication method with different number of 's can significantly increase the scores for vowels [i] [e], and [o] and [u] compared with MFCC. These four vowels achieve their best results with different numbers of order multipliers. Here, they are 3, 10, 1 and 10, respectively. The best average result of all is obtained using the multiorder multiplication method with .

Compared with the pitch + MP method, the pitch + 2MP method improves the discriminability of FrFT-MFCC for vowels [o], [u], but not for the other three vowels, especially for [i]. The reason for this might be the frequencies of the first two formants of [o] and [u] are low and close; so a significant improvement can be obtained; but it's the opposite for [i], whose first formant is quite low and the second formant is rather high. The smearing effect prevails in the combination of the corresponding two orders. When more "formants" are taken, such situation is somewhat alleviated.

6. Consonant Challenge Speech Recognition Experiments

6.1. Speech Corpus

The experiments were conducted on the intervocalic consonants (VCV) provided by the Interspeech 2008 Consonant Challenge [42]. Twelve female and 12 male native English talkers produced each of the 24 consonants (/b/, /d/, /g/, /p/, /t/, /k/, /s/, /sh/, /f/, /v/, /th/, /dh/, /ch/, /z/, /zh/, /h/, /dz/, /m/, /n/, /ng/, /w/, /r/, /y/, /l/) in nine vowel contexts consisting of all possible combinations of the three vowels /i:/, /u:/, and /ae/. The VCV signals are sampled at 25 kHz, with 16 bit quantization.

The training material comes from 8 male and 8 female speakers and consists of 6664 clean tokens, after removing unusable tokens identified during postprocessing. The tokens from the remaining 8 speakers are provided in 7 test sets employing different types of noise. We combined all test sets as one large test set of clean tokens. For this, the clean speech signals were extracted from the two-channel material that contains speech in one channel and noise in the other channel. Each of the 7 test sets contains 16 instances of each of the 24 consonants, giving a total of 2688 tokens in the combined test set.

6.2. Experiment Design

The baseline system is the same as in the Consonant Challenge. Speech is analyzed using a frame length of 25milliseconds and a frame shift of 10milliseconds. The speech is parameterized with 12 MFCC coefficients plus the log energy and is augmented with first and second temporal derivatives, resulting in a 39-dimensional feature vector. Each of the monophones used for HMM-decoding consists of 3 emitting states with a 24-Gaussian mixture output distribution. No silence model and short pause model are employed in this distribution as signals are end-pointed. The HMMs were trained from a flat start using HTK [43]. Cepstral mean normalisation (CMS) is used [44]. The same parameters and configurations as described above are used to test FrFT-MFCC. The transform orders of FrFT are adaptively set for each frame using the methods proposed in Section 4.

6.3. Experimental Results

The recognition results are given in Tables 5~7. Table 8 gives the consonant-specific results. It depicts the error rates for individual consonants using MFCC and the absolute error rate drop over MFCC using FrFT-MFCC with different order adaptation methods. To give a more intuitive observation, Figure 6 draws the histograms according to Table 8.

Table 5 shows that the FrFT-MFCC with all outperform traditional MFCC. The best result is obtained when . When N gets larger, the formants may be dispersed because the chirp rates of formants are generally lower than times the pitch rate. can obtain a good compromise between tracking the dynamic speech harmonics and preserving the concentration of the formants.

Table 6 shows that the best result is obtained when using "pitch + 3MP", which means that there is also an optimal x in the" pitch + x MP" method. Unlike the results for tonal vowel discrimination test, the pitch + "formants" method does not obtain better results than the method only based on the pitch. This might be due to the decreased distance across vowels when using this method: although the "pitch + x MP" method significantly increases the distances between different tones with the same vowel compared to the "multiple of pitch rate" method (see Tables 2 and 3), the distances between different vowels with the same tone probably decrease more (see Tables 10 and 11). Thus, a compromise has to be made between tracking the fast and slowly changing components in speech signals, respectively.

Table 2 Fisher scores for tone discrimination using FrFT-MFCC. Orders are set according to N times of pitch rate.
Full size table
Table 3 Fisher scores for tone discrimination using FrFT-MFCC. Orders are set according to pitch and "formants." MP denotes the main peaks of the LPC spectrum, and Pitch + MP refers to the technique presented in Section 4.2. when , the transforms are multiplied as explained in Section 4.3 (Figure 5(b)).
Full size table
Table 4 The fisher scores for tone discrimination using FrFT-MFCC. Orders are set according to times of pitch rate, and then using multiorder multiplication (Section 4.3).
Full size table
Table 5 Consonant correct rates (). Orders are set according to times of pitch rate for FrFT-MFCC.
Full size table
Table 6 Consonant correct rates (%). Orders are set according to the pitch and main peaks of the LPC spectrum.
Full size table
Table 7 Consonant correct rates (%). Orders are set according to times of pitch rate, and then using multiorder multiplication.
Full size table
Table 8 Consonant-specific results: error rates and absolute improvements for each consonant (%).
Full size table
Table 9 Fisher scores for vowel discrimination using MFCC separately for every tone (1, 2, 3, 4) and the score across all tones (The Fisher score across all tones is not equal to the average score over the four tones. Generally this score is smaller than the average value).
Full size table
Table 10 Fisher scores for vowel discrimination using FrFT-MFCC. Orders are set according to times of pitch rate.
Full size table
Table 11 Fisher scores for vowel discrimination using FrFT-MFCC. Orders are set according to pitch and "formants." MP denotes the main peaks of the LPC spectrum, and Pitch + MP refers to the technique presented in Section 4.2. when , the transforms are multiplied as explained in Section 4.3 (right panel in Figure 5(b)).
Full size table
Table 12 Fisher scores for vowel discrimination using FrFT-MFCC. Orders are set according to N times of pitch rate, and then using multiorder multiplication (Section 4.3).
Full size table

From Table 7, we can see that the best results using multiorder multiplication method are obtained with . This coincides with the result of the tonal vowel discrimination test (Table 4). Nevertheless, note that the multiorder multiplication method shows higher computational load than the other techniques. Although the FrFT is calculated with a fast discrete algorithm which can be implemented by FFT, it has to be calculated several times using different orders.

Table 8 shows that when using MFCC features, the dental fricatives, /dh,th/, and the labiodentals fricatives /f,v/ encounter most errors, just like in human listening tests, where these sounds were responsible for a large number of production errors. The error rates for /g/ and /zh/ also exceed 20%. The consonants /p,b/, /w/, /k/ encounter least errors. Different consonants achieve their peak performance using different order adaptation methods and with different parameters. /l/ and /z/ achieve their lowest error rates using MFCC. /d/, /n/, /ng/, /sh/, /w/, /p/ achieve their lowest error rates using the "multiple of pitch rate" method with or 3, while /v/, /g/, /m/, /k/ achieve their lowest error rates with , and /h/ and /y/ with . /dh/, /th/ achieve their lowest error rates using the "pitch + MP" method and /f/, /zh/, and /ch/ using the "pitch + x MP" () method. /dj/, /s/, /h/, /t/, /r/, /b/, /k/, /p/ achieve their lowest error rates using the "multiorder multiplication method." Compared with MFCC, the improvements on the most error-prone consonants /dh/, /f,v/ are also most significant when using FrFT-MFCC. The largest improvements appear on consonants /dh/, /f/, /zh/, and /v/, which are 10.71%, 9.82%, 7.14% and 6.25%, respectively. Besides these consonants, /t/, /ch/, and /sh/ achieve lower error rates by using almost all the adaptation methods. Contrarily, most of the adaptation methods do not have any positive effect on the consonants /d/, /h/, /ng/, /r/, /l/, /z/, and /p/.

7. Discussion and Conclusions

The specific novelty of this work is that we have proposed several order adaptation methods for FrFT in speech signal analysis and recognition which are based on the pitch and the formants (or just envelope peaks) of voiced speech. These order selection methods are specifically proposed according to the characteristics of speech, and their merits are indicated by FFT and FrFT based spectrograms of an artificially-generated vowel. The order selection methods are adopted in the calculation of the FrFT-MFCC features, and then used in a tonal vowel discrimination test and in a speech recognition experiment. It is shown that FrFT-MFCC features can greatly increase the discrimination of tones compared to FFT-based MFCC features and that the discrimination of Mandarin vowels and English intervocalic consonants is slightly increased.

It is well known that the FFT-based MFCC, and almost all other features conventionally used for speech recognition, discard pitch information and can not track the fast-changing events in speech signals. It can be assumed that this lack of short-term temporal information may lead to problems for the recognition of quickly changing events such as plosives. Moreover, formant transitions, a key aspect in the perception of speech, are also only covered indirectly by the MFCCs [3]. The assumption that the FrFT might better track temporal features is verified by the tonal vowel discrimination test and the speech recognition experiments, which show that considering the change of pitch and harmonics is not always harmful in the discriminability of speech features. However, it was also shown that the information on gross spectral peaks (formants) might be increasingly smeared when using high-resolution FrFT analysis.

On the other hand, the FrFT is a kind of linear transform and thus does not have the problem of cross-term interference known from other high-resolution transforms such as the Wigner-Ville distribution. Nevertheless, speech signals show a very complex spectrotemporal dynamics, and thus cannot be simply decomposed into several independent components using the FrFT or similar methods. When the analysis emphasizes one component in a certain fraction domain, it will bring dispersion effect to some other components, so a compromise has to be made when determining the transform order. In the proposed order selection methods, it seems that an optimal value always exists to achieve the compromise between tracking the dynamic characteristics of the speech harmonics and avoiding severe smearing of the formants.

The major difference between the proposed methods based on the FrFT and the related Fan-Chirp transform is that the Fan-chirp transform considers all harmonics at the same time, whereas our approach selects only a subset, for example, those who are close to the formants or a specific set of harmonic numbers. In both cases formants get smeared similarly. As to whether the proposed methods can lead to fundamentally different results from the Fan-Chirp transform is unclear, and this needs more experiments and detailed analysis. However, it could be beneficial to combine our multiorder methods with the Fan-Chirp transform.

From the experimental results, it seems that FrFT-MFCC might be better for vowels if using multiorder methods. However, smearing the formants in a single order method does not seem to be very harmful. Considering the effectiveness of the FFT analysis on formant determination and that of the FrFT analysis on emphasizing harmonics, one possible further approach might be to combine FFT- and FrFT-based MFCCs to get an improved representation of speech features for speech analysis and recognition.

Another interesting conclusion is that the proposed methods are not only useful for tonal language processing, but may also be useful for nontonal languages. It is reasonable that tonal languages can benefit from the FrFT-MFCC features with the proposed order adaptation methods, because different tone patterns have different pitch evolving trace, and the proposed method can track these dynamic characteristics of speech. For the toneless languages, the quickly changing events in speech can also benefit from this merit, leading to a somewhat improved speech recognition rate. Actually, the presented FrFT-MFCC features use the initial pitch estimates for all signal segments including consonants that do not have a prominent pitch. This fact might suggest that consonant recognition could degrade, because essentially invalid initial pitch estimates are used for some of the consonants. However, contrary to the expectation, in our test with English intervocalic consonants a slight, although not statistically significant, performance increase was measured. Overall, FrFT-MFCC seems to outperform the FFT-MFCC-baseline, because consonant recognition is not decreased and tone and vowel discriminability are increased.

The proposed order adaptation methods are based on initial short-time pitch, pitch rate and formant estimates which are derived directly from the signal. It's well-known that using the perfect a-priori knowledge of the pitch can improve the performance of tone discrimination and speech recognition [45]. However, the proposed methods can achieve better performance even with nonperfect pitch and formant estimation, which is shown by the fact that, although the improvement of the consonant recognition is not so statistically significant, it at least does not decrease despite using essentially invalid initial pitch estimates. This also indicates that the FrFT-MFCC features might degrade more gracefully with increasing noise level than the initial estimates of pitch and formants that are used to derive them. Furthermore, FrFT-MFCC is shown to improve tone and vowel discrimination compared to FFT-MFCC even though pitch harmonics are blended by the mel-frequency filterbank and formants are partially smeared as a consequence of the FrFT analysis. This forms one of the major outcomes of the study and indicates that the benefit of the FrFT-MFCC does not just result from the fact that initial pitch estimates are used. FrFT-MFCC features seem to provide a better combination of pitch and formant-related information than FFT-MFCC and this might be beneficial for ASR.

The clear disadvantage of the order selection methods determined by pitch and formants is that they rely greatly on the accuracy of pitch and formants determination, which is a tough problem in noisy environments. However, all model-based methods that consider AM-FM models have the problem that parameter adaptation is deteriorated by noise. In this paper, we wanted to show the potential of the proposed FrFT-based analysis method and demonstrate its benefit at high signal-to-noise ratios (SNRs). Since the results are encouraging, it is worth to look for noise-robust methods of deriving pitch and formants, and then to investigate the proposed methods in noisy conditions. This goes beyond the scope of this study and will be part of future work.

References

  1. 1.

    Teager HM, Teager SM: Evidence for nonlinear sound production mechanisms in the vocal tract. NATO Advanced Study Institute on Speech Production and Speech Modelling, Bonas, France; 1989.

    Google Scholar 

  2. 2.

    Maragos P, Kaiser JF, Quatieri TF: On amplitude and frequency demodulation using energy operators. IEEE Transactions on Signal Processing 1993,41(4):1532-1550. 10.1109/78.212729

    Article  MATH  Google Scholar 

  3. 3.

    Heckmann M: Call for papers, Special issue of Speech Communication on auditory inspired spectro temporal features. 2008.

    Google Scholar 

  4. 4.

    Képesi M, Weruaga L: High-resolution noise-robust spectral-based pitch estimation. Proceedings of the 9th European Conference on Speech Communication and Technology (INTERSPEECH '05), 2005, Lisbon, Portugal 313-316.

  5. 5.

    Dimitriadis D, Maragos P, Potamianos A: Robust AM-FM features for speech recognition. IEEE Signal Processing Letters 2005,12(9):621-624.

    Article  Google Scholar 

  6. 6.

    Tsiakoulis P, Potamianos A: Statistical analysis of amplitude modulation in speech signals using an AM-FM model. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '09), 2009, Taibei, China 3981-3984.

  7. 7.

    Gazor S, Rashidi Far R: Adaptive maximum windowed likelihood multicomponent AM-FM signal decomposition. IEEE Transactions on Audio, Speech and Language Processing 2006,14(2):479-491.

    Article  Google Scholar 

  8. 8.

    Kubo Y, Kurematsu A, Shirai K, Okawa S: Noisy speech recognition using temporal AM-FM combination. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '08), March-April 2008, Las Vegas, Nev, USA 4709-4712.

    Google Scholar 

  9. 9.

    Far RR, Gazor S: AM-FM decomposition of speech signal using MWL criterion. Proceedings of Canadian Conference on Electrical and Computer Engineering, 2004 3: 1769-1772.

    Google Scholar 

  10. 10.

    Gianfelici F, Biagetti G, Crippa P, Turchetti C: Multicomponent AM-FM representations: an asymptotically exact approach. IEEE Transactions on Audio, Speech, and Language Processing 2007,15(3):823-837.

    Article  Google Scholar 

  11. 11.

    Betser M, Collen P, Richard G, David B: Estimation of frequency for AM/FM models using the phase vocoder framework. IEEE Transactions on Signal Processing 2008,56(2):505-517.

    MathSciNet  Article  Google Scholar 

  12. 12.

    Ezzat T, Bouvrie J, Poggio T: AM-FM demodulation of spectrograms using localized 2D max-gabor analysis. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '07), 2007, Honolulu, Hawaii, USA 4: 1061-1064.

    Google Scholar 

  13. 13.

    Sekhar SC, Sreenivas TV: Novel approach to AM-FM decomposition with applications to speech and music analysis. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '04), 2004, Montreal, Canada 2: 753-756.

    Google Scholar 

  14. 14.

    Namias V: The fractional order Fourier transform and its application to quantum mechanics. IMA Journal of Applied Mathematics 1980,25(3):241-265. 10.1093/imamat/25.3.241

    MathSciNet  Article  MATH  Google Scholar 

  15. 15.

    Almeida LB: The fractional fourier transform and time-frequency representations. IEEE Transactions on Signal Processing 1994,42(11):3084-3091. 10.1109/78.330368

    Article  Google Scholar 

  16. 16.

    Qi L, Tao R, Zhou S, Wang Y: Detection and parameter estimation of multicomponent LFM signal based on the fractional Fourier transform. Science in China, Series F 2004,47(2):184-198. 10.1360/02yf0456

    MathSciNet  Article  MATH  Google Scholar 

  17. 17.

    Dimitriadis D, Maragos P, Pitsikalis V, Potamianos A: Modulation and chaotic acoustic features for speech recognition. Control and Intelligent Systems 2002,30(1):19-26.

    Google Scholar 

  18. 18.

    Mondal B, Sreenivas TV: Mixture Gaussian envelope chirp model for speech and audio. Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '01), May 2001, Salt Lake City, Utah, USA 2: 857-860.

    Google Scholar 

  19. 19.

    Huang Y, Dony RD: Speech modelling by non-stationary partials with time varying amplitude and frequency. Proceedings of Canadian Conference on Electrical and Computer Engineering, May 2004, Niagara Falls, Canada 3: 1273-1276.

    Google Scholar 

  20. 20.

    Ainsleigh PL, Kehtarnavaz N: Characterization of transient wandering tones by dynamic modeling of fractional-Fourier features. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '00), 2000, Istanbul, Turkey 2: 665-668.

    Google Scholar 

  21. 21.

    Dunn R, Quatieri TF: Sinewave analysis/synthesis based on the Fan-Chirp tranform. Proceedings of IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WASPAA '07), October 2007, New Paltz, NY, USA 247-250.

    Google Scholar 

  22. 22.

    Képesi M, Weruaga L: Adaptive chirp-based time-frequency analysis of speech signals. Speech Communication 2006,48(5):474-492. 10.1016/j.specom.2005.08.004

    Article  Google Scholar 

  23. 23.

    Weruaga L, Képesi M: Self-organizing chirp-sensitive artificial auditory cortical model. Proceedings of the 9th European Conference on Speech Communication and Technology, 2005, Lisbon, Portugal 705-708.

    Google Scholar 

  24. 24.

    Mercado E III, Myers CE, Gluck MA: Modeling auditory cortical processing as an adaptive chirplet transform. Neurocomputing 2000, 32-33: 913-919. 10.1016/S0925-2312(00)00260-5

    Article  Google Scholar 

  25. 25.

    Jones DL, Parks TW: A high resolution data-adaptive time-frequency representation. IEEE Transactions on Acoustics, Speech, and Signal Processing 1990,38(12):2127-2135. 10.1109/29.61539

    Article  Google Scholar 

  26. 26.

    Vargas-Rubio JG, Santhanam B: An improved spectrogram using the multiangle centered discrete fractional fourier transform. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '05), 2005, Philadelphia, Pa, USA 4: 505-508.

    Google Scholar 

  27. 27.

    Zhang F, Chen YQ, Bi G: Adaptive harmonic fractional Fourier transform. Proceedings of IEEE International Symposium on Circuits and Systems, May 2000, Geneva, Switzerland 5: 45-48.

    Google Scholar 

  28. 28.

    Weruaga L, Képesi M: Speech analysis with the fast chirp transform. Proceedings of the 12th European Signal Processing Conference (EUSIPCO '04), September 2004, Vienna, Austria 1011-1014.

    Google Scholar 

  29. 29.

    Sluijter RJ, Janssen AJEM: A time warper for speech signals. Proceedings of IEEE Workshop on Speech Coding Proceedings, 1999, Porvoo, Finland 150-152.

    Google Scholar 

  30. 30.

    Ramalho MA, Mammone RJ: New speech enhancement techniques using the pitch mode modulation model. Proceedings of the 36th Midwest Symposium on Circuits and Systems, August 1993, Detroit, Mich, USA 2: 1531-1534.

    Article  Google Scholar 

  31. 31.

    Wang Z, Zhang X: On the application of fractional Fourier transform for enhancing noisy speech. Proceedings of IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications (MAPE '05), August 2005, Beijing, China 1: 289-292.

    Google Scholar 

  32. 32.

    Sarikaya R, Gao Y, Saon G: Fractional Fourier transform features for speech recognition. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '04), 2004, Montreal, Canada 1: 529-532.

    Google Scholar 

  33. 33.

    Jinfang W, Jinbao W: Speaker recognition using features derived from fractional fourier transform. Proceedings of the 4th IEEE Workshop on Automatic Identification Advanced Technologies (AUTO '05), October 2005, New York, NY, USA 95-100.

    Google Scholar 

  34. 34.

    Zhao P, Zhang Z, Wu X: Monaural speech separation based on multi-scale Fan-Chirp Transform. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '08), March-April 2008, Las Vegas, Nev, USA 161-164.

    Google Scholar 

  35. 35.

    Alieva T, Bastiaans MJ: On fractional Fourier transform moments. IEEE Signal Processing Letters 2000,7(11):320-323. 10.1109/97.873570

    Article  Google Scholar 

  36. 36.

    Tao R, Deng B, Wang Y: Research progress of the fractional Fourier transform in signal processing. Science in China, Series F 2006,49(1):1-25.

    MathSciNet  Article  MATH  Google Scholar 

  37. 37.

    Barbarossa S: Analysis of multicomponent LFM signals by a combined Wigner-Hough transform. IEEE Transactions on Signal Processing 1995,43(6):1511-1515. 10.1109/78.388866

    Article  Google Scholar 

  38. 38.

    Zhao XH, Tao R, Zhou SY, Wang Y: Chirp signal detection and multiple parameter estimation using Radon-ambiguity and fractional Fourier transform. Transactions of Beijing Institute of Technology 2003,23(3):371-377.

    Google Scholar 

  39. 39.

    Chao YR (Ed): A Grammar of Spoken Chinese. University of California Press, Berkeley, Calif, USA; 1968.

    Google Scholar 

  40. 40.

    Yin H, Xie X, Kuang JM: Adaptive-order fractional Fourier transform features for speech recognition. Proceedings of the 9th Annual Conference of the International Speech Communication Association (INTERSPEECH '08), September 2008, Brisbane, Australia

    Google Scholar 

  41. 41.

    Talkin D: A robust algorithm for pitch tracking (RAPT). In Speech Coding & Synthesis. Edited by: Kleijn WB, Paliwal KK. Elsevier, Amsterdam, The Netherlands; 1995.

    Google Scholar 

  42. 42.

    The website of consonant challenge in Interspeech, 2008, http://www.odettes.dds.nl/challenge_IS08/material.html

  43. 43.

    Hidden Markov Model Toolkit (HTK) 2008, http://htk.eng.cam.ac.uk/

  44. 44.

    Cooke M, Scharenborg O: The interspeech 2008 consonant challenge. Proceedings of the 9th Annual Conference of the International Speech Communication Association (INTERSPEECH '08), 2008, Brisbane, Australia

    Google Scholar 

  45. 45.

    Zhou J-L, Tian Y, Shi Y, Huang C, Chang E: Tone articulation modeling for Mandarin spontaneous speech recognition. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '04), May 2004, Montreal, Canada 1: 997-1000.

    Google Scholar 

Download references

Acknowledgments

This research was partially supported by the Spanish project SAPIRE (TEC2007-65470) as well as a research grant to V. Hohmann from the Spanish Ministry of Education and Science, and partially supported by the National Nature Science Foundation of China under Grant NSFC 60605015. Parts of this work have been presented at the V Jornadas en Tecnología del Habla, JTH 2008, Bilbao, Spain, and also at the 6th International Symposium on Chinese Spoken Language Processing, ISCSLP '08, Kunming, China.

Author information

Affiliations

  1. TALP Research Center, Universitat Politècnica de Catalunya, 08034, Barcelona, Spain

    Hui Yin, Climent Nadeu & Volker Hohmann

  2. Department of Electronic Engineering, Beijing Institute of Technology, Beijing, 100081, China

    Hui Yin

  3. Medizinische Physik, Universität Oldenburg, 26111, Oldenburg, Germany

    Volker Hohmann

Authors
  1. Hui Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Climent Nadeu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Volker Hohmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hui Yin.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Yin, H., Nadeu, C. & Hohmann, V. Pitch- and Formant-Based Order Adaptation of the Fractional Fourier Transform and Its Application to Speech Recognition. J AUDIO SPEECH MUSIC PROC. 2009, 304579 (2010). https://doi.org/10.1155/2009/304579

Download citation

Keywords

  • Speech Recognition
  • Speech Signal
  • Lower Error Rate
  • Speech Enhancement
  • Chirp Rate