The present invention relates to the synthesis of sound. More in particular, the present invention relates to a device and a method for synthesizing sound represented by sets of parameters, each set comprising sinusoidal parameters representing sinusoidal components of the sound and other parameters representing other components.
It is well known to represent sound by sets of parameters. So-called parametric coding techniques are used to efficiently encode sound, representing the sound by a series of parameters. A suitable decoder is capable of substantially reconstructing the original sound using the series of parameters. The series of parameters may be divided into sets, each set corresponding with an individual sound source (sound channel) such as a (human) speaker or a musical instrument.
The popular MIDI (Musical Instrument Digital Interface) protocol allows music to be represented by sets of instructions for musical instruments. Each instruction is assigned to a specific instrument. Each instrument can use one or more sound channels (called “voices” in MIDI). The number of sound channels that may be used simultaneously is called the polyphony level or the polyphony. The MIDI instructions can be efficiently transmitted and/or stored.
Synthesizers typically use pre-defined sound definition data, for example a sound bank or patch data. In a sound bank samples of the sound of instruments are stored as sound data, while patch data define control parameters for sound generators.
MIDI instructions cause the synthesizer to retrieve sound data from the sound bank and synthesize the sounds represented by the data. These sound data may be actual sound samples, that is digitized sounds (waveforms), as in the case of conventional wave-table synthesis. However, sound samples typically require large amounts of memory, which is not feasible in relatively small devices, in particular hand-held consumer devices such as mobile (cellular) telephones.
Alternatively, the sound samples may be represented by parameters, which may include amplitude, frequency, phase, and/or envelope shape parameters and which allow the sound samples to be reconstructed. Storing the parameters of sound samples typically requires far less memory than storing the actual sound samples. However, the synthesis of the sound may be computationally burdensome. This is particularly the case when different sets of parameters, representing different sound channels (“voices” in MIDI), have to be synthesized simultaneously (polyphony). The computational burden typically increases linearly with the number of channels (“voices”) to be synthesized. This makes it difficult to use such techniques in hand-held devices.
The paper “Parametric Audio Coding Based Wavetable Synthesis” by M. Szczerba, W. Oomen and M. Klein Middelink, Audio Engineering Society Convention Paper No. 6063, Berlin (Germany), May 2004, discloses an SSC (SinusSoidal Coding) wavetable synthesizer. An SSC encoder decomposes the audio input into transients, sinusoids and noise components and generates a parametric representation for each of these components. These parametric representations are stored in a sound bank. The SSC decoder (synthesizer) uses this parametric representation to reconstruct the original audio input. To reconstruct the sinusoidal components, the paper proposes to collect the energy spectrum of each sinusoid into a spectral image of the signal and then synthesize the sinusoids using a single inverse Fourier transform. The computational burden involved in this type of reconstruction is still considerable, in particular when the sinusoids of a large number of channels have to be synthesized simultaneously.
In many modern sound systems, 64 sound channels can be used and larger numbers of sound channels are envisaged. This makes the known arrangement unsuitable for use in relatively small devices having limited computing power.
On the other hand there is an increasing demand for sound synthesis in hand-held consumer devices, such as mobile telephones. Consumers nowadays expect their hand-held devices to produce a wide range of sounds, such as different ring tones.
It is therefore an object of the present invention to overcome these and other problems of the Prior Art and to provide a device and a method for synthesizing the sinusoidal components of sound, which device and method are more efficient and reduce the computational load.
Accordingly, the present invention provides a device for synthesizing sound comprising sinusoidal components, the device comprising:
By only synthesizing the selected sinusoidal components, a significant reduction in the computing load may be achieved while substantially maintaining the quality of the synthesized sound. The limited number of sinusoidal components that is selected and synthesized is preferably significantly less than the number available, for example 110 out of 1600, but the actual number selected will typically depend on the computational capacity of the device, the desired sound quality, and/or the number of available sinusoidal components in the band concerned.
The number of frequency bands to which the selection is applied may also vary. Preferably, the selection process is carried out in all available frequency bands, thus achieving the greatest possible reduction. However, it is also possible to select a limited number of sinusoidal components in one or only a few frequency bands. The width of the frequency bands may also vary from a few hertz to several thousands of hertz.
The perceptual relevance value preferably involves the amplitude and/or energy of the respective sinusoidal component. Any perceptual relevance values may be based upon a psycho-acoustical model which takes into account the perceived relevance of parameters (such as amplitude, energy and/or phase) to the human ear. Such a psycho-acoustical model may be known per se.
The perceptual relevance value may also involve the position of the respective sinusoidal component. Position information representing the position of a sound source in a plane (two-dimensional) or space (three-dimensional) may be associated with some or all sinusoidal components, and may be included in the selection decision. Position information may be gathered using well-known techniques and may include a set of coordinates (X, Y) or (A, L), where A is an angle and L a distance. Three-dimensional position information may of course include a set of coordinates (X, Y, Z) or (A1, A2, L).
The frequency bands are preferably based on a perceptual relevance scale, for example an ERB scale, although other scales are also possible, such as linear scales or Bark scales.
In the device of the present invention the sinusoidal components are preferably represented by parameters. These parameters may include amplitude, frequency and/or phase information. In some embodiments other components, such as transients and noise, are also represented by parameters.
The parameters may comprise amplitude parameters and/or frequency parameters and may be based upon quantized values. That is, quantized amplitude and/or frequency values may be used as parameters, or may be used to derive parameters from. This eliminates the need to de-quantize any quantized values.
It is further preferred that the parameters of all active voices are taken together. All sinusoids for all active voices are taken into account by the selection process. Instead of selecting voices (as is done in conventional synthesizers), the selection is performed on sinusoidal components. The advantage is that no voices have to be dropped and higher polyphony is obtained without increasing the computational burden.
The device may comprise a selection section for selecting parameter sets on the basis of perceptual relevance values contained in the sets of parameters. This is particularly useful if the relevance parameters are predetermined, that is, determined at an encoder. In such embodiments, the encoder may generate a bit stream into which the perceptual relevance values are inserted. Preferably, the perceptual relevance values are contained in their respective parameter sets, which in turn may be transmitted as a bit stream.
Alternatively, or additionally, the device may comprise a selection section for selecting parameter sets on the basis of perceptual relevance values generated by a decision section of the device, the decision section producing said perceptual relevance values on the basis of parameters contained in the sets.
The present invention also provides a consumer apparatus comprising a synthesizing device as defined above. The consumer apparatus of the present invention is preferably but not necessarily portable, still more preferably hand-held, and may be constituted by a mobile (cellular) telephone, a CD player, a DVD player, a solid-state player (such as an MP3 player), a PDA (Personal Digital Assistant) or any other suitable apparatus.
The present invention further provides a method of synthesizing sound comprising sinusoidal components, the method comprising the steps of:
selecting a limited number of sinusoidal components from each of a number of frequency bands using a perceptual relevance value, and
synthesizing the selected sinusoidal components only.
The perceptual relevance value may involve the amplitude, phase and/or energy of the respective sinusoidal component.
The method of the present invention may further comprise the step of compensating the gains of the selected sinusoidal components for the energy loss of rejected sinusoidal components.
The present invention additionally provides a computer program product for carrying out the method defined above. A computer program product may comprise a set of computer executable instructions stored on an optical or magnetic carrier, such as a CD or DVD, or stored on and downloadable from a remote server, for example via the Internet.
The present invention will further be explained below with reference to exemplary embodiments illustrated in the accompanying drawings, in which:
The sinusoidal components synthesis device 1 shown merely by way of non-limiting example in
The sinusoidal components parameters SP may be part of sets S1, S2, . . . , SN of sound parameters, as illustrated in
Each set Si may represent a single active sound channel (or “voice” in MIDI systems).
The selection of sinusoidal components parameters is illustrated in more detail in
A suitable constituent parameter is a gain gi. In the preferred embodiment, gi is the gain (amplitude) of the sinusoidal components represented by the set Si (see
The decision section 21 decides which parameters are to be used for the sinusoidal components synthesis. The decision is made using an optimization criterion, such as finding the five highest gains gi, assuming that a maximum of five sinusoidals are to be selected. The actual number of sinusoidals to be selected per frequency band may be predetermined, or may be determined by other factors, based on the total band energy or the total number of sinusoids in the complete band. For example, if there are less than a predetermined number of sinusoids in one band, other bands can use more transferable components. The set numbers (for example 2, 3, 12, 23 and 41) corresponding with the selected sets are fed to the selection section 22.
The selection section 22 is arranged for selecting the sinusoidal components parameters of the sets indicated by the decision section 21. The sinusoidal components parameters of the remaining sets are disregarded. As a result, only a limited number of sinusoidal components parameters are passed on to the synthesizing unit (3 in
The inventors have gained the insight that the number of sinusoidal components parameters used for synthesis can be drastically reduced without any substantial loss of sound quality. The number of selected sets can be relatively small, for example 110 out of a total of 1600 (64 channels of 25 sinusoidals each), that is, approximately 6.9%. In general, the number of selected sets should be at least approximately 5.0% of the total number to prevent any perceptible loss of sound quality, although at least 6.0% is preferred. If the number of selected sets is further reduced, the quality of the synthesized sound gradually decreases but may, for some applications, still be acceptable.
The decision which sets to include and which not, made by the decision section 21, is made on the basis of a perceptual value, for example the amplitude (level) of the sinusoidal components. Other perceptual values, that is, values which affect the perception of the sound, may also be utilized, for example energy values and/or envelope values. Position information may also be used, allowing sinusoidal components to be selected on the basis of their (relative) positions.
Accordingly, the selection of sinusoidal components may involve (spatial) position information in addition to perceptual relevance values representing for example the amplitude, energy etc. of the respective sinusoidal components (it is noted that position information may be regarded as additional perceptual relevance values). Position information may be gathered using well-known techniques. It is possible for some but not all sinusoidal components to have associated position information, “neutral” position information could be assigned to the components having no position information.
To determine the perceptual relevance values, a quantized version of the frequency, amplitude and/or other parameters may be used, thus eliminating the need for de-quantization. This will later be explained in more detail.
It will be understood that the selection and synthesis of the sets Si (
The exemplary graph 40 shown in
In accordance with the present invention, the frequency distribution is subdivided into frequency bands 41. In the present example six frequency bands are shown, but it will be understood that both more and less frequency bands are possible, for example a single frequency band, two frequency bands, three, ten or twenty.
Each frequency band 41 originally contains a number of sinusoidal components, for example 10 or 20, although some bands 41 may contain no sinusoidal components at all, while other bands may contain 50 or more sinusoidal components. In accordance with the present invention, the number of sinusoidal components per band is reduced to a certain, limited number, for example three, four or five. The actual number selected may depend on the number of sinusoidal components originally present in the band, the width (frequency range) of the band, the total number of frequency bands, and/or the perceptual relevance values of the sinusoidal components in the band or bands.
In the example of
However, the rejected sinusoidal components may be used for gain compensation. That is, the energy loss due to discarding sinusoidal components may be calculated and used to increase the energy of the selected sinusoidal components. As a result of this energy compensation, the overall energy of the sound is substantially unaffected by the selection process.
The energy compensation may be carried out as follows. First the energy of all (selected and rejected) sinusoidal components in a frequency band 41 is calculated. After selecting the sinusoidal components to be synthesized (the sinusoidal components at frequencies f1, f2 and f3 in the example of
Accordingly, the gain compensation means, which may be incorporated in the selection section 22 of
As mentioned above, the number of frequency bands 41 may vary. In a preferred embodiment, the frequency bands are based on a ERB (Equivalent Regular Bandwidth) scale. It is noted that ERB scales are well known in the art. Instead of an ERB scale, a Bark scale or similar scale may be used. This means that per ERB band a limited number of sinusoids is selected.
As mentioned above, a quantization of the frequencies and amplitudes may be carried out in an encoder which decomposes sound into sinusoidal components, which may in turn be represented by parameters. For example, frequencies which are available as floating point values may be converted to ERB (Equivalent Rectangular Bandwidth) values using the formula:
where f is the frequency (in radians) of the nth sinusoid in sub-frame sf of channel ch, and frl[sf][ch] [n] is the (integer) representation level (rl) in the ERB scale with 91.2 representation levels per ERB (it is noted that the brackets └ ┘ indicate a rounding down operation), and where:
erb(ƒ)=21.4·log10(1+0.00437·ƒ) (2)
If the value sa holds the amplitude of the nth sinusoid in sub-frame sf of channel ch, then to convert to representation levels, the encoder quantizes the floating point amplitudes on a logarithmic scale with a maximum amplitude error of 0.1875 dB. The (integer) representation level sarl[sf] [ch] [n] is calculated by:
with sab=1.0218. It is noted that this value, as well as the value 91.2 used above, and other values are determined experimentally, and that the invention is not limited to these specific values but that other values may be used instead.
The quantized values frl and arl are transmitted and/or stored, to be synthesized by the synthesizing device of the present invention. In accordance with the present invention, these quantized values may be used for the selection of sinusoidal components.
The de-quantization of these quantized values may be accomplished as follows. The quantized frequency may be converted into a de-quantized (absolute) frequency fq (in radians) using the formula:
where
The decoded value is converted into a de-quantized (linear) amplitude value saq according to:
saq[n]=sab2·sa
where sab=1.0218 is the log quantization base corresponding to a maximum error of 0.1875 dB.
Avoiding de-quantization of all frequencies and amplitudes reduces the computational complexity of the synthesizing device considerably. Accordingly, in an advantageous embodiment of the present invention the selection means (the selection section 22 and/or the decision section 21 in
A sound synthesizer in which the present invention may be utilized is schematically illustrated in
The synthesizer 5 may be part of an audio (sound) decoder (not shown). The audio decoder may comprise a demultiplexer for demultiplexing an input bit stream and separating out the sets of transients parameters (TP), sinusoidal parameters (SP), and noise parameters (NP).
The audio encoding device 6 shown merely by way of non-limiting example in
In the first stage, any transient signal components in the audio signal s(n) are encoded using the transients parameter extraction (TPE) unit 61. The parameters are supplied to both a multiplexing (MUX) unit 68 and a transients synthesis (TS) unit 62. While the multiplexing unit 68 suitably combines and multiplexes the parameters for transmission to a decoder, such as the device 5 of
In the second stage, any sinusoidal signal components (that is, sines and cosines) in the intermediate signal are encoded by the sinusoids parameter extraction (SPE) unit 64. The resulting parameters are fed to the multiplexing unit 68 and to a sinusoids synthesis (SS) unit 65. The sinusoids reconstructed by the sinusoids synthesis unit 65 are subtracted from the intermediate signal at the second combination unit 66 to yield a residual signal.
In the third stage, the residual signal is encoded using a time/frequency envelope data extraction (TFE) unit 67. It is noted that the residual signal is assumed to be a noise signal, as transients and sinusoids are removed in the first and second stage. Accordingly, the time/frequency envelope data extraction (TFE) unit 67 represents the residual noise by suitable noise parameters.
An overview of noise modeling and encoding techniques according to the Prior Art is presented in Chapter 5 of the dissertation “Audio Representations for Data Compression and Compressed Domain Processing”, by S. N. Levine, Stanford University, USA, 1999, the entire contents of which are herewith incorporated in this document.
The parameters resulting from all three stages are suitably combined and multiplexed by the multiplexing (MUX) unit 68, which may also carry out additional coding of the parameters, for example Huffman coding or time-differential coding, to reduce the bandwidth required for transmission.
It is noted that the parameter extraction (that is, encoding) units 61, 64 and 67 may carry out a quantization of the extracted parameters. Alternatively or additionally, a quantization may be carried out in the multiplexing (MUX) unit 68. It is further noted that s(n) is a digital signal, n representing the sample number, and that the sets Si(n) are transmitted as digital signals. However, the same concept may also be applied to analog signals.
After having been combined and multiplexed (and optionally encoded and/or quantized) in the MUX unit 68, the parameters are transmitted via a transmission medium, such as a satellite link, a glass fiber cable, a copper cable, and/or any other suitable medium.
The audio encoding device 6 further comprises a relevance detector (RD) 69. The relevance detector 69 receives predetermined parameters, such as sinusoidal gains gi (as illustrated in
Although the relevance detector (RD) 69 is shown in
The audio encoding device 6 of
The synthesizing device of the present invention may be utilized in portable devices, in particular hand-held consumer devices such as cellular telephones, PDAs (Personal Digital Assistants), watches, gaming devices, solid-state audio players, electronic musical instruments, digital telephone answering machines, portable CD and/or DVD players, etc.
The present invention is based upon the insight that the number of sinusoidal components to be synthesized can be drastically reduced without compromising the sound quality. The present invention benefits from the further insight that the most effective selection of sinusoidal components is obtained when a perceptual relevance value is used as selection criterion.
It is noted that any terms used in this document should not be construed so as to limit the scope of the present invention. In particular, the words “comprise(s)” and “comprising” are not meant to exclude any elements not specifically stated. Single (circuit) elements may be substituted with multiple (circuit) elements or with their equivalents.
It will be understood by those skilled in the art that the present invention is not limited to the embodiments illustrated above and that many modifications and additions may be made without departing from the scope of the invention as defined in the appending claims.
Number | Date | Country | Kind |
---|---|---|---|
05100945 | Feb 2005 | EP | regional |
06710800 | Feb 2006 | EP | regional |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/IB2006/050337 | 2/1/2006 | WO | 00 | 9/11/2007 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2006/085243 | 8/17/2006 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5029509 | Serra et al. | Jul 1991 | A |
5220629 | Kosaka et al. | Jun 1993 | A |
5248845 | Massie et al. | Sep 1993 | A |
5686683 | Freed | Nov 1997 | A |
5689080 | Gulick | Nov 1997 | A |
5698807 | Massie et al. | Dec 1997 | A |
5763800 | Rossum et al. | Jun 1998 | A |
5812674 | Jot et al. | Sep 1998 | A |
5880392 | Wessel et al. | Mar 1999 | A |
5900568 | Abrams | May 1999 | A |
5920843 | Fay | Jul 1999 | A |
6298322 | Lindemann | Oct 2001 | B1 |
6919502 | Yamamoto | Jul 2005 | B1 |
7136418 | Atlas et al. | Nov 2006 | B2 |
7259315 | Tamura et al. | Aug 2007 | B2 |
7548852 | Den Brinker et al. | Jun 2009 | B2 |
20020053274 | Yahata | May 2002 | A1 |
20020176353 | Atlas et al. | Nov 2002 | A1 |
20050021328 | Van De Kerkhof et al. | Jan 2005 | A1 |
20050080616 | Leung et al. | Apr 2005 | A1 |
20060149532 | Boillot et al. | Jul 2006 | A1 |
20060241940 | Ramprashad | Oct 2006 | A1 |
20070124136 | Den Brinker et al. | May 2007 | A1 |
20080052783 | Levy | Feb 2008 | A1 |
20080071539 | Allen et al. | Mar 2008 | A1 |
20080184871 | Szczerba et al. | Aug 2008 | A1 |
20090055194 | Hotho et al. | Feb 2009 | A1 |
20090083040 | Myburg et al. | Mar 2009 | A1 |
Number | Date | Country |
---|---|---|
WO2004021331 | Mar 2004 | WO |
WO2006085243 | Aug 2006 | WO |
Number | Date | Country | |
---|---|---|---|
20080250913 A1 | Oct 2008 | US |