Transformations

et améliorations élémentaires
dans le domaine spatial

Nikola Stikov
ELE8812

10 janvier 2019

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 0 / 44

 Transformations et améliorations élémentaires
dans le domaine spatial

Nikola Stikov
ELE8812

XX janvier 2019

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 1 / 44

Notions élémentaires

1. ͏Topologie sur une image

2. ͏Notion d’opération

3. ͏Opérations arithmétiques et logiques

4. ͏Transformations géométriques

5. ͏Transformations portant sur l’intensité

► Plan partie 2

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 2 / 44

 Topologie sur une image

Voisinages

Principaux types de voisinages Utilité de la notion de voisinage

• Contours, régions
• Traitements spatiaux
élémentaires (filtrage)
• Modèles probabilistes
d’images (champs de
Markov)

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 3 / 44

 Topologie sur une image

Connexité, régions et frontières

Importance de ces notions

• Définition rigoureuse de la notion de région
• Définition rigoureuse de la notion de contour
Adjacence de deux pixels
Deux pixels p et q sont adjacents si q ∈ voisinage de p
• 4-adjacence: q ∈ N4(p)
• 8-adjacence: q ∈ N8(p) (plus faible)
Chemin ou courbe
Ensemble de pixels { pi ; 1 ≤ i ≤ n} tels que ∀i : pi et pi +1 adjacents.

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 4 / 44

 Topologie sur une image

Connexité, régions et frontières

Connexité
• Région R : ensemble de pixels appartenant à une image
• R connexe ⟺ ∀ (p, q) ∈ R2 : ∃ un chemin connexe de pixels de R
permettant de joindre p à q
• Régions 4-connexes ou 8-connexes

Frontière
R région d’une image
• Frontière: pixels p de R adjacents à au moins un pixel de 𝑅
• Le type d’adjacence (4 ou 8) doit être précisé

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 5 / 44

 Topologie sur une image

Distance entre pixels

Nature de l’opération
Distance entre pixels ≠ distance entre images

Définition
Distances classiques : pixels p1 : x1 , y1 et p2 : x2 , y2

• Distance L2 (euclidienne) : d2 p1 , p2 = x2 − x1 2 + y2 − y1 2 1/2

• Distance L1 : d1 p1 , p2 = |x2 − x1| + |y2 − y1|

• Distance L ∞ : d∞ p1 , p2 = max |x2 − x1|,|y2 −y1|

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 6 / 44

 Notion d’opération

Opérations sur les images

Précisions indispensables
• Quantités mises en jeu
• Nature des opérations
Quantités en jeu
• Deux images ―> une image (soustraction, multiplication, …)
• Une image ―> une image (seuillage, filtrage, transformation, …)
• Une image ―> un vecteur ou un scalaire (moyenne, variance,
histogramme, …)

Nature des opérations

• Principale distinction: linéaire vs non-linéaire
• Linéarité: par rapport à quelle quantité?
Nikola Stikov (ELE8812) Transformations dans le domaine spatial 7 / 44
 Opérations arithmétiques et logiques

Opérations arithmétiques
Deux ou plusieurs images de même taille ―> une image

Types d’opérations
Opérations arithmétiques : terme à terme pixel à pixel
f et g deux images de même taille
• Addition : f x , y + g x , y
• Soustraction : f x , y − g x , y
• Multiplication : f x , y × g x , y
• Division : f x , y / g x , y
Précautions indispensables
• Validité des opérations
• Plage de variation du résultat

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 8 / 44

 Opérations arithmétiques et logiques

Moyennage (addition)
Débruitage

Paire de galaxies NGC3314

© 1992-2008 R. C. Gonzalez & R. E. Woods
Nikola Stikov (ELE8812) Transformations dans le domaine spatial 9 / 44
 Opérations arithmétiques et logiques

Soustraction
Imagerie différentielle

Angiographie cérébrale
© 1992-2008 R. C. Gonzalez & R. E. Woods
Nikola Stikov (ELE8812) Transformations dans le domaine spatial 10 / 44
 Opérations arithmétiques et logiques

Multiplication ou division

Correction d’éclairement

