Vous êtes sur la page 1sur 82

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Pr-traitement

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Plan
Restauration dimages Amlioration dimages Compression dimages

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Dfinition
La restauration d'images a pour objet la rduction, voire l'limination des distorsions introduites (bruits) par le systme ayant servi acqurir l'image. Son but est d'obtenir une image qui soit la plus proche possible de l'image idale qui aurait t obtenue si le systme d'acquisition tait parfait. Diffrentes approches :
Le filtrage (temporel) Le filtrage (frquentiel) Le filtrage non linaire

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Bruit
Bruit li au contexte de l'acquisition
Boug, drive lumineuse, flou, poussire,

Bruit li au capteur
distorsion de la gamme des niveaux de gris, distorsion gomtrique, mauvaise mise au point,

Bruit li la numrisation
Codage, quantification, chantillonnage (moir, effet poivre et sel),

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Exemples

Image source

Flou de mise au point

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Exemples

Image source

Flou de boug

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Exemples

Bruit uniforme (gaussien)

Bruit alatoire (impulsionnelle)

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Filtrage
Convolution discrte 2 dimensions
Cas continu
g ( x , y ) = f ( x, y ) h ( x , y ) =
+ +

f ( x u, y v) h(u, v)dudv

Cas discret g ( p, q ) = f ( p, q ) h( p, q ) = f ( p i, q j ) h(i, j )


i j

Remarque : en traitement dimages, on utilise plutt loprateur de corrlation condition davoir fait pivoter le noyau (ou masque) du filtre de 180. g ( p, q ) = f ( p, q ) h ( p, q ) = f ( p + i, q + j ) h (i, j )
i j

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Rotation dun filtre de taille 33 h(-1,-1) h(0,-1) h(1,-1) = = = h(1,1) h(0,1) h(-1,1) h(-1,0) h(0,0) h(1,0) = = = h(1,0) h(0,0) h(-1,0) h(-1,1) h(0,1) h(1,1) = = = h(1,-1) h(0,-1) h(-1,-1) Filtre h de taille 33

h(-1,-1) h(0,-1) h(1,-1)

h(-1,0) h(0,0)

h(1,0)

h(-1,1) h(0,1)

h(1,1)

Filtre h de taille 33

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Parcours dun noyau de convolution K sur une image I

Noyau K

Image source I

Image destination J

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Exemple I(4,1) I(5,1) I(6,1)

I(4,2)

I(5,2)

I(6,2)

I(4,3)

I(5,3)

I(6,3)

J ( p, q ) = I ( p, q ) K ( p, q ) = I( p + i, q + j ) K (i, j )
i j

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Exemple

I(4,1)

I(5,1)

I(6,1)

K(-1,-1) K(0,-1) K(1,-1)

I(4,2)

I(5,2)

I(6,2)

K(-1,0) K(0,0) K(1,0)

I(4,3)

I(5,3)

I(6,3)

K(-1,1) K(0,1) K(1,1)

J(5,2) = I(4,1)K(-1,-1) + I(5,1)K(0,-1) + I(6,1)K(1,-1) + I(4,2)K(-1,0) + I(5,2)K(0,0) + I(6,2)K(1,0) + I(4,3)K(-1,1) + I(5,3)K(0,1) + I(6,3)K(1,1)

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Quelques filtres usuels
Filtre moyenneur (lissage) : cest un filtre passe-bas dfini par h : 1/9 1/9 1/9 1/9 1/9 1/9 1/9 1/9 1/9 1/10 1/10 1/10 1/10 2/10 1/10 1/10 1/10 1/10

Filtre Gaussien : cest un filtre passe-bas dfini par h : 0,011 0,084 0,011
x2 + y2 exp h ( x, y ) = 2 2 2 2 1

0,084 0,619 0,084 0,011 0,084 0,011

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Filtre Laplacien : cest un filtre passe-haut dfini par h : -1 -1 -1 -1 8 -1 -1 -1 -1 0 -1 0 -1 4 -1 0 -1 0

Filtre rehausseur -1 -1 -1 -1 9 -1 -1 -1 -1

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Filtre sparable : h(x,y) = h1(x)*h2(y) (exemple du filtre de Prewitt) -1 1 1 1 * 0 1 = -1 0 1 -1 0 1 -1 0 1

1 -1 0 1 * 1 1 =

-1 -1 -1

0 0 0

1 1 1

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Application

Filtre Gaussien

Filtre moyenneur

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Application

Filtre laplacien

Filtre rehausseur

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Application

Filtre de Prewitt vertical

Filtre de Sobel horizontal

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Effet de bord
Taille de limage de taille X Y aprs convolution par un filtre de taille P Q : (X + P 1) (Y + Q 1). En pratique la taille est de X Y . Bord non trait (mis a zro, recopie ou aucun traitement). Zero-padding : les valeurs du signal en dehors de limage sont gales zro. Priodisation : le signal image est priodis. Symtrie : les valeurs du signal en dehors de limage sont obtenues par symtrie (effet miroir).

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Transforme de Fourier discrte 2 dimensions
Transforme de Fourier bidimensionnelle
X ( f , g) =
+ +

j 2 ( fu + gv ) x ( u , v ) e dudv

Transforme de Fourier discrte bidimensionnelle


La transforme de Fourier dun signal numrique support born (XY chantillons) est un spectre chantillonn support born dont les XY chantillons sont dfinis par la transforme de Fourier discrte bidimensionnelle :
X m ,n = x p ,q e
p q j 2 X + Y

mp nq

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
FFT (Fast Fourier Transform) dune image

Image I

FFT de I

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Frquence spatiale (image 256 256)

Image sinus (priode 128)

Image de la FFT (frquence 2)

Module de la transforme de Fourier

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages

Image sinus (priode 32)

Image de la FFT (frquence 8)

Module de la transforme de Fourier

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages

Image sinus (priode 8)

Image de la FFT (frquence 32)

Module de la transforme de Fourier

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Orientation

Sinus horizontal (priode 16)

Image de la FFT (frquence 16)

Module de la transforme de Fourier

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages

Sinus vertical (priode 16)

Image de la FFT (frquence 16)

Module de la transforme de Fourier

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages

Sinus diagonal (priode 16)

Image de la FFT (frquence 16)

Module de la transforme de Fourier

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Application
Passe-bas : ils mettent en vidence les zones homognes dans limage o il y a peu de variation des niveaux, soit par limination des hautes frquences, soit par lissage (moyenneur, gaussien, ). Passe-haut : ils mettent en vidence les zones htrognes o il y a des variations locales importantes des nivaux, soit par limination des basses frquences, soit par approximation des drives (Prewitt, Sobel, Roberts, Laplacien, ). Passe-bande et coupe-bande : ils slectionnent une frquence particulire. Filtre rcursif (ou itratif) : application de convolution successives sur limage. Synthse de filtres : le filtre est dfini en fonction du modle souhait.

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages

Image I

FFT-1 de J

Filtre passe-bas

FFT de I

Image J

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages

Image I

FFT-1 de J

Filtre passe-haut

FFT de I

Image J

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages

Image I

FFT-1 de J

Filtre coupe-bande

FFT de I

Image J

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages

Image I

FFT-1 de J

Filtre passe-bande

FFT de I

Image J

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Filtrage non linaire
Filtre mdian
170 85 64

255

85

43

170

85

43

Avec un filtre moyenneur, on obtient J(5,2) = 111

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages

170

85

64

43

43

64

85

85

85 170 170 255

255

85

43

Avec un filtre mdian, on obtient J(5,2) = 85

170

85

43

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Lissage robuste
255 170 170 85 170 85 64 255 170 170 85 255 85 43 170 170 85 170 85 85 85 85 85 85 85 85 85 64 64 43 85 85 64 43 43

170

85

43

Demi intervalle le plus compact 85 43 = 42 J(5,2) = 85

85

85

64

43

43

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Lissage min/max
170 85 64 Valeur minimale, m = 43 Valeur maximale, M = 255 Si J(5,2) < (M m)/2 alors J(5,2) = m Si J(5,2) > (M m)/2 alors J(5,2) = M Ici (M m)/2 = 106, donc J(5,2) = 43

255

85

43

170

85

43

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Lissage SNN (Symetric Nearest Neighbor)
170 85 64 85 64

255

85

43

85

43

170

85

43

43

Aprs avoir dtermin la valeur la plus proche de celle du pixel central pour chaque paire de points symtriques par rapport au pixel central, il faut calculer la moyenne sur les valeurs restantes. Ici J(5,2) = 64.

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Lissage adaptatif
170 85 64 Les coefficients du filtre de convolution sadapte automatiquement limage ? 255 85 43 ? ? ? ? ? ? ? ?
170-85 85-85 = 85 =0 255-85 = 170 85-21 = 64 85-43 = 42 85-43 = 42

170

85

43

170-85 85-85 =85 =0

1/85 0 1/21 = 1/85 + 1/21 + 1/170 K(x,y) = 1/ 1/170 0 1/42 + 1/42 + 1/85 + 1/42 1/85 0 1/42

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Application

Bruit impulsionnelle

Bruit uniforme

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Filtre moyenneur

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Filtre mdian

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Lissage robuste

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Lissage min/max

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Lissage SNN

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Lissage adaptatif

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Restauration dimages
Autres filtres
Autres filtres dordre Filtres homomorphiques Filtres morphologiques Autres filtres adaptatifs

Dmo Matlab
Restauration dimages : nrfiltdemo Filtrage : firdemo

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages
Dfinition
L'amlioration a pour but de satisfaire l'oeil de l'observateur humain. L'oeil humain est essentiellement sensible aux forts contrastes. C'est pourquoi les techniques d'amlioration tentent d'augmenter ceux-ci dans le but d'accrotre la sparabilit des rgions composant une scne. Diffrentes approches :
La modification dhistogramme Le filtrage (frquentiel) Autres techniques

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages
La modification dhistogramme
Lhistogramme
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 10 15 10 5 15 15 15 5 10 15 10 5 5 5 5 8 5 5 5 10 8 5 5 10 10 8 5 10 10 10 8 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 3 3 3 3 3 3 4 5 5 3 0 0 0 0 0 0 3 5 5 4 3 3 3 3 3 3 4 5 5 5 5 5 5 5 5 5 5 5

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

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages
Recadrage dynamique
nmin
4000 3600 3200 2800 2400 2000 1600 1200 800 400 0 0 32 64 96 128 160 192 224 255

n0

n1

nmax

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages

nmax

255 224 192 160 128 96 64 32

n' = a n + b nmax nmin a= n1 n0 b= nmin n1 nmax n0 n1 n0

nmin

32

64

96

128 160 192 224 255

n0

n1

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages

4000 3600 3200 2800 2400 2000 1600 1200 800 400 0 0 32 64 96 128 160 192 224 255

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages
Correction gamma
255 224 192 160 128 96 64 32 0 0 32 64 96 128 160 192 224 255

n' = n

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages

4000 3600 3200 2800 2400 2000 1600 1200 800 400 0 0 32 64 96 128 160 192 224 255

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages
Binarisation
255 224 192 160 128 96 64 32 0 0 32 64 96 128 160 192 224 255

Si n < seuil alors n = 0 sinon n = 1

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages

4 3.6 3.2 2.8 2.4 2 1.6 1.2 0.8 0.4 0

x 10

32

64

96

128

160

192

224

255

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages
Inversion
255 224 192 160 128 96 64 32 0 0 32 64 96 128 160 192 224 255

n' = nmax n n' = n 1 n' = ~ n

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages

4000 3600 3200 2800 2400 2000 1600 1200 800 400 0 0 32 64 96 128 160 192 224

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages
Offset ou dcalage (addition : ajout dune constante)
255 224 192 160 128 96 64 32 0 0 32 64 96 128 160 192 224 255

n' = n + offset

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages

4000 3600 3200 2800 2400 2000 1600 1200 800 400 0 0 32 64 96 128 160 192 224 255

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages
Gain (Multiplication : produit par une constante)
255 224 192 160 128 96 64 32 0 0 32 64 96 128 160 192 224 255

n' = n gain

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages

4000 3600 3200 2800 2400 2000 1600 1200 800 400 0 0 32 64 96 128 160 192 224

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages
galisation dhistogramme (linarisation)
255 224 192 160 128 96 64 32 0 0 32 64 96 128 160 192 224 255

Le but est de rendre lhistogramme aussi plat que possible. Pour cela on utilise lhistogramme cumul et normalis comme fonction de transformation.

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages

4000 3600 3200 2800 2400 2000 1600 1200 800 400 0 0 32 64 96 128 160 192 224 255

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages
Spcification dhistogramme
4000 3600 3200 2800 2400 2000 1600 1200 800 400 0 0 32 64 96 128 160 192 224 255

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages

255 224 192 160 128 96 64 32 0 0 32 64 96 128 160 192 224 255

Le but est de faire ressembler lhistogramme un histogramme de rfrence. Pour cela on utilise lhistogramme cumul et normalis comme fonction de transformation.

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages

4000 3600 3200 2800 2400 2000 1600 1200 800 400 0 0 32 64 96 128 160 192 224 255

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages
Le rehaussement de contraste
Convolution de limage avec un filtre rehausseur

-1/6 -2/3 -1/6 -2/3 26/6 -2/3 -1/6 -2/3 -1/6

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages
Mthodes morphologiques
rosion et dilation de limage Somme de limage dilate et rode. Comparaison du rsultat avec limage initiale : Si la valeur du pixel trait est infrieur ou gale la valeur calcule alors on garde le rsultat de lrosion sinon on garde le rsultat de la dilatation.

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Amlioration dimages
Autres mthodes
Autres mthodes linaires Filtrage homomorphiques Filtrage dordre adaptatifs Autres mthodes morphologiques Multiresolution

Dmo Matlab
Amlioration dimages : imadjdemo

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

Compression dimages
Dfinition
Le but des algorithmes de compression est de rduire la taille des fichiers pour diminuer l'espace ncessaire leur stockage sur le disque ou leur transfert par le rseau. Ils encodent d'une manire diffrente les donnes de l'image afin de les rendre plus compactes. Deux familles d'algorithmes de compression se distinguent :
La compression sans perte La compression avec perte

