Cours electif CET42

Initiation au traitement du signal

et applications

Initiation au
traitement du
signal - S
eance 1

Quest-ce quun signal ?

F. Sur - ENSMN

F. Sur - ENSMN

Introduction

Introduction

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Dapr`es le Dictionnaire Tresor de la Langue Francaise

(atilf.atilf.fr)

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Seance 1

Phenom`ene physique (tension, courant, champ

electromagnetique, onde sonore ou lumineuse)
transmettant une information.

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Frederic Sur

Ecole
des Mines de Nancy
www.loria.fr/sur/enseignement/signal/

Signaux
num
eriques

Restriction dans cette definition ?

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

1/59

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

2/59

Exemples de signaux

Initiation au
traitement du
signal - S
eance 1

Lexemple du microphone

F. Sur - ENSMN

Distinction entre signaux analogiques et signaux numeriques.

n=1
n=2
n=3

Signal analogique
support : Rn
onde sonore, EEG, ECG
appareil photo argentique, table tracante
video ?

Signal num
erique
support : Zn
cours boursier
APN
video numerique

(classification sujette `a discussion. . .)

Espace darrivee :

Rm

ou

Zm

Mod
elisation : fonction de Rn ou Zn dans Rm ou Zm .

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Introduction

Introduction

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)

Les filtres
(analogiques)

D
efinition et exemple
Fonction de transfert

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Signaux
analogiques

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

1
2
3
4
5

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

:
:
:
:
:

onde sonore
membrane
bobine
aimant
signal electrique

Illustration : wikipedia.org

3/59

Initiation au
traitement du
signal - S
eance 1

4/59

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Lexemple de lappareil photo numerique

Initiation au
traitement du
signal - S
eance 1

Le traitement du signal

Initiation au
traitement du
signal - S
eance 1

F. Sur - ENSMN

F. Sur - ENSMN

Introduction

Introduction

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)

Signaux
num
eriques

1 : filtre passe-bas (anti-aliasing)

2 : filtre de Bayer
3 : CMOS ou CCD

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Le capteur :

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Conclusion

6/59

5/59

Le spectre

Initiation au
traitement du
signal - S
eance 1

Traitement du signal = une idee :

signaux approches par des superpositions de sinusodes.
(combinaisons lineaires)
Spectre = ensemble des coeff. de la combinaison lineaire.

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Spectre = ensemble des coeff. de la combinaison lineaire.

Les filtres
(analogiques)

0.5
0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

Signaux
num
eriques

0.5

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

0.5

Conclusion
0

20 sinusodes

7/59

Les filtres
(analogiques)

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Signaux
analogiques

1.5

Signaux
num
eriques

0.5

F. Sur - ENSMN
Introduction

D
efinition et exemple
Fonction de transfert

Exemple :

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Initiation au
traitement du
signal - S
eance 1

Traitement du signal = une idee :

signaux approches par des superpositions de sinusodes.
(combinaisons lineaires)

Introduction

Signaux
analogiques

1.5

signal original

Le spectre

F. Sur - ENSMN

D
efinition et exemple
Fonction de transfert

Exemple :

7/59

Signaux
analogiques

ensemble de techniques et outils permettant de transformer,

analyser les signaux, den extraire de linformation.

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

capteur

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

exemple de reflex numerique

Les filtres
(analogiques)

Traitement du signal

D
efinition et exemple
Fonction de transfert

Conclusion
0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

Premi`eres proprietes empiriques

Initiation au
traitement du
signal - S
eance 1

Exemples de probl`emes du traitement du signal

Op
erations simples sur le spectre

F. Sur - ENSMN

Remarque 1 : signal dabord approche avec des sinusodes

basses-frequences, puis raffine avec des sinusodes
hautes-frequences.
les coefficients HF sont petits.
(dautant plus petit que le signal est regulier)
Remarque 2 : compacite de la representation.
relativement peu de sinusodes pour approcher un signal.

F. Sur - ENSMN

Exemple 1 :

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Initiation au
traitement du
signal - S
eance 1

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)

Les filtres
(analogiques)

D
efinition et exemple
Fonction de transfert

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Signaux
analogiques

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

Illustration : wikipedia.org

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Exemple 2 :
Hautes frequences (aigus) versus basses frequences.

Conclusion

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Demonstration audio
9/59

8/59

Exemples de probl`emes du traitement du signal

Restauration

Initiation au
traitement du
signal - S
eance 1

Exemples de probl`emes du traitement du signal

F. Sur - ENSMN

Exemple 1 : Deconvolution Hubble Space Telescope

F. Sur - ENSMN

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Compression
JPEG, JPEG 2000, MP3. . .

Les filtres
(analogiques)

D
efinition et exemple
Fonction de transfert

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Exemple 2 : Debruitage

Signaux
analogiques

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

9, 093 ko

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

0.5

Initiation au
traitement du
signal - S
eance 1

2, 225 ko

1, 389 ko

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

0.5

Conclusion

Conclusion

10/59

11/59

Exemples de probl`emes du traitement du signal

Conversion signal analogique / signal num
erique
Probl`emes dechantillonnage et quantification.

Initiation au
traitement du
signal - S
eance 1

Exemples de probl`emes du traitement du signal

F. Sur - ENSMN
Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Conversion signal analogique / signal num

erique
Exemple : sous-echantillonnage.

Les filtres
(analogiques)

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)

