signaux et images : supports et « contenus » des … · 2014. 3. 21. · formule de parseval soit...

43
Master IAD Module PS (Parole et Sons) Introduction au traitement du signal G. Richard

Upload: others

Post on 27-Nov-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Master IAD Module PS (Parole et Sons)

Introduction au traitement du signal

G. Richard

Page 3: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Organisation du module PS

Page 4: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Plan

Introduction et définitions

• Représentation de Fourier

• Echantillonnage

• Transformée de Fourier à Temps Discret

• Transformée en Z / TFD

Filtres numériques

• Filtres à Réponse Impulsionnelle Finie (RIF ou FIR en anglais)

• Filtres à Réponse Impulsionnelle Infinie(RII ou IIR en anglais)

• Stabilité

• Transformée en Z et Réponse en fréquence

• Interprétation géométrique

• Un exemple de filtre numérique

Modélisation AR / Analyse par prédiction linéaire

Page 5: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Représentation des signaux

Qu’est-ce qu’un signal ?

Signal déterministe:

Signal aléatoire

Page 6: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Représentation de Fourier

Séries de Fourier

• Tout signal périodique x(t) de période T peut être décomposé sous la

forme d’une série de Fourier :

Page 7: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Formule de Parseval

Soit x(t) et y(t) deux signaux périodiques de période T

Soit Alors

En faisant n=0, on obtient

En faisant x(t) = y(t) on obtient

Interprétation: La puissance d’un signal est égale à la somme des

puissances élémentaires de chacune de ses composantes.

Composante = signal « sinusoidal »

(TD)

Page 8: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Représentation de Fourier (temps

continu)

• Soit x(t) appartenant à , la transformée de Fourier existe et

appartient à

Page 9: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Propriétés

Parseval

Spectre (ou densité spectrale d’énergie):

(TD)

Page 10: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Exemple: Spectre d’un segment de /i/

Page 11: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Système linéaire invariant dans le temps

Soit x(t) un signal à énergie finie:

Page 12: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Échantillonnage

Soit x(n) la version échantillonnée de xa(t) :

Peut-on reconstruire xa(t) à partir de x(n) ?

En prenant la Transformée de Fourier

Page 13: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Échantillonnage (2)

Or est périodique:

Et est donc développable en série de Fourier

avec

Page 14: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Échantillonnage (3)

Or

Posons t=nT

posons

Page 15: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Échantillonnage: Formule de Poisson

Interprétation: Echantillonnage périodisation du spectre

Page 16: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Reconstruction

2 situations:

-B +B

1/T 2/T

1/T 2/T

Page 17: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Reconstruction (2)

Sans perte d’information possible uniquement si

En choisissant

Formule de reconstruction

-B +B

(TD)

Page 18: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Reconstruction pratique

Bloqueur d’ordre zéro

Page 19: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Échantillonnage d’un signal à bande

illimitée

Nécessité de filtrer le signal analogique pour obtenir un

signal à bande limitée avant échantillonnage

Page 20: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Transformée en Z / TFDT

La transformée en Z d’un signal x(n) est donnée par:

avec

La Transformée de Fourier à Temps Discrêt (TFTD) est donnée par:

et est périodique de période 1

Page 21: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Quelques propriétés

Linéarité

Symétrie hermitienne

Convolution

Décalage fréquentiel

Décalage temporel (retard)

(TD)

Page 22: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Transformée de Fourier Discrète (TFD)

Par définition, la TFTD est une fonction périodique de période 1.

En pratique, nous prenons N échantillons, et on discrétise

l’intervalle de fréquences [0-1] en L valeurs telles que:

On obtient:

La TFD est alors définie par les formules directe et inverse:

Page 23: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Relation TZ <-> TFD

Cela correspond à un échantillonnage de la transformée en z

en N points régulièrement espacés autour du cercle unité

Re(z)

Im(z)

N/2

Page 24: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage

Système linéaire invariant dans le temps

R[] x(nT) y(nT)

Entrée =Excitation Sortie

Filtre est caractérisé par sa réponse impulsionnelle et sa fonction de transfert

Y(nT) = R[x(nT)] où T est la période d’échantillonnage.

En choisissant T=1, on a: Y(n) = R[x(n)]

Page 25: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage: définitions

Linéarité:

Invariant dans le temps

Causalité

- Pour tout vérifiant

Page 26: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage: convolution

• La convolution permet de caractériser la transformation entrée/sortie

réalisée par un filtre linéaire invariant.

La réponse impulsionnelle est aussi la réponse à

l’échantillon unité à n=0:

Page 27: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage: convolution

Filtre à Réponse Impulsionnelle Finie (RIF ou FIR en anglais)

Filtre à Réponse Impulsionnelle Infinie (RII ou IIR en

anglais)

Page 28: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage

Equation récurrente entrée/sortie

Filtres récursifs causaux (RII)

Filtres non-récursifs causaux (RIF)

Page 29: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage: Stabilité

Un système stable est un système qui à toute entrée bornée

retourne une sortie bornée

Les filtres RIF sont-ils toujours stables ?

Les filtres RII sont-ils toujours stables ?

Page 30: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage: transformée en Z

La transformée en Z de X(z) d’une séquence x(n) est donnée

par:

Fonction de transfert du filtre:

Page 31: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage: transformée en Z (2)

Fonction de transfert H(Z) :

sont les zéros de H(z)

sont les pôles de H(z)

Page 32: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtres: Condition de stabilité

• Le filtre est stable s’il n’y a aucun pôle sur le cercle unité

• Si le système est causal, alors le domaine de convergence est

l’extérieur d’un cercle passant par le pôle de plus grand module de

H(Z).

• Ainsi, un filtre causal et stable a tous ses pôles à l’intérieur du cercle

unité.

Région de stabilité

Re(z)

Im(z)

Page 33: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage: Réponse en fréquence

Réponse en fréquence:

Module Phase

Page 34: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage: Réponse en fréquence

Interprétation géométrique

Page 35: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage: Réponse en fréquence

Interprétation géométrique

Page 36: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage

Filtre du second ordre

Page 37: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtre du second ordre

Représentation dans le plan Z Gain en fréquence

Page 38: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage

Autre exemple

Page 39: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Filtrage

Filtre de préaccentuation

Re(z)

Im(z)

z1

Page 40: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Notions de prédiction linéaire

• Prédire la valeur à partir des valeurs passées

• Soit la valeur prédite. Nous posons:

• est ainsi l’erreur de prédiction

• (note: le signe – pour est choisi par convention pour une plus grande simplicité d’écriture)

+ -

+

filtre

Page 41: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Notions de prédiction linéaire

Minimisation au sens des moindres carrés

• Minimisation de l’énergie de

Résolution matricielle

• Qui se réécrit:

• Avec et

Page 42: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Notions de prédiction linéaire

Recherche du vecteur de coefficients optimal

• Le vecteur est le vecteur qui minimise l’erreur au sens des

moindres carrés:

• Nous avons

• En annulant la dérivée par rapport à

• On obtient:

Page 43: Signaux et Images : supports et « contenus » des … · 2014. 3. 21. · Formule de Parseval Soit x(t) et y(t) deux signaux périodiques de période T Soit Alors En faisant n=0,

Notions de prédiction linéaire

+ -

+

filtre

Après transformée en Z

• Où le « filtre blanchissant » est donné par: