**SOURCE SEPARATION FOR REVERBERANT ENVIRONMENT**

*;*

**H04R3/00***;*

**G10L21/028***G10L25/06*;

*G10L25/18*;

*G10L25/21*;

*H03H21/00*

LIUTKUS ANTOINE ET AL: "An overview of informed audio source separation", 2013 14TH INTERNATIONAL WORKSHOP ON IMAGE ANALYSIS FOR MULTIMEDIA INTERACTIVE SERVICES (WIAMIS), IEEE, 3 July 2013 (2013-07-03), pages 1 - 4, XP032492775, ISSN: 2158-5873, [retrieved on 20130930], DOI: 10.1109/WIAMIS.2013.6616139

JEROEN ZEGERS ET AL: "Joint Sound Source Separation and Speaker Recognition", 29 April 2016 (2016-04-29), XP055347044, Retrieved from the Internet

FAKHRY MAHMOUD ET AL: "Audio source separation using a redundant library of source spectral bases for non-negative tensor factorization", 2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), IEEE, 19 April 2015 (2015-04-19), pages 251 - 255, XP033063654, DOI: 10.1109/ICASSP.2015.7177970

VIRTANEN TUOMAS: "Spectral covariance in prior distributions of non-negative matrix factorization based speech separation", 2009 17TH EUROPEAN SIGNAL PROCESSING CONFERENCE, IEEE, 24 August 2009 (2009-08-24), pages 1933 - 1937, XP032758768, ISBN: 978-1-61738-876-7, [retrieved on 20150401]

ARBERET S ET AL: "Nonnegative matrix factorization and spatial covariance model for under-determined reverberant audio source separation", INFORMATION SCIENCES SIGNAL PROCESSING AND THEIR APPLICATIONS (ISSPA), 2010 10TH INTERNATIONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 10 May 2010 (2010-05-10), pages 1 - 4, XP031777937, ISBN: 978-1-4244-7165-2

A. OZEROV; C. FEVOTTE: "Multichannel Nonnegative Matrix Factorization in Convolutive Mixtures for Audio Source Separation", IEEE TRANS ASLP, vol. 18, no. 3, 2010, XP011329140, DOI: doi:10.1109/TASL.2009.2031510

NGOC Q. K. DUONG; E. VINCENT; R. GRIBONVOAL: "Spatial Covariance Models for Under-determined Reverberant Audio Source Separation", IEEE WORKSHOP ON APPLICATION OF SIGNAL PROCESSING TO AUDIO AND ACOUSTICS, 2009

CLAIMS 1. A method of generating a reconstruction model for source separation, characterized by comprising: learning (103), by a processor, mixing parameters for modeling acoustic paths between at least one source and at least two microphones based on first microphone signals, under an assumption that the first microphone signals for each individual one of the at least one source are captured respectively by the at least two microphones for a period during which only the individual one produces sounds; and estimating (105), by the processor, the reconstruction model based on the mixing parameters and second microphone signals, under an assumption that the second microphone signals are captured respectively by the at least two microphones for a period during which all of the at least one source produce sounds. 2. The method according to claim 1, characterized in that the reconstruction model is adapted to reconstruct spatial images of the at least one source on the microphones. 3. The method according to claim 2, characterized in that the mixing parameters for each source are characterized as spatial covariance of the source. 4. The method according to claim 3, characterized by comprising: learning (403), by the processor, a spectral basis of the at least one source based on the first microphone signals via a non-negative matrix factorization method or a discriminative non- negative matrix factorization method, and wherein the estimating of the reconstruction model comprises estimating (405) the reconstruction model based on the mixing parameters, the spectral basis and the second microphone signals. 5. The method according to claim 4, characterized in that the estimating of the reconstruction model is completed on condition that a power spectrogram of each source converges, and the estimating of the reconstruction model comprises refining (1305) the power spectrogram via a non-negative matrix factorization method based on the spectral basis. 6. The method according to claim 3, characterized in that the estimating of the reconstruction model is completed on condition that a power spectrogram of each source converges, and the estimating of the reconstruction model comprises deriving the power spectrogram from the mixing parameters of the source and estimated covariance of spatial images of the source. 7. The method according to claim 2, characterized in that the mixing parameters for each of the at least one source are characterized as ratios between spatial images of the source on the microphones and the spatial image of the source on a reference one of the microphones. 8. The method according to claim 7, characterized by further comprising learning, by the processor, a spectral basis of the at least one source via a non-negative matrix factorization method by considering a power spectrogram of the first microphone signals of each source as a power spectrogram of the source, and wherein the estimating of the reconstruction model comprises estimating the reconstruction model based on the mixing parameters, the spectral basis and the second microphone signals. 9. The method according to any preceding claim, characterized in that the reconstruction model is adapted to reconstruct a source signal of each of the at least one source. 10. The method according to claim 9, characterized by further comprising: determining, by the processor, a spectral basis of each of the at least one source based on the first microphone signals via a non-negative matrix factorization method or a discriminative non-negative matrix factorization method, and wherein the estimating of the reconstruction model comprises estimating the reconstruction model based on the mixing parameters, the spectral basis and the second microphone signals. 11. The method according to claim 10, characterized in that the estimating of the reconstruction model is completed on condition that a power spectrogram of each of the at least one source converges, and the estimating of the reconstruction model comprises deriving the power spectrogram from estimated covariance of the at least one source. 12. The method according to claim 10 or claim 11, characterized in that for each of the at least one source, the determining of the spectral basis comprises: based on each of plurality of predetermined spectral bases and the first microphone signals of the source, estimating the source, wherein the predetermined spectral bases are pre-learned spectral bases from a collection of known sources; and selecting one of the estimated source most approximating the source; and setting the predetermined spectral basis for estimating the selected estimated source as the spectral basis to be determined. 13. The method according to any one of the preceding claims, further comprising: capturing the first microphone signals and/or the second microphone signals. 14. The method according to any one of the preceding claims, further comprising: performing, by the processor, source separation by applying the reconstruction model. 15. A method for source separation, characterized by comprising: capturing (303) first microphone signals for each individual one of at least one source respectively by at least two microphones for a period during which only the individual one produces sound; learning (305), by a processor, mixing parameters for modeling acoustic paths between the at least one source and the at least two microphones based on the first microphone signals; capturing (307) second microphone signals respectively by the at least two microphones for a period during which all of the at least one source produce sounds; estimating (309), by the processor, the reconstruction model based on the mixing parameters and the second microphone signals; and performing (311), by the processor, the source separation by applying the reconstruction model. 16. The method according to claim 15, characterized in that the reconstruction model is adapted to reconstruct spatial images of the at least one source on the microphones. 17. The method according to claim 16, wherein the mixing parameters for each source are characterized as spatial covariance of the source. 18. The method according to claim 17, further comprising: learning, by the processor, a spectral basis of the at least one source based on the first microphone signals via a non-negative matrix factorization method or a discriminative non- negative matrix factorization method, and wherein the estimating of the reconstruction model comprises estimating the reconstruction model based on the mixing parameters, the spectral basis and the second microphone signals. 19. The method according to claim 18, wherein the estimating of the reconstruction model is completed on condition that a power spectrogram of each source converges, and the estimating of the reconstruction model comprises refining the power spectrogram via a non-negative matrix factorization method based on the spectral basis. 20. The method according to claim 17, wherein the estimating of the reconstruction model is completed on condition that a power spectrogram of each source converges, and the estimating of the reconstruction model comprises deriving the power spectrogram from the mixing parameters of the source and estimated covariance of spatial images of the source. 21. The method according to claim 16, wherein the mixing parameters for each of the at least one source are characterized as ratios between spatial images of the source on the microphones and the spatial image of the source on a reference one of the microphones. 22. The method according to claim 21, further comprising learning, by the processor, a spectral basis of the at least one source via a non-negative matrix factorization method by considering a power spectrogram of the first microphone signals of each source as a power spectrogram of the source, and 23. The method according to claim 15, wherein the reconstruction model is adapted to reconstruct a source signal of each of the at least one source. 24. The method according to claim 23, further comprising: determining, by the processor, a spectral basis of each of the at least one source based on the first microphone signals via a non-negative matrix factorization method or a discriminative non-negative matrix factorization method, and 25. The method according to claim 24, wherein the estimating of the reconstruction model is completed on condition that a power spectrogram of each of the at least one source converges, and the estimating of the reconstruction model comprises deriving the power spectrogram from estimated covariance of the at least one source. 26. The method according to claim 24, wherein for each of the at least one source, the determining of the spectral basis comprises: based on each of plurality of predetermined spectral bases and the first microphone signals of the source, estimating the source, wherein the predetermined spectral bases are pre-learned spectral bases from a collection of known sources; and selecting one of the estimated source most approximating the source; and setting the predetermined spectral basis for estimating the selected estimated source as the spectral basis to be determined. 27. A signal processing apparatus, characterized by comprising a processor configured to execute the method according any one of claims 1-14. |

