LE FILTRE MEDIAN

MEDIANE DUNE SEQUENCE Outre les paramtres de dviation caractrisant une squence statistique, les paramtres dits de tendance centrale parmi lesquels la moyenne et la mdiane statistique jouent un rle de valeurs de rfrence dans la distribution des donnes. La mdiane M e dune squence X xi i 1, N donc dune longueur N , est une valeur pouvant tout aussi bien appartenir la squence ou fictive ayant la proprit de subdiviser la squence initiale en deux sous squences dgale longueur (fig. 1)

Fig. 1

Mdiane dune squence discrte

DETERMINATION DE LA MEDIANE DUNE SEQUENCE NUMERIQUE La dtermination de la mdiane M e dune squence X xi i 1, N obit une certaine procdure explicite dans les tapes suivantes : 1. un classement des donnes par ordre de grandeur croissante (classification la plus naturelle) 2. une prise en considration de la parit du nombre N dchantillons : deux cas sont alors possibles : si N est pair ( N 2k ) alors ( 1) 2 Ainsi la mdiane de la squence quatre chantillons ( N 4 ) X x1 , x 2 , x 3 , x 4 est telle x x que : M e 2 3 2 si N est impair ( N 2k 1) alors ( 2 ) M e x N 1 Ainsi la mdiane de la squence sept ( N 7 ) X x1 , x 2 , x 3 , x 4 , x5 , x6 , x7 est telle que M e x N 1 x4
2 2

Me

x N / 2 x( N / 2 ) 1

Exemple : En rapport avec le thme du prsent chapitre, considrons la squence suivante 1,1,1,1,1,1, 3 , 7 , 3 ,1,1,1,1,1,1 sur renfermant quinze chantillons ( N 15) S si i 1,15 laquelle nous appliquons une composition syntaxique rdige sous le logiciel de programmation et de traitement Matlab que nous reproduisons ci-dessous

 % ce mini-programme calcule la mdiane d'une squence discrte % introduction de la squence S= [1 1 1 1 1 1 3 7 3 1 1 1 1 1 1] % dimensions de la squence [Ligne Nech] = size(S) % classification par ordre croissant des lments de la squence SC=sort(S) % calcul de la mdiane partir de la squence donne Me1 = median(S); % calcul de la mdiane partir de la squence ordonne Me2=median(SC); % on remarque donc que Me1=Me2 Mini programme sous Matlab de calcul de la mdiane

LE FILTRAGE MEDIAN Le filtre mdian appartient la famille des filtres dits non- linaires. De ce fait, son analyse et son application introduisent quelques difficults par comparaison aux filtres linaires qui sont dun usage plus simple et plus tendu. Il existe plusieurs orientations dans lapplication du comportement du filtre mdian : 1. dans la dtermination des pseudo-fonctions de transfert en prsence de sries temporelles 2. dans la dtermination de la rponse de modles sismiques 3. dans la visualisation des rsultats de simulation tels que les champs dondes, les failles sur des donnes sismiques sommes. Ces quelques cas mettent en exergue le comportement de cette famille de filtres en termes de performance et de quantification des oprations. Les limites de lapplication du filtre mdian peuvent se situer dans lanalyse des variations damplitude de trace trace auquel cas il se devient similaire un filtre linaire. PRINCIPE ET MISE EN UVRE DU FILTRE MEDIAN Comme filtre non linaire, le filtre mdian chappe au principe de fonctionnement de la large famille des filtres dits linaires et invariants par translation (filtres LIT ) reconnaissables surtout l'opration de convolution liant entre et sortie via la rponse impulsionnelle. Squenage de la srie de donnes Dans sa dynamique, le filtre mdian active sur les donnes numriques par application progressive d'une fentre mobile renfermant un nombre d'chantillons prcis par sa longueur L pralablement fixe (fig. ). A chaque position de la fentre, on dtermine la mdiane des chantillons contenus dans cette dernire relativement la parit de la longueur L et conformment au mode de calcul de la mdiane expos au dbut de ce chapitre. Notons que dans la pratique et pour cause de simplification d'application de la mthode, la prfrence est accorde une longueur L impaire .

Il se posera alors un problme pour les valeurs extrmes de la srie qui doivent aussi jouir du statut de mdiane. Il suffira dans ce cas de complter par des zros en dbut et en fin de squence. Recueil des squences de partitionnement de la srie de donne Le squenage de la srie de donnes aboutit l'obtention d'un nombre de squences gales aux nombres d'chantillons de la srie originale complte. Classement des chantillons contenus dans une squence Les valeurs des chantillons inclus dans chaque squence construite, seront classes par ordre croissant. Les valeurs mdianes sont ensuite isoles. Regroupes, elles formeront la sortie du filtre mdian. UN EXEMPLE D'APPLICATION DU FILTRE MEDIAN Une mthode simple pour saisir le principe de fonctionnement ou plutt dapplicabilit du filtre mdian est deffectuer un filtrage-mdian sur une squence discrte s dcrite par la 1,1,1,1,1,1, 3, 7, 3,1,1,1,1,1,1 population de ses chantillons s i tel que : S si i 1,15

Nous prconisons la reprsentation de la srie discrte sous la forme du tableau suivant avec la prcision du numro et de la valeur de chaque chantillon i si 1 1 2 1 3 1 4 1 5 1 6 1 7 3 8 7 9 3 10 1 11 1 12 1 13 1 14 1 15 1

Le principe d'application du filtre mdian pour une longueur L 5 est donn par le tableau ?? :

N d'ch.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Echantillons inclus dans chaque fentre 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 7 3 1 3 7 3 1 3 7 3 1 1 7 3 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0

Classement par Ordre croissant 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 7 7 7 7 3 1 1 1 1

Sortie du filtre mdian 1 1 1 1 1 1 3 3 3 1 1 1 1 1 1

Classement par ordre de grandeur croissante des chantillons des squences issues du squenage

Squenage de la srie par des fentres mobiles de dimension L 5

1,1,1,1,1,1, 3, 7, 3,1,1,1,1,1,1 filtre est reprsente par la nouvelle La squence S si i 1,15

squence S fm si' i 1,15 1,1,1,1,1,1, 3, 3, 3,1,1,1,1,1,1 dont le graphe (fig. ???) met en vidence une nette limination de la partie "impulsion" contenue dans le graphe de la srie originale (fig. ???).

Fig.???

graphe de la squence discrte filtre mdian

INFLUENCE DE LA LONGUEUR DE LA FENETRE DANS UN FILTRE MEDIAN On se propose d'appliquer un filtre mdian sur la mme srie S que prcdemment mais en utilisant une fentre surdimensionne de longueur L 9 . On reproduit alors le tableau de la procdure de l'application du filtre mdian (tableau ????).

N d'ch.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Echantillons inclus dans chaque fentre 0000 11111 0001 11111 0011 11111 011 111111 111 111111 111 111111 111 137311 111 373111 113 731111 137 311111 373 111111 731 111111 311 111111 111 111111 11 1110000

Classement par Ordre croissant 0000 11111 0001 11111 0011 11111 011 111111 111 111111 111 111111 111 111337 111 111337 1111 11337 1111 11373 1111 11373 1111 11137 1111 11113 111111111 000011111

Sortie du filtre mdian 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1