Microscopie électronique
© 1992-2008 R. C. Gonzalez & R. E. Woods

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 11 / 44

 Opérations arithmétiques et logiques

Opérations logiques
Une ou deux images de même taille ―> une image

Principales opérations Principales utilisations

logiques
• Utilisation de masques
• Rehaussement

Extension aux images non

© 1992-2008 R. C. Gonzalez & R. E. Woods
Nikola Stikov (ELE8812)
binaires
f x , y représentée sur k bits,
L = 2k − 1
• Opérations « bit à bit »
• 𝐴 : L − f x , y ; x , y ∈ A
union (OR) → max
intersection (AND) → min
Transformations dans le domaine spatial 12 / 44
 Transformations géométriques

Transformations géométriques
Une image ―> une image de taille possiblement différente

Principales caractéristiques
• Transformations portant sur les coordonnées : (x ,y ) = T (v ,w)
• L’image transformée n’a pas nécessairement la même taille que l’image de
départ.

Cas particulier important : transformations affines

• x , y = v , w T + tx , ty ; T : matrice 2 × 2
• Formulation compacte

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 13 / 44

 Transformations géométriques

Transformations géométriques usuelles

Principales transformations

© 1992-2008 R. C. Gonzalez & R. E. Woods

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 14 / 44

 Transformations géométriques

Mise en œuvre pratique (1)

Données du problème
• Image de départ : f v , w sur grille discrète
• Image transformée : g x , y sur grille discrète
• Transformation géométrique T : ℝ3 ―> ℝ3

Nécessité d’interpoler

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 15 / 44

 Transformations géométriques

Mise en œuvre pratique (2)

Étapes de l’interpolation
Pour chaque pixel x , y de l’image transformée
• Déterminer les coordonnées correspondantes v , w dans l’image de
départ
v , w = x , y T − 1
• Effectuer l’interpolation dans l’image de départ → f v , w
• Affecter la valeur trouvée à l’image transformée : g x , y =f u , v

Types d’interpolation
• Plus proche voisin
• Interpolation bilinéaire (quatre plus proches voisins)
• Interpolation bicubique (16 plus proches voisins)
• Formulation générale: f x , y = ∑2301 ∑./01 aij x i y j
bilinéaire: I = J = 1 ; bicubique : I = J = 3

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 16 / 44

 Transformations géométriques

Interpolation : exemple

Changement de résolution : 1250 ―> 150 dpi

Plus proche voisin Bilinéaire Bicubique

© 1992-2008 R. C. Gonzalez & R. E. Woods

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 17 / 44

 Transformations géométriques

Interprétation de l’interpolation

Questions en suspens
• Justification des approches de l’interpolation?
• Lien avec la théorie de l’échantillonnage?

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 18 / 44

 Transformations portant sur l’intensité

Transformations portant sur l’intensité

Une image ―> une image de même taille

Types de transformations
• Transformations portant sur les pixels « un à la fois »
• Transformations impliquant un voisinage
• Transformations impliquant l’ensemble de l’image
Transformations portant sur les pixels « un à la fois »
• ∀ x , y : g x , y = T 𝑓 x , y ;
• T : Fonction scalaire quelconque. T : ℝ ―> ℝ

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 19 / 44

 Transformations portant sur l’intensité

Transformations portant sur les pixels « un à la fois »

Exemple: négatif d’un mammogramme

© 1992-2008 R. C. Gonzalez & R. E. Woods

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 20 / 44
 Transformations portant sur l’intensité

Transformations impliquant un voisinage

Principe

© 1992-2008 R. C. Gonzalez & R. E. Woods

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 21 / 44

 Transformations portant sur l’intensité

Transformations impliquant un voisinage

Exemple: moyennage sur un voisinage

© 1992-2008 R. C. Gonzalez & R. E. Woods

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 22 / 44

 Transformations portant sur l’intensité

Transformations impliquant l’ensemble de

l’image
Transformations usuelles
• Transformations linéaires (convolution, projection, …)
• « Transformées »
• généralement : linéaires
• généralement : discrétisation d’un opérateur intégral

Transformations linéaires : formulation générale

