The invention relates generally processing audio signals, and more particularly to increasing a bandwidth of audio signals.
Bandlimited Audio Signals
Increasingly, audio signals, such as pod casts, are transmitted over networks, e.g., cellular networks and the Internet, which degrade the quality of the signals. This is particularly true for networks with suboptimal bandwidths.
Audio signals, such as music, are best appreciated at a full bandwidth. A low frequency response and the presence of high frequency components are universally understood to be elements of high quality audio signals. Quite often though, a wide frequency audio signal is not available.
Often audio signals are sampled at a low rate, thereby losing high frequency information. Audio signals can also undergo processing or distortion, which removes certain frequency regions. The goal of bandwidth expansion is to recover the missing frequency band information.
Most methods attempt to recover missing high frequency components when the signal is sampled at a low rate. However, recovering high frequency data is difficult. Typically, this information is lost and cannot be inferred. The problem of bandwidth expansion has hitherto been considered chiefly in the context of monophonic speech signals.
Typically, the bandwidth of telephonic speech signals only contain frequency components between 300 Hz and about 3500 Hz, the exact frequencies vary for landlines and mobile telephones, but are below 4 kHz in all cases. Bandwidth expansion methods attempt to fill in the frequency components below the lower cutoff and above the upper cutoff, in order to deliver a richer audio signal to the listener. The goal has been primarily that of enriching the perceptual quality of the signal, and not so much high-fidelity reconstruction of the missing frequency bands.
Data Insensitive Methods
The simplest methods for expanding the spectrum of an audio signal apply a memory-less non-linear function, such as a sigmoid function or a rectifier, to the signal, Yasukawa, “Signal Restoration of Broadband Speech using Non-linear Processing,” Proceedings of the European Signal Processing Conference (EUSIPCO), pp. 987-990, 1996. That has the property of aliasing low-frequency components into high frequencies.
Synthesized high-frequency components are rendered more natural through spectral shaping and other smoothing methods, and adding the synthetic components back to the original bandlimited signal. Although those methods do not make any explicit assumptions about the signal, they are only effective at extending existing harmonic structures in a signal and are ineffective for broadband sounds such as fricated speech or drums, whose spectral textures at high frequencies different from those at low frequencies.
Example-Driven Methods
The example-driven, approach attempts to derive unobserved frequencies in the audio signal from their statistical dependencies on observed frequencies. These dependencies are variously acquired through codebooks, coupled hidden Markov model (HMM) structures, and Gaussian mixture models (GMM), Enbom et al., “Bandwidth Expansion of Speech based on Vector Quantization (VQ) of Mel Frequency Cepstral Coefficients,” Proceedings IEEE Workshop on Speech Coding, pp. 171-173, 1999, Cheng et al., “Statistical Recovery of Wideband Speech from Narrowband Speech,” IEEE Trans, on Speech and Audio Processing, Vol, 2, pp. 544-548, October 1994, and Park et al., “Narrowband to Wideband Conversion of Speech using GMM Based Transformation,” Proceedings of the IEEE International Conference on Audios, Speech and Signal Processing, pp. 1843-1846, 2000.
The parameters are typically learned from a corpus of parallel broadband and narrow-band recordings. In order to acquire both, the spectral envelope and the finer harmonic structure, the signal is typically represented using linear predictive models that can be extended into unobserved frequencies and excited with the excitation of the original signal itself.
The following U.S. Patent Publications also describe bandwidth expansion: 20070005351 Method and system for bandwidth expansion for voice communications, 20050267741 System and method for enhanced artificial bandwidth expansion, 20040138876 Method and apparatus for artificial bandwidth expansion in speech processing, and 20040064324 Bandwidth expansion using alias modulation.
Limitations of Conventional Methods
Most of the above methods are directed primarily towards monophonic signals such as speech, i.e., audio signals that are generated by a single source and can be expected to exhibit consistency of spectral structures within any analysis frame.
For instance, the signal in any frame of speech includes the contributions of the harmonics of only a single pitch frequency. It may be expected that aliasing through non-linearities can correctly extrapolate this harmonic structure into unobserved frequencies. Similarly, the formant structures evident in the spectral envelopes represent a single underlying phoneme. Hence, it may be expected that one could learn a dictionary of these structures, which can be represented through codebooks, GMMs, etc., from example data, which could thence be used to predict unseen frequency components.
However, on more complex signals such as polyphonic music, which may contain multiple independent spectral structures from multiple sources, those methods are usually less effective for two reasons. Audio signals, such as music, often contain multiple independent harmonic structures. Simple extension of these structures through non-linearities introduces undesirable artifacts, such as spurious spectral peaks at harmonics of beat frequencies. In addition, spectral patterns from the multiple sources can co-occur in a nearly unlimited number of ways in the signal. It is impossible to express all possible combinations of these patterns in a single dictionary. Explicit characterization of individual sources through dictionaries is not practical because every possible combination of entries from these dictionaries must be considered during bandwidth expansion.
Therefore, it is desired to provide bandwidth expansion method that provides quality results for complex polyphonic signals as well as simple monophonic signals.
The embodiments of the invention provide an example-driven method for recovering wide regions of lost spectral components in band-limited audio signals. A generative spectral model is described. The model enables the extraction of salient information from example audio signals, and then apply this information to enhance the bandwidth of bandlimited audio signals.
In the method, the issue of polyphony is resolved by automatically separating out spectrally consistent components of complex sounds through the use of probabilistic latent component analysis. This enables the invention to expand the frequencies of individual components separately and recombining the components, thereby avoiding the problems of the prior art.
Latent Component Analysis
We use probabilistic latent component analysis (PLCA) to represent a multi-state generalization of a magnitude spectrum of an audio signal. The audio signal is in the form of time series data x(t) with a corresponding time-frequency decomposition X(ω,t). The decomposition can be obtained by a short-time Fourier transform (STFT).
A magnitude of the transform |X(ω,t)| can be interpreted as a scaled version of a two-dimensional probability P(ω,t) representing an allocation of frequencies across time. The marginal probabilities of this distribution along frequency ω and time t represent, respectively, an average spectral magnitude and an energy envelope of the audio signal x(t).
We decompose the probability P(ω,t) into a sum of multiple independent, components:
P(ω,t)=ΣεP(z)Pz(ω,t),
where the probability P(z) is a probabilistic ‘weight’ of the zth component Pz(ω,t) in a polyphonic mixture of audio signals. The components Pz(ω,t) can be entirely characterized by an average spectrum, i.e., the frequency marginal probabilities (ω|z), and the energy envelope, i.e., the time marginal probability P(t|z). This leads to the following decomposition
EM Algorithm
Equation 1 represents a latent-variable decomposition with probabilistic parameters P(z), P(ω|z) and P(t|z). We approximate these parameters using an expectation-maximization (EM) algorithm. During the E-step, we estimate:
and during the M-step, we obtain a refined set of estimates:
Iterations of the above equations provide good estimates of all the unknown quantities.
Example Spectrogram and Corresponding Frequency Marginal Probabilities
Bandwidth Expansion
As described above, PLCA is very useful in encapsulating the structure of a complex input signal. We use this property to perform bandwidth expansion using an example-based approach.
Bandwidth Expansion Method
An input audio signal x(t) 201 has arbitrary missing frequency bands. The method produces an output audio signal ŷ(t) 209, which is a high-quality signal that is spectrally close to the exact desired result g(t). The output signal can be played back to a user on an output device 203.
We generate 210 |G(ω,t)| 211, a magnitude time-frequency representation of example signals g(t) 202, and estimate 220 a set of frequency marginal probabilities PG(ω|z) 221 from |G(ω,t)|.
We generate 230 |X(ω,t)| 231, a magnitude time-frequency representation of the input signal x(t). We use the frequency marginal probabilities PG(ω|z) 221 to determine 240 probabilities 241—P(z), PX(z) and PX(t|z). We perform the estimation using only the frequencies ω, where |X(ω,t)| is significant.
We reconstruct 250|Ŷ(ω,t)|=PzPX(z)PG(ω|z)PX(t|z) 251 to estimate |X(ω,t) using the high-quality frequency marginal probabilities from the high-quality examples 202.
We transform 260 |Ŷ(ω,t)| to the time domain to obtain ŷ(t) 209, a high-quality version of the input signal x(t) 201 according to the examples g(t) 202.
Method Details
For the input x(t) signal 101, which has missing frequency bands, we obtain the signal g(t) 202, which serves as an example of what the output signal 209 should sound like, in terms of quality. In the case of speech, we can use a high-quality recording of the speaker. In the case of music, we can use examples of high-quality recordings of music with similar instrumentation.
The magnitude STFT of the low and high quality signals are generated as |X(ω,t)| 231 and |G(ω,t)| 211, respectively. Using the above EM algorithm, we perform 220 the PLCA of |G(ω,t)|, and extract the set of frequency marginal probabilities PG(ω|z) 221. We use a sufficiently large number of components for z, e.g., about 300, to ensure we have an extensive frequency marginal ‘dictionary’ far this type of signal. PG(ω|z) is the set of spectra that additively compose high-quality recordings of the type expressed in g(t).
We use the known high-quality frequency marginal probabilities PG(ω|z) 221 to improve the quality of the input signal x(t) 201. The assumption is that the unobserved high-quality version of x(t), i.e., y(t) 209, is composed of very similar dictionary elements g(t). That is, we assume that:
where Ω is the set of available frequency bands of the signal x(t). The probabilities 241, PX(z) and PX(t|z), are determined 240 by applying the EM-algorithm to Equations 3 and 5, and fixing PG(ω|z) to known values. Because PX(z) and PX(t|z) are not frequency specific, these probabilities are estimates using only a small subset of the available frequencies.
After PX(z) and PX(t|z) are estimated 240, we perform a full-bandwidth reconstruction 250 of our high-quality magnitude spectrogram estimate:
The time transform 260 obtains the time series ŷ(t) 209 |Ŷ(ω, t)| 251. This can be done in a number ways. A direct method uses the estimated high-quality magnitude spectrum |Ŷ(ω,t)| to modulate the original low-quality phase spectrum ∠X(ω,t), followed by an inverse STFT. A more careful approach manipulates ∠X(ω,t) appropriately. We can also synthesize the phase spectrum to minimize any phase artifacts.
There are other options for producing ŷ(t). After equation (8), we can perform |Ŷ(ω,t)|=|X(ω,t)|, for all frequencies ω ∈ Ω. That is, we retain the original spectrum in all observed frequencies. Alternately, we can use a weighted average of the input signal x(t) of the output signal ŷ(t) to obtain the final result.
Effect of the Invention
We extracted a dictionary of about 300 elements using both conventional vector quantization (VQ), see Enbom et al. above, and our PLCA.
In contrast, PLCA is very effective at selecting multiple dictionary elements to approximate the region with overlapping notes. PLCA produces a superior reconstruction when compared with the conventional VQ model. The ability of our PLCA model to deal with overlapping dictionary elements is what makes the invention the preferred model for complex sound sources such as music.
Conventional bandwidth may be suitable for a monophonic speech signal, where dictionary elements can be used in succession. For more complex polyphonic sound sources, such as music, the dictionary elements are not independently present. This complicates the extraction of an accurate dictionary and the subsequent fitting for the reconstruction. The PLCA model according to our invention is a linear additive model, which does not exhibit any problems in extracting or fitting overlapping dictionary elements. Thus, our PLCA model is better suited for complex polyphonic signals.
We describe an example-based method to generate high-bandwidth versions of low bandwidth audio signals. We use a probabilistic latent variable model for spectral analysis and show its value for extracting and fitting spectral dictionaries from time-frequency distributions. These dictionaries can be used to map high-bandwidth elements to bandlimited audio recordings to generate wideband reconstructions.
When compared to predominantly monophonic techniques, our technique performs well with complex polyphonic signals, such as music, where dictionary elements are often added linearly.
Although the invention has been described by way of examples of preferred embodiments, it is to be understood that various other adaptations and modifications may be made within the spirit and scope of the invention. Therefore, it is the object of the appended claims to cover all such variations and modifications as come within the true spirit and scope of the invention