The present invention relates to the field of audio signals, more specifically to an approach for processing an audio signal including a plurality of audio frames, wherein discontinuities between consecutive filtered audio frames are reduced or omitted.
In the field of audio signal processing, an audio signal may be filtered for various reasons, e.g., a long-term prediction filter may be used in an audio signal encoder, to attenuate or even suppress completely a set of harmonics in the audio signal.
The audio signal includes a plurality of audio frames, and the frames are filtered using the long-term prediction filter. When considering two consecutive frames of an audio signal, a past frame and a current frame, a linear filter H(z) having a set of parameters c is used for filtering the audio signal. More specifically, the past frame is filtered with the filter H(z) using a first set of parameters c0 which will produce a so-called filtered past frame. The current frame is filtered with the filter H(z) using a set of parameters c1 which will produce a filtered current frame.
H(z)=1−g·z−T
where the filter parameters are the gain “g” and the pitch lag “T”. In a more general form, the long-term prediction filter can be described as follows:
H(z)=1−g·A(z)·z−T
where A(z) is a FIR filter. A long-term prediction filter may be used to attenuate or even suppress completely a set of harmonics in an audio signal. However, there is a high probability of introducing a discontinuity 106a, 106b (see
Consequently, in view of the above described problems with the filtering of consecutive frames resulting in discontinuities which, in turn, may produce undesired artifacts, a technique is needed that removes a possible discontinuity. Several known approaches dealing with the removal of a discontinuity of filtered frames of an audio signal are known in the art.
In case the linear filter H(z) is a FIR filter, the current frame is filtered with the filter parameters c1 of the current frame for producing a filtered current frame. In addition, a beginning portion of the current frame is filtered with the filter parameters of the past frame c0 for producing a filtered frame portion, and then an overlap-add or cross-fade operation is performed over the beginning portion of the filtered current frame and the filtered frame portion.
In other known approaches, the filter H(z) may be a filter having a recursive part, for example an IIR filter. In such a case, the approach as described above with regard to
Examples for the above mentioned known approaches for removing a discontinuity from consecutive filtered frames are described, for example, in U.S. Pat. No. 5,012,517 A in the context of a transform coder, in EP 0732687 A2 in the context of a speech bandwidth expander, in U.S. Pat. No. 5,999,899 A in the context of a transform audio coder, or in U.S. Pat. No. 7,353,168 B2 in the context of a decoded speech postfilter.
While the above approaches are efficient for removing the undesired signal discontinuities, since these approaches operate on a specific portion of the current frame, the beginning portion, for being effective, the length of the frame portion has to be sufficiently long, for example in the case of a frame length of 20 ms, the frame portion or beginning portion length could be as long as 5 ms. In certain cases, this can be too long, especially in situations where the past frame filter parameters c0 will not apply well to the current frame and this may result in additional artifacts. One example is a harmonic audio signal with fast changing pitch, and a long-term prediction filter that is designed to reduce the amplitude of the harmonics. In that case, the pitch-lag is different from one frame to the next. The long-term prediction filter with the pitch estimated in the current frame would effectively reduce the amplitude of the harmonics in the current frame, but it would not reduce the amplitude of the harmonics if used in another frame (e.g. beginning portion of the next frame) where the pitch of the audio signal would be different. It could even make things worse, by reducing the amplitude of non-harmonic-related components in the signal, introducing a distortion in the signal
It is an object underlying the present invention to provide an improved approach for removing discontinuities among filtered audio frames without producing any potential distortion in the filtered audio signal.
An embodiment may have a method for decoding an audio signal, the method comprising: receiving an encoded audio signal; and generating a decoded audio signal; wherein generating the decoded the audio signal comprises: decoding the encoded audio signal to acquire the decoded audio signal, filtering audio frames of the decoded audio signal using the following filter:
H(z)=(1−B(z))/(1−C(z)·z−T)
where B(z) and C(z) are two FIR filters and the H(z) filter parameters are the coefficients of the FIR filters B(z) and C(z), and T indicates the pitch lag, and removing a discontinuity between a filtered past frame and a filtered current frame by modifying a beginning portion of the filtered current frame by a signal acquired by linear predictive filtering a predefined signal with initial states of a linear predictive filter, the initial states defined on the basis of a last part of an unfiltered past frame filtered using a set of current frame filter parameters for filtering the current frame.
Another embodiment may have a non-transitory digital storage medium having a computer program stored thereon to perform the method for decoding an audio signal, the method comprising: receiving an encoded audio signal; and generating a decoded audio signal; wherein generating the decoded audio signal comprises: decoding the encoded audio signal to acquire the decoded audio signal, filtering audio frames of the decoded audio signal using the following filter:
H(z)=(1−B(z))/(1−C(z)·z−T)
where B(z) and C(z) are two FIR filters and the H(z) filter parameters are the coefficients of the FIR filters B(z) and C(z), and T indicates the pitch lag, and removing a discontinuity between a filtered past frame and a filtered current frame by modifying a beginning portion of the filtered current frame by a signal acquired by linear predictive filtering a predefined signal with initial states of a linear predictive filter, the initial states defined on the basis of a last part of an unfiltered past frame filtered using a set of current frame filter parameters for filtering the current frame, when said computer program is run by a computer.
Another embodiment may have a decoder for decoding an audio signal, the apparatus comprising: an input for receiving an encoded audio signal; and a processor configured to generate a decoded audio signal, wherein, for generating the decoded audio signal, the processor is configured to: decode the encoded audio signal to acquire the decoded audio signal, filter audio frames of the decoded audio signal using the following filter:
H(z)=(1−B(z))/(1−C(z)·z−T)
where B(z) and C(z) are two FIR filters and the H(z) filter parameters are the coefficients of the FIR filters B(z) and C(z), and T indicates the pitch lag, and remove a discontinuity between a filtered past frame and a filtered current frame by modifying a beginning portion of the filtered current frame by a signal acquired by linear predictive filtering a predefined signal with initial states of a linear predictive filter, the initial states defined on the basis of a last part of an unfiltered past frame filtered using a set of current frame filter parameters for filtering the current frame.
The present invention provides a method for processing an audio signal, the method comprising removing a discontinuity between a filtered past frame and a filtered current frame of the audio signal using linear predictive filtering.
The linear predictive filter can be defined as
with M the filter order and am the filter coefficients (with a0=1). This kind of filter is also known as Linear Predictive Coding (LPC).
In accordance with embodiments, the method comprises filtering the current frame of the audio signal and removing the discontinuity by modifying a beginning portion of the filtered current frame by a signal obtained by linear predictive filtering a predefined signal with initial states of the linear predictive filter defined on the basis of a last part of the past frame.
In accordance with embodiments, the initial states of the linear predictive filter are defined on the basis of a last part of the unfiltered past frame filtered using the set of filter parameters for filtering the current frame.
In accordance with embodiments, the method comprises estimating the linear predictive filter on the filtered or non-filtered audio signal.
In accordance with embodiments, estimating the linear predictive filter comprises estimating the filter based on the past or current frame of the audio signal or based on the past filtered frame of the audio signal using the Levinson-Durbin algorithm.
In accordance with embodiments, the linear predictive filter comprises a linear predictive filter of an audio codec.
In accordance with embodiments, removing the discontinuity comprises processing the beginning portion of the filtered current frame, wherein the beginning portion of the current frame has a predefined number of samples being less or equal than the total number of samples in the current frame, and wherein processing the beginning portion of the current frame comprises subtracting a beginning portion of a zero-input-response (ZIR) from the beginning portion of the filtered current frame.
In accordance with embodiments, the method comprises filtering the current frame of the audio signal using a non-recursive filter, like a FIR filter, for producing the filtered current frame.
In accordance with embodiments, the method comprises processing the unfiltered current frame of the audio signal on a sample-by-sample basis using a recursive filter, like an IIR filter, and wherein processing a sample of the beginning portion of the current frame comprises:
filtering the sample with the recursive filter using the filter parameters of the current frame for producing a filtered sample, and
subtracting a corresponding ZIR sample from the filtered sample for producing the corresponding sample of the filtered current frame.
In accordance with embodiments, filtering and subtracting are repeated until the last sample in the beginning portion of the current frame is processed, and wherein the method further comprises filtering the remaining samples in the current frame with the recursive filter using the filter parameters of the current frame.
In accordance with embodiments, the method comprises generating the ZIR, wherein generating the ZIR comprises:
filtering the M last samples of the unfiltered past frame with the filter and the filter parameters used for filtering the current frame for producing a first portion of filtered signal, wherein M is the linear predictive filter order,
subtracting from the first portion of filtered signal the M last samples of the filtered past frame, filtered using the filter parameters of the past frame, for generating a second portion of filtered signal, and
generating a ZIR of a linear predictive filter by filtering a frame of zero samples with the linear predictive filter and initial states equal to the second portion of filtered signal.
In accordance with embodiments, the method comprises windowing the ZIR such that its amplitude decreases faster to zero.
The present invention is based on the inventor's findings that the problems that have been recognized in conventional approaches for removing signal discontinuities which result in the additional unwanted distortion mentioned above, are mainly due to the processing of the current frame or at least a portion thereof on the basis of the filter parameters for the past frame. In accordance with the inventive approach this is avoided, i.e. the inventive approach does not filter a portion of the current frame with the filter parameters of the past frame and thus avoids the problems mentioned above. In accordance with embodiments, for removing the discontinuity, an LPC filter (linear predictive filter) is used for removing the discontinuity. The LPC filter may be estimated on the audio signal and therefore it is a good model of the spectral shape of the audio signal so that, when using the LPC filter, the spectral shape of the audio signal will mask the discontinuity. In an embodiment, the LPC filter may be estimated on the basis of the non-filtered audio signal or on the basis of an audio signal that has been filtered by a linear filter H(z) mentioned above. In accordance with embodiments, the LPC filter may be estimated by using the audio signal, for example the current frame and/or the past frame, and the Levinson-Durbin algorithm. It may also be computed only on the basis of the past filtered frame signal using the Levinson-Durbin algorithm.
In yet other embodiments, an audio codec for processing the audio signal may use a linear filter H(z) and may also use an LPC filter, either quantized or not, for example to shape the quantization noise in a transform-based audio codec. In such an embodiment, this existing LPC filter can be directly used for smoothing the discontinuity without the additional complexity needed to estimate a new LPC filter.
In the following, embodiments of the present invention will be described with reference to the accompanying drawings, in which:
In the following, embodiments of the inventive approach will be described in further detail and it is noted that in the accompanying drawing elements having the same or similar functionality are denoted by the same reference signs.
The system of
In the following, embodiments of the inventive approach that may be implemented in at least one of the encoding processor 206 and the decoding processor 256 will be described in further detail.
with M the filter order and am the filter coefficients (with a0=1). This kind of filter is also known as Linear Predictive Coding (LPC). In accordance with embodiments the filtered current frame is processed by applying linear predictive filtering to at least a part of the filtered current frame. The discontinuity may be removed by modifying a beginning portion of the filtered current frame by a signal obtained by linear predictive filtering a predefined signal with initial states of the linear predictive coding filter defined on the basis of a last part of the past frame. The initial states of the linear predictive coding filter may be defined on the basis of a last part of the past frame filtered using the set of filter parameters for the current frame. The inventive approach is advantageous as it does not require filtering the current frame of an audio signal with a filter coefficient that is used for the past frame and thereby avoids problems that arise due to the mismatch of the filter parameters for the current frame and for the past frame as they are experienced in the known approaches described above with reference to
The functionality of the processing blocks 110 and 112 will now be described in further detail.
The ZIR, as described above with regard to
In accordance with another embodiment, the linear filer H(z) is a non-recursive filter, like a FIR filter, and the ZIR, as described above with regard to
The inventive approach may be applied in situations as described above when the audio signal is filtered. In accordance with embodiments, the inventive approach may also be applied at the decoder side, for example, when using an audio codec postfilter for reducing the level of coding noise between signal harmonics. For processing the audio frames at the decoder the postfilter, in accordance with an embodiment, may be as follows:
H(z)=(1−B(z))/(1−A(z)·z−T)
where B(z) and A(z) are two FIR filters and the H(z) filter parameters are the coefficients of the FIR filters B(z) and A(z), and T indicates the pitch lag. In such a scenario, the filter may also introduce a discontinuity between the two filtered frames, for example when the past filter frame parameters c0 are different from the current frame filter parameters c1, and such a discontinuity may produce an artifact in the filtered audio signal 104, for example a “click”. This discontinuity is removed by processing the filtered current frame as described above in detail.
Although some aspects of the described concept have been described in the context of an apparatus, it is clear that these aspects also represent a description of the corresponding method, where a block or device corresponds to a method step or a feature of a method step. Analogously, aspects described in the context of a method step also represent a description of a corresponding block or item or feature of a corresponding apparatus.
Depending on certain implementation requirements, embodiments of the invention can be implemented in hardware or in software. The implementation can be performed using a digital storage medium, for example a floppy disk, a DVD, a Blue-Ray, a CD, a ROM, a PROM, an EPROM, an EEPROM or a FLASH memory, having electronically readable control signals stored thereon, which cooperate (or are capable of cooperating) with a programmable computer system such that the respective method is performed. Therefore, the digital storage medium may be computer readable.
Some embodiments according to the invention comprise a data carrier having electronically readable control signals, which are capable of cooperating with a programmable computer system, such that one of the methods described herein is performed.
Generally, embodiments of the present invention can be implemented as a computer program product with a program code, the program code being operative for performing one of the methods when the computer program product runs on a computer. The program code may for example be stored on a machine readable carrier.
Other embodiments comprise the computer program for performing one of the methods described herein, stored on a machine readable carrier.
In other words, an embodiment of the inventive method is, therefore, a computer program having a program code for performing one of the methods described herein, when the computer program runs on a computer.
A further embodiment of the inventive methods is, therefore, a data carrier (or a digital storage medium, or a computer-readable medium) comprising, recorded thereon, the computer program for performing one of the methods described herein.
A further embodiment of the inventive method is, therefore, a data stream or a sequence of signals representing the computer program for performing one of the methods described herein. The data stream or the sequence of signals may for example be configured to be transferred via a data communication connection, for example via the Internet.
A further embodiment comprises a processing means, for example a computer, or a programmable logic device, configured to or adapted to perform one of the methods described herein.
A further embodiment comprises a computer having installed thereon the computer program for performing one of the methods described herein.
In some embodiments, a programmable logic device (for example a field programmable gate array) may be used to perform some or all of the functionalities of the methods described herein. In some embodiments, a field programmable gate array may cooperate with a microprocessor in order to perform one of the methods described herein. Generally, the methods may be performed by any hardware apparatus.
A further embodiment comprises a method for processing an audio signal (100), the method comprising: removing (S102, S104, S300-S308, S400-S402) a discontinuity (106a, 106b) between a filtered past frame and a filtered current frame of the audio signal using linear predictive filtering.
A further embodiment comprises a method as in the immediately preceding embodiment, the method further comprising filtering the current frame of the audio signal and removing the discontinuity by modifying a beginning portion of the filtered current frame by a signal obtained by linear predictive filtering a predefined signal with initial states of the linear predictive filter defined on the basis of a last part of the past frame.
A further embodiment comprises a method as in the immediately preceding embodiment, wherein the initial states of the linear predictive filter are defined on the basis of a last part of the unfiltered past frame filtered using the set of filter parameters for filtering the current frame.
A further embodiment comprises a method as in any of the two immediately preceding embodiments, the method further comprising estimating the linear predictive filter on the filtered or non-filtered audio signal (100).
A further embodiment comprises a method as in the immediately preceding embodiment, wherein estimating the linear predictive filter comprises estimating the filter based on the past and/or current frame of the audio signal (100) or based on the past filtered frame of the audio signal (100) using the Levinson-Durbin algorithm.
A further embodiment comprises a method as in any of the first, second, and fourth preceding embodiments, wherein the linear predictive filter comprises a linear predictive filter of an audio codec.
A further embodiment comprises a method as in any of the immediately preceding embodiments, wherein removing the discontinuity comprises processing the beginning portion of the filtered current frame, wherein the beginning portion of the current frame has a predefined number of samples being less or equal than the total number of samples in the current frame, and wherein processing the beginning portion of the current frame comprises subtracting (S304, S402) a beginning portion of a zero-input-response (ZIR) from the beginning portion of the filtered current frame.
A further embodiment comprises a method as in the immediately preceding embodiment, the method further comprising filtering (S400) the current frame of the audio signal using a non-recursive filter, like a FIR filter, for producing the filtered current frame.
A further embodiment comprises a method as in the before the immediately preceding embodiment, the method further comprising processing the unfiltered current frame of the audio signal on a sample-by-sample basis using a recursive filter, like an MR filter, and wherein processing a sample of the beginning portion of the current frame comprises: filtering (S302) the sample with the recursive filter using the filter parameters of the current frame for producing a filtered sample, and subtracting (S304) a corresponding ZIR sample from the filtered sample for producing the corresponding sample of the filtered current frame.
A further embodiment comprises a method as in the immediately preceding embodiment, wherein filtering (S302) and subtracting (S304) are repeated until the last sample in the beginning portion of the current frame is processed, and wherein the method further comprises filtering (S306) the remaining samples in the current frame with the recursive filter using the filter parameters of the current frame.
A further embodiment comprises a method as in any of the four immediately preceding embodiments, the method further comprising generating the ZIR, wherein generating the ZIR comprises: filtering (S200) the M last samples of the unfiltered past frame with the filter and the filter parameters used for filtering the current frame for producing a first portion of filtered signal, wherein M is the order of the linear predictive filter, subtracting (S202) from the first portion of filtered signal the M last samples of the filtered past frame, filtered using the filter parameters of the past frame, for generating a second portion of filtered signal, and generating (S204) a ZIR of a linear predictive filter by filtering a frame of zero samples with the linear predictive filter and initial states equal to the second portion of filtered signal.
A further embodiment comprises a method as in the immediately preceding embodiment, the method further comprising windowing the ZIR such that its amplitude decreases faster to zero.
A further embodiment comprises a non-transitory computer program product comprising a computer readable medium storing instructions which, when executed on a computer, carry out the method as in any of the immediately preceding embodiments.
A further embodiment comprises an apparatus for processing an audio signal (100), the apparatus comprising: a processor (102, 110, 112) for removing a discontinuity between a filtered past frame and a filtered current frame of the audio signal using linear predictive filtering.
A further embodiment comprises an apparatus for processing an audio signal (100), the apparatus being configured to operate according to the method of any of the immediately preceding method embodiments.
A further embodiment comprises an audio decoder (250), comprising an apparatus of any of the immediately two preceding embodiments comprising an apparatus.
A further embodiment comprises an audio encoder (200), comprising an apparatus of any of the immediately two preceding embodiments comprising an apparatus.
While this invention has been described in terms of several embodiments, there are alterations, permutations, and equivalents which will be apparent to others skilled in the art and which fall within the scope of this invention. It should also be noted that there are many alternative ways of implementing the methods and compositions of the present invention. It is therefore intended that the following appended claims be interpreted as including all such alterations, permutations, and equivalents as fall within the true spirit and scope of the present invention.
Number | Date | Country | Kind |
---|---|---|---|
14178821.6 | Jul 2014 | EP | regional |
This application is a continuation of copending U.S. patent application Ser. No. 17/592,423, filed Feb. 3, 2022, which is incorporated herein by reference in its entirety, which in turn is a continuation of copending U.S. patent application Ser. No. 15/412,920, filed Jan. 23, 2017, now U.S. Pat. No. 11,244,694, which is incorporated herein by reference in its entirety, which in turn is a continuation of copending International Application No. PCT/EP2015/065219, filed Jul. 03, 2015, which is incorporated herein by reference in its entirety, and additionally claims priority from European Application No. 14178821.6, filed Jul. 28, 2014, which is also incorporated herein by reference in its entirety.
Number | Date | Country | |
---|---|---|---|
Parent | 17592423 | Feb 2022 | US |
Child | 18537655 | US | |
Parent | 15412920 | Jan 2017 | US |
Child | 17592423 | US | |
Parent | PCT/EP2015/065219 | Jul 2015 | US |
Child | 15412920 | US |