Technical Field

[0001] Example embodiments disclosed herein relate to audio signal processing. More specifically, example embodiments relate to source separation from audio mixtures captured in reverberant environments.

Background

[0002] Mixed audio signals presented in multi-channel format (e.g., stereo, beamforming, 5.1, 7.1 and the like, are created by mixing different audio sources in a studio, or generated from a plurality of recordings of various audio sources in a real environment. Source separation is useful for a wide range of audio processing applications. For example, when recording an auditory scene using one or more microphones, it is preferred that sound source dependent information be separated for uses in a variety of subsequent audio processing tasks. The examples of such applications include re-mixing/re-authoring applications, spatial audio coding, 3D sound analysis and synthesis, and rendering the sources in an extended play-back environment (rather than the original mixed audio signals). Other applications require source parameters to enable source- specific analysis and post-processing, such as pitch correction, time warping, sound effects, boosting, attenuating, or leveling certain sources.

[0003] Source separation consists of recovering either the source signals or their spatial images given the mixed signal. Most existing approaches transform signals into time-frequency domain via the short-time Fourier transform (STFT) and approximate the mixing process in each frequency bin by a complex-valued mixing matrix or spatial covariance matrix. Source separation is then achieved by estimating the mixing matrices or spatial covariance in all frequency bins and deriving the source STFT coefficients. An example method of recovering source signals is by way of estimating the mixing matrices and thereafter deriving the source STFT coefficients as described in A. Ozerov, C. Fevotte, "Multichannel Nonnegative Matrix Factorization in Convolutive Mixtures for Audio Source Separation," IEEE Trans ASLP Vol.18, No. 3, 2010, the contents of which are incorporated in their entirety herein (referred to as "reference 1" hereafter). Another example method of recovering spatial images of sources is by way of estimating the spatial covariance and deriving the source STFT coefficients as described in Ngoc Q. K. Duong, E. Vincent, R. Gribonvoal, "Spatial Covariance Models for Under-determined Reverberant Audio Source Separation," IEEE Workshop on Application of Signal Processing to Audio and Acoustics, 2009, the contents of which are incorporated in their entirety herein (referred to as "reference 2" hereafter).

Summary

[0004] Example embodiments disclosed herein describe a method of generating a reconstruction model for source separation. According to the method, mixing parameters for modeling acoustic paths between at least one source and at least two microphones are learned by a processor based on first microphone signals. It is assumed that the first microphone signals for each individual one of the at least one source are captured respectively by the at least two microphones for a period during which only the individual one produces sounds. The reconstruction model is estimated by the processor based on the mixing parameters and second microphone signals. It is assumed that the second microphone signals are captured respectively by the at least two microphones for a period during which all of the at least one source produce sounds.

[0005] Example embodiments disclosed herein also describe a method for source separation.

According to the method, first microphone signals for each individual one of least one source are captured respectively by at least two microphones for a period during which only the individual one produces sounds. Mixing parameters for modeling acoustic paths between at least one source and the at least two microphones are learned by a processor based on the first microphone signals.

Second microphone signals are captured respectively by the at least two microphones for a period during which all of the at least one source produce sounds. The reconstruction model is estimated by the processor based on the mixing parameters and second microphone signals. The processor performs the source separation by applying the reconstruction model.

[0006] Further features and advantages of the example embodiments disclosed herein, as well as the structure and operation of the example embodiments, are described in detail below with reference to the accompanying drawings. It is noted that the example embodiments are presented herein for illustrative purposes only. Additional embodiments will be apparent to persons skilled in the relevant art(s) based on the teachings contained herein. Brief Description of Drawings

[0007] Embodiments disclosed herein are illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements and in which:

[0008] Fig. 1 is a flow chart illustrating an example method of generating a reconstruction model for source separation according to an example embodiment;

[0009] Fig. 2 is a diagram schematically illustrating an example relation between sources and microphones in an example embodiment;

[0010] Fig. 3 is a flow chart illustrating an example method for source separation according to an example embodiment;

[0011] Fig. 4 is a flow chart illustrating an example method of generating a reconstruction model for source separation according to an example embodiment;

[0012] Fig. 5 is a flow chart illustrating an example method for source separation according to an example embodiment.

[0013] Fig. 6 is a flowchart illustrating an example process of learning the mixing parameters and the spectral bases in an example embodiment, and Fig. 7 is a flowchart illustrating an example process of estimating the reconstruction model in this embodiment;

[0014] Fig. 8 is a diagram schematically illustrating the process of estimating spectral bases via a discriminative non-negative matrix factorization (DNMF) method according to an example embodiment;

[0015] Fig. 9 is a flowchart illustrating an example process of learning the mixing parameters and the spectral bases according to an example embodiment.

[0016] Fig. 10 is a flowchart illustrating an example process of estimating mixing parameters, spectral bases and activation parameters as model parameters of M step according to an example embodiment;

[0017] Fig. 11 is a flowchart illustrating an example process of learning the mixing parameters and the spectral bases according to an example embodiment;

[0018] Fig. 12 is a flowchart illustrating an example process of learning the mixing parameters and the spectral bases in an example embodiment, and Fig. 13 is a flowchart illustrating an example process of estimating the reconstruction model in this embodiment; and [0019] Fig. 14 is a flowchart illustrating an example process of performing the estimating of the reconstruction model.

Detailed Description

[0020] The example embodiments are described by referring to the drawings. It is to be noted that, for purpose of clarity, representations and descriptions about those components and processes known by those skilled in the art but unrelated to the example embodiments are omitted in the drawings and the description.

[0021] As will be appreciated by one skilled in the art, aspects of the example embodiments may be embodied as a system, method or computer program product. Accordingly, aspects of the example embodiments may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, microcode, etc.) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a "circuit," "module" or "system." Furthermore, aspects of the example embodiments may take the form of a computer program product tangibly embodied in one or more computer readable medium(s) having computer readable program code embodied thereon.

