Vous êtes sur la page 1sur 31

3.

Lchantillonnage des signaux


1.5

1.5

.
0

10

11

12

13

14

15

16

Cest une ncessit pour le traitement numrique :


On ne sait traiter que des donnes quantifies

Comment reconstituer le signal temps continu ( analogique )


partir des chantillons ?
Les conditions de Nyquist/Shannon
quelques diapos dillustration (mouvement stroboscopique)

illustration dun chantillonnage insuffisamment dense en numrisation dimage

image sous chantillonne : moir

image haute dfinition

http://en.wikipedia.org/wiki/Nyquist%E2%80%93Shannon_sampling_theorem

Reprsentation correcte du signal chantillonn


(cohrence avec les formalismes mathmatiques)
Cest une suite dimpulsions de Dirac modules en amplitude
1.5

1.5

.
0

10

11

12

13

14

15

16

ATTENTION : Ne pas confondre avec la sortie dun bloqueur dordre 0


(interprtation errone courante en traitement dimages !)
1.5

1.5

.
0

10

11

12

13

14

15

16

3.1 Interprtation de lchantillonnage dans le domaine des frquences

- Conditions pour que linformation contenue dans le signal ne soit pas perdue :
Thorme de Nyquist Shannon

- Mthode de reconstruction du signal temps continu :


Interpolation idale partir des chantillons

Formalisation de lopration dchantillonnage en utilisant les impulsions de Dirac


1.5

T priode fixe dchantillonnage

x(n.T ) x(t ) (t n.T )dt


y (t ) x(n.T ) (t n.T )
n

y(t)
x(t)0
1.5

T
.

10

11

12

13

14

15

16

10

11

12

13

14

15

16

1.5

0
x(t)

y (t ) x(t ).s (t ) produit de x(t) et de s(t)


s (t ) (t n.T )
n

1.5

.
0

1.5

s(t)0.5

.
0.5

10

11

12

13

14

15

16

s (t ) suite rgulire dimpulsions de Dirac (peigne de Diracs)

s (t ) (t n.T )
n

1.5

s(t)
0.5

s(t) : squence priodique


dimpulsions de Dirac (peigne) ;

Daprs la dfinition de limpulsion de


Dirac, la transforme S() de s(t) est une
fonction priodique de la frquence :
harmoniques de mme amplitude aux
frquences multiples de 2/T

S(

2. .k
2. .k .t
T /2
) T / 2 (t ) exp(
)dt
T
T

.
0.5

S()
1.5

10

11

12

13

14

15

16

2/T

0.5

.
0.5

10 11

12 13 14 15

16

2. .k
S ( )

T
k

dans le domaine temporel

y (t ) x(n.T ) (t n.T )
n

y (t ) x(t ).s (t ) produit de x(t) et de s(t) s (t ) (t n.T )


n

transforme
de Fourier

Y ( ) X ( ) S ( )d

2. .k

S ( )

dans le domaine des frquences, le produit


se traduit par une convolution
7

dans le domaine temporel : produit de x(t) par le peigne dimpulsions de Dirac s(t)
dans le domaine des frquences : convolution de leurs transformes
de Fourier X() et de S()
la convolution de X() par une impulsion (-) dcale de est X(-)
(-)

X()

X(-)

la convolution par le peigne dimpulsions de Dirac (somme dimpulsions dcales)


est la somme des rpliques dcales :
la T.F. du signal chantillonn est la priodisation de la T.F. X() du signal x(t)
S()

X(-)

Interprtation de lchantillonnage dans le domaine des frquences


La transforme de Fourier du produit est une convolution

Y ( ) X ( ) S ( )d

2. .k
S ( )

T
k

on remplace S() par son expression

2. .k
Y ( ) X ( )
d
T
k

2. .k

Y ( ) X ( )
d
T

k
daprs la dfinition de limpulsion de Dirac

2. .k

Y ( ) X

X(-)

La transforme de Fourier dun signal chantillonn est la somme


des rpliques dcales de la transforme de Fourier du signal temps continu

temps

frquence

signal
temps continu
1.5

T.F. du signal temps continu

6
4

1.5

.
0

10 11

12 13 14 15

16

.
128

impulsions dchantillonnage

1.5

96

64

32

32

64

96

128

T.F. de loprateur dchantillonnage


1.5

0.5

.
0.5

10 11

12 13 14 15

16

128

96

64

32

32

64

96

128

0.4

0.2

1.5

T.F. priodique du signal chantillonn

signal chantillonn

1.5

.
0

10 11

12 13 14 15

16

.
128

96

64

32

32

64

96

128

10

analyse de lchantillonnage effet stroboscopique


comment observer un mouvement rapide priodique :
en ne visualisant quune image sur N

11

Frquence de la rotation
frquence faible
24 fois plus petite
que la frquence
dchantillonnage
temps

frquence

0 1 2

24 Hz

1s
12

Mouvement frquence positive (convention du sens des aiguilles)

13

Changement de signe : frquence ngative

14

Frquence
de lamoiti
rotation
frquence
2 fois plus petite
que la frquence
dchantillonnage
temps

1s

frquence

0 1 2

12