D
efinition et exemple
Fonction de transfert

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Signaux
analogiques

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

Signaux
num
eriques

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

512512

256256

Conclusion

128128

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Illustration : wikipedia.org

12/59

Calendrier previsionnel et objectifs du cours

S
eance 1 : 27/2/2012. Signaux analogiques et numeriques.
S
eance 2 : 5/3/2012. Pratique Matlab. . . TP de prise en
main, ne pas oublier dapporter un casque audio.

13/59

Initiation au
traitement du
signal - S
eance 1

S
eance 4 : 19/3/2012. Compression avec perte (MP3,
JPEG). TP compression.

Signaux
analogiques

S
eance 6 : 30/4/2012. Analyse temps-frequence,
transformee de Fourier `a fenetre, introduction aux
ondelettes. TP temps-frequence.

Introduction

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

D
efinition et exemple
Fonction de transfert

comptes rendus des TP Matlab.

`a rendre `a date fixee.

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

petit test `a la derni`ere seance.

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Conclusion

S
eance 7 : 7/5/2012. Analyse temps-frequence. TP & Test.
14/59

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Introduction

S
eance 3 : 12/3/2012. Compression sans perte (theorie de
linformation). TP restauration.

S
eance 5 : 26/3/2012. Theorie de lechantillonnage,
numerisation des sons et images. TP echantillonnage.

Evaluation

F. Sur - ENSMN

15/59

Seance 1
1

Introduction
Les signaux
Exemples de probl`emes
Objectifs, evaluation
Les filtres (analogiques)
Definition et exemple
Fonction de transfert
Signaux analogiques
Signaux trigonometriques
Series de Fourier
Convolution
Signaux numeriques
Transformee de Fourier Discr`ete
Transformee de Fourier Rapide
Transformee de Fourier 2D

Initiation au
traitement du
signal - S
eance 1

Notion de filtre (analogique)

F. Sur - ENSMN

F. Sur - ENSMN

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Conclusion

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Ici y (t) = A(x(t)).

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Definition - Syst`eme invariant

A est dit invariant (ou stationnaire) si ATa = Ta A
o`
u Ta (x(t)) = x(t a).
Soient X e.v norme des signaux en entree
et Y e.v. norme des signaux en sortie.

Definition - Filtre
Si A : X Y est lineaire, continu, et invariant,
alors on dit que A est un filtre.

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

18/59

17/59

Motivation
La definition est naturelle :
Filtrer deux signaux superposes est equivalent `a les
filtrer separement puis `a les superposer
A(x + y ) = A(x) + A(y )
linearite.
Une faible perturbation sur le signal dentree entrane
une faible perturbation `a la sortie
lim A(x + ) = A(x)
0

continuite.
Le comportement reste le meme au cours du temps
t, A(x(t )) = A(x)(t )
invariance.

Initiation au
traitement du
signal - S
eance 1

Un filtre analogique classique : le filtre RC

F. Sur - ENSMN

entree : Vin = x(t),

sortie : Vout = y (t)

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Conclusion

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)

Regi par lequation differentielle : RC y 0 + y = x

soit au sens des distributions D0 (R+ ) : (RC 0 + ) y = x.
Do`
u (calcul symbolique de Heaviside, cf cours math 1A) :

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Introduction

Ax(t) = y (t) = (h x)(t)

avec h(t) =

t
1 RC
RC e

Y (t).

(Y : echelon dHeaviside)

A : x 7 y est bien lineaire, invariant et continu.

h est la r
eponse impulsionnelle (reponse `a un Dirac).