Taux de compression, :

Taille image Taille image compresse

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

La compression sans perte


Principe
La taille de limage est rduite sans que linformation soit perdue. Limage est indexe et chaque index est cod diffremment. Diffrentes approches :
RLE (Run Lenght Encoding) ou RLC Shannon, Fano (Variable Code Lenght) Huffman (Variable Code Lenght) Lempel, Ziv, Welch (LZW)

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

La compression sans perte


La compression RLE
Taille image = 10108 = 800 bits = 100 octets. Si 3 lments ou plus se rptent conscutivement, on utilise un octet pour indiquer le nombre de ces lments qui se suivent et un octet pour indiquer la valeur. Des codes sparateurs sont insrs. Limage peut tre parcouru dans des directions variables (balayage particulier). Ici, on a 75 octets.

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

La compression sans perte


Shannon, Fano
7 niveau de gris sur 255 prsent dans limage tris en fonction de leur frquence d'apparition : 64 128 255 0 170 43 85

4 4 5 6 10 14 57 Division en deux groupes dgale population : 64 128 255 4 4 5 0 6 170 43 10 14 85 57

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

La compression sans perte


Taille image = 157 + 314 + 310 + 46 + 45 + 44 + 44 = 205 bits Plus entte de fichier (information, taille, table de 85 codage, sparateur). Code prfix : chaque 57 code ne peut tre le dbut 1 dun autre. 43 14 85 57

64 128 255 4 4 5

0 6

170 43 10 14

85 57

00
64 128 4 4 255 5 0 6

01
170 10 43 14

000
64 4 128 4

001
255 5 0 6

010

011
170 10

0000 0001 0010 0011

010

011

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

La compression sans perte


Huffman
64 128 255 4 64 4 4 5 128 4 0 6 255 5 170 43 10 0 6 14 85 57 Dans cette mthode, chaque code ne peut tre le dbut dun autre (code prfix). 85 57 Ajout dun nud correspondant aux niveaux spars Sparation des deux niveaux de plus faibles population

170 43 10 14

0
64 4

1
128 4 255 5 0 6
64170 43 128

85 57

10

14

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

La compression sans perte


255 64170 -0 128

64 4

128 4

255 5

0 6

43 14
255 -0

85 57
64128 -170

8
64128

10

11

0
64 4

1
128 4

0
255 5

1
0 6 170 10 43 14 85 57
64128 -170 2550 -43

11
255 -0

18

0
64 4

1
128 4

0
255 5

1
0 6

0
64128

1
170 10 43 14 85 57

11

18

25

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

La compression sans perte


64 4 128 4 255 5 0 6
64128

170 10

255 -0

43 14

64128 -170

2550 -43

85 43 57

11

18

25

64

128

255

170

43

85

0000 0001 0100 0101

001

011

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

La compression sans perte


LZW
Construction dun dictionnaire. Le dictionnaire est aliment par les squences dlments diffrentes qui se rptent le plus souvent, ce qui permet dindexer plusieurs pixels de mme valeur dans des zones homognes. Chaque squence est indexe. Possibilit de lassocier aux mthodes statiques (ARJ, PKZIP). Possibilit de ne pas transmettre le dictionnaire.

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

La compression avec perte


Principe
La taille de limage est nettement rduite mais au dtriment dune perte dinformation. Diffrentes approches :
Moyennage de blocs Transforme linaire optimale Transforme en cosinus (JPEG) Quantification vectorielle Les ondelettes Les fractales

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

La compression avec perte


JPEG
L'image est dcompose en blocs (en gnral 88) La transforme en cosinus discrte (DCT) est applique sur chaque bloc. Les composantes frquentielles de faible amplitude et de haute frquence sont supprimes par une quantification des composantes qui est effectue grce une matrice de quantification. Un codage longueur variable de type Huffman est enfin utilis.

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

La compression avec perte


Les ondelettes
Extension de lanalyse de Fourier Dcomposition en sous-bandes (de frquences) Transformation mathmatique par projection sur des bases orthogonales Traitement progressif (sous chantillonnage et passe-bas) Fort taux de compression Contrle de la qualit et du taux de compression indpendant Algorithme plus rapide que JPEG Pas deffet de mosaque

Image numrique

Pr-traitement

Traitement bas-niveau

Traitement haut-niveau

La compression avec perte


Les fractales
Le principe de la compression fractale est que toute image est la limite d'une squence de transformations mathmatiques (rotations, translations, changement d'chelle) appliques un ensemble de pixels. La compression fractale permet d'atteindre des taux de compression trs importants, et permet une reconstruction de l'image toutes les tailles. Son principal inconvnient est le temps de calcul ncessaire pour la compression.