[0022] Aspects of the example embodiments are described below with reference to flowchart illustrations and/or block diagrams of methods, apparatus (as well as systems) and computer program products. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.

[0023] Source separation problem is particularly difficult in the reverberant environment. In practice, reverberation increases the spatial spread of each source, due to echoes at many different positions on the walls of the recording room. The effectiveness of state-of-art approaches have been shown in certain context where the source positions and some room characteristics are known. For example, in the method described in reference 2, source separation for a reverberant speech mixture is demonstrated under an assumption that the source spatial covariance matrices are known. However, this is usually not practical for most real-world applications because such information is usually not available or impractical to obtain, including the microphones' set-up and sources' positions, room shape, size, wall reflection factor.

[0024] In view of the foregoing, a solution is proposed for source separation in a semi- supervised context by analyzing recorded audio signals only, without knowing any prior information about the properties of the recording devices, the acoustic properties of the room, etc.

[0025] Specifically, the solution includes a training phase and a testing phase for estimating a reconstruction model for source separation. The training phase has the same environment set-up as the testing phase. Each source sounds for a certain period (e.g., seconds or at most minutes as typical rehearsal length, and the content doesn't need to be the same as it is in the testing phase). Multi-channel microphone recordings are made for each individual source. In the training phase, parameters (e.g., mixing parameters and spectral basis) depending on each individual source and acoustic paths (including mixing paths and Room Impulse Response (RIR)) between the individual source and microphones are learned. Because these parameters are irrelevant to other sources than the individual source on which the parameters depend, microphone signals can be captured when only the individual source is sounding and the parameters can be learned based on the microphone signals, with no interference and complexity induced by the other sources. In the testing phase, the reconstruction model is estimated with the parameters learned in the training phase fixed. Further, in the testing phase, parameters depending on all the sources are estimated. Because some parameters have been learned in the training phase and they are invariant or at least consistent in the testing phase, the estimation can be achieved with higher accuracy and lower complexity in the testing phase.

[0026] Fig. 1 is a flow chart illustrating an example method 100 of generating a reconstruction model for source separation according to an example embodiment.

[0027] According to Fig. 1, the method 100 starts from step 101. At step 103 (training phase), mixing parameters A for modeling acoustic paths between sources si, sj and microphones mic\, mici are learned based on microphone signals xi, ..., xi. It is assumed that the microphone signals ,,ι, ..., xjj for each source sj (j= l, J) of the sources si, ..., sj are captured respectively by the microphones mia, mia for a period during which only the source Sj produces sounds. Mixing parameters A, for modeling acoustic paths between the sources ¾ and microphones mic\, mici are learned based on the microphone signals ¾i, xj,i. Any known method of learning mixing parameters based on microphone signals can be applied in this step based on the microphone signals captured during a period where only one source produces sounds.

[0028] At step 105 (testing phase), the reconstruction model is estimated based on the mixing parameters learned in the training phase and microphone signals x'i, ..., x'i. It is assumed that the microphone signals x , x'i are captured respectively by the microphones mic\, mici for a period during which all of the sources si, sj produce sounds. In this step, any known method of estimating the reconstruction model can be applied by using the mixing parameters learned in step 103 as fixed parameters. At step 107, the method 100 ends.

[0029] In the method 100, one or more source or its spatial image may be reconstructed by the reconstruction model. The number / may be one or more than one.

[0030] In the method 100, the signal to be reconstructed by the reconstruction model for a source may be the source itself (e.g., source signal) or spatial images of the source on microphones. The spatial images of the source on the microphones are the contribution of the source in the microphone signals captured by the microphones. In the case of spatial image, there is no need to reconstruct the source.

[0031] Fig. 3 is a flow chart illustrating an example method 300 for source separation according to an example embodiment. According to Fig. 3, the method 300 starts from step 301.

[0032] At step 303, microphone signals ,i, ..., Xj,i for each source Sj (j= 1, ..., J) of the sources si, sj are captured respectively by the microphones mic\, ..., mici for a period during which only the source Sj produces sounds.

[0033] At step 305, mixing parameters A for modeling acoustic paths between sources si, ..., sj and microphones mic\, mici are learned based on microphone signals x\, xi. For each source sj (j= 1, ..., J), mixing parameters Aj for modeling acoustic paths between the sources Sj and microphones mic\, mici are learned based on the microphone signals ,,ι, xj . Any known method of learning mixing parameters based on microphone signals can be applied in this step based on microphone signals captured during a period where only one source produces sounds.

[0034] At step 307, microphone signals x'i, ..., χΊ are captured respectively by the microphones mic\, mici for a period during which all of the sources si, sj produce sounds.

[0035] At step 309, the reconstruction model is estimated based on the mixing parameters learned in the training phase and microphone signals x , ..., x'i. In this step, any known method of estimating the reconstruction model can be applied by using the mixing parameters learned in step 305 as fixed parameters.

[0036] At step 311, the source separation is performed by applying the reconstruction model. At step 313, the method 300 ends.

[0037] In the method 300, step 307 may also be executed at any time before step 305. Steps of 303 and 307 may be executed on a recording device. Steps 305 and 309 may be executed on a server or one or more servers and/or distributed servers. The captured microphone signals may be transferred via a storage medium, a communication connection or a network from the recording device to the server for executing the training phase and the testing phase, for example. The estimated reconstruction model may be transferred from the server to the recording device so that the recording device can apply the reconstruction model to captured microphone signals for source separation. The microphone signals recorded by the recording device may also be transferred to a device other than the recording device, or even to the server so that the device or the server can apply the reconstruction model to captured microphone signals for source separation.

[0038] Various reconstruction models based on the mixing parameters may be used in the methods according to example embodiments disclosed herein. Further, various methods for estimating the reconstruction models and for learning the mixing parameters may be used in the methods according to example embodiments disclosed herein. Some examples will be described in detail in the following.

[0039] In a further example embodiment, the reconstruction model is adapted to reconstruct spatial images of the sources si, sj on the microphones mia, ..., mici.

[0040] In an example scenario, each source Sj of sources si, sj can produce spatial image Sji ^{img } on each microphone mia of the microphones mia,■ mia. That is, each source ¾ can produce / spatial images Sji ^{img }, Sji ^{img } on the microphones mia,■ mia respectively. In the training phase, the microphone signals for source Sj can be expressed as

f ^{x }j,i — ^{a }i,j ^{s }j

where Sjl ^{mg } = _{i ; }s _{; }-, Sj represents source ¾, _{i ; }- represents the acoustic path between source ¾ and microphone mia, i= 1, · . ·, /. Mixing parameters for each source ¾ can be characterized as

] ^{T }, representing ratios between spatial images Sji ^{img }, Sji ^{mg } of the source al,j j on the microphones mia, mia and the spatial image Sji ^{img } of the source ¾ on a reference one (mia, in this example) of the microphones mic\, mici. The reference microphone can be any one of the microphones mia,■ mia. Also in this example, in the testing phase, the microphone signals can be ex ressed as