19/59

Initiation au
traitement du
signal - S
eance 1

20/59

D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Fonction de transfert du filtre RC

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

1 RC
h(t) = RC
e
Y (t)
et : Ax(t) = y (t) = (h x)(t)

Introduction

Par transformee de Fourier : y () = H() x()

o`
u H est la transformee de Fourier de h :

Les filtres
(analogiques)

1
1 + iRC

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

H() =

1
1+iRC

Ae (t) = H(2) e (t).

7 H(2) est la fonction de transfert du filtre.

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

0.6

0.4

0.2

0
3

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Conclusion

Conclusion
2

22/59

21/59

Fonction de transfert dun filtre general

Si A est un filtre :
les signaux e sont fonctions propres de A, i.e.
R, H(), A(e ) = H()e
H est la fonction de transfert du filtre.

cn A(e ) =

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

cn H()e

importance de la d
ecomposition en s
erie
trigonom
etrique !

Fonction de transfert dun filtre general

Si A est un filtre :

D
efinition et exemple
Fonction de transfert

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

les signaux e sont fonctions propres de A, i.e.

Conclusion

R, H(), A(e ) = H()e

H est la fonction de transfert du filtre.

cn A(e ) =

cn H()e

importance de la d
ecomposition en s
erie
trigonom
etrique !
23/59

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques

(consequence de la stationnarite / linearite des filtres)

P
Par linearite et continuite de A, si x = cn e est une
superposition de signaux trigonometriques, alors
y (t) = Ax(t) =

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Fonction de transfert (cf poly th. 1 sec.1.1.)

Les filtres
(analogiques)

Signaux
analogiques

(consequence de la stationnarite / linearite des filtres)

P
Par linearite et continuite de A, si x = cn e est une
superposition de signaux trigonometriques, alors
y (t) = Ax(t) =

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Fonction de transfert (cf poly th. 1 sec.1.1.)

23/59

filtre passe-bas.

0.8

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Introduction

Les filtres
(analogiques)

Spectre denergie (2RC = 1)

Signaux
num
eriques

Definition - Fonction de transfert

F. Sur - ENSMN

cf poly section 1.2.

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Cf poly section 1.2.

Initiation au
traitement du
signal - S
eance 1

et y () = H() x()

Si le signal est de la forme e (t) = e 2it alors on remarque :

| H (2 )|2

H() =

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Spectre denergie du filtre RC

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Fonction de transfert dun filtre general

Si A est un filtre :

F. Sur - ENSMN

Fonction de transfert (cf poly th. 1 sec.1.1.)

les signaux e sont fonctions propres de A, i.e.
R, H(), A(e ) = H()e
H est la fonction de transfert du filtre.

cn A(e ) =

cn H()e

importance de la d
ecomposition en s
erie
trigonom
etrique !

Seance 1
1

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux analogiques
Signaux trigonometriques
Series de Fourier
Convolution

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

Signaux numeriques
Transformee de Fourier Discr`ete
Transformee de Fourier Rapide
Transformee de Fourier 2D

Conclusion

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

24/59

Remarque preliminaire

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN
Introduction

Constat : le monde actuel est numerique

(television, photographie, imagerie medicale, baladeur MP3,
voix sur IP, . . .)
Question : pourquoi etudier les signaux analogiques ?
1

Les signaux physiques sont analogiques, puis sont