Le sens de rotation napparat plus

24 Hz

15

Le sens de rotation napparat plus

16

Frquence
de la
lgrement
un peu
enrotation
dessous
de la plus
petite
que
la
frquence
dchantillonnage
:
frquence d chantillonnage
le mouvement apparat invers

temps

1s

frquence

-1

0 1 2

23 24 Hz

17

Au lieu de la frquence ,

on observe la frquence - ech


qui est ngative

- ech

voir leffet stroboscopique


18
cinema tlvision

Effet stroboscopique
:
rfrences
Plateau, von Stampfer
(1830)
Analyse du mouvement,
Chronophotographie :
Muybridge, Marey
(1870)
Consultez les diffrents si
Cinmatographe
:
Une illustration
http://www.essi.fr/~leroux/listen_to_aliasing
19

Joseph Antoine Ferdinand Plateau

Simon von Stampfer

persistance rtinienne

20

Jules Janssen,
astronome, 1874
Le revolver
photographique

Etienne Jules Marey,


1881

Eadweard J. Muybridge, 1878

Louis Aime
Augustin LE
PRINCE 1888
Roundhay
Garden Scene
21

Reconstitution idale du signal temps continu


0.4

0.2

.
128

96

64

32

32

64

96

128

6
4
2
0

.
128

96

64

32

32

64

96

128

liminer les rpliques par filtrage passe bas


condition : elles ne doivent pas se chevaucher
Thorme de Nyquist Shannon (whittaker, kotelnikov)
X()=0 pour ||> frquence dchantillonnage (signaux rels)
remarque : phnomne de Gibbs si le filtrage cre une discontinuit dans la T.F du signal

plus gnralement largeur du support infrieure la frquence


dchantillonnage (signaux complexes)

22

transforme de Fourier
du signal chantillonn

X()

La frquence dchantillonnage est insuffisante


les rpliques de X() se chevauchent
Y()

ech

laugmentation de la frquence dchantillonnage va supprimer


ce chevauchement des rpliques et permettre la reconstruction
du signal temps continu
Y()
ech

23

ralisation du filtre passe bas dans le domaine temporel


0.4

0.2

.
128

96

64

32

32

64

96

128

6
4
2
0

.
128

96

64

32

32

64

96

128

sa rponse impulsionnelle est la transforme de Fourier inverse


du crneau

1
h(t )
2

1. exp( j..t )d

sin .t

.t

(cas o la priode chantillonnage vaut 1)

24

Rponse impulsionnelle du filtre : transforme inverse du crneau


1
0.8

sin( .t / Tech )
h(t )
.t / Tech

0.6
0.4
0.2
0
0.2
0.4

.
16

reconstitution du signal
temps continu

14

12

10

x(t )

10

12

14

16

sin (t n.Tech ) / Tech


.(t n.T ) / T .x(nTech )
n
ech
ech

le rsultat du filtrage est une somme de fonctions h(t) dcales de nTech


et modules en amplitude par les valeurs des chantillons x(nTech)

25

reconstitution du signal
temps continu

x(t )

sin (t n.Tech ) / Tech


.(t n.T ) / T .x(nTech )
n
ech
ech

Aux instants dchantillonnage nTech


toutes les composantes de la somme sont nulles
sauf une qui a pour valeur celle de lchantillon x(nTech)

1
0.8
0.6
0.4
0.2
0
0.2
0.4

26

Inconvnients : Cot, convergence lente


En pratique
bloqueur dordre zro, interpolation linaire
interpolation plus labore
(splines, courbes de Bzier, etc ...)
1
0.8
0.6
0.4
0.2
0
0.2
0.4

27

Echantillonnage dun signal sinusodal


1

.
0

10

15

20

25

30

35

40

45

50

Ceci est une sinusode de frquence 0.97


(les conditions de Shannon sont vrifies)
on y voit plutt le battement avec la frquence
dchantillonnage et gure la forme originale

0.93

.
0

10

15

20

25

30

35

40

45

50

difficult interprter lallure temporelle dun signal chantillonn complexe


sauf parfois dans le domaine des basses frquences (variations trs lentes)

28

Quantification (p. ex. complment 2), prcision

valeurs
quantifies
erreur de quantification
aprs soustraction de
loffset

offset q

011
010
001
000
111
110
101
100

cart type de lerreur de quantification pour une prcision q : 0.29xq


128 bits (jeux video) permettent de mesurer (en angstrms =10-10 m)
le diamtre de lunivers visible (13,7109 annes-lumire (1,31026 m) )

29

codage en virgule fixe


x
multiplication de 2 nombres de N bits :
rsultats sur 2.N bits
On nen conserve que N
entiers ? fractionnaires ?
poids fort : fractionnaires
(entre -1 et +1)
x

,
,

poids faibles :
entiers
x

,
,

30

codage en double IEEE


x=m*2E
permet dviter les dbordements au dtriment de la prcision
64 bits
mantisse m 53 bits (avec signe)
prcision 10-15

exposant E 11 bits
dynamique 10 300

attention laddition de deux nombres dordres de


grandeur trs diffrents et la soustraction de deux
nombres trs proches
31

Vous aimerez peut-être aussi