where Sj represents source ¾ in the testing phase. Any reconstruction model based on such mixing parameters can be used in this example. One example reconstruction model can be implemented by using Wiener filtering method which will be described in more details.

[0041] In another example scenario, each source Sj can produce / spatial images Sji ^{img }, Sji ^{img } on the microphones mia, ■ mia respectively. Mixing parameters for each source ¾ can be characterized as spatial covariance of source Sj, representing the source Sj 's spatial property.

[0042] Any reconstruction model based on such mixing parameters can be used in this example.

[0043] In a further example embodiment, the reconstruction model is adapted to reconstruct a source signal of each of the original source si, . . . , sj. The mixing parameters model the acoustic paths between the original source si, . . . , sj and the microphones mia,■ mia. Fig. 2 is a diagram schematically illustrating the relation between original sources and microphones in this embodiment. As illustrated in Fig. 2, mixing parameters Aj= [α _{υ }·, ···, ο¾] ^{τ } model acoustic paths between the original source Sj and the microphones mia, mia.

[0044] In this embodiment, the convolution mixing model in frequency domain can be approximated as:

Xfn— AfSf _{n } + Z? 7 (1)

where

f= 1, F represents the frequency bin index, n= 1, ..., N represents the time frame index, / represents the number of microphones, / represents the number of sources, ¾ is an /xl matrix representing STFTs of I microphone signals for the -th frequency bin and the n-th time frame, Bf is an Zxl matrix representing STFTs of /-channel noises for the -th frequency bin, and these variables have the same meaning in the following equations,

S n is a Jxl matrix representing STFTs of / unknown sources for the -th frequency bin and the n- th time frame,

[oty is an IxJ matrix representing mixing parameters for the -th frequency bin, which are frequency-dependent and time-invariant.

[0045] Non-negative matrix factorization (NMF) and discriminative non-negative matrix factorization are methods for source separation by modeling each source's spectrograms as non- negative combinations of basis vectors (also referred to as spectral bases). The spectral bases are source-dependent and can be learned from the source's audio samples. It is also possible to learn spectral bases of the sources in the training phase and use the learned spectral bases in the testing phase.

[0046] Fig. 4 is a flow chart illustrating an example method 400 of generating a reconstruction model for source separation according to an example embodiment. According to Fig. 4, the method 400 starts from step 401.

[0047] At step 403 (training phase), mixing parameters A for modeling acoustic paths between sources si, sj and microphones mic\, mici are learned based on microphone signals x\, xi. Spectral bases of the sources are also learned based on microphone signals x\, xi. The spectral bases may be learned via the non-negative matrix factorization method or the discriminative non-negative matrix factorization method. It is assumed that the microphone signals ,, ι, . . . , Xj,i for each source Sj (j= l, J) of the sources si, . . ., sj are captured respectively by the microphones mic\, mici for a period during which only the source ¾ produces sounds. Mixing parameters Aj for modeling acoustic paths between the sources Sj and microphones mici, mici as well as the associated spectral bases are learned based on the microphone signals x _{j }, i, . . . , x Any known method of learning mixing parameters based on microphone signals can be applied in this step based on microphone signals captured during a period where only one source produces sounds.

[0048] At step 405 (testing phase), the reconstruction model is estimated based on the mixing parameters and the spectral bases learned in the training phase, and microphone signals x'i, x'i. It is assumed that the microphone signals x , x'i are captured respectively by the microphones mic\, mici or a period during which all of the sources si, sj produce sounds. In this step, any known method of estimating the reconstruction model can be applied by using the mixing parameters and the spectral bases learned in step 403 as fixed parameters. At step 407, the method 400 ends.

[0049] Fig. 5 is a flow chart illustrating an example method 500 for source separation according to an example embodiment. According to Fig. 5, the method 500 starts from step 501.

[0050] At step 503, microphone signals ¾ i, . . ., x _{j },i for each source ¾ (/ ^{' }= 1, . . ., J) of the sources si, sj are captured respectively by the microphones mic\, . . ., mia for a period during which only the source Sj produces sounds.

[0051] At step 505, mixing parameters A for modeling acoustic paths between sources si, . . ., sj and microphones mia, mia are learned based on microphone signals x\, xi. Spectral bases of the sources are also learned based on microphone signals x\, xi. The spectral bases may be learned via the non-negative matrix factorization method or the discriminative non- negative matrix factorization method. For each source ¾ (/ ^{' }= 1, /), mixing parameters A, for modeling acoustic paths between the sources ¾ and microphones mia, mia as well as the associated spectral bases are learned based on the microphone signals ¾ i, x _{j },i. Any known method of learning mixing parameters based on microphone signals can be applied in this step based on microphone signals captured during a period where only one source produces sounds.

[0052] At step 507, microphone signals x , . . . , x'i are captured respectively by the microphones mia, mia for a period during which all of the sources si, sj produce sounds.

[0053] At step 509, the reconstruction model is estimated based on the mixing parameters and the spectral bases learned in the training phase, and microphone signals x , x'i. In this step, any known method of estimating the reconstruction model can be applied by using the mixing parameters and the spectral bases learned in step 505 as fixed parameters.

[0054] At step 511, the source separation is performed by applying the reconstruction model. At step 513, the method 500 ends.

[0055] In learning the mixing parameters, the spectral bases or the reconstruction model, it is possible to apply an iterative algorithm to update estimation of various parameters such as mixing parameters, spectral basis, activation parameters, source's power spectrogram and so on. For example, the termination criterion for the iterative algorithm can be having reached a maximum allowed iteration counts, or having reached a condition that the mixing parameters have converged (e.g., the change of estimated parameters or the cost based on the estimated parameters between two successive iterations is small enough). An example convergence condition can be expressed as:

where || || represents Frobenius norm, A ^{new } and A ^{old } represent mixing parameters estimated in the present iteration and the previous iteration, and Γ represent a threshold.

[0056] In a further embodiment of the method 400 or the method 500, the estimating of the reconstruction model is completed on condition that the power spectrogram of each source converges. The estimating of the reconstruction model comprises deriving the power spectrogram from estimated covariance of the sources. Fig. 6 is a flowchart illustrating an example process 600 of learning the mixing parameters and the spectral bases in this embodiment. Fig. 7 is a flowchart illustrating an example process 700 of estimating the reconstruction model in this embodiment. Expectation-maximization (EM) algorithms are used in the processes 600 and 700.

[0057] As illustrated in Fig. 6, the process 600 starts from step 601. At step 603, a counter j is set for example to 1. In another example embodiment, parameters to be estimated can be set to initial values. At step 605, an expectation (E) step of EM iteration is performed, where power spectrograms of sources, a reconstruction filter such as Wiener filter, extended Kalman filter and the like, a spectral covariance matrix between sources and a cross covariance matrix between microphones and sources are estimated as intermediate parameters.

[0058] For example, power spectrograms ∑ _{sj }n of / sources can be estimated as:

∑ _{Sifn } = diag iiw^ ^h^ ^]) (2)

where w _{1 ] k } and h _{kn } are elements of matrices W _{1 j } and H _{1 } , and K is the number of the spectral components specific to source ¾.

[0059] The form of { Wj, Hj } models the sources with a semantically meaningful (interpretable) representation. Wj ( ζ ^{κ }) =[w¾t] is a nonnegative matrix that involves spectral components of the source ¾ as column vectors. Hj ( IR _{> }o ^{w }) is a nonnegative matrix with row vectors that corresponds to the activation of each spectrum components. Wj is referred to as spectral basis of source s _{j }. Hj is referred to as activation parameters of source ¾.

[0060] For example, the Wiener filter Oj _{n } can be estimated as Dfn

∑s,fn Af {Af∑ _{s } j _{n }fiif + ∑b,f) ^{1 }> ( /≥

( A ∑ _{b }-)A _{f } + Σ-^Υ ^{1 } A" ∑ , ( / < /) (3) where ∑ _{bj } is the power spectrogram of the noise, and can be estimated via various known methods, and A _{j } are the mixing parameters used in Equation 1.

[0061] For example, the spectral covariance matrix C _{S n } between sources can be estimated as

Cs.fn * ^{~ } + ∑s,fn ^{~ } D nA ∑ _{s }, n) (4) where C _{Xjn } is a covariance matrix between microphones.

[0062] For example, the cross covariance matrix C _{XS n } between microphones and sources can be estimated as

~ Cx.fnD n (5)

[0063] In the context of each iteration for source ¾ in the process 600, the number / of sources = 1 because there is only one source under consideration.

[0064] At step 607, a maximization (M) step of EM iteration is performed, where the mixing parameters, the spectral basis and the activation parameters for source Sj are estimated as model parameters based on the intermediate parameters estimated at step 605.

[0065] For example, the mixing parameters can be estimated as

[0066] For example, the spectral basis and the activation parameters can be estimated by iteratively applying Equation 7 and Equation 8 until convergence. For example, the iteration can converge if a cost based on the estimated spectral basis and activation parameters is small enough. An example of convergence criterion is described with Equation 2 in C Fevotte, N Bertin, JL Durrieu, "Nonnegative matrix factorization with the Itakura-Saito divergence: With application to music analysis," Neural computation, 2009, the contents of which are incorporated in their entirety herein (referred to as "reference 3" hereafter).

Wj <- WjQ (((10 WJHJ) ^{2 } O Vj)H?) 0 ((10 WjHj)H?) (7) Hj <- HjQ (WJ ^{H } (VJ O (1 0 WJHJ) ^{2 } )) 0 (W (1 0 W^)) (8) where Vj is a simplified denotion of Vjj _{n } = diag( [Cs,/n]) . , which is a power spectrogram of sources estimated in the M step, 1 _{P Q } stands for an all-one element matrix with dimensions of PxQ, Θ and 0 stand for element wise product and division respectively.

[0067] In another example embodiment, to remove scale and phase ambiguity, it is possible to renormalize the parameters A/, Wj, Hj in each EM iteration by imposing ∑; |α _{ί; }- j | = 1, _{1; }- j £

∑/ Wy,/k ^{= } 1 _{> } ^{an }d then scale the rows of H, accordingly.

[0068] At step 609, it is determined whether the mixing parameters estimated in the M step converges or not. If the mixing parameters estimated in the M step converges, the process 600 proceeds to step 611, and if not, the process 600 returns to step 605.

[0069] At step 611, the counter j is incremented. At step 613, it is determined whether the counter j exceeds the number of sources to be reconstructed by the reconstruction model. If the counter j exceeds the number of sources to be reconstructed by the reconstruction model, the process 600 proceeds to step 615. In another example embodiment, parameters to be estimated can be set to initial values. If not, the process 600 returns to step 605. At step 615, the process 600 ends.

[0070] In the process 600, spectral basis and mixing parameters are calculated for each individual source by using EM estimation. This means all the sources are trained independently, and thus the EM estimation for different sources can be performed in parallel, instead of in series.

[0071] As illustrated in Fig. 7, the process 700 starts from step 701. In the process 700, the spectral bases and the mixing parameters learned via the process 600 are input as fixed parameters in the EM estimation for their corresponding source.

[0072] At step 703, an expectation (E) step of EM iteration is performed, where power spectrograms of sources, a reconstruction filter such as Wiener filter, extended Kalman filter and the like, a spectral covariance matrix between sources and a cross covariance matrix between microphones and sources are estimated as intermediate parameters.

[0073] For example, power spectrograms ∑ _{s } n °f J sources can be estimated by using Eq. 2 with the spectral bases learned via the process 600 fixed. J represents the number of sources to be reconstructed by the reconstruction model. The Wiener filter O _{jn } can be estimated by using

Equation 3 with the mixing parameters learned via the process 600 fixed. The spectral covariance matrix C ^{• }S< .fn between the sources can be estimated by using Equation 4.

[0074] At step 705, a maximization (M) step of EM iteration is performed, where the activation parameters for the sources are estimated as model parameters based on the intermediate parameters estimated at step 703.

[0075] For example, the activation parameters can be estimated by iteratively applying Equation 8 until convergence.

[0076] At step 707, it is determined whether the power spectrogram estimated in the M step converges or not. If the power spectrogram estimated in the M step converges, the process 700 proceeds to step 709, and if not, the process 700 returns to step 703. At step 709, the process 700 ends.

[0077] In the processes illustrated in Figs. 6 and 7, different constrained model of the source spectral properties and spatial properties are used distinctively for training phase and for testing phase. As a result, is it possible to deal with available prior information and to embed it into the estimation process.

[0078] In the processes illustrated in Figs. 6 and 7, the IS (Itakura-Saito) divergence is used to exemplify the non-negative matrix factorization algorithm. It can be appreciated by those skilled in the art that other kinds of divergence are also applicable.

[0079] After the EM iteration in the testing phase reaches a convergence criterion, the STFT of the sources, Sf _{n }, is reconstructed by applying the Wiener filtering, as given in Equation 9, where the Wiener filter O _{jn } is calculated with Equation 3. Such a Wiener reconstruction is conservative in the sense that the estimated sources and the additive noise sum up to the original input audio in the STFT domain as well as the time domain.

[0080] Alternatively, in the further embodiment of the method 400 or the method 500 described in connection with Figs. 6 and 7, the process 600 may be replaced with a process of learning the spectral bases via a discriminative non-negative matrix factorization method. Fig. 9 is a flowchart illustrating such an example process 900 of learning the mixing parameters and the spectral bases according to an example embodiment. [0081] As illustrated in Fig. 9, the process 900 starts from step 901.

[0082] In the process 900, for each source ¾ to be reconstructed by the reconstruction model, a branch j of steps 905-j, 907 -j and 909-j is started in parallel to other branches. All the branches have the same function, except for training different sources. Therefore, detailed description is provided only to a branch j of the branches.

[0083] At step 905-j, an expectation (E) step of EM iteration is performed, where power spectrograms of sources, a reconstruction filter such as Wiener filter, extended Kalman filter and the like, a spectral covariance matrix between sources and a cross covariance matrix between microphones and sources are estimated as intermediate parameters. For example, power spectrograms ∑ _{sjn } °f J sources can be estimated with Equation 2. The Wiener filter O _{jn } can be estimated with Equation 3. The spectral covariance matrix C _{Sjn } between sources can be estimated with Equation 4. The cross covariance matrix C _{XS n } between microphones and sources can be estimated with Equation 5. In the context of each branch j in the process 900, the number J of sources = 1 because there is only one source under consideration.

[0084] At step 907-j, a maximization (M) step of EM iteration is performed, where the mixing parameters, the spectral basis and the activation parameters for source ¾ are estimated as model parameters based on the intermediate parameters estimated at step 905-j. For example, the mixing parameters can be estimated with Equation 6.

[0085] For example, the spectral basis and the activation parameters can be estimated by iteratively applying Equation 10 and Equation 11 until convergence.

where λ is a parameter for enforcing a sparsity regularization. Here the generalized KL divergence is used to exemplify the non- negative matrix factorization algorithm. 1 _{P Q } stands for an all-one element matrix with dimensions of PxQ, Θ and 0 stand for element wise product and division respectively. Vj i is illustrated in Fig. 8.

[0086] Fig. 8 is a diagram schematically illustrating the process of estimating spectral bases via a discriminative non-negative matrix factorization method according to an example embodiment. [0087] As shown in Fig. 8, for target source' power spectrogram V _{j } under processing in the training phase, its interference sources are formed by summing up all remaining sources' power spectrograms (V = ∑ _{p≠; }- V _{p }) and circulating V for every τ frames. In this way, by summing them with the target source' power spectrogram Vj respectively, it is possible to generate Ν/τ mix sources' power spectrogram Vj _{t } for each target source' power spectrogram

V Vj _{lt }Vj _{2 }, ... Vj,N/T ■ A thorough number of all possible combinations to form a mix by the sources is much higher than Ν/τ. Ιη this embodiment, however, the number is scaled down to Ν/τ by only circulating the sum of all remaining sources.

[0088] The target source' power spectrogram V _{j } can be estimated by computing

Vj.fn ^{= } dia ([Cs^n])■· Th ^{e } target source' power spectrogram Vj is outputted to other branches so that each branch can compute its power spectrogram V = ∑ _{p≠; }- V _{p }. Accordingly, if each branch has not yet received all remaining sources' power spectrograms, it has to wait for them before applying Equation 10 and Equation 11.

[0089] In another example embodiment, to remove scale and phase ambiguity, it is possible to renormalize the parameters A/, Wj, Hj in each EM iteration by imposing ∑; !<¾,/ 1 = 1, ε ∑/ Wy,/k ^{= } 1 _{> } ^{an }d then scale the rows of H, accordingly.

[0090] At step 909-j, it is determined whether the mixing parameters estimated in the M step converges or not. If the mixing parameters estimated in the M step converges, the branch j proceeds to step 913, and if not, the branch j returns to step 905 -j.

[0091] At step 913, it is determined whether all the source have been trained. If all the source have been trained, the process 900 proceeds to step 915. If not, the process 900 repeats step 913.

At step 915, the process 900 ends.

[0092] By replacing the process 600 with the process 900, it is possible to reconstruct clean sources without interference from other sources.

[0093] Further, in the process 900, the discriminative learning process is jointly performed with the EM estimation process during learning, such that the spectral bases are discriminatively optimized inside the algorithm which takes both spatial and spectral information into account, facilitating the computation of reconstruction signals from the mix. [0094] In some application scenarios, it is feasible to pre-learn the spectral bases from a collection/library/superset of sources (in general, from a set of known sources). Because the sources are known, power spectrogram of the sources are also known. It is possible to pre-learn the spectral bases by iteratively applying Equation 7 and Equation 8 or Equation 10 and Equation 11 until convergence. This make it possible to learn the spectral bases from a superset of clean dry sources, thus it is independent of the on-site room, microphone and recording setup. This work can be done completely offline, so it is not computational sensitive.

[0095] In the further embodiment of the method 400 or the method 500 described in connection with Figs. 6 and 7, the step 607 may be performed with reference to a set of pre-learned spectral bases. Fig. 10 is a flowchart illustrating such an example process 1000 of estimating mixing parameters, spectral bases and activation parameters as model parameters of M step according to an example embodiment.

[0096] As illustrated in Fig. 10, the process 1000 starts from step 1001.

[0097] At step 1003, the mixing parameters are estimated as model parameters based on the intermediate parameters estimated at step 605. For example, the mixing parameters can be estimated with Equation 6.

[0098] At step 1005, it is determined whether the spectral basis for the source ¾ has been found from a set of spectral bases. If yes, the process 1000 proceeds to step 1007. If not, the process 1000 proceeds to step 1009.

[0099] At step 1009, an estimation of the source ¾ is computed based on each spectral basis W'p of the set of spectral bases W'i, W'p and the microphone signals of the source Sj captured for a period during which only the source ¾ produces sounds.

[00100] At step 1011, from the estimated sources, the estimated source most approximating the source ¾ is selected.

[00101] At step 1013, the spectral basis W in the set for computing the selected estimated source is set as the spectral basis to be determined.

[00102] At step 1007, the activation parameters can be estimated by iteratively applying Equation 8 or 10 until convergence, and by fixing W _{j } to the spectral basis W' _{q }.

[00103] In another example embodiment, to remove scale and phase ambiguity, it is possible to renormalize the parameters A/, W _{j }, H _{j } in each EM iteration by imposing ∑; |α _{ί7 } / | = 1, a _{t }j E

∑/ Wj _{k } = 1, and then scale the rows of H, accordingly.

[00104] At step 1015, the process 1000 ends.

[00105] In an example, the estimation of the source Sj of step 1009 may be computed as power spectrogram V _{j }. Each pre-learned spectral basis Wj (where j £ 3 and 3 is a superset of all sources for a given application) is kept fixed and applied to Equation 8 or 10 to estimate Hj iteratively until convergence. The minimum divergences (e.g., divergence defined in reference 3)) from all non-negative matrix factorization reconstructions (e.g., V=WH) to Vj are searched and the corresponding Wj is fixed as the best spectral basis at step 1011.

[00106] During the testing phase, the multi-channel images of the separated sources are expected to sum up equal to the multi-channel microphone signals. So unlike de-reverberation tasks, the goal is NOT to recover the original dry clean sources. Instead, the application requires outputting the reverberant spatial projections of each source to the microphones. Hence it is possible to learn the mixing parameters during the training phase, and enforce the spatial projection during the testing phase for the reverberant source separation. This method can cause the following benefits: 1) speeding up the training; 2) avoiding algorithm-related estimation instability and inaccuracy during training; 3) potential to improve separation performance in the testing phase as well. This method is suitable for applications with high computational sensitivity for the on-site training phase.