numerises. Quelle est la bonne mani`ere de numeriser ?
Pas de bonne theorie de la regularite discr`ete (mais
proprietes tr`es importantes en pratique).

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Quelques rappels

Initiation au
traitement du
signal - S
eance 1

Soit f periodique, periode a.

Definition
f L1p (0, a) ssi ||f ||1 =

F. Sur - ENSMN
Introduction

Ra

|f (x)|dx < +.

1/2
R0 a
2
< +.
0 |f (x)| dx
Ra
qR a
Inegalite de Schwarz : 0 |f (x)|dx 6 a 0 |f (x)|2 dx
f L2p (0, a) ssi ||f ||2 =

Donc L2p (0, a) L1p (0, a)

Signaux trigonometriques de periode a

Notation : en = e 2int/a

Remarque : en L2p (0, a)

Propriete - orthogonalite des en

Z

Conclusion

0
25/59

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Conclusion

23/59

F. Sur - ENSMN
Introduction

Les filtres (analogiques)

Definition et exemple
Fonction de transfert

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Initiation au
traitement du
signal - S
eance 1

Introduction
Les signaux
Exemples de probl`emes
Objectifs, evaluation

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

(consequence de la stationnarite / linearite des filtres)

P
Par linearite et continuite de A, si x = cn e est une
superposition de signaux trigonometriques, alors
y (t) = Ax(t) =

Initiation au
traitement du
signal - S
eance 1

26/59

en (t)e m (t)dt =

0 si n 6= m
a si n = m

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Signaux trigonometriques (1)

Initiation au
traitement du
signal - S
eance 1

1.2

F. Sur - ENSMN

0.8

Introduction

0.4

p(t) = cos(2t) + 0.2 sin(10t)

0.0

-0.4

Les filtres
(analogiques)

-0.8

-1.2
-2.0

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

-1.6

-1.2

-0.8

-0.4

0.0

0.4

0.8

1.2

1.6

D
efinition et exemple
Fonction de transfert

2.0

Definition - Polynome trigo. de degre 6 N et periode a

p(t) =

N
X

N

n
X
cn en (t).
cn e 2it/a =

n=N

n=N

Autre representation :
N
a0 X
p(t) =
+
an cos(2nt/a) + bn sin(2nt/a).
2
n=1
o`
u an = cn + cn et bn = i(cn cn ) (n > 0).

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

Consequence de lorthogonalite des (en )

TN muni du produit
 scalaire
 (p, q) =
1
base orthonormee en
a
N6n6N

Ra
0

p(t)q(t)dt admet la

|p(t)|2 dt =

N
X

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

|cn |2

n=N

Conclusion

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Theor`eme de Pythagore pour p TN :

Z

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Signaux
analogiques

Egalit
e de Parseval pour les polynomes trigonometriques
1
a

F. Sur - ENSMN
Introduction

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

28/59

Decomposition dun signal periodique

Question : peut-on decomposer

un signal periodique de
P
periode a sous la forme
cn e 2int/a ?

Theor`eme - approximation dans TN

Si f L2p (0, a), il existe un unique fN dans TN tel que :
||f fN ||2 = min{||f p||2 , p TN }.
N
X
On a : fN (t) =
cn e 2int/a
1
a

Z
0

n=N

f (t)e 2int/a dt.

Demonstration : poly th. 4 sec. 1.3.2.

Definition - Coefficients de Fourier

cn est le n-`eme coefficient de Fourier de f L2p (0, a).
coefficient de la composante de frequence |n|/a.
29/59

Initiation au
traitement du
signal - S
eance 1

Notation : TN e.v. des polyn

omes trigo. de degre 6 N

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

27/59

o`
u : cn =

Signaux trigonometriques (2)

Initiation au
traitement du
signal - S
eance 1

Proprietes des coefficients de Fourier

F. Sur - ENSMN

F. Sur - ENSMN

Introduction

1
cn =
a

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Initiation au
traitement du
signal - S
eance 1

Z
0

f (t)e

2int/a

Introduction

dt.

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

D
ecalage temporel :
f(t) = f (t t0 ) cn (f) = e 2int0 /a cn (f )

Les filtres
(analogiques)

D
ecalage fr
equentiel :
f(t) = e 2in0 t/a f (t) cn (f) = cnn0 (f )

Signaux
analogiques

Diff
erentiation :
cn (f 0 ) = 2in/a cn (f )

(si f derivable. . .)

Signal r
eel :
Si f est reel alors cn (f ) = cn (f ).
En particulier : (|cn (f )|)nZ est pair.

30/59

D
efinition et exemple
Fonction de transfert

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Decroissance des coefficients de Fourier

||f

fN ||22

N
X

+a

|cn | =

||f ||22

(cf dem. approximation)

n=N

N N,

n=N

1
|cn | 6
a
2

F. Sur - ENSMN
Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Consequence - Inegalite de Bessel

N
X

Initiation au
traitement du
signal - S
eance 1

Z
0

Les filtres
(analogiques)

|f (t)| dt.

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Convergence des series de Fourier

F. Sur - ENSMN

fN converge vers f dans L2p .

Signifie : ||f fN ||22 =

Si f L2p (0, a), alors cn (f ) 0 quand |n| +.

(en fait vrai pour f L1p (0, a))
Question 1 : voyez-vous un interet pratique ?
Question 2 : fN ne convergerait-elle pas vers f ?

Ra
0

Introduction

|f (t) fN (t)|2 dt 0 (N +).

Consequence - Egalit
e de Parseval pour f L2p (0, a)
1
a

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Consequence

Initiation au
traitement du
signal - S
eance 1

Theor`eme

+
X

|f (t)|2 dt =

|cn |2

Conclusion

31/59

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Do`
u:

Unicite des coefficients de Fourier

Deux fonctions ayant les memes coefficients de Fourier sont
egales (presque partout).

Conclusion

32/59

Convergence dans L2 : illustration

Initiation au
traitement du
signal - S
eance 1

Convergence dans L2 : illustration

Initiation au
traitement du
signal - S
eance 1

F. Sur - ENSMN

Reconstruction avec 10 coefficients.

Introduction

Remarque : signal periodique.

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Les filtres
(analogiques)

Signaux
analogiques

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

D
efinition et exemple
Fonction de transfert

Introduction

Les filtres
(analogiques)

6
5

F. Sur - ENSMN

Reconstruction avec 1000 coefficients.

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Signaux
num
eriques

6
5

(cf effet de Gibbs, ringing)

www.jhu.edu/signals/fourier2/index.html

33/59

Les filtres
(analogiques)

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

n=

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

33/59

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Convergence ponctuelle

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN
Introduction

Theor`eme de Dirichlet
Soit f L1p (0, a) telle que en un point t0 , f (t0 +), f (t0 ),
f 0 (t0 +) et f 0 (t0 ) existent.
Alors
1
fN (t0 ) (f (t0 +) + f (t0 )) quand N +.
2

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Cas particulier : f en plus continue en t0 .

Conclusion

Convolution des fonctions periodiques

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Definition
Soient f , g L1p (0, a).
Ra
Convolution de f et g : f g (x) = 0 f (y )g (x y )dy
On a : f g L1p (0, a).

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

www.jhu.edu/signals/convolve/index.html

Signaux
analogiques

Proposition
Si f , g L2p (0, a) alors f g est continue 2-periodique
et cn (f g ) = a cn (f ) cn (g ).

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Demonstration : poly prop. 9 sec. 1.4.

Remarque : propriete de regularisation.

Conclusion

Si g C k , on a meme : f g C k et (f g )(k) = f g (k) .

34/59

35/59

Regularisation et convolution : exemples (1)

Initiation au
traitement du
signal - S
eance 1

Regularisation et convolution : exemples (2)

F. Sur - ENSMN
4

1.2

1.0

0.8

0.6

0.4

-1

0.2

-1

-2
-2.0

-1.6

-1.2

-0.8

-0.4

0.0

0.4

0.8

1.2

1.6

2.0

-1.6

-1.2

-0.8

-0.4

0.0

0.4

0.8

1.2

1.6

2.0

-2
-2.0

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

0.0
-2.0

Introduction

-1.2

-0.8

-0.4

0.0

0.4

0.8

1.2

1.6

2.0

f g

3.6

Les filtres
(analogiques)

D
efinition et exemple
Fonction de transfert

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

3
2.8

2.4

Signaux
num
eriques

2.0
1

1
1.6

1.2

0.8
-1

-1
0.4

-2
-2.0

36/59

Exemple de convolution par une gaussienne 2D.

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Signaux
analogiques

3.2
3

F. Sur - ENSMN
Introduction

Les filtres
(analogiques)
-1.6

Initiation au
traitement du
signal - S
eance 1

-1.6

-1.2

-0.8

-0.4

0.0

0.4

0.8

1.2

1.6

2.0

0.0
-2.0

-1.6

-1.2

-0.8

-0.4

0.0

0.4

0.8

1.2

1.6

2.0

-2
-2.0

-1.6

-1.2

-0.8

f g

-0.4

0.0

0.4

0.8

1.2

1.6

2.0

Signaux
num
eriques

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

image originale

Conclusion

=2

=5

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

37/59

Seance 1
1

Introduction
Les signaux
Exemples de probl`emes
Objectifs, evaluation
Les filtres (analogiques)
Definition et exemple
Fonction de transfert
Signaux analogiques
Signaux trigonometriques
Series de Fourier
Convolution
Signaux numeriques
Transformee de Fourier Discr`ete
Transformee de Fourier Rapide
Transformee de Fourier 2D

Initiation au
traitement du
signal - S
eance 1

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Introduction

Introduction

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

exp(ix) = cos(x) + i sin(x)

Les filtres
(analogiques)

N1
X

D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

(
exp(ikx) =

k=0

1exp(iNx)
1exp(ix)

si x = 0 [2]
sinon.

Cas particulier : x = 2m/N (avec m/N

/ Z)
N1
X

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

exp(2ikm/N) = 0

k=0

Conclusion

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Conclusion
39/59

38/59

Signal numerique

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Soit f un signal de periode a, connu seulement par ses

valeurs en N points reguli`erement espaces sur la periode :
yk = f (ka/N) (k Z).
Objectif : calculer
une approximation des coef. de Fourier
Z
1 a
cn =
f (t)e 2int/a dt
a 0
Methode des trap`ezes :
N1
1 X
cn0 =
yk e 2ink/N
N
k=0

Cf poly section 2.1.

Remarque : (cn0 ) est une suite periodique, periode N.

40/59

Rappels preliminaires

F. Sur - ENSMN

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

La Transformee de Fourier Discr`ete (1)

Notations :
- N = e 2i/N
N1
1 X
nk
- Yn =
yk N
o`
u n {0, 1, . . . N 1}
N
k=0

On a : cn0 = Yn .
Approximation du coeff. de frequence 0 : Y0
Approximation du coeff. de frequence 1/a : Y1 et YN1
Approximation du coeff. de frequence 2/a : Y2 et YN2
...
plus haute frequence representee : N/(2a).
Remarque : cas dun signal reel
P
P
(Nl)k
lk
YNl = N1 N1
= N1 N1
k=0 yk N
k=0 yk N = Yl
41/59

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN
Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

La Transformee de Fourier Discr`ete (2)

N1
1 X
nk
Rappel definition : Yn =
yk N
N
k=0

N1
X

nk
Yk N
o`
u n {0, 1, . . . N 1}

k=0

Introduction

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Justification :
N1
X

nk
Yk N

k=0

N1 N1
1 XX
k(nl)
y l N
N
k=0 l=0

N1 N1
1 X X k(nl)
=
yl
N
N
l=0
k=0
= yn .

La Transformee de Fourier Discr`ete (3)

F. Sur - ENSMN

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Proposition
yn =

Initiation au
traitement du
signal - S
eance 1

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

42/59

F. Sur - ENSMN

Rappel :
N1
N1
X
1 X
nk
nk
Yn =
yk N
et : yn =
Yk N
N
k=0
k=0
o`
u n {0, 1, . . . N 1}

Definition - TFD
La suite (Yn ) est la Transformee de Fourier Discr`ete (TFD)
de la suite des (yn ).
Remarque : si Y = F(y ) alors y = N F(Y ).
Attention : definitions des TFD et TFD-I eventuellement
inversees dans certains logiciels (Matlab, Scilab).

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

43/59

Proprietes de la TFD

Initiation au
traitement du
signal - S
eance 1

Signal r
eel : Si y reel alors n, Yn = Yn et |Y | est pair.

Probl`eme algorithmique pour le calcul de la TFD

F. Sur - ENSMN

Egalit
e de Parseval pour les signaux discrets
N1
X

|yn | = N

n=0

N1
X

Les filtres
(analogiques)

|Yn |

D
efinition et exemple
Fonction de transfert

n=0

Signaux
analogiques

Convolution discr`ete (circulaire)

z =x y

o`
u zn =

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

N1
X

xk ynk

k=0

Alors : Zn = NXn Yn .

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Introduction

Introduction

Yn =

N1
1 X
nk
yk N
o`
u n {0, 1, . . . N 1}
N
k=0

Calcul des Y0 , Y1 , . . . YN1 : O(N 2 ) operations.

Probl`
eme pratique :
1s de son echantillonne `a 44.1kHz (qualite CD)
N = 44100 N 2 = 2.109
calcul de la TFD en 2s sur un PC `a 1GHz. . .

Conclusion

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

www.jhu.edu/signals/discreteconv2/index.html
44/59

Initiation au
traitement du
signal - S
eance 1

45/59

La Transformee de Fourier Rapide (1)

Yn =

Initiation au
traitement du
signal - S
eance 1

N1
P
1 X
nk
n
k
yk N
= P(N
) o`
u P(X ) = N1
k=0 yk X .
N
k=0

F. Sur - ENSMN
Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Hypoth`
ese (fondamentale) : N est une puissance de 2
PN/21
PN/21
Avec : Q(X ) = k=0 y2k X k et R(X ) = k=0 y2k+1 X k .

Les filtres
(analogiques)

n
n 2
n
n 2
On a : Yn = P(N
) = Q((N
) ) + N
R((N
) ).

Signaux
analogiques

N/2n

si n > N/2.


n
et R(N/2
)

06n<N/2

sont des TFD de signaux de taille N/2.

n
n
n
Yn = Q(N/2
) + N
R(N/2
).

Introduction

y1 T
NNTNTT y2 >OOO pp y4 > jjojo y6
<T
<N<NTNTTTy3 >N>NNN pp y5 >> jjpjpjp y7
<< NNTTTT >>pOpO
>jj o
<< NNNTTTTp>p>ppNNjNjjjpj>p>p
<< NNNpTpTpT>>TjjOjOOjoOjojo>o>o>
< NNpp TT>Tjj NpNp >
<<ppppjNjNjNj>T>oToToTTOOO >>

<<pppjjNjNjNjN>>TppTpTTNNN >>
j
N

ujxppjpjj< j   wooNo& >  T TTOTO) ' > 

xpujpjpjj< j  wppNp& >  TTTNTN) ' > 
2
3
Q(40 ) V Q(41 ) V Q(42 ) V Q(43 ) Vh R(40 )
R(41 )
h
h R(4 ) h R(4 )
h
V V
V V V V V VhhVhhVhhVhhVhhVhhVh hVhhVhhhh hhhhhhhh hhhh
V Vhhhh V Vhhhh V Vhhhh V V hhhh


hhhh hhVhhVhhVhhVhVhhVhhVhhhV hVhhVhhVhhV V V V V
h
h
h

 shhhhhhh shhhhhhh shhhhhhh VshhVhhVh+ hh V V V+  V V V+  V V V+ 
Y0
Y1
Y2
Y3
Y4
Y5
Y6
Y7
y0

D
efinition et exemple
Fonction de transfert

Signaux
num
eriques

06n<N/2

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Illustration (N = 8) :

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

n
n
n
Donc Yn = Q(N/2
) + N
R(N/2
).
n
Remarque 1 : N/2
= N/2


n
Remarque 2 : Q(N/2
)

La Transformee de Fourier Rapide (2)

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

TFD dun signal de longueur N

m
deux TFD de signaux de longueur N/2

Conclusion

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

On it`ere !
46/59

La Transformee de Fourier Rapide (3)

47/59

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

TFR ou FFT (Fast Fourier Transform)

Cooley-Tuckey 1965 ( Gauss 1805).

Introduction

n
n
n
Yn = Q(N/2
) + N
R(N/2
).

Les filtres
(analogiques)

Nombre doperations : T (N) = 2T (N/2) + 2N

Donc : T (N) = O(N log(N)).

Signaux
analogiques

(preuve au tableau)

Pour le signal dune seconde echantillonne `a 44, 1 kHz,

