| Revision as of 14:37, 15 November 2016 edit50.206.81.190 (talk)No edit summary← Previous edit |
Latest revision as of 12:15, 12 October 2023 edit undoTom.Reding (talk | contribs)Autopatrolled, Extended confirmed users, Page movers, Template editors3,944,035 editsm +{{Redirect category shell}}Tag: AWB |
| (36 intermediate revisions by 23 users not shown) |
| Line 1: |
Line 1: |
|
⚫ |
#REDIRECT ] |
|
'''Blind signal separation''' (BSS), also known as '''blind source separation''', is the separation of a set of source ] from a set of mixed signals, without the aid of information (or with very little information) about the source signals or the mixing process. This problem is in general highly ], but useful solutions can be derived under a surprising variety of conditions. Much of the early literature in this field focuses on the separation of temporal signals such as audio. However, blind signal separation is now routinely performed on ], such as ] and ], which may involve no time dimension whatsoever. |
|
|
|
|
|
|
|
{{Redirect category shell| |
|
== Mathematical Representation == |
|
|
|
{{R from merge}} |
|
] |
|
|
|
}} |
|
The following equation is the problem, the set of individual source signals, s(t) = (s<sub>1</sub>(t),...,s<sub>n</sub>(t))<sup>T</sup>, is mixed by coefficients, A=εR<sup>mxn</sup>, that produces set of mixed signals, x(t)=(x<sub>1</sub>(t),...,x<sub>m</sub>(t))<sup>T</sup>. Usually, n is same as m. if m > n, then its over-determined matrix which can be unmixed using linear method. While n < m is under-determined matrix which will use non-linear method to unmixed signal. The signals can multidimension. |
|
|
|
|
|
<math>x(t) = A*s(t)</math> |
|
|
|
|
|
The following equation BSS separates the set of mixed signals, x(t) by finding and using coefficients, B=εR<sup>nxm</sup>, to separate and getting the set of approximation of the original signals, y(t)=(y<sub>1</sub>(t),...,y<sub>n</sub>(t))<sup>T</sup>. <ref>Jean-Francois Cardoso “Blind Signal Separation: statistical Principles” http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.462.9738&rep=rep1&type=pdf </ref><ref>Rui Li, Hongwei Li, and Fasong Wang. “Dependent Component Analysis: Concepts and Main Algorithms” <nowiki>http://www.jcomputers.us/vol5/jcp0504-13.pdf</nowiki></ref> |
|
|
|
|
|
<math>y(t) = B*x(t)</math> |
|
|
|
|
|
== Applications == |
|
|
At cocktail party, there a group of people talking at same time. You have multiple microphones that picking up mixed signals but you want to only hear of one person talking. BSS can be used to separate the individual sources by using mixed signals.<ref name=":0">Aapo Hyvarinen, Juha Karhunen, and Erkki Oja. “Independent Component Analysis” <nowiki>https://www.cs.helsinki.fi/u/ahyvarin/papers/bookfinal_ICA.pdf</nowiki> pp147 – 148, pp 410-411, pp 441-442, pp 448</ref> |
|
|
] |
|
|
In Figure 2, it shows the the basic concept of BSS. The individual source signals are shown as well as the mixed signals which are received signals. BSS is used to separate the mixed signals with only knowing mixed signals and nothing about original signal or how they were mixed. The separated signals are only approximations of the source signals. The separated images, were separated using and the using Joint Approximation Diagonalization of Eigen-matrices (]) algorithm which is based off Independent component analysis, ICA<ref>Kevin Hughes “Blind Source Separation on Images with Shogun” http://shogun-toolbox.org/static/notebook/current/bss_image.html </ref>. This toolbox method can be used with multi-dimensions but for an easy visual aspect images(2-D) were used. |
|
|
|
|
|
Brain imaging is another ideal application for BSS. In ] (EEG) and ] (MEG), the interference from muscle activity masks the desired signal from brain activity. BSS, however, can be used to separate the two so an accurate representation of brain activity may be achieved. <ref name=":0" /> |
|
|
|
|
|
Other applications<ref name=":0" />: |
|
|
* Communications |
|
|
* Stock Prediction |
|
|
* Seismic Monitoring |
|
|
* Text Document Analysis |
|
|
|
|
|
== Approaches == |
|
|
Since the chief difficulty of the problem is its underdetermination, methods for blind source separation generally seek to narrow the set of possible solutions in a way that is unlikely to exclude the desired solution. In one approach, exemplified by ] and ] component analysis, one seeks source signals that are minimally ] or maximally ] in a probabilistic or ] sense. A second approach, exemplified by ], is to impose structural constraints on the source signals. These structural constraints may be derived from a generative model of the signal, but are more commonly heuristics justified by good empirical performance. A common theme in the second approach is to impose some kind of low-complexity constraint on the signal, such as ] in some ] for the signal space. This approach can be particularly effective if one requires not the whole signal, but merely its most salient features. |
|
|
|
|
|
===Methods=== |
|
|
There are different methods of blind signal separation: |
|
|
* ] |
|
|
* ] |
|
|
* ] |
|
|
* ] |
|
|
* ] |
|
|
* ] |
|
|
* ] |
|
|
* ] |
|
|
|
|
|
== See also == |
|
|
* ]s |
|
| ⚫ |
* ] |
|
|
* ] |
|
|
* ] |
|
|
* ] |
|
|
|
|
|
==References== |
|
|
{{reflist}} |
|
|
*Ranjan Acharyya (editors) (2008): ''A New Approach for Blind Source Separation of Convolutive Sources'', ISBN 3-639-07797-0 ISBN 978-3639077971 |
|
|
|
|
|
== External links == |
|
|
{{Commons category|Blind signal separation}} |
|
|
* |
|
|
* |
|
|
|
|
|
|
] |
|
] |
|
] |
|
] |
|
] |
|
] |
|
|
|
|
{{signal-processing-stub}} |
|