[00107] Alternatively, in the further embodiment of the method 400 or the method 500 described in connection with Figs. 6 and 7, the process 600 may be replaced with a process of learning the spectral bases and the mixing parameters where learning a spectral basis of the at least one source via a non-negative matrix factorization method by considering a power spectrogram of the microphone signals of each source, captured for a period during which only the source produces sounds, as a power spectrogram of the source. Fig. 11 is a flowchart illustrating such an example process 1100 of learning the mixing parameters and the spectral bases according to an example embodiment.

[00108] As illustrated in Fig. 11, the process 1100 starts from step 1101.

[00109] At step 1103, a counter j is set for example to 1.

[00110] At step 1105, the mixing parameters can be estimated as where Aj represents the mixing parameters characterized as ratios between spatial images Sji ^{img }, Sji ^{img } of the source Sj on the microphones mia, . . ., mia and the spatial image Sj _{P } ^{img } of the source ¾ on the microphones mic _{p }, C _{XpXp n }is the covariance matrix of the signal of microphones mic _{p } (in this case, C _{XpXp }j _{n } is actually a 1 X 1 matrix which has just one value, representing the spectral power of the mic _{p } signal), and C ^{■ } _{: }XXp.fn is a cross covariance matrix between the microphones mia, mici and mic _{p }.