N log(N) = 7.105 , calcul en ' 7.104 s.
Ouvre la porte `a la revolution numerique !

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

D
efinition et exemple
Fonction de transfert

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Exemples dapplications
Probl`
eme : et si N nest pas une puissance de 2 ?

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)

k=0

D
efinition et exemple
Fonction de transfert

calcul de z en O(N 2 ) operations

Signaux
analogiques

En Fourier : Zn = NXn Yn
calcul en O(N log(N)) operations.

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Application 2 : produit de polynomes.

N
N
X
X
P(X ) =
ak X k et Q(X ) =
bk X k
k=0

Alors P(X )Q(X ) =

2N
X

49/59

k=0

ck X k o`
u ck =

F. Sur - ENSMN
Introduction

Application 1 : convolution circulaire.

N1
X
zn =
xk ynk

k=0
48/59

Initiation au
traitement du
signal - S
eance 1

k
X
l=0

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

al bkl . . .

Conclusion

Exemple

Initiation au
traitement du
signal - S
eance 1

1.5

F. Sur - ENSMN

0.5

La transformee de Fourier 2D (1)

Soit (xn,m )

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

0.5

1.5

Signaux
analogiques

350
2

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

10

300

250
1

10

200

Signaux
num
eriques

150
0

10

100

50

10

100

200

300

400

son spectre

500

600

100

200

300

400

500

600

. . .en echelle log

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

N1 N1
1 XX
mk nl
xk,l N
N
N2
k=0 l=0

o`
u 0 6 m < N, 0 6 m < N.

