Patent Grant
7587313
The present invention relates to encoding and decoding of broadband signals, in particular audio signals.
When transmitting broadband signals, e.g. audio signals such as speech, compression or encoding techniques are used to reduce the bandwidth or bit rate of the signal.
International Patent Application No. WO 01/69593, corresponding to U.S. Pat. No. 6,925,434, discloses a parametric encoding scheme, in particular a sinusoidal encoder, in which an input audio signal is split into several (possibly overlapping) time segments or frames, typically of duration 20 ms each. Each segment is decomposed into transient, sinusoidal and random components. It is also possible to derive other components of the input audio signal such as harmonic complexes, although these are not relevant for the purposes of the present invention.
In the encoder a sequential analysis is done. First, the transients are detected and synthesized. The synthesized transients are subtracted from the audio signal. On the residual signal, sinusoidal analysis is performed and the synthesized signal is subtracted from the residual signal, generating a second residual. This second residual can then be used as an input signal to other modules in the encoder, such as the noise module. In order to generate the second residual, a modified windowing at transient positions is used in the sinusoidal synthesis.
Once the sinusoidal information for a segment is estimated, a tracking algorithm is initiated. This algorithm uses a cost function to link sinusoids in different segments with each other on a segment-to-segment basis to obtain so-called tracks. The tracking algorithm thus results in sinusoidal codes comprising sinusoidal tracks that start at a specific time, evolve for a certain duration of time over a plurality of time segments and then stop.
In such sinusoidal encoding, it is usual to transmit frequency information for the tracks formed in the encoder. This can be done in a simple manner and with relatively low costs, since tracks only have slowly varying frequency. Frequency information can therefore be transmitted efficiently by time differential encoding. In general, amplitude can also be encoded differentially over time.
In a sinusoidal audio encoder, the audio signal is analysed and several components, in particular sinusoids, are identified and isolated. The sinusoids are synthesized by an overlap-add procedure. Typically, subsequent frames have a period of overlap of 50%. If a transient is present in a frame, the period of overlap is reduced in order to avoid pre-echoes. This is referred to as modified windowing. Traditionally, this (small) overlap is equal for all sinusoids. For low frequencies, this can result in audible artefacts.
In the SSC (Sinusoidal audio and Speech Coder) sinusoidal audio encoder [1], an input signal is decomposed into several parametric components. One of the components is the transient component. A part of the audio signal is labelled as a transient, if an event occurs that is very localized in time. Music examples are attacks of castanets or high-hats.
The transient model is described in detail in [1]. A summary will be given here. In the SSC encoder two types of transient are identified: a step transient and a Meixner transient—see [1] p 3. The transient estimation procedure consists of the following three steps:
Step transients are characterized by a sudden change in signal power level, i.e. there is a fast attack but virtually no decay. A characteristic feature of a step transient is its position, i.e. the time of its occurrence, and as such the position in time does not describe a signal by itself, but it is used to control the way, in which the elements of the sinusoidal object are synthesised. Based on the position parameter the same or a similar procedure is applied both to step transients and to Meixner transients.
Another type of components is the sinusoids. In sinusoidal modeling, the models are typically of the form:
where uk is the underlying sinusoidal or sinusoidal-like signals and n is the segment number. For example, uk(t) can be defined by:
uk(t)=A(t)·cos(ω(t)·t+φ(t)) (2)
where A(t), ω(t) and φ(t) are the amplitude, frequency and phase of the sinusoid. In order to reduce bit rate, these parameters are preferably kept constant within a segment, but as indicated they can be time variant.
Consecutive segments sn overlap each other. Therefore, the segments are multiplied by a window function (e.g. a Hanning window). The windows are designed to be amplitude complementary, i.e. the sum of consecutive windows is 1 at all times, in particular in overlapping periods. This is illustrated in
In
In practice, this is done by reducing the period of overlap (e.g. to 10 samples) at the position of the transient. The non-overlapping parts of both windows are set to 1, i.e. the maximum value. This windowing for the sinusoidal synthesis is used in case of a step transient as well as Meixner transients, and both in the encoder and the decoder.
However, the above-described known method has certain drawbacks. In case of transients, the modified windowing for the synthesis of the sinusoids does preserve the temporal structure in transient regions, due to the reduced period of overlap. However, this can lead to audible artefacts for sinusoids with low frequencies. In
It has been observed that at higher frequencies a smaller period of overlap does not introduce audible artefacts in the waveform. This is due to the shorter period of the high frequency sinusoids. On the other hand, for sinusoids with low frequencies, a larger period of overlap is more tolerable than for sinusoids with high frequencies. In high frequency regions, the temporal structure is more important than for low frequency regions. Therefore, in accordance with the invention the size of the period of overlap around transients is made frequency dependent. For low frequencies, the period of overlap is larger in order to prevent clicks. A smaller period of overlap is chosen for the higher frequencies. At low frequencies the temporal resolution of the human ear is less than at high frequencies. Therefore, larger period of overlap between windows are allowed from a perceptual point of view.
The above object and features of the present invention will be more apparent from the following description of the preferred embodiments with reference to the drawings, wherein:
In the Figures, identical parts are provided with the same reference signs.
The invention includes the above-described known method of modifying the period of overlap between windows of consecutive segments including a transient position, both in encoding and decoding. The method of the invention improves the known method by making the period of overlap between windows of consecutive segments dependent on the frequency of the sinusoid. In particular, the period of overlap is longer for low frequencies than for high frequencies.
In theory, the size of the period of overlap around transients can be calculated directly from the frequency of the sinusoids. For example, the frequency dependent overlap period O(f), measured in number of samples in the overlap period, can be defined as a decreasing function of the frequency f in Hz, e.g. as follows:
where Fs is the sampling frequency in Hz, e.g. 44.1 kHz, and a, b and c are constants that are experimentally determined to give good perceived sound quality, in particular avoiding pre-echoes at high frequencies and clicks at low frequencies. In a preferred embodiment, a=100, b=96 and c=7, which results in a slowly varying period of overlap per frequency. Different functions can be defined.
For every sinusoid, a new window has to be constructed in order to perform the overlap. This increases the computational complexity of the sinusoidal synthesis significantly at transient positions only.
A simplification of the method described above is to use a few discrete values instead of a continuous variation. In the simplest embodiment of the invention, for sinusoids with a frequency below 400 Hz the period of overlap is set to 100 samples, whereas for sinusoids with a frequency higher than 400 Hz, a period of overlap of 10 samples can be used. Then only two types of windows are needed. Naturally, any suitable number of frequency intervals and corresponding overlap periods can be chosen.
| Number | Date | Country | Kind |
|---|---|---|---|
| 04101100 | Mar 2004 | EP | regional |
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/IB2005/050847 | 3/8/2005 | WO | 00 | 9/12/2006 |
| Publishing Document | Publishing Date | Country | Kind |
|---|---|---|---|
| WO2005/091275 | 9/29/2005 | WO | A |
| Number | Name | Date | Kind |
|---|---|---|---|
| 5327518 | George et al. | Jul 1994 | A |
| 5504833 | George et al. | Apr 1996 | A |
| 6978236 | Liljeryd et al. | Dec 2005 | B1 |
| 7181389 | Liljeryd et al. | Feb 2007 | B2 |
| 7191121 | Liljeryd et al. | Mar 2007 | B2 |
| 20060112811 | Padhi et al. | Jun 2006 | A1 |
| 20070185707 | Gerrits et al. | Aug 2007 | A1 |
| Number | Date | Country |
|---|---|---|
| WO0169593 | Sep 2001 | WO |
| Number | Date | Country | |
|---|---|---|---|
| 20070185707 A1 | Aug 2007 | US |