[00111] Further, the spectral basis W _{j } of the source ¾ can be estimated via a non-negative matrix factorization method by computing the power spectrogram X of the microphones signals and assuming the power spectrogram X as the power spectrogram of the source Sj by way of X=W _{j }H _{j }.

[00112] At step 1107 the counter j is incremented.

[00113] At step 1109, it is determined whether the counter j exceeds the number of sources to be reconstructed by the reconstruction model. If the counter j exceeds the number of sources to be reconstructed by the reconstruction model, the process 1100 proceeds to step 1111. If not, the process 1100 returns to step 1105. At step 1111, the process 1100 ends.

[00114] To deal with realistic reverberant environment with longer reverberant time, it is possible to use a full-rank reverberant model, where a square matrix ^with I l dimension models a source s 's spatial parameter, and the spatial covariance matrix Rj = AjAj ^{1 } represents the mixing parameters. The separation output may be simplified to STFT of the spatial images Sj of source ¾, since the target is to get the spatial images of all sources which can recover the mix.

[00115] In a further embodiment of the method 400 or the method 500, the estimating of the reconstruction model is completed on condition that a power spectrogram of each source converges. The estimating of the reconstruction model comprises refining the power spectrogram via a non-negative matrix factorization method based on the spectral basis. Fig. 12 is a flowchart illustrating an example process 1200 of learning the mixing parameters and the spectral bases in this embodiment. Fig. 13 is a flowchart illustrating an example process 1300 of estimating the reconstruction model in this embodiment.

[00116] As illustrated in Fig. 12, the process 1200 starts from step 1201.

[00117] At step 1203, a counter j is set for example to 1. In another example embodiment, parameters to be estimated can be set to initial values. At step 1205, the mixing parameters of source ¾ is estimated as

and the powe where C§ . _{n } is covariance matrix of the spatial images of the source ¾, Vj _{n } is the power spectrogram of the source ¾. In another example embodiment, to remove scale ambiguity, it is possible to renormalize the mixing parameters Rj in each EM iteration by imposing trace^Rj j) = /, which is echoing the re-normalization process as described in other embodiments as ∑i|aij,f | = 1.

[00118] For the on-site training phase, J=l and C§ . _{n } is equal to the covariance matrix of the microphone signals: C _{§ } . _{n } = thus it is possible to directly compute the power spectrogram Vj _{n } and the mixing parameters Rj . By imbedding C§ . _{n } = Xf _{n }X _{n } and the re-normalization trace(Rj j) = / into Equation 12, the mixing parameters of source sj can be estimated as n _ _{Λ } i ^{ ~ } X _{fn }Xf _{n }) ^{4 }

[00119] Then Vj _{n } can be calculated by embedding C§ . _{n } = Xj _{n }X _{n } into Equation 13, such that the power spectrogram of the source ¾ can be estimated as

^{V }i,fn

= trace (R j{x _{fn }Xf _{n })) (15)

[00120] At step 1207, the spectral basis of the source ¾ is learned by iteratively applying Equation 7 and Equation 8 or Equation 10 and Equation 11 until convergence.

[00121] At step 1209, the counter j is incremented.

[00122] At step 1211, it is determined whether the counter j exceeds the number of sources to be reconstructed by the reconstruction model. If the counter j exceeds the number of sources to be reconstructed by the reconstruction model, the process 1200 proceeds to step 1213. If not, the process 1200 returns to step 1205.

[00123] At step 1213, the process 1200 ends.

[00124] As illustrated in Fig. 13, the process 1300 starts from step 1301. In the process 1300, the spectral bases and the mixing parameters learned via the process 1200 are input as fixed parameters in the EM estimation for their corresponding source. [00125] At step 1303, an expectation (E) step of EM iteration is performed to estimate intermediate parameters. Specifically, with the mixing parameter R, fixed, the covariance matrix of the microphone signals given the parameters is estimated as

;

[00126] With the mixing parameter Rjf fixed, the covariance matrix of the spatial images of each source Sj given the parameters is estimated as

[00127] The Wiener filter for each source ¾ is estimated as

[00128] The spatial images of each source Sj is estimated as

[00129] The covariance matrix of the spatial images of each source is estimated as

CSj.fn ^{= } SjJnSf!fn + ^S fn ^{~ } ^j.fn^S fn (20)

[00130] At step 1305, a maximization (M) step of EM iteration is performed to estimate the model parameters based on the intermediate parameters estimated at step 1303.

[00131] Specifically, power spectrogram Vjj _{n } of each source ¾ is computed by using Equation 13, where the mixing parameters Rj is fixed.

[00132] Then Vjj _{n }is refined by non-negative matrix factorization using Equation 8 and 2, with the spectral basis fixed.

[00133] At step 1307, it is determined whether the power spectrogram estimated in the M step converges or not. If the power spectrogram estimated in the M step converges, the process 1300 proceeds to step 1309, and if not, the process 1300 returns to step 1303.

[00134] At step 1309, the process 1300 ends.

[00135] In a further embodiment of the method 100 or the method 300 described in connection with Figs. 1 or 3, the step 103 or 305 may be performed by computing the mixing parameters Rj of each source ¾ with Equation 14. The step 105 or 309 may be performed via an EM algorithm, where the estimating of the reconstruction model is completed on condition that a power spectrogram of each source converges, and the estimating of the reconstruction model comprises deriving the power spectrogram from the mixing parameters of the source and estimated covariance of spatial images of the source. Fig. 14 is a flowchart illustrating such an example process 1400 of performing the estimating of the reconstruction model of step 105 or 309.

[00136] As illustrated in Fig. 14, the process 1400 starts from step 1401. In the process 1400, the mixing parameters learned via the method 100 or 300 are input as fixed parameters in the EM estimation for their corresponding source.

[00137] At step 1403, an expectation (E) step of EM iteration is performed to estimate intermediate parameters. Specifically, with the mixing parameter R, fixed, the covariance matrix of the microphone signals given the parameters is estimated with Equation 16. With the mixing parameter R _{j }j fixed, the covariance matrix of the spatial images of each source s _{j } given the parameters is estimated with Equation 17. The Wiener filter for each source ¾ is estimated with Equation 18. The spatial images of each source ¾ are estimated with Equation 19. The covariance matrix of the spatial images of each source is estimated with Equation 20.

[00138] At step 1405, a maximization (M) step of EM iteration is performed to estimate the model parameters based on the intermediate parameters estimated at step 1403.

[00139] Specifically, power spectrogram v _{j } of each source ¾ is computed by using Equation 13, where the mixing parameters R _{j } is fixed.

[00140] At step 1407, it is determined whether the power spectrogram estimated in the M step converges or not. If the power spectrogram estimated in the M step converges, the process 1400 proceeds to step 1409, and if not, the process 1400 returns to step 1403.

[00141] At step 1409, the process 1400 ends.

[00142] Various aspects of the present invention may be appreciated from the following enumerated example embodiments (EEEs).

EEE 1. A method of generating a reconstruction model for source separation, comprising:

learning, by a processor, mixing parameters for modeling acoustic paths between at least one source and at least two microphones based on first microphone signals, under an assumption that the first microphone signals for each individual one of the at least one source are captured respectively by the at least two microphones for a period during which only the individual one produces sounds; and

estimating, by the processor, the reconstruction model based on the mixing parameters and second microphone signals, under an assumption that the second microphone signals are captured respectively by the at least two microphones for a period during which all of the at least one source produce sounds. EEE 2. The method according to EEE 1, wherein the reconstruction model is adapted to reconstruct spatial images of the at least one source on the microphones.

EEE 3. The method according to EEE 2, wherein the mixing parameters for each source are characterized as spatial covariance of the source.

EEE 4. The method according to EEE 3, further comprising:

learning, by the processor, a spectral basis of the at least one source based on the first microphone signals via a non-negative matrix factorization method or a discriminative non-negative matrix factorization method, and

EEE 5. The method according to EEE 4, wherein the estimating of the reconstruction model is completed on condition that a power spectrogram of each source converges, and

the estimating of the reconstruction model comprises refining the power spectrogram via a non- negative matrix factorization method based on the spectral basis.

EEE 6. The method according to EEE 3, wherein the estimating of the reconstruction model is completed on condition that a power spectrogram of each source converges, and

the estimating of the reconstruction model comprises deriving the power spectrogram from the mixing parameters of the source and estimated covariance of spatial images of the source.

EEE 7. The method according to EEE 2, wherein the mixing parameters for each of the at least one source are characterized as ratios between spatial images of the source on the microphones and the spatial image of the source on a reference one of the microphones.

EEE 8. The method according to EEE 7, further comprising learning, by the processor, a spectral basis of the at least one source via a non-negative matrix factorization method by considering a power spectrogram of the first microphone signals of each source as a power spectrogram of the source, and

EEE 9. The method according to EEE 1, wherein the reconstruction model is adapted to reconstruct a source signal of each of the at least one source.

EEE 10. The method according to EEE 9, further comprising:

determining, by the processor, a spectral basis of each of the at least one source based on the first microphone signals via a non-negative matrix factorization method or a discriminative non- negative matrix factorization method, and

EEE 11. The method according to EEE 10, wherein the estimating of the reconstruction model is completed on condition that a power spectrogram of each of the at least one source converges, and

the estimating of the reconstruction model comprises deriving the power spectrogram from estimated covariance of the at least one source.

EEE 12. The method according to EEE 10, wherein for each of the at least one source, the determining of the spectral basis comprises:

based on each of plurality of predetermined spectral bases and the first microphone signals of the source, estimating the source; and

selecting one of the estimated source most approximating the source; and

setting the predetermined spectral basis for estimating the selected estimated source as the spectral basis to be determined.

EEE 13. A method for source separation, comprising:

capturing first microphone signals for each individual one of at least one source respectively by at least two microphones for a period during which only the individual one produces sound; learning, by a processor, mixing parameters for modeling acoustic paths between the at least one source and the at least two microphones based on the first microphone signals;

capturing second microphone signals respectively by the at least two microphones for a period during which all of the at least one source produce sounds;

estimating, by the processor, the reconstruction model based on the mixing parameters and the second microphone signals; and

performing, by the processor, the source separation by applying the reconstruction model.

EEE 14. The method according to EEE 13, wherein the reconstruction model is adapted to reconstruct spatial images of the at least one source on the microphones.

EEE 15. The method according to EEE 14, wherein the mixing parameters for each source are characterized as spatial covariance of the source.

EEE 16. The method according to EEE 15, further comprising:

learning, by the processor, a spectral basis of the at least one source based on the first microphone signals via a non-negative matrix factorization method or a discriminative non-negative matrix factorization method, and

EEE 17. The method according to EEE 16, wherein the estimating of the reconstruction model is completed on condition that a power spectrogram of each source converges, and the estimating of the reconstruction model comprises refining the power spectrogram via a non- negative matrix factorization method based on the spectral basis.

EEE 18. The method according to EEE 15, wherein the estimating of the reconstruction model is completed on condition that a power spectrogram of each source converges, and

EEE 19. The method according to EEE 14, wherein the mixing parameters for each of the at least one source are characterized as ratios between spatial images of the source on the microphones and the spatial image of the source on a reference one of the microphones.

EEE 20. The method according to EEE 19, further comprising learning, by the processor, a spectral basis of the at least one source via a non-negative matrix factorization method by considering a power spectrogram of the first microphone signals of each source as a power spectrogram of the source, and

EEE 21. The method according to EEE 13, wherein the reconstruction model is adapted to reconstruct a source signal of each of the at least one source.

EEE 22. The method according to EEE 21, further comprising:

determining, by the processor, a spectral basis of each of the at least one source based on the first microphone signals via a non-negative matrix factorization method or a discriminative non- negative matrix factorization method, and

EEE 23. The method according to EEE 22, wherein the estimating of the reconstruction model is completed on condition that a power spectrogram of each of the at least one source converges, and

EEE 24. The method according to EEE 22, wherein for each of the at least one source, the determining of the spectral basis comprises:

based on each of plurality of predetermined spectral bases and the first microphone signals of the source, estimating the source; and

selecting one of the estimated source most approximating the source; and setting the predetermined spectral basis for estimating the selected estimated source as the spectral basis to be determined.

EEE 25. A signal processing apparatus, comprising a processor configured to execute the method according any one of EEEs 1-12.

**Previous Patent:**POLICY-BASED RESOURCE-EXCHANGE LIFE-CYCLE IN AN AUTOMATED RESOURCE-EXCHANGE SYSTEM

**Next Patent: GENERATING PROMPTING KEYWORD AND ESTABLISHING INDEX RELATIONSHIP**