Méthode de séparation aveugle de source

La séparation aveugle de source consiste à estimer un jeu de N sources inconnues à partir d'un jeu de P observations. Ces observations sont des mélanges de ces sources et proviennent de capteurs.



Catégories :

Analyse du signal - Conception électronique - Électronique

Recherche sur Google Images :


Source image : fr.wikipedia.org
Cette image est un résultat de recherche de Google Image. Elle est peut-être réduite par rapport à l'originale et/ou protégée par des droits d'auteur.

Page(s) en rapport avec ce sujet :

  • ... Pour résumer brièvement la méthode employée, la séparation aveugle de sources... nommée mélange ou observation) par l'action d'un opérateur de mélange... (source : ann.jussieu)
  • mélanges de ces signaux (les observations).... Nous décrivons dans un deuxième temps quelques méthodes de SAS... mots-clés : Séparation Aveugle de Sources – Spectre de Wigner-Ville Spatial – Représentations Temps-Fréquence Spatiales... (source : tel.archives-ouvertes)

La séparation aveugle de source (SAS) consiste à estimer un jeu de N sources inconnues à partir d'un jeu de P observations. Ces observations sont des mélanges de ces sources et proviennent de capteurs (antennes, microphones, caméras par exemple). Le mélange entre ces sources, qui s'effectue pendant leur propagation jusqu'aux capteurs, est inconnu.

La SAS est une "discipline générique" qui sert à nombreuses applications[1] dans de nombreuses disciplines telles l'acoustique, le traitement audio [2], les télécommunications, le génie biomédical[3], l'astrophysique[4].

En réalité, la séparation n'est pas totalement aveugle puisqu'on suppose le plus souvent connaître deux données :

  1. la nature des mélanges,
  2. le nombre P d'observations et le nombre N de sources.

Nature des mélanges

Il existe dans la littérature plusieurs types de mélanges découpés en deux catégories : les mélanges linéaires et les mélanges non-linéaires.

Mélanges linéaires

Une première catégorie, beaucoup étudiée, concerne les mélanges linéaires, c'est-à-dire le cas où les observations sont des mélanges linéaires des sources. Cette catégorie est elle-même divisée en trois sous-catégories :

Définition 1 : On parle de mélanges "linéaires instantanés" (LI) quand les observations s'écrivent comme des combinaisons linéaires des sources.

En particulier, dans le cas où les sources sont des signaux mono-dimensionnels sj (t) , le mélange s'écrit

x_{i}(t)=\sum_{j=1}ˆ{N} a_{ij} \, s_{j}(t)\qquad i=1, \ldots, P

aij est un réel constant qui correspond à l'amplitude de la contribution de la source j sur le capteur i. Cette relation entre les sources et les observations peut s'écrire sous forme matricielle :

x(t)=A \, s(t)

Définition 2 : On parle de mélanges (de sources) " atténué (e) s et décalés temporellement " (AD) quand les observations s'écrivent comme des combinaisons linéaires de sources décalées temporellement.

En particulier, dans le cas précédent où les sources sj (t) sont des signaux mono-dimensionnels, le mélange s'écrit :

x_{i}(t)=\sum_{j=1}ˆ{N} a_{ij} \, s_{j}(t-t_{ij})\qquad i=1,\ldots, P