Toutes les proprietes precedentes restent valables.

Remarque : Xn,m =
le calcul des Xn,m

!
N1
N1
1 X 1 X
nl
mk
xk,l N
N
N
N
k=0
l=0
revient au calcul de 2N TFD-1D.

Initiation au
traitement du
signal - S
eance 1

La transformee de Fourier 2D (2)

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Attention, le signal est periodique. . .

Ici :

Les filtres
(analogiques)

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)

D
efinition et exemple
Fonction de transfert

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Signaux
analogiques

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

Signaux
num
eriques

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

52/59

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

51/59

F. Sur - ENSMN

Attention, le signal est periodique. . .

Ici :

F. Sur - ENSMN
Introduction

Complexite algorithmique de la FFT-2D : O(N 2 log(N)).

symetrie du spectre, decroissance des coefficients.

Deux pics = deux composantes periodiques. (cf TP.)
50/59

La transformee de Fourier 2D (2)

Xn,m =

D
efinition et exemple
Fonction de transfert

un signal periodique

un signal discret 2D.

Definition - Transformee de Fourier Discr`ete 2D

Les filtres
(analogiques)
0

06n<N
06m<N

Initiation au
traitement du
signal - S
eance 1

Conclusion

52/59

Exemple

Initiation au
traitement du
signal - S
eance 1

Exemple fondamental (1)

F. Sur - ENSMN
Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

FFT 1D : Yn =

1
N

N1
X
k=0

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

nk
yk N

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)

Les filtres
(analogiques)

D
efinition et exemple
Fonction de transfert

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Signaux
analogiques

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

image originale

spectre

symetrie, decroissance des coefficients,

ligne horizontale / verticale penchee ?

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

Signaux
num
eriques

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

53/59

image

Effet dun decalage (translation) de la ligne ?

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

54/59

Exemple fondamental (2)

effet dune translation de m (distance inter-lignes) :
N1
N1
X
1 X
nk
nk nm
nm
fn = 1
Y
ykm N
=
yk N
N = N
Yn
N
N
k=0

k=0

Initiation au
traitement du
signal - S
eance 1

Exemple : pourquoi ces taches dans la TFD ?

F. Sur - ENSMN

Introduction

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)

D
efinition et exemple
Fonction de transfert

D
efinition et exemple
Fonction de transfert

Signaux
analogiques

Signaux
analogiques

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques

image / spectre

spectre / image

Signaux
num
eriques

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

N/m superpositions et dephasages de exp(2ikmn/N)

coefficient nul sauf si n m/N entier. (plus m grand. . .)

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Introduction

Les filtres
(analogiques)

55/59

spectre

Conclusion
(source E. Stade, Fourier analysis, Wiley 2005.)
56/59

Exemple : reconstruction

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Seance 1
1

Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)

Les filtres (analogiques)

Definition et exemple
Fonction de transfert

Signaux analogiques
Signaux trigonometriques
Series de Fourier
Convolution

D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Signaux numeriques
Transformee de Fourier Discr`ete
Transformee de Fourier Rapide
Transformee de Fourier 2D

