Field of the invention
-
This invention relates to a method for performing audio restauration and to an apparatus for performing audio restauration. One particular type of audio restauration is audio inpainting.
Background
-
The problem of audio inpainting can be defined as the one of reconstructing the missing parts in an audio signal [1]. The name of "audio inpainting" was given to this problem to draw an analogy with image inpainting, where the goal is to reconstruct some missing regions in an image. A particular problem is audio inpainting in the case where some temporal samples of the audio are lost, ie. samples of the time domain. This is different from some known solutions that focus on lost samples in the time-frequency domain. This problem occurs e.g. in the case of saturation of amplitude (clipping) or interference of high amplitude impulsive noise (clicking). In such case, the samples need to be recovered (de-clipping or de-clicking respectively).
-
There exist methods for audio inpainting problems such as audio de-clipping [1], [2] and de-clicking [1]. In [1], audio inpainting is accomplished by enforcing sparsity of the audio signal in a Gabor dictionary which can be used both for audio de-clipping and de-clicking. For de-clipping, the approach proposed in [2] similarly relies on sparsity of audio signals in Gabor dictionaries while also optimizing for an adaptive sparsity pattern using the concept of social sparsity. Combined by the constraint of signal magnitude having to be greater than a clipping threshold, the method in [2] is shown to be much more effective than earlier works such as [1].
Summary of the Invention
-
The proposed solution is expected to not only perform better than these sparsity inducing approaches, but also be computationally less expensive. Furthermore the approaches based on time domain sparse dictionaries such as Gabor dictionary do not inherently result in phase invariant results, whereas the Non-negative Tensor Factorization (NTF) based model used herein is designed to be phase-invariant. This means that the models employed by the known methods need to be extended at the expense of performance in order to be near phase-invariant, whereas the proposed approach has no such drawback.
-
Existing methods [1], [2] usually rely on some sparse models (i.e., the signal is represented with few activation coefficients in some dictionary of elementary signals) [1] or locally-structured sparse models (ie., relations between activation coefficients are locally enforced) [2]. The models exploiting some global audio signal structure (e.g., long-term similarity of time or frequency patterns) were not applied for these problems. According to the present principles, an audio inpainting method applied to recover (short) missing temporal parts is based on a Non-negative Tensor Factorization (NTF) model. This method is more efficient than the known methods [1], [2], since the NTF model exploits some global audio signal structure (notably the long-term similarity of frequency patterns) in the time domain. NTF-like models were already used for missing audio reconstruction in the time-frequency domain [3]. The main difference with these approaches is that they assume the missing parts to be defined in some time-frequency domain, while here missing temporal parts (ie. in the time domain) are considered.
-
An additional problem considered herein and not considered by earlier works is performing audio inpainting jointly with source separation. Source separation problem can be defined as separating an audio signal into multiple sources often with different characteristics, for example separating a music signal into signals from different instruments. When the audio to be inpainted is known to be a mixture of multiple sources and some information about the sources is available (e.g. temporal source activity information [4], [5]), it can be easier to separate the sources while at the same time explicitly modeling the unknown mixture samples as missing. This situation may happen in many real-world scenarios, e.g. when one needs separating a recording that was clipped, which happens quite often. It was found that a sequential application of inpainting and source separation in one order or another is suboptimal, since the latter stage processing will suffer from the errors produced on the former stage processing, while within the joint processing these errors may be compensated. Moreover, distortion such as clipping may have quite harmful impact on the audio signal in the Short-Time Fourier Transform (STFT) domain, thus possibly destroying the low-rank signal structure and making the NTF modeling poorer. Treating the clipped values as missing within the joint approach should avoid this problem. Disclosed herein is a method for audio inpainting that uses a low-rank NTF model to model the audio signals. The disclosed method does not rely on a fixed dictionary but instead relies on a more general model representing global signal structure, which is also automatically adapted to the reconstructed audio signals. In addition to being naturally extendable to handle the joint inpainting and source separation problem, the disclosed method is also highly parallelizable for faster and more efficient computation.
-
In one embodiment, the present invention relates to a method for performing audio restauration, wherein missing coefficients of an input audio signal are recovered and a recovered audio signal is obtained. The method comprises steps of initializing a variance tensor V such that it is a low rank tensor that can be composed from component matrices H,Q,W (or initializing said component matrices H , Q , W to obtain the low rank variance tensor V ), iteratively applying the following steps, until convergence of the component matrices H , Q , W : computing conditional expectations of source power spectra of the input audio signal, wherein estimated source power spectra P (f,n,j) are obtained and wherein the variance tensor V, known signal values of the input audio signal and time domain information on loss ( IL ) are input to the computing, re-calculating the component matrices H , Q , W and the variance tensor V using the estimated source power spectra P (f,n,j) and current values of the component matrices H,Q,W , upon convergence of the component matrices H,Q,W, computing a resulting variance tensor V ', and computing from the resulting variance tensor V ', from known signal values (x,y) of the input audio signal and from time domain information on loss ( IL ), an array of a posterior mean of Short Time Fourier Transform (STFT) samples (S) of the recovered audio signal, and converting coefficients of the array of the posterior mean of the STFT samples (S) to the time domain, wherein coefficients ( s̃ 1,s̃ 2,...,s̃J ) of the recovered audio signal are obtained.
-
In one embodiment, a computer readable medium has stored thereon executable instructions that when execution on a computer cause the computer to perform a method comprising steps of the method as disclosed in claim 1.
-
In one embodiment, an apparatus for performing audio inpainting comprises at least one of a hardware component and a hardware processor, and a non-transitory, tangible, computer-readable, storage medium tangibly embodying at least one software component, and the software component when executing on the at least one hardware component or hardware processor cause steps of the method of claim 1.
-
Further objects, features and advantages of the invention will become apparent from a consideration of the following description and the appended claims when taken in connection with the accompanying drawings.
Brief description of the drawings
-
Exemplary embodiments of the invention are described with reference to the accompanying drawings, which shows in
- Fig.1 the structure of audio inpainting;
- Fig.2 more details on an audio inpainting system;
- Fig.3 a flow-chart of a method; and
- Fig.4 elements of an apparatus.
Detailed description of embodiments
-
Fig.1 shows the structure of audio inpainting. It is assumed that the audio signal x to be inpainted is given with known temporal positions of the missing samples. For the problem with joint source separation, some prior information for the sources can also be provided. E.g. some samples from individual sources may be provided, simply because they were kept during the audio mixing step or because some temporal source activity information was provided by a user, e.g. as described in [4], [5]. Additionally, further information on the characteristics of the loss in the signal x can also be provided. E.g. for the de-clipping problem, the clipping threshold is given so that the magnitude of the lost signal can be constrained, in one embodiment. Given the signal x, the problem is to find the inpainted signal x̃ for which the estimated sections are to be as close as possible to the original signal before the loss (ie. before clipping or clicking). If some prior information on the sources is available, the problem definition is extended to include joint source separation so that the individual sources are also estimated that are as close as possible to the original sources (before mixing and loss).
-
Throughout this specification, the time-domain signals will be represented by a letter with two primes, e.g. x", framed and windowed time-domain signals will be denoted by a letter with one prime, e.g. x', and complex-valued short-time Fourier transforms (STFT) coefficients will be denoted by a letter with no primes, e.g. x. The following is a single-channel mixing equation in the time domain:
where t=1,...,T is the discrete time index, j=1,...,J is the source index, and
and
denote respectively mixture, source and quantization noise samples. Moreover, it is assumed that the mixture is only observed on a subset of time indices Ξ" ⊂ {1, ...,
T} called
mixture observation support (MOS). For clipped signals this support indicates the indices with magnitude smaller than the clipping threshold.
-
The sources are unknown. It is assumed, however, that it is known which sources are active at which time periods. For example for a multi instrument music, this information corresponds to knowing which instruments are playing at any instant. Furthermore it is also assumed that if the mixture is clipped, the clipping threshold is known.
-
The time domain signals are converted into their windowed-time version using overlapping frames of length M. In this domain, mixing equation (1) reads
where n=1,...,N is the frame index and m=1,...,M is an index within the frame. We also introduce the set
that is the MOS within the framed representation corresponding to Ξ" in the time domain, and its frame-level restriction Ξ' = {
m|(
m,
n)∈Ξ'}. In this specification, the observed clipped mixture in the windowed time domain will be denoted as
and its restriction to unclipped instants as
x', where
-
Let
be the complex-valued Hermitian matrix of the Discrete Fourier Transform (DFT). Applying this transform to eq.(2) yields the STFT domain model:
where
f=1,...,F is the frequency bin index,
and
are STFT frames (F-length column vectors) obtained from the corresponding time frames (M-length column vectors). For example, x
n = [
xfn ]
f=1,...,F is a mixture STFT frame and
is a mixture time frame. The sources are modelled in the STFT domain with a normal distribution (
sjfn ~
Nc (0,
vifn )), where the variance tensor V = [
vjfn ] has the following low-rank NTF structure
where k<max(J,F,N) and all the variables are non-negative reals. This model is parameterized by Θ = {
Q,
W,
H}, with
Q =
[qjk ] j,k , W =
[wfk ] f,k and
H = [
hnk ]
n,k being, respectively,
J ×
K,
F ×
K and
N ×
K non-negative matrices.
-
The assumed information on which sources are active at which time periods is captured by constraining certain entries of Q and H to be zero [5]. Each of the K components being assigned to a single source through Q(ΨQ) ≡ 0 for some appropriate set ΨQ of indices, the components of each source are marked as silent through H(ΨH) ≡ 0 with an appropriate set ΨH of indices.
-
Finally, for the sake of simplicity it is assumed that there is no mixture quantization (a'mn = 0). Note however that assuming a complex valued normal distribution instead for this error only requires minor changes. The problem at hand is now the estimation of the model parameters Θ and of the unknown un-clipped sources {sjn}n, j = 1,...,J, given the observed clipped mixture x'c.
-
Fig.2 shows more details on an exemplary audio inpainting system in a case where prior information on loss IL and/or prior information on sources IS are available.
-
In one embodiment, the invention performs audio inpainting by enforcing a low-rank non-negative tensor structure for the covariance tensor of the Short-Time
-
Fourier Transform (STFT) coefficients of the audio signal. It estimates probabilistically the most likely signal x̃ , given the input audio x and some prior information on the loss in the signal IL , based on two assumptions:
-
First assumption is that the sources are jointly Gaussian distributed in the Short-Time Fourier Transform (STFT) domain with window size F and number of windows N.
-
Second assumption is that the variance tensor of the Gaussian distribution,
has a low rank Non-Negative Tensor Decomposition (NTF) of rank
K such that
-
Both assumptions are usually fulfilled. Further, estimation of the sources
s̃ 1, s̃ 2,..., s̃J is further improved if some prior information on the sources Is is given.
-
In the following, the most general case will be described, wherein samples from multiple sources are available. In the case that information on multiple sources are not provided, one can simply assume that there is a single source J = 1 and the known samples of the source coincide with the input audio signal. In an exemplary embodiment, an implementation of the invention can be summarized with the following steps:
- 1. Initialize the variance tensor by random matrices H ∈ such that:
- 2. Until convergence or maximum number of iterations reached, repeat:
- 2.1 Compute the conditional expectations of the source power spectra such that
where S ∈ C F×N×J is the array of the STFT coefficients of the sources. This step can be performed for each STFT frame independently, hence providing significant gain by parallelism. More details on this posterior mean computation can be found below. - 2.2 Re-estimate NTF model parameters using the multiplicative update (MU) rules minimizing the Itakura-Saito divergence (IS divergence) [6] between the 3-valence tensor of estimated source power spectra P (f,n,j) and the 3-valence tensor of the NTF model approximation V (f,n,j) such that:
Then update V by
This can be repeated multiple times.
- 3. Compute the array of STFT coefficients S ∈ C F×N×J as the posterior mean as and convert back into the time domain to recover the estimated sources s̃ 1, s̃ 2,..., s̃ J . Set the estimated signal as More details on this posterior mean computation can be found below.
-
The following describes some mathematical basics on the above calculations.
-
A tensor is a data structure that can be seen as a higher dimensional matrix. a matrix is 2-dimensional, whereas a tensor can be N-dimensional. In the present case, V is a 3-dimensional tensor (like a cube) that represents the covariance matrix of the jointly Gaussian distribution of the sources.
-
A matrix can be represented as the sum of few rank-1 matrices, each formed by multiplying two vectors, in the low rank model. In the present case, the tensor is similarly represented as the sum of K rank one tensors, where a rank one tensor is formed by multiplying three vectors, e.g. hi , qi and wi . These vectors are put together to form the matrices H, Q and W . There are K sets of vectors for the K rank one tensors. Essentially, the tensor is represented by K components, and the matrices H, Q and W represent how the components are distributed along different frames, different frequencies of STFT and different sources respectively.
-
Similar to a low rank model in matrices, K is kept small because a small K better defines the characteristics of the data, such as audio data, e.g. music. Hence it is possible to guess unknown characteristics of the signal by using the information that V should be a low rank tensor. This reduces the number of unknowns and defines an interrelation between different parts of the data.
-
The steps of the above-described iterative algorithm can be described as follows. First, initialize the matrices H, Q and W and therefore V . Note that it is also possible to initialize V and then obtain the initial matrices H, Q and W from it, since H, Q and W directly define V . After the initialization, V always equals to the multiplied sum of H, Q and W , so it is a low rank tensor. If there is only one source, then Q does not exist (or equivalently can be set to be a constant), so that V is a low rank matrix. Note further that H, Q and W may also be called "model parameters" or "low-rank components" herein.
-
Given V , the probability distribution of the signal is known. And looking at the observed part of the signals (signals are observed only partially), it is possible to estimate the STFT coefficients Ŝ, e.g. by Wiener filtering. This is the posterior mean of the signal. Further, also a posterior covariance of the signal is computed, which will be used below. This step is performed independently for each window of the signal, and it is parallelizable. This is called the expectation step (E-step).
-
The posterior mean
ŝjn and posterior covariance Σ̂
sjnsjn can be computed by
given the definitions
where
is the
matrix of columns from U with index in
For a de-clipping application, it is also known that the estimated mixture must obey
-
This is difficult to enforce directly into the model since posterior distribution of the sources under this prior would no longer be Gaussian. In order to find a workaround, let's suppose that eq.(18) is not satisfied at the indices
A simple way to enforce eq.(18) can be directly scaling up the magnitude of the sources at window indices
so that eq.(18) is satisfied.
-
The clipping constraint can be handled as follows.
-
In order to update the model parameters, one needs to estimate the posterior power spectra of the signal defined as
For an audio inpainting problem without any further constraints, the posterior signal estimate
ŝn and the posterior covariance matrix Σ̂
snsn would be sufficient to estimate
p̃fn since the posterior distribution of the signal is Gaussian. However, in clipping, the original unknown signal is known to have its magnitude above the clipping threshold outside the OS, and so should have the reconstructed signal frames
-
This constraint is difficult to enforce directly into the model since the posterior distribution of the signal under it is no longer Gaussian, which significantly complicates the computation of the posterior power spectra. In the presence of such constraints on the magnitude of the signal, various ways can be considered to approach the problem:
-
Unconstrained: The simplest way to perform the estimation is to ignore completely the constraints, treating the problem as a more generic audio inpainting in time domain. Hence during the iterations, the "constrained" signal is taken simply as the estimated signal, i.e.
s̃n =
ŝn ,
n = 1, ...,
N, as is the posterior covariance matrix,
-
Ignored projection: Another simple way to proceed is to ignore the constraint during the iterative estimation process and to enforce it at the end as a post-processing of the estimated signal. In this case, the signal is treated the same as the unconstrained case during the iterations.
-
Signal projection: A more advanced approach is to update the estimated signal at each iteration so that the magnitude obeys the clipping constraints. Let's suppose eq. (18) is not satisfied at the indices in set
We can set
and then force
However, this approach does not update the posterior covariance matrix, ie. Σ̂
snsn = Σ̂
snsn , n = 1, ...,
N, which is needed to compute the posterior power spectra of the sources to update the NTF model.
-
Covariance projection: In order to update as well the posterior covariance matrix, we can re-compute the posterior mean and the posterior covariance by eq. (13) and (14) respectively. The posterior mean and the posterior covariance are simply re-computed with the above equations respectively, by using
instead of
and
instead of
in eq.(13)-(17).
-
If the resulting estimation of the sources violate eq.(18) on additional indices,
is extended to include these indices and the computation is repeated.
-
As a result, final sources estimates s that satisfy eq.(18) and the corresponding posterior covariance matrix Σ̃snsn are obtained. Note that in addition to updating the posterior covariance matrix, this approach also updates the entire estimated signal and not just the signal at the indices of violated constraints.
-
Therefore the posterior power spectra p, which will be used to update the NTF model as described in the following, can be computed as
-
Once the posterior mean and covariance are computed, these are used to compute the posterior power spectra p . This is needed to update the earlier model parameters, ie. H, Q and W .
-
NMF model parameters can be re-estimated using the multiplicative update (MU) rules minimizing the
Is divergence between the matrix of estimated signal power spectra
P̃ = [
p̃fn ] and the NMF model approximation V=WH
T:
where
is the
Is divergence, and
p̃fn and
vfn are specified respectively by (19) and (12). Hence the model parameters can be updated as
-
It may be advantageous to repeat this step more than once in order to reach a better estimate (e.g. 2-10 times). This is called the maximization step (M-step). Once the model parameters H, Q and W are updated, all the steps (from estimating the STFT coefficients Ŝ) can be repeated until some convergence is reached, in an embodiment. After the convergence is reached, in an embodiment the posterior mean of the STFT coefficients Ŝ is converted into the time domain to obtain an audio signal as final result.
-
The approximation of S and P, as described above, is based on the following basic idea. An exact computation of P normally relies on the assumption that the signal is Gaussian distributed with zero mean. When the distribution is Gaussian, posterior mean and posterior variance of the signal are enough to compute P. However, when some constraints exist, like information on loss IL , the distribution is not Gaussian any more. With the true distribution, an exact computation of P (f,n,j) = E{| S (f,n,j)|2| x , Is , IL , V } is computationally not viable. According to the present principles, the posterior estimate Ŝ (f,n,j) is computed, and then the time domain signal is projected to the subspace satisfying the information on loss IL . After that, it is assumed that the modified values (the values of Ŝ not obeying IL ) are known for that iteration. When these values are assumed to be known to their current values, the rest of the unknowns can be assumed to be Gaussian again, and corresponding posterior mean and posterior variance can be computed. By using this, P can also be computed. Note that the values that are assumed to be known are only an approximation, so that P is also an approximation. However, P is altogether much more accurate than if the information on loss IL would be ignored.
-
For information on loss IL , one example is the clipping threshold. If the clipping threshold thr is known, such that the unknown values of the time domain signal su is known to be su > thr if su >0, and su < -thr if su <0 for a known threshold thr. Other examples for information on loss IL are the sign of the unknown value, an upper limit for the signal magnitude (essentially the opposite of the first example), and/or the quantized value of the unknown signal, so that there is the constraint thr2 < su < thr1. All these are constraints in the time domain. No other method is known that can enforce them in a low rank NTF/NMF model enforced on the time frequency distribution of the signal. At least one or more of the above examples, in any combination, can be used as information on loss IL .
-
For information on sources IS , one example is information about which sources are active or silent for some of the time instants. Another example is a number of how many components each source is composed in the low rank representation. A further example is specific information on the harmonic structure of sources, which can introduce stronger constraints on the low rank tensor or on the matrix. These constraints are often easier to apply on the STFT coefficients or directly on the low rank variance tensor of the STFT coefficients or directly on the model, ie. on H, Q and W .
-
One advantage of the invention is enabling efficient recovery of missing portions in audio signals that resulted from effects such as clipping and clicking.
-
A second advantage of the invention is the possibility of jointly performing inpainting and source separation tasks without the need for additional steps or components in the methodology. This enables the possibility of utilizing the additional information on the components of the audio signal for a better inpainting performance.
-
Further, a third advantage is making use of the NTF model and hence efficiently exploiting the global structure of an audio signal for an improved inpainting performance.
-
A fourth advantage of the invention is that it allows joint audio inpainting and source separation, as described below.
-
Further, the Non-negative tensor factorization (NTF) or Non-negative Matrix factorization (NMF) can be applied to improve dequantization of a quantized signal. As mentioned above, quantized signals can be handled by treating quantization noise as Gaussian. In a case where there are no other time domain losses, handling noisy signals with low rank NTF/NMF model is known. But since the present principles introduce a way to handle time domain constraints (with IL ), this provides an opportunity to handle the quantized signals in a better way. More specifically, when the quantization step sizes are known, the quantized time domain signals are known to obey constraints such that
quant_level_low < s < quant_level_high
where the upper and lower bounds (quant_level_low/high) are known. Hence, it is possible to enforce this constraint while applying the low rank NMF/NTF model.
-
Fig.3 shows, in one embodiment, a flow-chart of a method 30 for performing audio inpainting, wherein missing portions in an input audio signal are recovered and a recovered audio signal is obtained. The method comprises initializing 31 a variance tensor V such that it is a low rank tensor that can be composed from component matrices H , Q , W or initializing said component matrices H , Q , W to obtain the low rank variance tensor V , computing 32 of source power spectra of the input audio signal, wherein estimated source power spectra P (f,n,j) are obtained and wherein the variance tensor V , known signal values x,y of the input audio signal and time domain information on loss IL are input to the computing, iteratively re-calculating 33 the component matrices H,Q,W and the variance tensor V using the estimated source power spectra P (f,n,j) and current values of the component matrices H,Q,W, and upon detecting convergence 34 of the component matrices H,Q,W, or upon reaching a predefined maximum number of iterations, computing 35 a resulting variance tensor V ', and further computing 36 from the resulting variance tensor V ', known signal values x,y of the input audio signal and time domain information on loss IL , an array of a posterior mean of Short Time Fourier Transform (STFT) samples S of the recovered audio signal, and converting 37 coefficients of the array of the posterior mean of the STFT samples S to the time domain, wherein coefficients s̃ 1, s̃ 2, ... , s̃J of the recovered audio signal are obtained.
-
In one embodiment, the estimated source power spectra P (f,n,j) are obtained according to P (f,n,j) = E{| S(f,n,j)|2| x,I s,I L,V }, with Is being time domain information on sources.
-
In one embodiment, the time domain information on sources IS comprises at least one of: information about which sources are active or silent for a particular time instant, information about a number of how many components each source is composed in the low rank representation, and specific information on a harmonic structure of the sources.
-
In one embodiment, the time domain information on loss IL comprises at least one of: a clipping threshold, a sign of an unknown value in the input audio signal, an upper limit for the signal magnitude, and the quantized value of an unknown signal in the input audio signal.
-
In one embodiment, the variance tensor
V is initialized by random matrices
as explained above.
-
In one embodiment, the variance tensor V is initialized by values derived from known samples of the input audio signal.
-
In one embodiment, the input audio signal is a mixture of multiple audio sources, and the method further comprises receiving 38 side information comprising quantized random samples of the multiple audio signals, and performing 39 source separation, wherein the multiple audio signals from said mixture of multiple audio sources are separately obtained.
-
In one embodiment, the STFT coefficients are windowed time domain samples S. In one embodiment, the input audio signal contains quantization noise, wherein wrongly quantized coefficients take the position of the missing coefficients, wherein the quantization levels are used as further constraints in said time domain information on loss IL , and wherein the recovered audio signal is a de-quantized audio signal.
-
Fig.4 shows, in one embodiment, an apparatus 40 for performing audio restauration, wherein missing portions in an input audio signal are recovered and a recovered audio signal is obtained. The apparatus comprises a processor 41 and a memory 42 storing instructions that, when executed on the processor, cause the apparatus to perform a method comprising initializing a variance tensor V such that it is a low rank tensor that can be composed from component matrices H,Q,W , or initializing said component matrices H , Q , W to obtain the low rank variance tensor V, iteratively applying the following steps, until convergence of the component matrices H , Q , W :
computing 32 conditional expectations of source power spectra of the input audio signal, wherein estimated source power spectra P (f,n,j) are obtained and wherein the variance tensor V , known signal values x, y of the input audio signal and time domain information on loss ( IL ) are input to the computing, re-calculating 33 the component matrices H,Q,W and the variance tensor V using the estimated source power spectra P (f,n,j) and current values of the component matrices H,Q,W ,
upon convergence of the component matrices H,Q,W_, computing a resulting variance tensor V', and computing from the resulting variance tensor V ', known signal values x,y of the input audio signal and time domain information on loss IL , an array of a posterior mean of Short Time Fourier Transform (STFT) samples S of the recovered audio signal, and converting 37 coefficients of the array of the posterior mean of the STFT samples S to the time domain, wherein coefficients s̃ 1, s̃ 2, ..., s̃ J of the recovered audio signal are obtained.
-
In one embodiment, the estimated source power spectra P (f,n,j) are obtained according to P (f,n,j) = E{| S (f,n,j)|2| x , I s ,IL , V } with Is being time domain information on sources.
-
In one embodiment, the time domain information on loss comprises at least one of: a clipping threshold, a sign of an unknown value in the input audio signal, an upper limit for the signal magnitude, and the quantized value of an unknown signal in the input audio signal.
-
In one embodiment, the input audio signal is a mixture of multiple audio sources, and the instructions when executed on the processor further cause the apparatus to receive 38 side information comprising quantized random samples of the multiple audio signals, and perform 39 source separation, wherein the multiple audio signals from said mixture of multiple audio sources are separately obtained. In one embodiment, the input audio signal contains quantization noise, wherein wrongly quantized coefficients take the position of the missing coefficients, wherein the quantization levels are used as further constraints in said time domain information on loss IL , and wherein the recovered audio signal is a de-quantized audio signal.
-
In one embodiment, the input audio signal contains quantization noise, wherein wrongly quantized coefficients take the position of the missing coefficients, wherein the quantization levels are used as further constraints in said time domain information on loss IL , and wherein the recovered audio signal is a de-quantized audio signal.
-
In one embodiment, an apparatus for performing audio restauration, wherein missing coefficients of an input audio signal are recovered and a recovered audio signal is obtained, comprises
first computing means for initializing 31 a variance tensor V such that it is a low rank tensor that can be composed from component matrices H,Q,W, or for initializing said component matrices H , Q , W to obtain the low rank variance tensor V, second computing means for computing 32 conditional expectations of source power spectra of the input audio signal, wherein estimated source power spectra P (f,n,j) are obtained and wherein the variance tensor V, known signal values x,y of the input audio signal and time domain information on loss IL are input to the computing, calculating means for iteratively re-calculating 33 the component matrices H,Q,W and the variance tensor V using the estimated source power spectra P (f,n,j) and current values of the component matrices H,Q,W, detection means for detecting 34 convergence of the component matrices H,Q,W or for detecting that a predefined maximum number of iterations is reached,
third computing means for computing 35, upon said convergence of the component matrices H,Q,W or upon reaching said predefined maximum number of iterations, a resulting variance tensor V', fourth computing means for computing 36 from the resulting variance tensor V', known signal values x,y of the input audio signal and time domain information on loss IL , an array of a posterior mean of Short Time Fourier Transform (STFT) samples S of the recovered audio signal, and converter means for converting 37 coefficients of the array of the posterior mean of the STFT samples S to the time domain, wherein coefficients s̃ 1, s̃ 2, ... , s̃J of the recovered audio signal are obtained. The coefficients s̃ 1, s̃ 2, ..., s̃J of the recovered audio signal can be used e.g. to reproduce or store the recovered audio signal.
-
Usually, the invention leads to a low-rank tensor structure in the power spectrogram of the reconstructed signal.
-
The use of the verb "comprise" and its conjugations does not exclude the presence of elements or steps other than those stated in a claim. Furthermore, the use of the article "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. Several "means" may be represented by the same item of hardware. Furthermore, the invention resides in each and every novel feature or combination of features. As used herein, a "digital audio signal" or "audio signal" does not describe a mere mathematical abstraction, but instead denotes information embodied in or carried by a physical medium capable of detection by a machine or apparatus. This term includes recorded or transmitted signals, and should be understood to include conveyance by any form of encoding, including pulse code modulation (PCM), but not limited to PCM.
-
While there has been shown, described, and pointed out fundamental novel features of the present invention as applied to preferred embodiments thereof, it will be understood that various omissions and substitutions and changes in the apparatus and method described, in the form and details of the devices disclosed, and in their operation, may be made by those skilled in the art without departing from the spirit of the present invention. It is expressly intended that all combinations of those elements that perform substantially the same function in substantially the same way to achieve the same results are within the scope of the invention. Substitutions of elements from one described embodiment to another are also fully intended and contemplated.
-
Each feature disclosed in the description and (where appropriate) the claims and drawings may be provided independently or in any appropriate combination. Features may, where appropriate be implemented in hardware, software, or a combination of the two. Connections may, where applicable, be implemented as wireless connections or wired, not necessarily direct or dedicated, connections. Reference numerals appearing in the claims are by way of illustration only and shall have no limiting effect on the scope of the claims. In one embodiment, an apparatus is at least partially implemented in hardware by using at least one silicon component.
Cited References
-
- [1] A. Adler, V. Emiya, M. Jafari, M. Elad, R. Gribonval, and M. D. Plumbley, "Audio inpainting", IEEE Transactions on Audio, Speech and Language Processing, vol. 20, no. 3, pp. 922 - 932, 2012.
- [2] Kai Siedenburg, Matthieu Kowalski and Monika Dörfler, "Audio Declipping with Social Sparsity" in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), 2014.
- [3] Smaragdis, P., B. Raj, M. Shashanka. "Missing data imputation for time-frequency representations of audio signals", in the Journal of Signal Processing Systems. August 2010.
- [4] A. Ozerov, C. Fevotte, R. Blouet, and J.-L. Durrieu, "Multichannel nonnegative tensor factorization with structured constraints for user-guided audio source separation", in IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'11), Prague, May 2011, pp. 257--260.
- [5] N. Q. K. Duong, A. Ozerov, and L. Chevallier, "Temporal annotation-based audio source separation using weighted nonnegative matrix factorization," Proc. IEEE International Conference on Consumer Electronics (ICCE-Berlin), Germany, Sept. 2014.
- [6] C. Fevotte, N. Bertin, and J.-L. Durrieu, "Nonnegative matrix factorization with the Itakura-Saito divergence. With application to music analysis", Neural Computation, vol. 21, no. 3, pp.793-830, Mar. 2009.