• Images f , g : rangées dans des vecteurs f , g
• Transformation : équation matricielle g = Hf
• Transformées linéaires : peuvent s’exprimer sous forme
matricielle. Généralement, forte structure de H
Remarques
• Les images f et g ne sont pas nécessairement de même taille
• Les images f et g ne sont pas nécessairement de même nature
Nikola Stikov (ELE8812) Transformations dans le domaine spatial 23 / 44
 Transformations portant sur l’intensité

Transformations impliquant l’ensemble de l’image

Utilisation de la transformée de Fourier (détramage)

© 1992-2008 R. C. Gonzalez & R. E. Woods

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 24 / 44

Amélioration dans le domaine spatial

6. ͏Transformations « pixel par pixel »

• Transformations élémentaires
• Modifications de l’histogramme
7. ͏Transformations utilisant la notion de voisinage (filtrage)
• Notions de filtrage 2D
• Adoucissement (“smoothing”)
• Affinage (“sharpening”)

◄ Plan partie 1

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 25 / 44

 Transformations « pixel par pixel » Transformations élémentaires

Transformations « pixel par pixel »

Rappel

• g x , y = T 𝑓 x , y appliquée à tous les pixels de l’image

• Choix de la fonction T ?

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 26 / 44

 Transformations « pixel par pixel » Transformations élémentaires

Transformations classiques
Principales transformations ► Transformation gamma

© 1992-2008 R. C. Gonzalez & R. E. Woods

• Augmentation de contraste • Transformation logarithmique

• Inverstion • Transformation exponentielle
• Transformation gamma • Transformations ad hoc

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 27 / 44

 Transformations « pixel par pixel » Transformations élémentaires

Transformations classiques

Objectifs
• Ramener les intensités d’intérêt au centre de la plage de niveaux de
gris
• « Étaler » la gamme des intensités d’intérêt

Précaution utile
Mettre à l’échelle l’image sur l’intervalle [0 , 1]

Principales transformations
• Inversion : T r = 1 − r
• Transformation gamma : T r = r γ
• Transformation logarithmique : T r = ln 1 + r / ln(2)
• Transformation exponentielle : T r = er ln(2) − 1

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 28 / 44

 Transformations « pixel par pixel » Transformations élémentaires

Transformations classiques
Justification

Transformation logarithmique
Certains traitements conduisent naturellement à des grandeurs
exponentielles
Analyse spectrale du signal Doppler

Échelle linéaire Échelle logarithmique

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 29 / 44
 Transformations « pixel par pixel » Transformations élémentaires

Transformations classiques
Justification

Transformation gamma
Origine: caractéristiques des moniteurs

© 1992-2008 R. C. Gonzalez & R. E. Woods

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 30 / 44

 Transformations « pixel par pixel » Transformations élémentaires

Transformation gamma
Exemple d’utilisation ◄ Transformation gamma

Image originale Image transformée, 𝛾 = 4

© 1992-2008 R. C. Gonzalez & R. E. Woods

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 31 / 44

 Transformations « pixel par pixel » Transformations élémentaires

Transformations ad hoc
Mise en évidence de plages particulières de niveaux de gris

© 1992-2008 R. C. Gonzalez & R. E. Woods

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 32 / 44

 Transformations « pixel par pixel » Transformations élémentaires

Transformations sur l’intensité

Transformation ad hoc
“Bit plane slicing” : réduction du nombre de niveaux de quantification

Dénominateur commun
• Manipulation de l’histogramme
• Approche générale?

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 33 / 44

 Transformations « pixel par pixel » Modifications de l’histogramme

Histogramme d’une image

Définition
• Image de taille (M, N) définie sur L niveau rk , 0 ≤ k ≤ L − 1
• Histogramme : p rk = nk / MN ; nk : nombre de pixels de valeur rk
• Interprétation : « distribution de probabilité » de la valeur des pixels

Histogramme et aspect de l’image

Voir démonstration demo_hist.m

Caratéristiques désirables
• Couverture de tous les niveaux
• Distribution uniforme ―> Égalisation d’histogramme

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 34 / 44

 Transformations « pixel par pixel » Modifications de l’histogramme