aij et tij sont des réels constants qui correspondent respectivement à l'amplitude de la contribution et au temps de propagation de la source j sur le capteur i. Ce type de mélanges inclut surtout le cas où des ondes sonores se propagent jusqu'aux capteurs selon un trajet unique. En effet, nous supposons qu'il n'y a aucune réflexion (on peut comparer ces conditions à celles d'une chambre anéchoïque dans le cas de signaux acoustiques) et par conséquent les seuls signaux reçus par les capteurs sont les ondes provenant directement des sources avec leur atténuation et leur retard respectif.

Définition 3 : On parle de mélanges convolutifs quand les sources s'écrivent comme la somme de sources convoluées par un filtre de propagation.

Ce type de mélanges est le plus général des trois présentés jusqu'désormais puisque le capteur reçoit plusieurs ondes issues d'une même source qui sont toutes semblables à une atténuation et un retard près.

x_{i}(t)=\sum_{j=1}ˆ{N} \sum_{k=0}ˆ{+\infty} a_{ijk} s_{j}(t-t_{ijk}) \qquad i=1,\ldots,P

On peut alors modéliser la contribution globale de la source j sur un capteur i par la réponse impulsionnelle d'un filtre aij (t) .

x_{i}(t)=\sum_{j=1}ˆ{N} a_{ij}(t) * s_{j}(t) \qquad i=1,\ldots,P,

* est le produit de convolution.

Comme pour le cas des mélanges LI, les mélanges AD et convolutifs peuvent être écrits sous forme matricielle :

x(t)= A(t) \ast s(t)

Mélanges non-linéaires

Le second type de mélanges concerne les mélanges non-linéaires, qui sont plus généraux. L'extrême complexité de ces mélanges limite son étude à des configurations bien spécifiques, comme par exemple le cas post-non-linéaire. En effet, dans ce cas, le mélange est en premier lieu linéaire avant d'arriver sur les capteurs qui eux introduisent une non-linéarité (saturation en réception par exemple).

Détermination des mélanges

La détermination du mélange correspond à la différence entre le nombre de sources et d'observations.

Si cette différence est nulle, c'est-à-dire, s'il y a tout autant de sources que d'observations, on parle de mélanges déterminés. Une fois la matrice de mélange estimée, on peut reconstruire les sources par simple inversion matricielle. A titre d'exemple, dans le cas de mélanges LI, en notant \hat{A} l'estimée de la matrice de mélange, la recombinaison des sources s'écrit :

y(t) = \hat{A}ˆ{-1} x(t)

y(t) = \hat{A}ˆ{-1} A s(t)

y(t) \simeq  s(t)

Si la différence entre le nombre de sources et d'observations est négatives, alors le problème est sur-déterminé, c. -à-d. qu'il y a plus d'observations que de sources. Ce type de mélanges ne forme pas une difficulté en soit puisqu'on peut aisément revenir à un mélange déterminé; par exemple en ne choisissant que N observations sur les P disponibles ou en effectuant une analyse en composantes principales sur les observations.

Enfin, le dernier cas est le cas sous-déterminé où il y a plus de sources que d'observations. Ce cas est le plus complexe à résoudre puisque l'inversion matricielle n'est pas envisageable. Il y a alors deux possibilités :

Les indéterminations de la SAS

En réalité, la reconstruction des sources se fait à deux indéterminations près :

Les familles de méthodes

Afin d'effectuer la séparation, chaque méthode nécessite des hypothèses et des critères comme par exemple, l'indépendance des sources, la parcimonie, etc. La SAS peut par conséquent être découpée en plusieurs familles dont :

Historiquement, durant des années, séparation de sources et analyse en composantes indépendantes étaient la même chose. Depuis plus de dix ans, des méthodes basées sur d'autres critères ont été proposées, faisant croître ainsi les possibilités d'application.

Notes et références de l'article

  1. C. Jutten et P. Comon, "Séparation de sources - Tome 2 : au-delà de l'aveugle et applications", chapitre 13 par Y. Deville. Collection "Traité IC2, Information - Commande -Communication", Hermès - Lavoisier, Paris, 2007.
  2. H. Viste, "Binaural localization and separation techniques", Thèse EPFL, no 3043 (2004). Dir.  : M. Vetterli, G. Evangelista.
  3. A. Kachenoura, L. Albera, L. Senhadji, "Séparation aveugle de sources en ingénierie biomédicale", IRBM, Vol. 28, issue 2, pp. 20-34, Mars 2007.
  4. O. Berné et al. , "Analysis of the emission of very small dust particles from Spitzer spectro-imagery data using Blind Signal Separation methods", Astronomy & Astrophysics, vol. 469, issue 2, pp. 575-586, juillet 2007.
  5. Y. Deville, M. Benali, F. Abrard, "Differential source separation for underdetermined instantaneous or convolutive mixtures : concept and algorithms", Signal Processing, vol. 84, issue 10, pp. 1759-1776, Oct. 2004.
  6. R. Saab, Ö. Yilmaz, M. J. McKeown, R. Abugharbieh, "Underdetermined anechoic blind source separation via \ellˆ{q}-basis-pursuit with q < 1", à paraître dans IEEE Transactions on Signal Processing.
  7. S. Rickard, M. Fallon, "The Gini Index of Speech", Conference on Information Sciences and Systems, Princeton, NJ, USA, Mars 2004.

Voir aussi

Liens et documents externes

Recherche sur Amazone (livres) :



Ce texte est issu de l'encyclopédie Wikipedia. Vous pouvez consulter sa version originale dans cette encyclopédie à l'adresse http://fr.wikipedia.org/wiki/M%C3%A9thode_de_s%C3%A9paration_aveugle_de_source.
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 07/04/2010.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.
Accueil Recherche Aller au contenuDébut page
ContactContact ImprimerImprimer liens d'évitement et raccourcis clavierAccessibilité
Aller au menu