Conclusion

Conclusion
(source E. Stade, Fourier analysis, Wiley 2005.)
57/59

58/59

Conclusion

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN

Idee du cours : representer un signal periodique par une

superposition de signaux periodiques.

Introduction

Certaines informations apparaissent plus clairement

dans le spectre.

Les filtres
(analogiques)

Appliquer un filtre lineaire revient `a moduler les

coefficients de Fourier.

Signaux
analogiques

La FFT a rendu possible la revolution numerique.

(sans FFT, pas de baladeur MP3, television numerique, etc)

Pour la semaine prochaine : bien connatre les proprietes

du spectre (1D & 2D).

59/59

Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

D
efinition et exemple
Fonction de transfert

Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion

Introduction
Les signaux
Exemples de probl`emes
Objectifs, evaluation

Initiation au
traitement du
signal - S
eance 1
F. Sur - ENSMN
Introduction
Les signaux
Exemples de
probl`
emes
Objectifs,
evaluation

Les filtres
(analogiques)
D
efinition et exemple
Fonction de transfert

Signaux
analogiques
Signaux
trigonom
etriques
S
eries de Fourier
Convolution

Signaux
num
eriques
Transform
ee de
Fourier Discr`
ete
Transform
ee de
Fourier Rapide
Transform
ee de
Fourier 2D

Conclusion