Égalisation d’histogramme

Principaux résultats
• Transformation s = T r tel que l’histogramme de l’image transformée
soit plat
• Relation fondamentale : pS s ds = pR r dr
B
• Cadre continu : s = T r = ∫1 pR u du

• Cadre discret:

En pratique
• Réduction du nombre de niveaux
• Efficacité variable (voir demonstrations demo_eqhist.m et demo_spechist.m)
Nikola Stikov (ELE8812) Transformations dans le domaine spatial 35 / 44
 Transformations « pixel par pixel » Modifications de l’histogramme

Spécification d’histogramme
Démarche
• pr rk : histogramme de l’image
• pz z : histogramme désiré
• T : r ―> s (histogramme uniforme)
G : z ―> s (histogramme uniforme)
d’où zk = G −1 T rk
• Niveaux discrets: G non inversible. On choisit par convention le niveau
le plus petit.

En pratique
• Délicat à manipuler
• Importance d’une bonne couverture de l’echelle de niveaux de gris
(voir demonstration demo_spechist)
• Autres possibilités (traitements locaux).

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 36 / 44

Transformations utilisant la notion de voisinage (filtrage) Notions de filtrage 2D

Notions de filtrage 2D

Convolution et corrélation
• Rappels 1D
• Passage au 2D pour le traitement d’images
Forme classique d’un filtre en traitement d’images
• Choix d’un voisinage (d’une taille de fenêtre)
• Choix d’un opérateur (linéaire ou non) sur les éléments du
voisinage
• Parcours de l’image

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 37 / 44

Transformations utilisant la notion de voisinage (filtrage) Adoucissement (“smoothing”)

Adoucissement (“smoothing”)
Filtres linéaires

Moyenne Moyenne pondérée

© 1992-2008 R. C. Gonzalez & R. E. Woods

Points ouverts
• Taille du voisinage
• Choix des coefficients (stratégie générale?)
Nikola Stikov (ELE8812) Transformations dans le domaine spatial 38 / 44
Transformations utilisant la notion de voisinage (filtrage) Adoucissement (“smoothing”)

Adoucissement (“smoothing”)

Filtre linéaire : exemple

© 1992-2008 R. C. Gonzalez & R. E. Woods

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 39 / 44

Transformations utilisant la notion de voisinage (filtrage) Adoucissement (“smoothing”)

Adoucissement (“smoothing”)
Filtre non linéaire : filtre médian

© 1992-2008 R. C. Gonzalez & R. E. Woods

• Efficace pour certains types de bruits (e.g., impulsionnel)

• Généralisations : filtres à percentile

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 40 / 44

Transformations utilisant la notion de voisinage (filtrage) Affinage (“sharpening”)

Affinage (“sharpening”)
Rehaussement des contours
• Approche usuelle du filtrage
• Contours : mis en évidence par le laplacien
• Approximations discrètes du laplacien

© 1992-2008 R. C. Gonzalez & R. E. Woods

• Pour obtenir l’image rehaussée:

g x, y = f x, y + c ∇Gf x, y
Nikola Stikov (ELE8812) Transformations dans le domaine spatial 41 / 44
Transformations utilisant la notion de voisinage (filtrage) Affinage (“sharpening”)

Affinage (“sharpening”)
Rehaussement des contours : exemple

© 1992-2008 R. C. Gonzalez & R. E. Woods

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 42 / 44

Transformations utilisant la notion de voisinage (filtrage) Affinage (“sharpening”)

Affinage (“sharpening”)
Masque flou

Principe Exemple

© 1992-2008 R. C. Gonzalez & R. E. Woods © 1992-2008 R. C. Gonzalez & R. E. Woods

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 43 / 44

Transformations utilisant la notion de voisinage (filtrage) Affinage (“sharpening”)

Améliorations dans le domaine spatial

Autres approches

Affinage
• Utilisation du gradient plutôt que du laplacien
• Plus délicat
• Problèmes d’anisotropie
Combinaison de traitements
• Indispensable en pratique
• Voir travail pratique

Nikola Stikov (ELE8812) Transformations dans le domaine spatial 44 / 44