Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
Chapitre I
Prétraitements
1
2
Introduction
Les prétraitements d’une image consiste à effectuer des opérations
Amélioration
visant à :
∗ améliorer sa qualité visuelle
∗ restaurer l’image en éliminant les défauts et les bruits et en
renforçant l’information utile qu’elle contienne.
∗ Compresser l’image afin de réduire l'espace nécessaire à son
stockage et diminuer le temps de sa transmission
Prétraitement
Restauration
Amélioration Compression
Restauration
3
Amélioration I. Amélioration
Les opérations d’amélioration ont pour but de rendre l’image
plus lisible.
Les techniques d’amélioration cherchent essentiellement à
augmenter les contrastes afin de rendre les régions et les objets
composants l’images bien distinctes et bien séparées les uns des
autres.
En effet L'oeil humain est particulièrement sensible aux
contrastes assez forts.
Les différentes approches :
∗ Transformations de l’intensité
Restauration
Soit une image f(x,y). On appliquant une transformation T sur les valeurs d’intensité de
f(x,y), on obtient une image « améliorée » g(x,y).
, ,
(0,0)
N
y
Dans le cas d’une image numérique :
Voisinage 3x3
f et g sont des matrices 2D de dimensions MxN du pixel (x,y)
(M lignes, N colonnes)
T : une matrice de dimensions plus petites mxn M
Restauration
Dans la suite nous supposons que l’intensité du pixel varie entre 0 (noir) et 255 (blanc)
5
Une transformation permet de modifier la valeur de chaque pixel afin d’obtenir une
nouvelle image de même taille mais ayant des propriétés plus intéressantes.
Exemple : filtrage
- Globale : la nouvelle valeur de chaque pixel g(x,y) dépend de l’image initiale
- Exemple : transformation dans l’espace de Fourier
6
,
,
,
Restauration
g(x,y)
Restauration
f(x,y)
7
g(x,y)
, ∙ ,
Cette transformation de l’intensité permet de
dilater les intensités faibles et de compresser
Restauration
: pour une Image 8bits)
les niveaux d’intensités élevées.
f(x,y)
Restauration
8
Luminance
Luminance corrigéeluminance
corrigéeluminance
Amélioration
, ,
de l’intensité (=255)
g(x,y)
: pour une Image 8bits)
f(x,y)
Niveau d’intensité original
9
. %. '
%.
Restauration
( %.
10
255
, ) ∙ , *
b
6
f(x,y)
5
+,-. 0 ≤ 1 ≤ 2 ∶ 4 2
a 255
70
g(x,y)
255 6
5
255
7 255
255 2
f(x,y)
a 255
11
, ) ∙ , *
255
b2
a1=120; b1=30
a2=160; b2=230
b1
f(x,y)
a1 a2 255
Restauration
Réduire Augmenter
l’intensité l’intensité
13
a. Définition:
Amélioration
57
Restauration
14
6 10 5
4 4
HC (x) est le nombre de pixels dont le niveau de gris est inférieur à x
;= > ;
?@%
;= % ;%
Il est défini récursivement par : A
;= ;= ;
Restauration
;= ;= ∈ %,
< <
Exercice : tracer le HC et HCn de l’image précédente (diapo 13)
15
4000
3500
3000
2500
2000
1500
1000
Restauration
500
0
…
566x354=200364
Dans cet exemple, les tons clairs sont plus présents que les tons foncé
D’après l’histogramme le niveau de gris le plus présent est : 231
16
Histogramme
1200 1200
1000 1000
1000
800 800
600 600
500
400 400
200 200
0 0
0
18
L’exposition représente la
quantité de lumière reçue par
le capteur :
H=E.t
Exposition (lux.seconde) =
Eclairement lumineux (lux) *
Temps de pose(seconde)
Restauration
Image
Normale
Image sous-exposée Image surexposée
Histogramme décalé à Histogramme décalé à droite
gauche
19
Cette technique est utilisé lorsque l’image est trop claire, trop foncée ou peu
contrastée :
D: 2, 6 → 0,255
255 ∙ 1 G, H 2
1 G, H → I G, H
62 g(x,y)
1(G
G,H
H) : l’image originale
g(x,y) : l’image améliorée
f(x,y)
Restauration
I5∙17
a 0
IJKL IJMN
b 255
5
62
IJMN ∙ 6 IJKL ∙ 2
7
62
Pour le recadrage de la dynamique : imadjust
21
I G, H 5.1 ∗ 1 G, H 40
40 90
Restauration
22
∑?@% ;
on utilise l’histogramme cumulé normalisé comme fonction de transformation :
;= ∶ ;?RSTU
VWX
Xé TU
?Ré
;= avec 4 ; ∶ TWS?T Y?RSTU
V
< < ∶ <T
ZUV STS [V \?VR
Le niveaux de gris f(x,y) de chaque pixel (x,y) est transformé en g(x,y) en appliquant
la transformation suivante :
Restauration
∑?]% ;
, UTX[
∗ ;= , UTX[
∗
<
)
histeq
23
HCn(f)
Traiter chaque
canal à part
Restauration
Le résultat
n’est pas
satisfaisant
25
Egalisation des
trois canaux
Restauration
26
Le contraste (ou brillance) est une propriété intrinsèque d'une image qui quantifie la
différence entre les zones claires et foncées.
Contraste Bas
Rehaussement
Contraste Haut
Restauration
de Contraste
27
• Filtrage homomorphique
La convolution de I par h est donnée par:
1. Commutativité : ∗ Y Y ∗
Restauration
2. Associativité : ∗ ∗ Y ∗ ∗ Y ∗ ∗ Y
3. Distributivité : ∗ Y ∗ Y ∗ Y
29
Un filtre d’image est défini par une fenêtre carrée de dimension impaire (souvent 3 ou 5)
qui se déplace sur l’image en remplaçant la valeur de chaque pixel de l’image par le
résultat d’une transformation portant sur le pixel et ses voisins.
y-1 y y+1
Exemple : soit un filtre défini par un masque 3x3 de coefficients : a11 a12 a13 x-1
Restauration
I G, H
La nouvelle valeur du pixel : a31 a32 a33 x+1
h
-1/6 -1/3 -1/6
Filtre rehausseur
31
d
, d
,
La dérivée seconde est déterminée par le calcul du Laplacien :
c ,
d
d
c
, ≅ , , , , f,
Qu’on peut écrire :
Cette opérateur peut être appliquée à une image par l’intermédiaire d’un filtrage ayant le
masque 3x3 suivant :
1 1 1 -1 2 -1
Restauration
, , g ∙ c
,
son Laplacien :
g
Exemple de calcul :
Amélioration
, , g ∙ c
,
Restauration
33
Exemple :
I.3 Rehaussement de contraste
, , g ∙ c
,
Amélioration
g %.
& 1 1 1
1 -8 1
1 1 1
Interpréter?!
34
Restauration Amélioration
35
Elle cherche a retrouver l’image idéale qui aurait pu être obtenue avec un système
d’acquisition parfait
∗ filtrage non-linéaire
36
II.2 Le bruit
∗ Bruit Sel et poivre ou bruit impulsionnel :
Amélioration
- Filtre gaussien
- Filtre exponentiel
- NL-means
- Filtre de Nagao
- Filtrage fréquentiel
39
Restauration
Restauration Amélioration II.3 Filtres de Lissage
41
Restauration
Restauration Amélioration II.3 Filtres de Lissage
42
Amélioration
Restauration
Restauration II.3 Filtres de Lissage
- réduire le bruit « sel et poivre » (mal éliminé par les filtres linéaires).
- Conserver l’intégrité des frontières : éliminer le bruit sans les rendre floues.
- Filtres de Nagao
- NLMeans
- Filtres morphologiques
44
Voisinage ,
, ⋯ ,
| Tri ,
, ⋯ ,
3. Remplacer la valeur du pixel courant par le niveau de gris médian des valeurs
ainsi ordonnées. ( la valeur médiane = valeur qui se trouve au milieu = celle qui
Restauration
Restauration
≤
≤ ⋯ ≤
≤
≤
… ≤
m valeurs m valeurs
45
Valeur médiane
Propriétés : 1 10 82
Restauration
Restauration
Restauration
Restauration Amélioration II.3 Filtres de Lissage
47
Bruit Gaussien
Restauration
Restauration
Bruit de Poisson
49
Amélioration
Restauration
Restauration II.3 Filtres de Lissage
≤
≤ ⋯ ≤ ~ ≤ ⋯ ≤
le filtre d'ordre de rang k est défini par :
, ~
Cas particuliers :
∗ k=m : Filtre médian
Restauration
Restauration
Restauration
Restauration Amélioration II.3 Filtres de Lissage
52
Amélioration
Erosion morphologique
II.3 Filtres de Lissage
Filtre médian
Restauration
Restauration
Dilatation morphologique
53
cette image
11 13 15
Restauration
Restauration
21 23 25
54
Erosion et dilatation
II.3 Filtres de Lissage
Erosion morphologique
Amélioration
Restauration
Restauration
Dilatation morphologique
55
? > ?~ VS z?
> ?~ ?
< ? < ?
Restauration
~ ~
Restauration
Restauration
Restauration Amélioration II.3 Filtres de Lissage
57
(x,y) : coordonnées du
Transformée de Fourier inverse :
domaine spatial
<
, > > X, ∙ V ∙ V
(u,v) : coordonnées du
_
X _
<
<
X@% @%
domaine fréquentiel
58
% , % X, ∙ V ∙V
_
X % _
<%
Translation spatiale/fréquentielle : 4
_
%
, ∙ V ∙V < X X% , %
X
_
%
Amélioration
Restauration
Restauration
Exemples :
II.3 Filtres de Lissage
Amélioration
Exemples : sinusoides
II.3 Filtres de Lissage
Amélioration
ii) Filtres passe bas :
II.3 Filtres de Lissage
TFD 2D
Filtre Passe-bas :
multiplication dans le do
Restauration
Restauration
TFD inverse
62
TFD 2D
Filtre passe-haut :
Restauration
Restauration
multiplication dans le
domaine fréquentiel
par le complément
d’une fonction porte
(fenêtre 31x31)
TFD inverse
63
Amélioration
Iv) Filtres passe bande :
II.3 Filtres de Lissage
TFD 2D
Filtre Passe-bande :
multiplication dans le do
Restauration
Restauration
TFD inverse
64
Amélioration
Restauration
Restauration
v) Autre Exemple :
II.3 Filtres de Lissage
65
Amélioration
Restauration
Restauration
v) Autre Exemple :
II.3 Filtres de Lissage